Average order of an arithmetic function: Difference between revisions

Revision as of 19:19, 7 August 2008

Revision as of 19:25, 7 August 2008

Line 12:

* The average order of ''d''(''n''), the number of divisors of ''n'', is log(''n'');

* The average order of &sigma;(''n''), the sum of divisors of ''n'', is <math> \frac{\pi^2}{6} n</math>;

* The average order of &phi;(''n'')), [[Euler's totient function]] of ''n'', is <math> \frac{6}{\pi^2} n</math>.;

* The average order of ''r''(''n'')), the number of ways of expressing ''n'' as a [[sum of two squares]], is &pi;. ;

* The [[Prime Number Theorem]] is equivalent to the statement that the [[von Mangoldt function]] &Lambda;(''n'') has average order 1.

==See also==