TOPICS
Search

Bounded Gaps Between Primes


Bounded gaps between primes occur when there is a finite number B such that infinitely many pairs of consecutive prime numbers differ by at most B. If p_n denotes the nth prime, define the limit inferior

 H_m=liminf_(n->infty)(p_(n+m)-p_n).

The assertion that bounded gaps between primes exist is the statement H_1<infty.

Zhang (2014) first proved this unconditionally, obtaining H_1<7×10^7. In 2013, the Polymath8 project reduced the bound to H_1<=4680 (Polymath 2014a), Maynard (2015) reduced it to H_1<=600, and further work of the Polymath8 project established the unconditional bound H_1<=246 (Polymath 2014ab). Maynard also proved that H_m is finite for every positive integer m (Maynard 2015). Consequently, for every fixed k, infinitely many intervals of some fixed length contain at least k primes.

Stronger conditional bounds are known. Assuming the Elliott-Halberstam conjecture, Maynard (2015) proved H_1<=12 and H_2<=600. The Polymath8 project improved the latter bound to H_2<=270 under the same conjecture. Under the stronger generalized form of the Elliott-Halberstam conjecture, it proved H_1<=6 and H_2<=252 (Polymath 2014b). These are conditional bounds, unlike the unconditional bound H_1<=246.

Except for the gap following 2, every prime gap is even. Therefore, H_1<=246 implies that at least one even gap among 2, 4, ..., 246 occurs infinitely often between consecutive primes. It does not specify which one. In particular, none of the unconditional or conditional bounds proves the twin prime conjecture, which is equivalent to H_1=2.


See also

Average Prime Gap, de Polignac's Conjecture, Elliott-Halberstam Conjecture, Prime Gaps, Twin Prime Conjecture, Twin Primes

Explore with Wolfram|Alpha

References

Maynard, J. "Small Gaps between Primes." Ann. Math. 181, 383-413, 2015. https://doi.org/10.4007/annals.2015.181.1.7.Polymath, D. H. J. "New Equidistribution Estimates of Zhang Type, and Bounded Gaps between Primes." Algebra Number Theory 8, 2067-2199, 2014a. https://doi.org/10.2140/ant.2014.8.2067.Polymath, D. H. J. "Variants of the Selberg Sieve, and Bounded Intervals Containing Many Primes." Res. Math. Sci. 1, Article 12, 2014b. https://doi.org/10.1186/s40687-014-0012-7.Veritasium. "We're 99.9% Sure This Pattern Is True, but No One Can Prove It." Jun. 14, 2026. https://www.youtube.com/watch?v=8HBDE-msUjw.Zhang, Y. "Bounded Gaps between Primes." Ann. Math. 179, 1121-1174, 2014. https://doi.org/10.4007/annals.2014.179.3.7.

Cite this as:

Weisstein, Eric W. "Bounded Gaps Between Primes." From MathWorld--A Wolfram Resource. https://mathworld.wolfram.com/BoundedGapsBetweenPrimes.html

Subject classifications