Average order of an arithmetic function

Average order of an arithmetic function

In number theory, the average order of an arithmetic function is some simpler or better-understood function which takes the same values "on average".

Let "f" be an arithmetic function. We say that the "average order" of "f" is "g" if

: sum_{n le x} f(n) sim sum_{n le x} g(n)

as "x" tends to infinity.

It is conventional to choose an approximating function "g" that is continuous and monotone.

Examples

* The average order of "d"("n"), the number of divisors of "n", is log("n");
* The average order of σ("n"), the sum of divisors of "n", is π2 / 6;
* The average order of φ("n"), Euler's totient function of "n", is 6 / π2;
* The average order of "r"("n"), the number of ways of expressing "n" as a sum of two squares, is π;
* The average order of ω("n"), the number of distinct prime factors of "n", is log log "n";
* The 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.

ee also

* Divisor summatory function
* Normal order of an arithmetic function

References

*
*


Wikimedia Foundation. 2010.

Игры ⚽ Нужна курсовая?

Look at other dictionaries:

  • Normal order of an arithmetic function — In number theory, the normal order of an arithmetic function is some simpler or better understood function which usually takes the same or closely approximate values. Let ƒ be a function on the natural numbers. We say that the normal order of ƒ… …   Wikipedia

  • Extremal orders of an arithmetic function — In mathematics, in number theory, the extremal orders of an arithmetic function are best possible bounds of the given arithmetic function. Specifically, if f(n) is an arithmetic function and m(n) is a non decreasing function that is ultimately… …   Wikipedia

  • Arithmetic function — In number theory, an arithmetic (or arithmetical) function is a real or complex valued function ƒ(n) defined on the set of natural numbers (i.e. positive integers) that expresses some arithmetical property of n. [1] An example of an arithmetic… …   Wikipedia

  • Average — In mathematics, an average, or central tendency[1] of a data set is a measure of the middle value of the data set. Average is one form of central tendency. Not all central tendencies should be considered definitions of average. There are many… …   Wikipedia

  • Möbius function — This article is about the number theoretic Möbius function. For the combinatorial Möbius function, see incidence algebra. For the rational functions defined on the complex numbers, see Möbius transformation. The classical Möbius function μ(n) is… …   Wikipedia

  • Divisor function — σ0(n) up to n = 250 Sigma function σ …   Wikipedia

  • Arithmetic mean — In mathematics and statistics, the arithmetic mean, often referred to as simply the mean or average when the context is clear, is a method to derive the central tendency of a sample space. The term arithmetic mean is preferred in mathematics and… …   Wikipedia

  • Euler's totient function — For other functions named after Euler, see List of topics named after Leonhard Euler. The first thousand values of φ(n) In number theory, the totient φ(n) of a positive integer n is defined to be the number of positive integers less than or equal …   Wikipedia

  • Quasi-arithmetic mean — In mathematics and statistics, the quasi arithmetic mean or generalised f mean is one generalisation of the more familiar means such as the arithmetic mean and the geometric mean, using a function f. It is also called Kolmogorov mean after… …   Wikipedia

  • List of mathematics articles (A) — NOTOC A A Beautiful Mind A Beautiful Mind (book) A Beautiful Mind (film) A Brief History of Time (film) A Course of Pure Mathematics A curious identity involving binomial coefficients A derivation of the discrete Fourier transform A equivalence A …   Wikipedia

Share the article and excerpts

Direct link
Do a right-click on the link above
and select “Copy Link”