The Riemann Hypothesis

We reach the summit — arguably the single most famous unsolved problem in all of mathematics. The Clay Mathematics Institute has a standing one-million-dollar prize sitting unclaimed for whoever proves it, and mathematicians have been trying since 1859.

The Riemann Hypothesis is a single, crisp claim about where the zeta function equals zero. That sounds narrow — a question about one function's zeros — but it is really a question about the primes: it says exactly how evenly they are scattered among the ordinary counting numbers, and pins down the tightest possible bound on how far the prime-counting function can ever stray from its smooth prediction. Prove it, and you don't just win the money — you sharpen one of the deepest results in number theory at a single stroke.

The two kinds of zeros

The analytically continued \zeta(s) has zeros of two kinds. The trivial zeros sit at the negative even integers s = -2, -4, -6, \dots and are completely understood — they fall straight out of the functional equation that ties \zeta(s) to \zeta(1-s):

\zeta(s) = 2^{s}\pi^{s-1}\sin\!\left(\frac{\pi s}{2}\right)\Gamma(1-s)\,\zeta(1-s).

Worked example. Set s = -2. The factor \sin(\pi s/2) = \sin(-\pi) = 0, so the whole right-hand side collapses to zero — hence \zeta(-2) = 0. The same trick kills \sin(\pi s /2) at every negative even integer, which is exactly why the trivial zeros sit where they do. Nobody worries about these; they're accounted for.

The non-trivial zeros are the interesting ones. All of them lie in the critical strip 0 < \Re(s) < 1 — that much has been proved — and it is their exact horizontal position inside that strip that the whole hypothesis is about.

The hypothesis

Every non-trivial zero of \zeta(s) lies on the critical line

\Re(s) = \tfrac{1}{2}.

In words: take any zero that isn't one of the "trivial" ones above, write it as s = \sigma + it, and the claim is that \sigma is always exactly 1/2 — never 0.499, never 0.5001, always dead-centre. It is one of the seven original Clay Millennium Prize Problems.

Picturing the claim

It helps to see the strip itself. Below, the horizontal axis is the real part \Re(s) and the vertical axis is the imaginary part \Im(s). Step through: first the strip that must contain every non-trivial zero, then the single line down its middle, then the actual heights at which the first known zeros occur — every one of them landing precisely on that line.

Worked example. The very first non-trivial zero (going up from the real axis) sits at s \approx 0.5 + 14.1347i. Its real part is exactly 1/2, just as the hypothesis demands. The next few sit at imaginary parts near 21.02, 25.01, 30.42, and 32.94 — again, every single one exactly on the critical line.

What's actually known

Here is the strange part: the evidence for the Riemann Hypothesis is overwhelming. Riemann himself checked the first few zeros by hand in 1859. In 1953, Alan Turing — yes, that Turing — built one of the earliest computer programs specifically to hunt for zeros off the line, and found none. Since then, computers have verified more than 10^{13} (ten trillion) non-trivial zeros directly, and separate, cleverer arguments (counting how many zeros must exist in a range, then checking that many really do sit on the line) confirm that no zero has been skipped over within the ranges searched.

And yet: not one single non-trivial zero has ever, in over 165 years of searching, been found anywhere off the critical line. That is about as strong as numerical evidence in mathematics ever gets — and it is still not a proof.

The bulk of that ten-trillion-zero search relies on the Riemann–Siegel formula, a way of evaluating \zeta(1/2 + it) for huge t far more efficiently than summing the original series. Refinements of it (and of the computer hardware behind it) let mathematicians such as Andrew Odlyzko push the search deeper and deeper into the critical line through the late twentieth century and beyond — always finding the same thing: every zero, exactly on the line.

It is tempting to think that if ten trillion zeros all sit exactly on the critical line, the hypothesis must basically be settled. It is not. Mathematics draws a hard line between checking a huge number of cases and proving a statement for every case, forever — and there are \infty many non-trivial zeros to check, not just ten trillion.

History has burned mathematicians on exactly this trap before. The function \pi(x) - \operatorname{Li}(x) (the gap between the real prime count and its smooth estimate) stays negative for every value anyone could ever compute by hand — so strongly that mathematicians once believed it was negative forever. Then, in 1914, John Edensor Littlewood proved it actually flips sign infinitely often — the first flip just happens to occur at a number so astronomically large (later bounded, and still bounded today, somewhere beyond 10^{300} or so) that no computer will ever check that far directly. A trillion confirming examples and a genuine proof are different kinds of knowledge; only one of them is certain.

Why it matters so much

The location of the zeros controls the error term in the Prime Number Theorem. The Riemann Hypothesis is exactly the statement that the primes are as regularly distributed as they possibly could be — that \pi(x) hugs \operatorname{Li}(x) with the smallest conceivable error:

|\pi(x) - \operatorname{Li}(x)| = O\!\left(\sqrt{x}\,\ln x\right).

Worked example. Take x = 10^6. The true count is \pi(10^6) = 78{,}498, and the smooth estimate is \operatorname{Li}(10^6) \approx 78{,}627.5 — a gap of only about 130. Compare that to the RH-style bound, which for this x works out to roughly \sqrt{10^6}\cdot\ln(10^6) = 1000 \times 13.8 \approx 13{,}800. The actual gap is far inside that ceiling, exactly as a true upper bound should be — the real payoff of proving the hypothesis is a guaranteed ceiling for every x, however large, not just a good result for the ones we've already checked.

Hundreds of theorems across mathematics begin "assume the Riemann Hypothesis…" — including results that would guarantee certain primality tests run fast on every input, not just the ones anyone has happened to try. A generalised version of the hypothesis, applied to a broader family of functions related to \zeta, sits quietly underneath a handful of results in computational number theory that in turn touch cryptographic assumptions — one more reason so many mathematicians would love to see it settled, one way or the other.

It is the keystone the whole arch of analytic number theory leans on: known to hold for every zero we can reach, and waiting, still, for a proof that it holds for every zero there is.

In 2000, the Clay Mathematics Institute picked seven problems it judged the most important open questions in mathematics, named them the Millennium Prize Problems, and attached a one-million-dollar reward to each. The Riemann Hypothesis is one of the seven. So, famously, was the Poincaré Conjecture — a question about the shape of three-dimensional space — which the reclusive Russian mathematician Grigori Perelman solved in 2002–2003. He was offered the prize money (and a Fields Medal) and turned both down.

That leaves six problems unsolved, with the Riemann Hypothesis widely considered the hardest and most consequential of the lot. Prove it — or disprove it, a single stray zero would do — and $1,000,000 is waiting, along with a permanent place in the history of mathematics.

The Riemann Hypothesis appears in Bernhard Riemann's only paper on number theory — a mere nine pages, published in 1859, and never followed up. Buried in it is a single, almost offhand remark that the non-trivial zeros "very probably" all lie on the critical line. Riemann admitted outright that he hadn't managed to prove it, and then moved on to other mathematics entirely, apparently not realising he had just handed the next many generations of number theorists their hardest homework.

Nearly a century later, Alan Turing tried to settle the matter with brute computational force, designing one of the first uses of an electronic computer for pure mathematics: a search for a counterexample. He didn't find one — but crucially, his method didn't just check individual candidate zeros, it proved that none had been skipped within the range searched. That distinction — not just finding zeros on the line, but proving you haven't missed one off it — is still exactly the technique behind today's far larger computer searches.

See it explained