Generating Functions
The Dirichlet series for φ(n) may be written in terms of the Riemann zeta function as:
The Lambert series generating function is
which converges for |q| < 1.
Both of these are proved by elementary series manipulations and the formulae for φ(n).
Read more about this topic: Euler's Totient Function
Famous quotes containing the word functions:
“Mark the babe
Not long accustomed to this breathing world;
One that hath barely learned to shape a smile,
Though yet irrational of soul, to grasp
With tiny finger—to let fall a tear;
And, as the heavy cloud of sleep dissolves,
To stretch his limbs, bemocking, as might seem,
The outward functions of intelligent man.”
—William Wordsworth (1770–1850)