MathLabs

Worked solution: Maynard's multidimensional sieve: bounded gaps between primes (2013)

Step 1 of 8: The goal: bounded prime gaps, after Zhang's 2013 breakthrough
In plain words

Primes thin out as numbers grow, so the average gap between consecutive primes near xx is about log⁡x\log x, which grows without bound. Yet number theorists have long suspected that no matter how far out you look, infinitely many pairs of consecutive primes stay within some fixed distance of each other, however large.

In May 2013 Yitang Zhang stunned the field by proving exactly this for the first time, with a concrete though huge constant: lim inf⁡n→∞(pn+1−pn)≤70,000,000\liminf_{n\to\infty}(p_{n+1}-p_n) \le 70{,}000{,}000. James Maynard's goal, reached independently within months, was to get a much smaller, more convincing bound using only older, classical tools.

lim inf⁡n→∞(pn+1−pn)≤70,000,000\liminf_{n\to\infty}(p_{n+1}-p_n) \le 70{,}000{,}000
Detailed analysis

Maynard's 2013 paper Small gaps between primes (arXiv:1311.4600, Annals of Mathematics 2015) opens with the notion of an admissible set: a finite set of nonnegative integers H={h1,…,hk}\mathcal{H}=\{h_1,\dots,h_k\} is admissible if, for every prime pp, some residue apa_p is missed by every shift, i.e. ap≢hi(modp)a_p\not\equiv h_i \pmod{p} for all ii (Maynard 2013, §1). The prime kk-tuples conjecture predicts that for every admissible H\mathcal{H}, infinitely many nn make all of n+h1,…,n+hkn+h_1,\dots,n+h_k simultaneously prime; it is completely open for k>1k>1.

Goldston, Pintz and Yıldırım (GPY) had shown in 2005 that a sieve-theoretic sum controls this question, proving unconditionally that lim inf⁡n(pn+1−pn)/log⁡pn=0\liminf_n (p_{n+1}-p_n)/\log p_n=0: infinitely often the gap is a vanishing fraction of the average gap log⁡pn\log p_n, though not literally bounded. Zhang's breakthrough pushed the GPY machinery past a technical barrier concerning how evenly primes spread across arithmetic progressions, using new estimates, and obtained the first genuinely bounded gap (Maynard 2013, §1, eq. 1.2).

Maynard's paper takes a different route: rather than matching Zhang's hard new estimate, it refines the sieve itself so that the older, classical Bombieri–Vinogradov theorem already suffices — and gives a far better bound. The remaining steps walk through that refinement, ending with lim inf⁡n(pn+1−pn)≤600\liminf_n(p_{n+1}-p_n)\le 600 from purely classical input (Maynard 2013, Theorem 1.3).

Terms in this step
Admissible set (kk-tuple)
A finite set of shifts H={h1,…,hk}\mathcal{H}=\{h_1,\dots,h_k\} that does not, for any prime pp, cover every residue class mod pp — so there is no purely local obstruction to n+h1,…,n+hkn+h_1,\dots,n+h_k being simultaneously prime.
Prime kk-tuples conjecture
The conjecture that every admissible set H\mathcal{H} of size kk is realized infinitely often, i.e. n+h1,…,n+hkn+h_1,\dots,n+h_k are all prime for infinitely many nn. The twin prime conjecture is the case k=2k=2, H={0,2}\mathcal{H}=\{0,2\}.
Knowledge used in this step