What does the Riemann zeta function have to do with the distribution of primes?
This article masterfully unpacks the intricate relationship between the Riemann zeta function and the distribution of prime numbers, a foundational concept in mathematics. It meticulously traces the historical progression from Euler's initial discoveries about prime commonness to Riemann's groundbreaking explicit formula for counting primes. This deep dive into theoretical number theory appeals to the Hacker News audience's appreciation for complex problem-solving and fundamental scientific inquiry.
The Lowdown
The story delves into the profound mathematical question of quantifying the 'commonness' of prime numbers, building upon Euclid's ancient proof of their infinite quantity. It explains how the Riemann zeta function, initially conceived by Euler, provides a crucial bridge between analytic calculus and number theory, ultimately leading to powerful insights into prime distribution.
- Euler's Insight and the Zeta Function: The article introduces the Riemann zeta function, ζ(s), and Euler's remarkable product formula, which connects this infinite series to the prime numbers through unique prime factorization. This formula allowed Euler to address whether the sum of the reciprocals of primes (Σ 1/p) is finite or infinite.
- Divergence of Prime Reciprocals: Through a clever application of logarithms and Taylor series expansions on Euler's product formula, the article demonstrates how Euler proved that Σ 1/p diverges to infinity. It highlights that this sum grows extraordinarily slowly, taking billions of primes to surpass even small integers.
- Gauss's Approximation: The narrative moves to Gauss's empirical observation that the number of primes up to N, denoted π(N), is approximately given by the logarithmic integral Li(N) or N/log(N).
- Riemann's Explicit Formula: Riemann significantly refined Gauss's approximation by deriving an explicit formula for π(x) that incorporates the 'non-trivial zeroes' of the zeta function. This formula shows that π(x) ≈ Li(x) - Σ Li(x^ρ), where ρ represents these zeroes.
- The Riemann Hypothesis: The article explains that the accuracy of Gauss's initial approximation depends on the real part (s) of these complex zeroes (ρ = s + it). The famous Riemann Hypothesis conjectures that all non-trivial zeroes have a real part of exactly 0.5, which would make Gauss's approximation as precise as possible by minimizing the contribution of the correction terms.