Wiki
Wiki

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

Updated


Statement

Setting (p. 4). Write dn=pn+1−pnd_n=p_{n+1}-p_n. The paper recalls Erdős's 1948 theorem (2.12), lim inf⁡dn+1/dn<1<lim sup⁡dn+1/dn\liminf d_{n+1}/d_n<1<\limsup d_{n+1}/d_n, and quotes his 1955 remark that "One would of course conjecture that" lim inf⁡dn+1/dn=0\liminf d_{n+1}/d_n=0 and lim sup⁡dn+1/dn=∞\limsup d_{n+1}/d_n=\infty (2.13), "but these conjectures seem very difficult to prove."

Theorem 5 (p. 4). As n→∞n\to\infty,

lim inf⁡n→∞dn+1/dn(log⁡n)−1<∞andlim sup⁡n→∞dn+1/dnlog⁡n>0.\liminf_{n\to\infty}\frac{d_{n+1}/d_n}{(\log n)^{-1}}<\infty \qquad\text{and}\qquad \limsup_{n\to\infty}\frac{d_{n+1}/d_n}{\log n}>0 .

The first inequality says dn+1/dn≪1/log⁡nd_{n+1}/d_n\ll1/\log n for infinitely many nn, and the second that dn+1/dn≫log⁡nd_{n+1}/d_n\gg\log n for infinitely many nn; together they give both parts of (2.13).

Proof pointer

Page 11; the paper proves the second inequality and says the first is analogous. From an admissible kk-tuple, k≥3.5⋅106k\ge3.5\cdot10^6, the Main Theorem, together with Selberg's upper-bound sieve (Lemma 3, p. 7), gives positions i<ji<j and a sequence Nν→∞N_\nu\to\infty along which at least (c1(k,H)+o(1))N/log⁡kN(c_1(k,\mathcal H)+o(1))N/\log^kN integers n≤Nn\le N make n+hin+h_i, n+hjn+h_j consecutive primes (6.6), so the gap d=hj−hid=h_j-h_i is bounded. If the next gap were at most εlog⁡N\varepsilon\log N times it for all of these, Lemma 3 and the singular-series average (Lemma 4, p. 8) would bound their number by Ok,c1(S(H)CNε/log⁡kN)O_{k,c_1}(\mathfrak S(\mathcal H)CN\varepsilon/\log^kN) (6.11) with C=hk−h1C=h_k-h_1, too few once ε\varepsilon is small.

Read depth

Claims checked: the statement was read clause by clause on the printed pages of arXiv:1305.6289v1, and the proof on p. 11 was followed. The first inequality's proof is not written out in the paper. Nothing here is independently reviewed.

Dependencies

The Main Theorem (p. 6) and Lemmas 3 and 4 (pp. 7--8) of this paper, the lemmas taken from earlier works cited there.

Source. János Pintz, Polignac numbers, conjectures of Erdős on gaps between primes, arithmetic progressions in primes, and the bounded gap conjecture, arXiv:1305.6289v1 (2013); published in From Arithmetic to Zeta-Functions, Springer (2016), 367--384, doi:10.1007/978-3-319-28203-9_22. Labels and pages here are those of arXiv v1. The edition read is named on the source card.

Bears on

None recorded. Problem 218 also compares consecutive gaps, but asks about the density of nn with dn+1≥dnd_{n+1}\ge d_n and about infinitely many nn with dn+1=dnd_{n+1}=d_n; Theorem 5 answers neither.