prime number theorem

English

Proper noun

the prime number theorem

  1. (number theory) The theorem that the number of prime numbers less than n asymptotically approaches n / ln(n) as n approaches infinity.
    • 1932, A. E. Ingham, Albert Edward Ingham, The Distribution of Prime Numbers, Cambridge University Press, page 39:
      But we cannot infer from them the equivalence in any sense of these two propositions, since we have used in our proof of the prime number theorem a subsidiary theorem on the order of magnitude of ζ′(s)/ζ(s).
    • 1974 [Academic Press], Harold M. Edwards, Riemann's Zeta Function, 2001, Dover, page 182,
      The problem of locating the roots p of ζ, and consequently the problem of estimating the error in the prime number theorem, is closely related to the problem of estimating the growth of ζ in the critical strip {0≤Re s≤1} as Im s→∞.
    • 2016, Benjamin Fine, Gerhard Rosenberger, Number Theory: An Introduction via the Density of Primes, 2nd edition, Springer (Birkhäuser), page 145:
      In 1859, Riemann attempted to give a complete proof of the prime number theorem using the zeta function for complex variables s. Although he was not successful in proving the prime number theorem he established many properties of the zeta function and showed that the prime number theorem depended on the zeros of the zeta function.

Usage notes

  • The number of primes less than n may be expressed as a value of the prime-counting function, π(n). Using asymptotic notation, the prime number theorem then becomes π(n)∼nln⁡n. A more formal expression is limn→∞π(x)n/ln⁡n=1.
  • A refinement, which actually gives closer approximations, uses the offset logarithmic integral function (Li): π(n)∼Li⁡(n)=li⁡(n)−li⁡(2)=∫2ndtln⁡t.

Translations

Noun

prime number theorem (plural prime number theorems)

  1. (number theory) Any theorem that concerns the distribution of prime numbers.

Translations

See also

  • prime-counting function

Further reading