Content deleted Content added
The average order for sigma and phi were incorrect! The correct slope for the linear component should be zeta(2)/2 (or its reciprocal). |
Whoops, messed up the slope for sigma. Should be pi^2/12 |
||
Line 17:
==Examples==<!--   is hair space (  doesn't work). -->
* An average order of {{math|''d'' (''n'')}}, the [[Divisor function|number of divisors]] of {{math|''n''}}, is {{math|log ''n''}};
* An average order of {{math|''σ'' (''n'')}}, the [[Divisor function|sum of divisors]] of {{math|''n''}}, is {{math|''n'' π<sup>2</sup>{{thinsp|/}}
* An average order of {{math|''φ'' (''n'')}}, [[Euler's totient function]] of {{math|''n''}}, is {{math|3 ''n''{{thinsp|/}}π<sup>2</sup>}};
* An average order of {{math|''r'' (''n'')}}, the number of ways of expressing {{math|''n''}} as a sum of two squares, is {{math|π ''n''}};
| |||