Square a7 · Mathematics · Queenside
Prime number theorem
Prime-number theorem: π(x) grows like x / ln x.
Meaning
Let denote the number of primes less than or equal to . The prime number theorem asserts that as . The symbol means that the ratio of the two sides tends to : Thus primes become, on average, about apart near : scarcer among larger integers, but in a precisely quantified way. Equivalent formulations replace by the logarithmic integral or involve the Chebyshev function .
Context
Gauss, examining prime tables as a teenager in the 1790s, conjectured that grows like (or like ). Legendre proposed a related empirical formula. Chebyshev (1850s) proved bounds of the right order of magnitude and showed that if the limit of exists, it must be , but existence remained open.
The theorem was proved independently in 1896 by Jacques Hadamard and by Charles Jean de la Vallée Poussin, using complex analysis applied to Riemann’s zeta function . The key analytic input is that has no zeros on the line . Riemann’s 1859 memoir had already linked the distribution of primes to the zeros of ; the Riemann hypothesis—that all nontrivial zeros satisfy —would yield much sharper error terms for , but remains unproved.
Elementary proofs avoiding complex analysis were given by Erdős and Selberg in 1948, answering a challenge implicit in earlier work. Those proofs are “elementary” in method, not in ease.
The prime number theorem earns a square because it transforms the qualitative infinitude of primes into a quantitative law of density. It is a flagship theorem of analytic number theory and a principal reason the Riemann zeta function occupies a central place in modern mathematics.
Error terms matter as much as the main term: the prime number theorem with a strong remainder estimate is essentially equivalent to a wide zero-free region for . In that sense the square’s asymptotic is the first chapter of a still-open story about how regularly primes appear.
Sources
- Grokipedia: Prime number theorem
- Wikipedia: Prime number theorem
- Britannica: Prime number theorem