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. 5). A kk-tuple H={hi}i=1k\mathcal H=\{h_i\}_{i=1}^k of distinct non-negative integers is admissible when, for every prime pp, the number νp(H)\nu_p(\mathcal H) of residue classes mod pp it covers is less than pp; equivalently its singular series S(H)\mathfrak S(\mathcal H) (the paper's (3.3)) is positive. P−(m)P^-(m) is the least prime factor of mm (p. 6).

Conjecture DHL*(k,2)(k,2) (p. 6). Let k≥2k\ge2, let H\mathcal H be any admissible kk-tuple, N∈Z+N\in\mathbb Z^+ and ε>0\varepsilon>0 sufficiently small (ε<ε0\varepsilon<\varepsilon_0), with H⊂[0,H]\mathcal H\subset[0,H], H≤εlog⁡NH\le\varepsilon\log N and PH(n)=∏i=1k(n+hi)P_{\mathcal H}(n)=\prod_{i=1}^k(n+h_i). Then there are positive constants c1(k)c_1(k) and c2(k)c_2(k) such that, for N>N0(H)N>N_0(\mathcal H), at least

c2(k) S(H) Nlog⁡kNc_2(k)\,\mathfrak S(\mathcal H)\,\frac{N}{\log^k N}

integers n∈[N,2N)n\in[N,2N) have both properties: n+Hn+\mathcal H contains at least two consecutive primes, and every component is an almost prime, that is P−(PH(n))>nc1(k)P^-(P_{\mathcal H}(n))>n^{c_1(k)}.

Main Theorem (p. 6, quoted). "Conjecture DHL*(k,2)(k,2) is true for k≥3.5×106k\ge3.5\times10^6."

Compared with DHL(k,2)(k,2) (p. 5: an admissible H\mathcal H has at least two primes in n+Hn+\mathcal H for infinitely many nn), the paper lists what is gained (p. 6): the tuple may grow with NN up to εlog⁡N\varepsilon\log N, the two primes can be taken consecutive, every component is an almost prime, and the number of such nn is bounded below by (3.6). The paper writes PH(n)=∏(n−hi)P_{\mathcal H}(n)=\prod(n-h_i) in (3.1) and ∏(n+hi)\prod(n+h_i) in (3.5); the statement above uses (3.5).

Section 8 (p. 12) adds, as a sketch, that Zhang's theorem and all the paper's results become effective once the one possible exceptional Landau--Page modulus qq is excluded from the sieve weights, since Lemma 3 lets one discard the nn with P−(PH(n))<nc1(k)P^-(P_{\mathcal H}(n))<n^{c_1(k)}.

Proof pointer

Pages 6--9. The paper describes only the changes to earlier work, not a self-contained proof. Zhang's method (his Theorem A, p. 1) is run with these modifications: the Goldston--Pintz--Yıldırım argument behind Theorem B allows H≪log⁡NH\ll\log N; the Motohashi--Pintz step that discards non-smooth moduli stays uniform under H≪log⁡NH\ll\log N, at the cost of the extra error (3.8); and Lemmas 1 and 2 (p. 7), from the author's 2010 paper, show that the nn with P−(PH(n))<RηP^-(P_{\mathcal H}(n))<R^\eta carry only an Ok(η)O_k(\eta) share of the sieve weight. This gives (3.17): at least c2(k)S(H)N/log⁡kNc_2(k)\mathfrak S(\mathcal H)N/\log^kN integers n∈[N,2N)n\in[N,2N) with two primes in n+Hn+\mathcal H and almost primes in every component. To make two of the primes consecutive, the paper fixes a pattern V0V_0 of prime positions that occurs for many nn (3.20), takes consecutive positions i<ji<j in it, and bounds, by Selberg's upper-bound sieve (Lemma 3, p. 7) and the author's averaged singular-series estimate (Lemma 4, p. 8), the nn for which some n+hn+h with hi<h<hjh_i<h<h_j, h∉Hh\notin\mathcal H, is prime: there are at most $2C_4(k)\varepsilon,\mathfrak S(\mathcal H)N/\log^kN$ of them (3.24), which is small once ε<ε0(k)\varepsilon<\varepsilon_0(k).

Read depth

Claims checked: the definitions, the conjecture and the Main Theorem were read clause by clause on the printed pages of arXiv:1305.6289v1. The proof is a description of modifications to the cited works of Zhang, Goldston--Pintz--Yıldırım, Motohashi--Pintz and Pintz (2010), which were not read. Nothing here is independently reviewed.

Dependencies

None in the corpus. External inputs named by the paper: Zhang's bounded-gaps theorem and method; Goldston, Pintz and Yıldırım, Primes in tuples I; Motohashi and Pintz, A smoothed GPY sieve; Lemmas 1 to 4 (pp. 7--8), each taken from an earlier work 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

No Erdős problem directly. It is the input to Theorem 3, which bears on Problem 5.