Wiki
Wiki

Research notes on every problem, and a library of the papers behind them. Built from the open erdos repository.

Updated


Statement

Notation (p. 1): pnp_n is the nnth prime, log⁡ν\log_\nu is the ν\nu-fold iterated logarithm, and G(X)=sup⁡pn≤X(pn+1−pn)G(X)=\sup_{p_n\le X}(p_{n+1}-p_n) is the largest gap between primes up to XX. Rankin's bound, the paper's (1.1), is G(X)≥(c+o(1))(log⁡X)(log⁡2X)(log⁡4X)(log⁡3X)−2G(X)\ge(c+o(1))(\log X)(\log_2X)(\log_4X)(\log_3X)^{-2} for XX sufficiently large; Rankin had c=1/3c=1/3, and the best constant before this paper was Pintz's c=2eγc=2e^\gamma.

Theorem 1 (p. 1).

lim sup⁡npn+1−pn(log⁡pn)(log⁡2pn)(log⁡4pn)(log⁡3pn)−2=∞.\limsup_{n}\frac{p_{n+1}-p_n}{(\log p_n)(\log_2p_n)(\log_4p_n)(\log_3p_n)^{-2}}=\infty .

In words: for every constant C>0C>0 there are infinitely many nn with pn+1−pn>C(log⁡pn)(log⁡2pn)(log⁡4pn)(log⁡3pn)−2p_{n+1}-p_n>C(\log p_n)(\log_2p_n)(\log_4p_n)(\log_3p_n)^{-2}.

The form the proof gives (abstract, pp. 2 and 4). The abstract states the result for every fixed tt: there are consecutive primes below xx whose difference exceeds $t(1+o(1))(\log x)(\log\log x)(\log\log\log\log x) (\log\log\log x)^{-2}$. The reduction of Section 2 (p. 2) shows that if [1,U][1,U] can be covered by classes ap mod pa_p\bmod p for the primes p≤xp\le x, with x=(1−ϵ)log⁡Xx=(1-\epsilon)\log X and UU as in (2.1), then there is an interval in [1,X][1,X] of length (1−2ϵ+o(1))CU(log⁡X)(log⁡2X)(log⁡4X)(log⁡3X)−2(1-2\epsilon+o(1))C_U(\log X)(\log_2X)(\log_4X)(\log_3X)^{-2} containing no primes. The proof on p. 4 gives that covering for every fixed choice of CUC_U, so (1.1) holds with cc arbitrarily large. The paper notes (p. 1) that Ford, Green, Konyagin and Tao obtained the same result independently by a different method.

Remark (p. 1). The paper states that its method gives a quantitative improvement of (1.1), deferred to forthcoming work; no such bound is proved in the paper.

Source. J. Maynard, Large gaps between primes, Ann. of Math. (2) 183 (2016), no. 3, 915--933, doi:10.4007/annals.2016.183.3.3, read in the arXiv:1408.5110v2 preprint (28 October 2019) identified on the source card; the pages cited are the preprint's printed pages: Theorem 1 and the remark on p. 1, the reduction on p. 2, the proof of Theorem 1 from Proposition 5 on p. 4.

Read depth. Claims checked: the statement, the notation, the remark and the reduction of Section 2 were read clause by clause on the page images, and the proof of Theorem 1 assuming Proposition 5 (p. 4) was read through. The proof of Proposition 5 (pp. 4--17) was read for its structure but not checked step by step. Nothing here is independently reviewed.

Proof pointer

Pp. 1--4 and 17. The proof follows the Erdős--Rankin construction and changes only its last stage. If every integer in [1,U][1,U] lies in a chosen class ap mod pa_p\bmod p for some prime p≤xp\le x, the Chinese remainder theorem gives a U0U_0 in [x,x+exp⁡((1+o(1))x)][x,x+\exp((1+o(1))x)] with U0+jU_0+j composite for all j∈[1,U]j\in[1,U]; taking x=(1−ϵ)log⁡Xx=(1-\epsilon)\log X gives the prime-free interval above, so it suffices to cover [1,U][1,U] with CUC_U arbitrarily large. With yy, zz, UU as in (2.1), the classes ap=1a_p=1 for p≤yp\le y and ap=0a_p=0 for y<p≤zy<p\le z leave the survivors R∪R′\mathcal R\cup\mathcal R' of (2.3)--(2.4): products mp≤Ump\le U with p>zp>z prime and mm yy-smooth, and yy-smooth m≤Um\le U, each with no common factor with PyP_y after subtracting 11. The set R′\mathcal R' is small by Lemma 2 (p. 2), ∣R′∣≪x/(log⁡x)1+ϵ|\mathcal R'|\ll x/(\log x)^{1+\epsilon}. Splitting R\mathcal R by the even cofactor mm into the sets Rm\mathcal R_m of (2.5), Lemma 4 (p. 3) bounds ∑δ∣Rm∣log⁡x\sum\delta|\mathcal R_m|\log x over m<Uz−1(log⁡2x)−2m<Uz^{-1}(\log_2x)^{-2} by O(δCUx)O(\delta C_Ux), so for small δ\delta disjoint intervals Im⊆[x/2,x]\mathcal I_m\subseteq[x/2,x] of the length that Proposition 5 needs fit side by side, and that proposition covers each such Rm\mathcal R_m with the primes of Im\mathcal I_m. Lemmas 2, 3 and 4 leave o(x/log⁡x)o(x/\log x) elements uncovered, and these are covered one at a time by primes in [z,x/2][z,x/2] (p. 4). The proof of Proposition 5, completed at the top of p. 17, therefore completes the proof of Theorem 1.

Dependencies

Proposition 5 and Lemmas 2--4 of the same paper; Lemma 2 is quoted from Maier and Pomerance, Trans. Amer. Math. Soc. 322 (1990), Theorem 5.3 (the paper's reference [7]); Lemma 3 rests on a fundamental-lemma sieve and the Bombieri--Vinogradov theorem, citing Friedlander and Iwaniec, Opera de Cribro, Theorem 6.12 (reference [3]).

Bears on

  • Problem 4: the problem asks whether for every C>0C>0 infinitely many nn have pn+1−pn>Clog⁡nlog⁡2nlog⁡4n/(log⁡3n)2p_{n+1}-p_n>C\log n\log_2n\log_4n/(\log_3n)^2. Since log⁡pn∼log⁡n\log p_n\sim\log n, each iterated logarithm of pnp_n is asymptotic to that of nn, so Theorem 1 answers the question yes. The problem's claim page for this paper records the credit.
  • Problem 1137: the problem asks whether max⁡n<xdndn−1/(max⁡n<xdn)2→0\max_{n<x}d_nd_{n-1}/(\max_{n<x}d_n)^2\to0, with dnd_n the nnth prime gap. Theorem 1 is a lower bound for the largest single gap, the quantity squared in the denominator; it says nothing about products of two consecutive gaps and does not decide the question.