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:
“The English masses are lovable: they are kind, decent, tolerant, practical and not stupid. The tragedy is that there are too many of them, and that they are aimless, having outgrown the servile functions for which they were encouraged to multiply. One day these huge crowds will have to seize power because there will be nothing else for them to do, and yet they neither demand power nor are ready to make use of it; they will learn only to be bored in a new way.”
—Cyril Connolly (1903–1974)