Average order of an arithmetic function: Difference between revisions

Revision as of 15:22, 8 October 2008

Revision as of 03:35, 10 October 2008

Line 10:

==Examples==

* The average order of ''d''(''n''), the [[Divisor function|number of divisors]] of ''n'', is log(''n'');

* The average order of σ(''n''), the sum of divisors of ''n'', is π² / 6;

* The average order of φ(''n''), [[Euler's totient function]] of ''n'', is 6 / π²;

Line 19:

==See also==

* [[Divisor summatory function]]

* [[Normal order of an arithmetic function]]