Wiki
Wiki

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

Updated


Statement

Setting (pp. 1 and 5). A set H={h1,…,hk}\mathcal H=\{h_1,\dots,h_k\} of distinct non-negative integers is admissible if for every prime pp some integer apa_p satisfies ap≢h(modp)a_p\not\equiv h\pmod p for all h∈Hh\in\mathcal H. Level of distribution θ\theta is the paper's definition (1.3), restated on Theorem 1.4. For F:[0,1]k→RF:[0,1]^k\to\mathbb R (Proposition 4.1, p. 5)

Ik(F)=∫01 ⁣ ⁣⋯ ⁣∫01F(t1,…,tk)2 dt1⋯dtk,I_k(F)=\int_0^1\!\!\cdots\!\int_0^1F(t_1,\dots,t_k)^2\,dt_1\cdots dt_k, Jk(m)(F)=∫01 ⁣ ⁣⋯ ⁣∫01(∫01F(t1,…,tk) dtm)2dt1⋯dtm−1 dtm+1⋯dtk.J_k^{(m)}(F)=\int_0^1\!\!\cdots\!\int_0^1\Bigl(\int_0^1F(t_1,\dots,t_k)\,dt_m\Bigr)^2dt_1\cdots dt_{m-1}\,dt_{m+1}\cdots dt_k .

Proposition 4.2 (p. 5). Let the primes have level of distribution θ>0\theta>0. Let δ>0\delta>0 and let H={h1,…,hk}\mathcal H=\{h_1,\dots,h_k\} be admissible. Let Sk\mathcal S_k be the set of Riemann-integrable F:[0,1]k→RF:[0,1]^k\to\mathbb R supported on Rk={(x1,…,xk)∈[0,1]k:∑i=1kxi≤1}\mathcal R_k=\{(x_1,\dots,x_k)\in[0,1]^k:\sum_{i=1}^kx_i\le1\} with Ik(F)≠0I_k(F)\ne0 and Jk(m)(F)≠0J_k^{(m)}(F)\ne0 for each mm, and put

Mk=sup⁡F∈Sk∑m=1kJk(m)(F)Ik(F),rk=⌈θMk2⌉.M_k=\sup_{F\in\mathcal S_k}\frac{\sum_{m=1}^kJ_k^{(m)}(F)}{I_k(F)},\qquad r_k=\Bigl\lceil\frac{\theta M_k}{2}\Bigr\rceil .

Then there are infinitely many integers nn for which at least rkr_k of the numbers n+hin+h_i (1≤i≤k1\le i\le k) are prime. In particular lim inf⁡n(pn+rk−1−pn)≤max⁡1≤i,j≤k(hi−hj)\liminf_n(p_{n+r_k-1}-p_n)\le\max_{1\le i,j\le k}(h_i-h_j).

The bounds for MkM_k (Proposition 4.3, p. 6). M5>2M_5>2, M105>4M_{105}>4, and Mk>log⁡k−2log⁡log⁡k−2M_k>\log k-2\log\log k-2 for all sufficiently large kk. With θ=1/2−ϵ\theta=1/2-\epsilon from Bombieri--Vinogradov the last gives (4.5) on p. 7, θMk/2≥(1/4−ϵ/2)(log⁡k−2log⁡log⁡k−2)\theta M_k/2\ge(1/4-\epsilon/2)(\log k-2\log\log k-2), and taking ϵ=1/k\epsilon=1/k the paper concludes that every admissible set of size k≥Cm2e4mk\ge Cm^2e^{4m}, for an absolute constant CC, has at least m+1m+1 of the n+hin+h_i prime for infinitely many nn.

The form for linear forms (p. 2, unnumbered remark). The paper states without a separate proof that for kk distinct linear functions Li(n)=ain+biL_i(n)=a_in+b_i with positive integer coefficients whose product has no fixed prime divisor, the method gives infinitely many nn with at least (1/4+ok→∞(1))log⁡k(1/4+o_{k\to\infty}(1))\log k of the Li(n)L_i(n) prime.

Source. J. Maynard, Small gaps between primes, Ann. of Math. (2) 181 (2015), no. 1, 383--413, doi:10.4007/annals.2015.181.1.7, read in the arXiv:1311.4600v3 preprint (28 October 2019) identified on the source card; the pages cited are the preprint's printed pages, not the journal's. The definitions on pp. 1 and 5, Proposition 4.2 on p. 5 with its proof on pp. 5--6, Proposition 4.3 on p. 6, the bound (4.5) on p. 7.

Read depth. Claims checked: the definitions, the statement and the proof of Proposition 4.2 from Proposition 4.1 (pp. 5--6), and the large-kk step on p. 7, were read clause by clause. Proposition 4.1 (proved in Sections 5 and 6, pp. 7--18) and Proposition 4.3 (Sections 7 and 8, pp. 18--24) were read for their structure, not step by step. Nothing here is independently reviewed.

Proof pointer

Pp. 5--6. The weights wnw_n are the squares of sums of λd1,…,dk\lambda_{d_1,\dots,d_k} over di∣n+hid_i\mid n+h_i, supported on n≡v0(modW)n\equiv v_0\pmod W with WW the product of the primes up to log⁡log⁡log⁡N\log\log\log N. Proposition 4.1 evaluates S1=∑wnS_1=\sum w_n and S2=∑wn∑iχP(n+hi)S_2=\sum w_n\sum_i\chi_{\mathbb P}(n+h_i) for λ\lambda built from a smooth FF on the simplex with R=Nθ/2−δR=N^{\theta/2-\delta}, giving main terms proportional to Ik(F)I_k(F) and log⁡Rlog⁡N∑mJk(m)(F)\frac{\log R}{\log N}\sum_mJ_k^{(m)}(F). Choosing FF nearly attaining MkM_k and ρ=θMk/2−ϵ\rho=\theta M_k/2-\epsilon makes S2−ρS1>0S_2-\rho S_1>0 for all large NN, so some n∈[N,2N)n\in[N,2N) has at least ⌊ρ+1⌋=rk\lfloor\rho+1\rfloor=r_k of the n+hin+h_i prime.

Dependencies

Proposition 4.1 of the same paper (p. 5), built on Lemmas 5.1 to 5.3 and Lemmas 6.1 to 6.3; the sieve framework of Goldston, Pintz and Yıldırım (the paper's reference [5]).

Bears on

  • Problem 6: the problem asks whether dn<dn+1<dn+2d_n<d_{n+1}<d_{n+2} for infinitely many nn, with dn=pn+1−pnd_n=p_{n+1}-p_n. The proposition gives several primes among the translates of an admissible set, not consecutive primes with ordered gaps, and does not decide the question. Banks, Freiberg and Turnage-Butterbaugh answer it yes using, as input, the Maynard--Tao theorem for admissible tuples of linear forms, in Granville's formulation. Its shift case is this proposition with the large-kk step (4.5). For linear forms this paper has only the unnumbered remark on p. 2, stated for positive integer coefficients and without a separate proof.