Small gaps between primes

This post continues my series on favorite theorems of the twenty-first century. For an overview of the categories and my earlier selections, see this introductory post.

My choice for 2005 in number theory is the theorem of Goldston, Pintz, and Yıldırım on small gaps between consecutive primes. The result was proved and submitted in 2005, although the final paper appeared in the Annals of Mathematics in 2009 (Goldston et al. 2009).

Let

be the sequence of prime numbers. One of the oldest and most famous unsolved problems in number theory is the twin prime conjecture, which predicts that

for infinitely many .

The prime number theorem implies that the average distance between primes around a large number is about . Thus, around , the natural scale for the gap is . This suggests studying

The prime number theorem immediately gives . In 1940, Erdős made the first unconditional improvement, proving that (Erdős 1940). During the following decades many authors pushed the upper bound downward. By 2005, the record was Maier’s

(Maier 1988).

It was natural to conjecture that the correct answer is actually zero. Goldston, Pintz, and Yıldırım finally proved this.

Equivalently, for every there are infinitely many such that

Thus consecutive primes can be closer than any prescribed fraction of their average spacing.

The proof introduced many novel ideas which lead to further progress. The same authors subsequently pushed their method much further. In (Goldston et al. 2010) they proved

Thus infinitely many prime gaps are not merely an arbitrarily small fraction of the average gap: they are almost as small as the square root of the average gap.

For several years bounded gaps nevertheless remained just out of reach. Then, in 2013, Yitang Zhang found exactly the sort of additional distributional information that the GPY framework could exploit. He proved

the first unconditional proof that some fixed finite bound works infinitely often (Zhang 2014). This was a spectacular breakthrough.

Progress then became extremely rapid. James Maynard, independently of related work of Terence Tao, developed a more flexible multidimensional version of the sieve and obtained the bound

(Maynard 2015). The Polymath8 project combined and optimized the new ideas and eventually reduced the unconditional bound to

(D. H. J. Polymath 2014).

Very recently this story has taken another remarkable turn. The OpenAI project PrimeGaps186 reports the further bound

(OpenAI 2026). In other words, there exist infinitely many pairs of consecutive primes are separated by at most . Its accompanying repository contains a Lean 4 formalization.

The twin prime conjecture would replace by , so a substantial gap remains. Yet the route from the state of knowledge before 2005 to the present is extraordinary. This is one reason Theorem is my favorite result of that year in number theory. It did not prove the twin prime conjecture, nor even bounded gaps. Instead, it discovered the mechanism that transformed the problem and lead to remarkable further developments.

References

D. H. J. Polymath. 2014. “Variants of the Selberg Sieve, and Bounded Intervals Containing Many Primes.” Research in the Mathematical Sciences 1 (1): 12. https://doi.org/10.1186/s40687-014-0012-7.
Erdős, Paul. 1940. “The Difference of Consecutive Primes.” Duke Mathematical Journal 6 (2): 438–41. https://doi.org/10.1215/S0012-7094-40-00635-4.
Goldston, Daniel A., János Pintz, and Cem Yalçın Yıldırım. 2009. “Primes in Tuples I.” Annals of Mathematics 170 (2): 819–62. https://doi.org/10.4007/annals.2009.170.819.
Goldston, Daniel A., János Pintz, and Cem Yalçın Yıldırım. 2010. “Primes in Tuples II.” Acta Mathematica 204 (1): 1–47. https://doi.org/10.1007/s11511-010-0044-9.
Maier, Helmut. 1988. “Small Differences Between Prime Numbers.” Michigan Mathematical Journal 35 (3): 323–44. https://doi.org/10.1307/mmj/1029003814.
Maynard, James. 2015. “Small Gaps Between Primes.” Annals of Mathematics 181 (1): 383–413. https://doi.org/10.4007/annals.2015.181.1.7.
OpenAI. 2026. PrimeGaps186: Conditional Lean Formalization and Numerical Certificate for Prime Gaps at Most 186. GitHub repository. https://github.com/openai/PrimeGaps186.
Zhang, Yitang. 2014. “Bounded Gaps Between Primes.” Annals of Mathematics 179 (3): 1121–74. https://doi.org/10.4007/annals.2014.179.3.7.

No comment found.

Add a comment

You must log in to post a comment.