twin prime conjecture
The unproven mathematical conjecture that there are infinitely many pairs of primes differing by two.
As defined in AMA | November 2023
Where it comes up · 4
- Terence Tao5 claims
- Dwarkesh Patel Podcast - Terence Tao – Kepler, Newton, and the true nature of mathematical discovery1 claim
- AMA | November 20231 claim
- Terence Tao – How the world’s top mathematician uses AI1 claim
Most important claims · 8 of 8Search all claims for “twin prime conjecture” →
- Over time mathematicians developed a heuristic but extremely accurate conceptual model that the prime numbers, while deterministic and not actually random, behave like a pseudo-random set with a density of 1/log(X); this random model underpins beliefs in the twin prime conjecture and the Riemann hypothesis, and is why prime-based cryptography is believed secure.Dwarkesh Patel Podcast - Terence Tao – Kepler, Newton, and the true nature of mathematical discovery
- A single number may be inadequate to represent a credence because two credences with the same value—such as 1/1024 for ten coin flips versus the chance of proving the twin prime conjecture—differ in their higher-order uncertainty, suggesting we might need a set of probability distributions rather than a single probability.AMA | November 2023
- The twin prime conjecture—that infinitely many pairs of primes exist that are two apart—remains unproven, but mathematicians are convinced it is true based on a statistical random model of primes: if primes were generated randomly with observed density, twin primes would appear infinitely often by chance alone, like infinite monkeys producing results at a typewriter.Terence Tao – How the world’s top mathematician uses AI
- Different mathematical patterns have different robustness: arithmetic progressions are 'like cockroaches'—you can delete 99% of the primes and still find them because they appear whether a set looks random or structured—whereas twin primes are fragile, since one could censor just 0.01% of well-chosen primes to eliminate all twins while passing all statistical tests.Terence Tao
- While a single mathematical 'conspiracy' (like one eliminating twin primes) is nearly impossible to disprove, more than one can be ruled out collectively—just as the world cannot be run by both lizards and aliens—which is how results like bounded prime gaps (primes differing by at most 246) and the K-tuple progress were achieved.Terence Tao
- Proving bounded prime gaps uses the pigeonhole principle combined with 'almost primes'—numbers with very few factors that we understand better than primes—because within a well-chosen set of almost primes the actual primes have density around 1%, enough to force pairs of close primes, but reaching the 50% density needed for the full twin prime conjecture remains blocked.Terence Tao
- The Cramér random model treats primes as behaving like a random set after a certain point, matching the numerics and giving overwhelming odds that the twin prime conjecture is true; the mystery is not that primes are random (they have no reason for secret patterns) but what mechanism actually forces that randomness.Terence Tao
- The natural numbers can be generated additively (start with 1 and add) or multiplicatively (multiply primes), and questions involving only one operation are relatively easy, but combining additive and multiplicative structure—as in shifting a prime by two—creates extreme richness and has been amazingly hard, even yielding undecidable statements.Terence Tao