Average order of an arithmetic function: Difference between revisions

Revision as of 15:49, 8 August 2014

Revision as of 15:53, 8 August 2014

Line 285:

<math>Ave_{n}\Lambda_{A}(m)=log(q)</math>.

*Define [[Euler totient function]] polynomial analogue, <math>\Phi</math>, to be the number of elements in the group <math>(A/fA)^{*}</math>. We have,

<math>\sum_{\text{deg}f=n, f\text{monic}}\Phi(f)=q^{2n}(1-q^{-1})</math>

==See also==