In the year 2000, the Clay Mathematics Institute in Cambridge, Massachusetts, announced seven “Millennium Prize Problems,” the most important unsolved problems in mathematics. Each carried a prize of one million dollars. As of today, only one has been solved (the Poincaré Conjecture, by Grigori Perelman in 2003, who declined the prize). Of the remaining six, the oldest and most famous is the Riemann Hypothesis, first stated in 1859 by the German mathematician Bernhard Riemann.
The Riemann Hypothesis is a statement about the distribution of prime numbers, the atoms of arithmetic. It connects number theory (one of the oldest branches of mathematics) to complex analysis (one of the most powerful). It has been tested computationally for trillions of cases without a single counterexample. Virtually every mathematician who has studied it believes it is true. And yet, after more than 160 years, nobody can prove it.
Why Prime Numbers Matter
A prime number is a whole number greater than 1 that has no divisors other than 1 and itself. The first few primes are 2, 3, 5, 7, 11, 13, 17, 19, 23, 29. Every whole number greater than 1 can be expressed as a product of primes in exactly one way (the Fundamental Theorem of Arithmetic). For example, 60 = 2 × 2 × 3 × 5. Primes are the building blocks from which all whole numbers are constructed.
Despite their fundamental role, primes are maddeningly irregular. They do not follow a simple pattern. There is no formula that generates all primes and only primes. They appear scattered among the integers in a way that seems almost random, with unpredictable gaps and clusters.
And yet, the primes are not random. There are deep patterns in their distribution, patterns that become visible only when you step back far enough to see the statistical behavior rather than the individual numbers. The Riemann Hypothesis is the most precise and most important statement about these patterns.
Counting Primes: From Euclid to Gauss
The study of prime numbers begins with Euclid, who proved around 300 BCE that there are infinitely many primes. His proof is one of the most elegant in all of mathematics: assume there are finitely many primes, multiply them all together and add 1, and the result is either a new prime or divisible by a prime not in the original list. Either way, the assumption of finitely many primes leads to a contradiction.
But knowing that primes are infinite does not tell you how they are distributed. How many primes are there below 100? Below 1,000? Below a million? Is there a pattern to the density of primes as you go to larger and larger numbers?
The young Carl Friedrich Gauss, examining tables of primes as a teenager in the 1790s, noticed that the density of primes near a number n is approximately 1/ln(n), where ln is the natural logarithm. This means that primes become rarer as numbers get larger, but they thin out in a very specific, predictable way. Gauss conjectured that the number of primes less than n is approximately n/ln(n). This is the Prime Number Theorem, which was not proved until 1896 (independently by Jacques Hadamard and Charles de la Vallée-Poussin).
The Prime Number Theorem tells you the average density of primes. The Riemann Hypothesis tells you how much the actual distribution deviates from the average. It is, in essence, a statement about the error term in the Prime Number Theorem.
Riemann’s Paper of 1859
In 1859, Bernhard Riemann published a short paper titled “Über die Anzahl der Primzahlen unter einer gegebenen Grösse” (On the Number of Primes Less Than a Given Magnitude). The paper was only eight pages long, but it transformed number theory by introducing a completely new approach to studying primes.
Riemann’s key innovation was to study a function called the zeta function, defined as the infinite sum: ζ(s) = 1/1^s + 1/2^s + 1/3^s + 1/4^s + … This function had been studied by Euler for real values of s, but Riemann extended it to the entire complex plane, treating s as a complex number (a number with both a real and an imaginary part).
Riemann showed that the distribution of prime numbers is intimately connected to the locations where the zeta function equals zero (the “zeros” of the zeta function). Specifically, the positions of these zeros determine the fluctuations in the distribution of primes around their average density. Each zero contributes a wave-like correction to the prime-counting function, and the sum of all these corrections gives the exact distribution of primes.
The connection is extraordinary: a function defined by an infinite sum over all positive integers encodes, through its zeros in the complex plane, the exact positions of the prime numbers. Number theory and complex analysis, two seemingly unrelated branches of mathematics, are linked through the zeta function.
The Hypothesis
The zeta function has zeros at all negative even integers (−2, −4, −6, …). These are called “trivial zeros” and are well understood. The interesting zeros, the ones that control the distribution of primes, lie in a vertical strip of the complex plane where the real part of s is between 0 and 1. This strip is called the critical strip.
Riemann calculated the first few non-trivial zeros and noticed that they all had a real part equal to exactly 1/2. He then stated, almost as an aside: “One would of course like to have a rigorous proof of this; I have put aside the search for such a proof after some fleeting vain attempts, because it is not necessary for the immediate objective of my investigation.”
This casual remark is the Riemann Hypothesis: all non-trivial zeros of the zeta function have real part equal to 1/2. In geometric terms, all the interesting zeros lie on a single vertical line in the complex plane, called the critical line.
That single sentence has driven more mathematical research than perhaps any other statement in history.
Why It Matters
If the Riemann Hypothesis is true, it means that the prime numbers are distributed as regularly as possible. The primes deviate from their average density, but the deviations are as small as they could be, no larger than roughly the square root of the expected count. The primes are, in a precise mathematical sense, as orderly as they can be while still appearing random.
If the Riemann Hypothesis is false (if there exists even one zero off the critical line), it would mean that the primes have unexpected concentrations or gaps, that their distribution is more irregular than we believe. This would have consequences throughout mathematics, invalidating theorems that assume the hypothesis is true and revealing structures in the primes that we have not yet imagined.
Hundreds of results in number theory, analysis, and related fields have been proved conditionally, meaning they are known to be true if the Riemann Hypothesis is true. These results span an enormous range: from the distribution of prime gaps to the behavior of the Möbius function to questions in quantum physics. Proving or disproving the hypothesis would settle all of these questions at once.
The Evidence
The computational evidence for the Riemann Hypothesis is overwhelming. As of 2024, the first ten trillion non-trivial zeros have been computed, and every single one lies on the critical line. No counterexample has ever been found.
In addition, several partial results have been proved. In 1914, G. H. Hardy proved that infinitely many zeros lie on the critical line. In 1942, Atle Selberg proved that a positive proportion of zeros lie on the critical line. In 1974, Norman Levinson proved that at least one third of the zeros are on the critical line. The fraction has been improved since then, but nobody has been able to prove that all zeros are on the line.
The hypothesis has also been verified in a different sense: many of its consequences have been tested and found to hold. The distribution of primes, the behavior of the zeta function, and the statistical properties of the zeros all conform to what the hypothesis predicts. The circumstantial evidence is as strong as any unproved conjecture in mathematics has ever had.
Famous Attempts
The Riemann Hypothesis has attracted the attention of virtually every major mathematician since Riemann. Hilbert included it in his famous list of 23 unsolved problems in 1900. Hardy spent decades studying the zeta function. The great number theorists of the 20th century (Selberg, Bombieri, Conrey, and many others) devoted significant portions of their careers to it.
Several mathematicians have claimed proofs, but none have withstood scrutiny. The problem has a reputation for defeating even the most talented researchers. When asked what he would do if he woke up after being frozen for 500 years, Hilbert reportedly said his first question would be: “Has the Riemann Hypothesis been proved?”
Connections Beyond Number Theory
One of the most tantalizing aspects of the Riemann Hypothesis is its unexpected connections to physics. In the 1970s, the physicist Freeman Dyson and the mathematician Hugh Montgomery discovered that the statistical distribution of the zeros of the zeta function matches the distribution of energy levels in certain quantum systems (random matrices). This suggests that there may be an unknown physical system whose quantum behavior is described by the zeta function, and that proving the Riemann Hypothesis may require ideas from physics as well as mathematics.
This connection between prime numbers and quantum physics is one of the deepest and most mysterious in all of science. It suggests that the primes, far from being arbitrary, may be governed by the same mathematical structures that describe the behavior of atoms and particles.
The Tradition of Unsolved Problems
The Riemann Hypothesis belongs to a tradition of problems that drive mathematics forward not by being solved but by resisting solution. Fermat’s Last Theorem, stated in 1637 and proved in 1995, motivated three centuries of advances in algebra and number theory. The parallel postulate of Euclidean geometry, which mathematicians tried to prove for two millennia, led to the discovery of non-Euclidean geometries. The three-body problem in celestial mechanics, unsolvable in closed form, gave birth to chaos theory and dynamical systems.
Each of these problems generated more mathematics in its unsolved state than its eventual solution (if any) could have provided on its own. The Riemann Hypothesis has been one of the most productive unsolved problems in history, inspiring the development of analytic number theory, algebraic geometry, random matrix theory, and quantum chaos.
The mathematical tradition that produced the Riemann Hypothesis traces through Gauss (who first noticed the pattern in prime distribution), Euler (who first studied the zeta function), and ultimately back to the Greek mathematicians who first identified prime numbers as objects of study. Gauss’s original observations on prime distribution, along with his work across many other areas of mathematics, are documented in his handwritten notebooks, which Kronecker Wallis has reproduced from the original manuscripts.
The Line in the Complex Plane
The Riemann Hypothesis is, at its heart, a statement of extraordinary simplicity: certain special numbers lie on a line. The zeta function’s non-trivial zeros have a real part of 1/2. That is all. The statement can be explained to anyone with a basic understanding of coordinates and functions.
But behind this simplicity lies a problem of extraordinary depth, one that connects the most ancient objects in mathematics (prime numbers) to some of the most modern techniques (complex analysis, random matrix theory, quantum mechanics). The hypothesis, if true, reveals a hidden order in the primes, a structure so deep that 160 years of effort have not been enough to prove it exists.
A million dollars awaits whoever succeeds. But as most mathematicians will tell you, the money is not the point. The Riemann Hypothesis is one of those rare problems where the question itself is more valuable than the answer, because the search for the answer has transformed mathematics. Whether it is proved tomorrow or remains open for another century, it has already fulfilled its most important function: it has shown us how much we do not yet understand about the simplest objects in mathematics.