Examples
- An average order of d(n), the number of divisors of n, is log(n);
- An average order of σ(n), the sum of divisors of n, is nπ2 / 6;
- An average order of φ(n), Euler's totient function of n, is 6n / π2;
- An average order of r(n), the number of ways of expressing n as a sum of two squares, is π;
- An average order of ω(n), the number of distinct prime factors of n, is log log n;
- An average order of Ω(n), the number of prime factors of n, is log log n;
- The prime number theorem is equivalent to the statement that the von Mangoldt function Λ(n) has average order 1;
- An average order of μ(n), the Möbius function, is zero; this is again equivalent to the prime number theorem.
Read more about this topic: Average Order Of An Arithmetic Function
Famous quotes containing the word examples:
“It is hardly to be believed how spiritual reflections when mixed with a little physics can hold people’s attention and give them a livelier idea of God than do the often ill-applied examples of his wrath.”
—G.C. (Georg Christoph)
“In the examples that I here bring in of what I have [read], heard, done or said, I have refrained from daring to alter even the smallest and most indifferent circumstances. My conscience falsifies not an iota; for my knowledge I cannot answer.”
—Michel de Montaigne (1533–1592)
“No rules exist, and examples are simply life-savers answering the appeals of rules making vain attempts to exist.”
—André Breton (1896–1966)