Problem · Open · Mathematics
The Twin Prime Conjecture
Listen
Some primes travel in close pairs, like 11 and 13. The conjecture says those pairs never run out.
01 · History
They were supposed to get lonely
59 and 61 are both prime. So are 101 and 103. So is a pair with hundreds of thousands of digits. Average gaps between primes grow. These two-step neighbors do not get the memo.
A prime is a whole number bigger than 1 that you cannot factor into smaller whole numbers. Two, three, five, seven, eleven. Euclid already knew there are infinitely many of them: if you had only a finite list, multiply them all, add one, and you force a new prime into existence. That argument says primes go on forever. Whether they keep showing up as roommates is a separate claim.
The roommate pattern is stubborn. Sometimes two primes differ by exactly two: 3 and 5, 5 and 7, 11 and 13, 17 and 19, 29 and 31. Pairs like that are called twin primes. As numbers grow, primes get rarer on average. The lonely-prime intuition says close pairs should eventually stop. They just get harder to find.
In 1849 Alphonse de Polignac asked a wider question: does every even gap happen infinitely often? A gap of two is the most stubborn special case. That special case is the twin prime conjecture: there are infinitely many primes p such that p + 2 is also prime.
The twentieth century made the twins look both real and sparse. In 1919 Viggo Brun proved that the sum of the reciprocals of twin primes converges. Ordinary primes are numerous enough that their reciprocal sum diverges, like the harmonic series. Twins are thinner than that. G. H. Hardy and John Littlewood later guessed a precise density: twins should keep appearing, just more and more slowly. Huge pairs have been found by machine. A proof that they never stop did not arrive.
Pairs two apart
Fill a stretch of whole numbers. Twins light up whenever two primes sit exactly two steps apart.
- Twin pairs
- 6
- Latest pair in view
- 41, 43
02 · Exact statement
The claim in one sentence
Twin prime conjecture
There are infinitely many primes p such that p + 2 is also prime.
In plain language: pick any size you like. Somewhere beyond that size there is still a pair of primes that differ by two. The conjecture does not ask for a formula that lists them all. It asks whether the supply is infinite.
03 · Where it stands
We can trap some even gap forever. We cannot yet trap the gap of two.
In 2013 Yitang Zhang proved that there is some even number at most 70 million that appears infinitely often as a gap between primes. For the first time, consecutive primes were known to huddle inside a fixed window, over and over, forever. A collaborative “Polymath” project, and independent work by James Maynard, drove that window down. The best unconditional bound now is 246: infinitely often, two primes differ by at most 246.
That is astonishing progress. The conjecture still asks for a gap of 2, and the proved window is 246. Sieve methods, the main tools for counting primes in patterns, run into a parity obstruction: they struggle to tell numbers with an even number of prime factors from numbers with an odd number. Until that wall moves, or a different idea appears, twins remain a conjecture with a shrinking neighborhood around them.
- Formal status
- Open. One of the oldest unsolved questions about primes, and outside the Clay Millennium list.
- Zhang’s step (2013)
- Some even gap at most 70 million occurs infinitely often. The first finite bound of its kind.
- Today’s unconditional bound
- The gap has been squeezed to 246. Under extra assumptions about primes in arithmetic progressions, methods reach 6.
- What remains missing
- A way past a known wall in sieve theory that still blocks the last step from a bounded gap down to a gap of 2.
What would count as solved
The finish line, in plain language
A solution is a proof that infinitely many primes p have p + 2 also prime, or a proof that only finitely many such pairs exist. Finding huge examples, and proving that some larger even gap happens infinitely often, is progress. The finish line is still a proof about the gap of two.
- Prove there are infinitely many twin prime pairs, or prove there are only finitely many.
- A finite list, no matter how large, and a theorem that some even gap bigger than 2 occurs infinitely often, do not settle the conjecture.
- The argument must be a conventional mathematical proof that experts can check.
04 · Visualizations
Watch a bound fall toward two, then stop
The toy below is a timeline of proved infinitely-often gaps. Slide from Zhang’s first finite window toward today’s record, and keep an eye on the twin target sitting at 2.
A bounded gap, not yet twins
We can prove some even gap happens infinitely often. The twin gap of 2 is still out of reach.
2
246
- Infinitely often, some gap ≤
- 246
- Twin target
- 2
Today’s unconditional record. Still much larger than 2.
05 · Impact
Why a gap of two is a map of how primes cluster
If twins go on forever, primes keep forming tight local clumps even as their average spacing grows. That is a statement about the small-scale weather of the integers as well as their average density. A proof would lock in a piece of that weather. A disproof would say that after some point, primes refuse to sit two apart.
The hunt has already changed the toolbox. Zhang’s bounded gap, and Maynard’s refinement, showed that sieve methods could reach patterns people had treated as unreachable. The remaining step to a gap of 2 is now a landmark of its own: a child can state the question, and some of the deepest counting arguments we have still cannot finish it.
Dive deeper
Video
We’re 99.9% sure this pattern is true, but no one can prove it
Veritasium ↗
A public walk through twin primes, bounded gaps, and why a proof of infinitely many pairs still has not arrived.
Reading
Bounded gaps between primes
Yitang Zhang (Annals of Mathematics) ↗
The 2013–2014 paper that first proved some even gap occurs infinitely often.
Reading
Twin Prime Conjecture
Wolfram MathWorld ↗
A compact statement, examples, and pointers into the surrounding conjectures.