Day 199 · Jul 17

The Prime Number Theorem

Let π(x) be the number of primes ≤ x. The Prime Number Theorem (proved 1896 by Hadamard and de la Vallée Poussin) states π(x) ~ x / ln x. This means the density of primes near x is about 1/ln x. For x = 10⁶, ln x ≈ 13.8, so density ~7.2% – actual π(10⁶)=78,498, ratio 7.85%. The proof uses complex analysis and the Riemann zeta function; it was a major triumph of 19th‑century mathematics. Without it, we’d have no quantitative understanding of prime distribution.

Use the approximation x/ln x to estimate the number of primes up to 10⁹. Then look up the actual value – how close is the approximation?

Practice related topics on DuelMath

Challenge someone →