Wiki
Wiki

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

Updated


Target and standing

Problem 251 asks whether S=∑n≥1pn2−nS=\sum_{n\ge1}p_n2^{-n} is irrational. The question is open.

This page is Plasma AI's author-recorded research, not independently reviewed. It turns the rational lattice of the parity-prediction sketch into two lower counts that a rational value would force, and states upper comparisons for consecutive primes that would contradict them. The sketch also records criteria asking for lower bounds on counts of residue events; the criteria here ask for upper bounds, the direction in which sieve methods give estimates. These comparisons still concern a growing number of consecutive gaps, and none is proved. Theorem U8 allows a comparison loss growing with the block length; a fixed factor is sufficient, not necessary. Lemma U10 restates the count for the integers surviving a sieve just below X\sqrt X, and Lemma U11 and Proposition U12 show what a sieve stopped below that level leaves unestimated. Lemma U13 and Proposition U14 treat fixed nonnegative tuple majorants valid on all finite sets, at the stated span. Proposition U15 gives a different exact deletion sum, with a zero starting count and coefficients determined by preceding primes and a periodic continuation. For K=⌈Alog⁡2log⁡X⌉K=\lceil A\log_2\log X\rceil with fixed A>2A>2, Lemma U16 bounds those coefficients above by a constant for sufficiently large XX, and Corollary U17 uses it to pay for the composites with two large prime factors; the remaining sum is not a weaker target. The proofs below use elementary algebra and the prime number theorem, directly and through the mean-tail bound (T) of the sketch; the uniform additive estimate in U12 uses a quantitative form of PNT. The independent-gap computations are about an artificial model and are not estimates for primes.

Notation

As on the sketch, gn=pn+1−png_n=p_{n+1}-p_n, hn=gn/2h_n=g_n/2 for n≥2n\ge2, and

Gn=∑j≥0gn+j2j+1,Hn=Gn2,Qn,L=∑0≤j<Lhn+j2j+1,Gn=2Qn,L+2−LGn+L.G_n=\sum_{j\ge0}\frac{g_{n+j}}{2^{j+1}},\qquad H_n=\frac{G_n}2,\qquad Q_{n,L}=\sum_{0\le j<L}\frac{h_{n+j}}{2^{j+1}},\qquad G_n=2Q_{n,L}+2^{-L}G_{n+L}.

The last identity is (N) of the sketch, doubled. Put IX={n:X<pn≤2X}I_X=\{n:X<p_n\le2X\} and NX=∣IX∣N_X=|I_X|. If S=a/(2sd)S=a/(2^sd) with dd odd, Lemma A of the sketch gives dHn∈ZdH_n\in\mathbb Z, that is Gn∈(2/d)ZG_n\in(2/d)\mathbb Z, for every n≥max⁡(s+2,3)n\ge\max(s+2,3). The mean-tail bound (T) gives ∑n∈IXGn+L≤(1+ε)X\sum_{n\in I_X}G_{n+L}\le(1+\varepsilon)X for X≥X0(ε)X\ge X_0(\varepsilon) and 0≤L≤X/(log⁡X)20\le L\le X/(\log X)^2.

Repeated tails

The truncation sketch's Rationality paragraph records that two equal fractional parts {Gu}={Gv}\{G_u\}=\{G_v\}, u<vu<v, already make SS rational. A rational value forces many exact repetitions, at every scale of the gap blocks.

Proposition U1 (repeated tails). Suppose S=a/(2sd)S=a/(2^sd) with dd odd, and let 0<ε<1/80<\varepsilon<1/8. There is X1X_1, depending on ε\varepsilon and ss, such that for every X≥X1X\ge X_1 and every integer 0≤L≤X/(log⁡X)20\le L\le X/(\log X)^2 some γ∈(2/d)Z\gamma\in(2/d)\mathbb Z satisfies

#{n∈IX: Gn=γ, γ−22−Llog⁡X≤2Qn,L<γ}≥(14−ε)NXdlog⁡X.\#\{n\in I_X:\ G_n=\gamma,\ \gamma-2^{2-L}\log X\le2Q_{n,L}<\gamma\} \ge\Bigl(\frac14-\varepsilon\Bigr)\frac{N_X}{d\log X}.

In particular SS is rational exactly when Gn=GmG_n=G_m for some n≠mn\ne m.

Proof. Take X1X_1 so large that X1≥X0(ε)X_1\ge X_0(\varepsilon), π(X1)≥s+2\pi(X_1)\ge s+2 and NX≥(1−ε)X/log⁡XN_X\ge(1-\varepsilon)X/\log X for X≥X1X\ge X_1. Every n∈IXn\in I_X then satisfies n≥max⁡(s+2,3)n\ge\max(s+2,3), so Gn∈(2/d)ZG_n\in(2/d)\mathbb Z. By (T) at shifts 00 and LL and Markov's inequality, at most 2(1+ε)X/(4log⁡X)≤(1/2+2ε)NX2(1+\varepsilon)X/(4\log X)\le(1/2+2\varepsilon)N_X starts in IXI_X have Gn>4log⁡XG_n>4\log X or Gn+L>4log⁡XG_{n+L}>4\log X. The remaining starts, at least (1/2−2ε)NX(1/2-2\varepsilon)N_X of them, have GnG_n in (2/d)Z∩(0,4log⁡X](2/d)\mathbb Z\cap(0,4\log X], a set of at most 2dlog⁡X2d\log X points. Some point γ\gamma is taken at least (1/4−ε)NX/(dlog⁡X)(1/4-\varepsilon)N_X/(d\log X) times. For each such start, 0<Gn+L≤4log⁡X0<G_{n+L}\le4\log X and the doubled identity (N) place 2Qn,L=γ−2−LGn+L2Q_{n,L}=\gamma-2^{-L}G_{n+L} in [γ−22−Llog⁡X,γ)[\gamma-2^{2-L}\log X,\gamma).

For the last sentence: if SS is rational, the count above exceeds 11 for large XX; conversely Gn=GmG_n=G_m with n≠mn\ne m gives equal fractional parts, hence rationality. □\square

The case L=0L=0 says that a single tail value is repeated at least (1/4−ε)NX/(dlog⁡X)(1/4-\varepsilon)N_X/(d\log X) times among the starts in IXI_X. For an irrational SS all tails, and all their fractional parts, are distinct.

A criterion free of the denominator

Condition (AC). There is a function C:(0,1]→[1,∞)C:(0,1]\to[1,\infty) with ηC(η)→0\eta C(\eta)\to0 as η→0\eta\to0 such that for every η∈(0,1]\eta\in(0,1] there are arbitrarily large XX for which, with L=⌈log⁡2(4log⁡X/η)⌉L=\lceil\log_2(4\log X/\eta)\rceil, every real γ\gamma satisfies

#{n∈IX: γ−η≤2Qn,L<γ}≤C(η) η NXlog⁡X.(AC)\#\{n\in I_X:\ \gamma-\eta\le2Q_{n,L}<\gamma\} \le C(\eta)\,\eta\,\frac{N_X}{\log X}. \tag{AC}

Theorem U2. Condition (AC) implies that SS is irrational.

Proof. Suppose S=a/(2sd)S=a/(2^sd) with dd odd. Choose η∈(0,1]\eta\in(0,1] with ηC(η)<1/(8d)\eta C(\eta)<1/(8d), and take X≥X1(1/16)X\ge X_1(1/16) from Proposition U1 among the scales of (AC), with L≤X/(log⁡X)2L\le X/(\log X)^2. Then 22−Llog⁡X≤η2^{2-L}\log X\le\eta, so Proposition U1 puts at least (3/16)NX/(dlog⁡X)(3/16)N_X/(d\log X) starts in one interval [γ−η,γ)[\gamma-\eta,\gamma), while (AC) allows fewer than (1/8)NX/(dlog⁡X)(1/8)N_X/(d\log X) there. □\square

Condition (AC) is one upper bound, the same for every denominator, on how much the weighted block sums 2Qn,L2Q_{n,L} of consecutive primes concentrate at a fixed small scale η\eta. Their spread is of order log⁡X\log X, so (AC) asks for local densities within the factor C(η)C(\eta) of the average, at a block length log⁡2log⁡X+log⁡2(1/η)+O(1)\log_2\log X+\log_2(1/\eta)+O(1). The function CC may grow as η→0\eta\to0, provided ηC(η)→0\eta C(\eta)\to0.

Model computation. Let Z0,Z1,…Z_0,Z_1,\ldots be independent geometric variables on {1,2,…}\{1,2,\ldots\} with parameter ρ∈(0,1)\rho\in(0,1), and let W=∑j<LZj2−jW=\sum_{j<L}Z_j2^{-j} be the model of 2Qn,L2Q_{n,L}. For L≥1L\ge1,

sup⁡γPr⁡(γ−η≤W<γ)≤ρ(η+21−L)(1−ρ/2)−(L−1).(M1)\sup_\gamma\Pr(\gamma-\eta\le W<\gamma) \le \rho(\eta+2^{1-L})(1-\rho/2)^{-(L-1)}. \tag{M1}

To prove this, put t=1−ρt=1-\rho and write each ZjZ_j, for j≥1j\ge1, uniquely as 2Vj+1+Bj2V_j+1+B_j, with Vj≥0V_j\ge0 integral and Bj∈{0,1}B_j\in\{0,1\}. The joint probability factors as

Pr⁡(Vj=v,Bj=b)=ρt2v+b=(1−t2)t2v tb1+t.(M2)\Pr(V_j=v,B_j=b)=\rho t^{2v+b} =(1-t^2)t^{2v}\,\frac{t^b}{1+t}. \tag{M2}

Thus the bits are independent of the quotients and of one another, and each bit value has probability at most (2−ρ)−1(2-\rho)^{-1}. Conditional on the quotients, the bits B1,…,BL−1B_1,\ldots,B_{L-1} give each residue of 2L−1W2^{L-1}W modulo 2L−12^{L-1} exactly once. For any specified value of WW, at most one bit vector is possible, after which Z0Z_0 is fixed and has probability at most ρ\rho. Every atom therefore has mass at most ρ(2−ρ)−(L−1)\rho(2-\rho)^{-(L-1)}. An interval of length η\eta contains at most η2L−1+1\eta2^{L-1}+1 points of this lattice, proving (M1); the same bound is immediate at L=1L=1.

At ρ=2/log⁡X\rho=2/\log X and the length in (AC), (M1) is (2+o(1))η/log⁡X(2+o(1))\eta/\log X for every fixed η>0\eta>0, so, for example, the model satisfies (AC) with C(η)=3C(\eta)=3. This is a model calculation, not an estimate for primes.

Relation to the conditional comparison. The comparison assumed in Ringer's conditional claim, as recorded on the truncation sketch, bounds nonnegative tests of the first LL consecutive offsets, within a stated span, above by a fixed multiple of its model, at a length LL near log⁡2log⁡X+log⁡2log⁡X\log_2\log X+\sqrt{\log_2\log X}. Applied to the indicator of the event in (AC) it would give (AC) if its model obeys a bound like the one just computed; that matching is not carried out here, and the comparison is a hypothesis, not a premise.

The consecutive block count

Fix an odd dd and θ∈(0,1/8]\theta\in(0,1/8]. For large XX put

K=⌈log⁡24dlog⁡Xθ⌉,M=2K,R=⌊4dlog⁡X⌋,D=⌊16Klog⁡X⌋,Un,K=∑0≤j<K2K−1−jhn+j.K=\Bigl\lceil\log_2\frac{4d\log X}{\theta}\Bigr\rceil,\quad M=2^K,\quad R=\lfloor4d\log X\rfloor,\quad D=\lfloor16K\log X\rfloor,\quad U_{n,K}=\sum_{0\le j<K}2^{K-1-j}h_{n+j}.

Then R/M≤θR/M\le\theta. Let rd(u)∈{1,…,M}r_d(u)\in\{1,\ldots,M\} be the least positive residue of −du-du modulo MM, so rd(u)=Mr_d(u)=M when u≡0(modM)u\equiv0\pmod M, and let

Bdθ(X)=#{n∈IX: pn+K−pn≤D, rd(Un,K)≤R}.B^\theta_d(X)=\#\{n\in I_X:\ p_{n+K}-p_n\le D,\ r_d(U_{n,K})\le R\}.

Proposition U3 (forced block count). If S=a/(2sd)S=a/(2^sd) for some aa and ss, then Bdθ(X)≥(13/16−o(1))NXB^\theta_d(X)\ge(13/16-o(1))N_X as X→∞X\to\infty.

Proof. For large XX and n∈IXn\in I_X the numbers cj=dHn+jc_j=dH_{n+j} are positive integers with cj+1=2cj−dhn+jc_{j+1}=2c_j-dh_{n+j}, and iteration gives cK+dUn,K=Mc0c_K+dU_{n,K}=Mc_0. If cK≤Rc_K\le R, then, since R<MR<M, the integer cKc_K is the least positive residue of −dUn,K-dU_{n,K} modulo MM, that is, cK=rd(Un,K)≤Rc_K=r_d(U_{n,K})\le R. By (T) at shift KK and Markov's inequality, at most d(1+o(1))X/(2R)=(1/8+o(1))NXd(1+o(1))X/(2R)=(1/8+o(1))N_X starts have cK>Rc_K>R. Here (T), valid for every fixed ε>0\varepsilon>0, gives the uniform o(1)o(1) on its whole stated range. If IX={A,…,B}I_X=\{A,\ldots,B\}, telescoping gives

∑n=AB(pn+K−pn)=∑0≤j<K(pB+j+1−pA+j)=(1+o(1))KX,\sum_{n=A}^B(p_{n+K}-p_n)=\sum_{0\le j<K}(p_{B+j+1}-p_{A+j})=(1+o(1))KX,

by the prime number theorem, since K=Od,θ(log⁡log⁡X)K=O_{d,\theta}(\log\log X). So at most (1/16+o(1))NX(1/16+o(1))N_X starts have span above DD, and the remaining starts are counted. □\square

Corollary U4. If for some θ∈(0,1/8]\theta\in(0,1/8] and some constant κ<13/16\kappa<13/16 the bound Bdθ(X)≤κNXB^\theta_d(X)\le\kappa N_X holds for arbitrarily large XX, then S≠a/(2sd)S\ne a/(2^sd) for every aa and ss. □\square

In the independent model the counted event has probability at most θ+o(1)\theta+o(1); the computation is Lemma U6 below. An upper comparison within the factor 3/(4θ)3/(4\theta) would therefore give Bdθ(X)≤(3/4+o(1))NXB^\theta_d(X)\le(3/4+o(1))N_X, and Corollary U4 applies with any κ∈(3/4,13/16)\kappa\in(3/4,13/16). This factor can be made as large as desired by shrinking the fixed θ\theta. The case θ=1/8\theta=1/8 has factor 66. Theorem U8 below also permits a shrinking window and a growing comparison factor.

An exact majorant keeping consecutiveness

Put J=⌊D/2⌋J=\lfloor D/2\rfloor, Ω={2,4,…,2J}\Omega=\{2,4,\ldots,2J\} and L0=128KL_0=128K, an even integer. For A={a1<⋯<aK}⊆ΩA=\{a_1<\dots<a_K\}\subseteq\Omega and a0=0a_0=0 let

U(A)=∑0≤j<K2K−1−jaj+1−aj2,V(A)={2,4,…,aK−2}∖A,U(A)=\sum_{0\le j<K}2^{K-1-j}\frac{a_{j+1}-a_j}2,\qquad V(A)=\{2,4,\ldots,a_K-2\}\setminus A,

and call AA compatible when rd(U(A))≤Rr_d(U(A))\le R. For a finite set H⊆ΩH\subseteq\Omega put PX(H)=#{x∈(X,2X]:x and x+h (h∈H) are prime}P_X(H)=\#\{x\in(X,2X]:x\text{ and }x+h\ (h\in H)\text{ are prime}\}. For any array C(H)C(H) define

F(C)=∑A compatible ∑E⊆V(A), ∣E∣≤L0(−1)∣E∣C(A∪E)=∑j=KK+L0(−1)j−K∑H⊆Ω, ∣H∣=jw(H)C(H),F(C)=\sum_{A\text{ compatible}}\ \sum_{E\subseteq V(A),\,|E|\le L_0} (-1)^{|E|}C(A\cup E) =\sum_{j=K}^{K+L_0}(-1)^{j-K}\sum_{H\subseteq\Omega,\,|H|=j}w(H)C(H),

where w(H)w(H) counts the compatible A⊆HA\subseteq H with ∣A∣=K|A|=K and max⁡A=max⁡H\max A=\max H, so 0≤w(H)≤(∣H∣−1K−1)0\le w(H)\le\binom{|H|-1}{K-1}.

Lemma U5 (majorant). Bdθ(X)≤F(PX)B^\theta_d(X)\le F(P_X). Moreover, for every set P⊆ΩP\subseteq\Omega with tt elements, the polynomial $\sum_{A\text{ compatible}}\sum_{E\subseteq V(A),|E|\le L_0}(-1)^{|E|} \mathbf 1[A\cup E\subseteq P]$ exceeds the indicator that the first KK elements of PP form a compatible set (zero if t<Kt<K) by at least 00 and at most (K+L0K−1)(tK+L0+1)\binom{K+L_0}{K-1}\binom t{K+L_0+1}.

Proof. The regrouping uses H=A∪EH=A\cup E: then max⁡H=max⁡A\max H=\max A, and every E=H∖AE=H\setminus A with this property lies in V(A)V(A). For a set PP, a compatible A⊆PA\subseteq P with mm further elements of PP in V(A)V(A) contributes ∑e≤L0(−1)e(me)\sum_{e\le L_0}(-1)^e\binom me, which is 11 when m=0m=0 and (m−1L0)≥0\binom{m-1}{L_0}\ge0 when m≥1m\ge1, as L0L_0 is even. Only the first KK elements of PP have m=0m=0. Since (m−1L0)≤(mL0+1)\binom{m-1}{L_0}\le\binom m{L_0+1}, the excess is at most the number of pairs (A,E)(A,E) with A,E⊆PA,E\subseteq P, ∣A∣=K|A|=K, ∣E∣=L0+1|E|=L_0+1 and E⊆V(A)E\subseteq V(A). The union of such a pair has K+L0+1K+L_0+1 elements and its maximum in AA, and AA is fixed by its other K−1K-1 elements, which gives the bound. For a prime root x∈(X,2X]x\in(X,2X], with X>2X>2, let PP be the set of even h∈Ωh\in\Omega with x+hx+h prime. If x=pnx=p_n and the span pn+K−pnp_{n+K}-p_n is at most DD, its first KK elements are pn+j−pnp_{n+j}-p_n, 1≤j≤K1\le j\le K, since an even span at most DD is at most 2J2J; and UU of them is Un,KU_{n,K}. Summing the pointwise inequality over prime roots gives Bdθ(X)≤F(PX)B^\theta_d(X)\le F(P_X). □\square

Lemma U6 (reference value). For independent geometric variables Z0,…,ZK−1Z_0,\ldots,Z_{K-1} with parameter ρ∈(0,1)\rho\in(0,1) put U=∑j<K2K−1−jZjU=\sum_{j<K}2^{K-1-j}Z_j and M=2KM=2^K. Every residue uu satisfies

(1−ρ2−ρ)K≤Pr⁡(U≡u(modM))≤(2−ρ)−K.(M3)\left(\frac{1-\rho}{2-\rho}\right)^K \le\Pr(U\equiv u\pmod M)\le(2-\rho)^{-K}. \tag{M3}

In particular, for odd dd and 1≤R<M1\le R<M,

Pr⁡(rd(U)≤R)≤RM(1−ρ/2)−K.(M4)\Pr(r_d(U)\le R)\le\frac{R}{M}(1-\rho/2)^{-K}. \tag{M4}

For ρ=2/log⁡X\rho=2/\log X and MX(H)=NXρ∣H∣M_X(H)=N_X\rho^{|H|}, the reference moments of independent successes at the even offsets, the fixed-θ\theta parameters above consequently give

F(MX)NX≤RM(1−ρ/2)−K+12(32e129)K+L0+1≤θ+o(1).(M5)\frac{F(M_X)}{N_X}\le \frac{R}{M}(1-\rho/2)^{-K} +\frac12\Bigl(\frac{32e}{129}\Bigr)^{K+L_0+1} \le\theta+o(1). \tag{M5}

Proof. Apply (M2) to every ZjZ_j and condition on all its quotients. Then U=C+∑j<K2K−1−jBjU=C+\sum_{j<K}2^{K-1-j}B_j for a fixed integer CC. The binary sum maps the 2K2^K bit vectors bijectively onto the residues modulo MM. The probability of each vector lies between ((1−ρ)/(2−ρ))K((1-\rho)/(2-\rho))^K and (2−ρ)−K(2-\rho)^{-K}. Averaging over the quotients proves (M3). Multiplication by −d-d permutes the residues, giving (M4). The bound is relative even for a very small set of residues; it is not an additive discrepancy estimate.

For (M5), drop the span restriction when bounding the compatibility probability by (M4). By Lemma U5 the excess has expectation at most (K+L0K−1)(JK+L0+1)ρK+L0+1\binom{K+L_0}{K-1}\binom J{K+L_0+1}\rho^{K+L_0+1}. Use (K+L0K−1)≤2K+L0\binom{K+L_0}{K-1}\le2^{K+L_0}, (Jm)≤(eJ/m)m\binom Jm\le(eJ/m)^m and Jρ≤16KJ\rho\le16K. Finally Kρ→0K\rho\to0 and R/M≤θR/M\le\theta. □\square

This is a calculation for an artificial model. It omits every correlation of the primes at odd primes and is not the Hardy–Littlewood model.

The signed estimate and its size

With these parameters put Δd(X)=F(PX)−F(MX)\Delta_d(X)=F(P_X)-F(M_X). Lemmas U5 and U6 give Bdθ(X)≤(θ+o(1))NX+Δd(X)B^\theta_d(X)\le(\theta+o(1))N_X+\Delta_d(X). Proposition U3 then shows that a rational SS with odd denominator part dd forces Δd(X)≥(13/16−θ−o(1))NX\Delta_d(X)\ge(13/16-\theta-o(1))N_X, while

Δd(X)≤(34−θ)NXfor arbitrarily large X(SB)\Delta_d(X)\le\Bigl(\frac34-\theta\Bigr)N_X \qquad\text{for arbitrarily large }X \tag{SB}

would contradict it. Statement (SB) is open for every odd dd, including d=1d=1, and it is stronger than the count in Corollary U4. Through Lemmas U5 and U6 it would give Bdθ(X)≤(3/4+o(1))NXB^\theta_d(X)\le(3/4+o(1))N_X, which is the hypothesis of Corollary U4 with any κ∈(3/4,13/16)\kappa\in(3/4,13/16). Write F(PX)=Bdθ(X)+EactF(P_X)=B^\theta_d(X)+E_{\mathrm{act}} and F(MX)=NXPr⁡(compatible start)+EmodF(M_X)=N_X\Pr(\text{compatible start})+E_{\mathrm{mod}}, with both excesses nonnegative. Lemma U6 bounds EmodE_{\mathrm{mod}}; nothing here bounds EactE_{\mathrm{act}}, which rare roots followed by many primes could dominate.

The phase weights do not remove the large terms in this particular expansion. The following count establishes that fact without assuming equidistribution of the weights.

Lemma U7 (a weighted layer and adverse errors). At the fixed-θ\theta parameters, the j=Kj=K layer of F(MX)F(M_X) is ≫d,θ(log⁡X)4NX\gg_{d,\theta}(\log X)^4N_X. Moreover the termwise adverse-error sum

AX=∑j=KK+L0 ∑∣H∣=jw(H) [(−1)j−K(PX(H)−MX(H))]+\mathcal A_X= \sum_{j=K}^{K+L_0}\ \sum_{|H|=j} w(H)\,[(-1)^{j-K}(P_X(H)-M_X(H))]_+

satisfies AX≫d,θ(log⁡X)NX\mathcal A_X\gg_{d,\theta}(\log X)N_X. In particular the always-valid inequality Δd(X)≤AX\Delta_d(X)\le\mathcal A_X cannot establish (SB) through an O(NX)O(N_X) bound on AX\mathcal A_X.

Proof. Write the half-offsets of a KK-set as 1≤x1<⋯<xK≤J1\le x_1<\dots<x_K\le J. Then

U=xK+∑i=1K−12K−1−ixi.U=x_K+\sum_{i=1}^{K-1}2^{K-1-i}x_i.

Choose the first K−1K-1 half-offsets in [1,J−M][1,J-M] and the last in [J−M+1,J][J-M+1,J]. For each first choice, the MM last choices run through all residues of UU modulo MM, exactly RR of which are compatible. There are therefore at least R(J−MK−1)R\binom{J-M}{K-1} compatible sets. This construction is available for large XX, because M/J=Od,θ(1/K)M/J=O_{d,\theta}(1/K). Its proportion among all KK-sets is

R(J−MK−1)(JK)=RKJ∏i=0K−2(1−M−1J−1−i)=RKJexp⁡(−MKJ+o(1)).(M6)\frac{R\binom{J-M}{K-1}}{\binom JK} =\frac{RK}{J} \prod_{i=0}^{K-2}\left(1-\frac{M-1}{J-1-i}\right) =\frac{RK}{J}\exp\left(-\frac{MK}{J}+o(1)\right). \tag{M6}

Here RK/J→d/2RK/J\to d/2 and MK/J≤d/θ+o(1)MK/J\le d/\theta+o(1), so (M6) is bounded below by a positive constant depending only on d,θd,\theta. The unweighted layer obeys

(JK)ρKNX≥(JρK)KNX=(1−o(1))16KNX≥(1−o(1))(4dlog⁡Xθ)4NX.\binom JK\rho^KN_X\ge\Bigl(\frac{J\rho}K\Bigr)^KN_X =(1-o(1))16^KN_X \ge(1-o(1))\Bigl(\frac{4d\log X}{\theta}\Bigr)^4N_X.

The equality uses J=⌊8Klog⁡X⌋J=\lfloor8K\log X\rfloor and ρ=2/log⁡X\rho=2/\log X. Combining it with (M6) proves the first assertion.

For the second, force half-offsets 1,21,2 into AA, omit half-offset 33, choose its other K−3K-3 early half-offsets from [1,J−M]∖{1,2,3}[1,J-M]\setminus\{1,2,3\}, and choose its last half-offset in the same terminal interval of length MM. There are exactly R(J−M−3K−3)R\binom{J-M-3}{K-3} compatible choices of this form. For each put H=A∪{6}H=A\cup\{6\}, in physical offsets. These are distinct (K+1)(K+1)-sets, 6∈V(A)6\in V(A), and w(H)≥1w(H)\ge1. Since HH contains 2,42,4, the root and these two shifts cover every residue modulo 33. Thus PX(H)=0P_X(H)=0 for X>3X>3. The layer j=K+1j=K+1 has negative sign, so each of these sets contributes at least NXρK+1N_X\rho^{K+1} to AX\mathcal A_X. Consequently

AXNX≥R(J−M−3K−3)ρK+1≫d,θ(JK)ρK(log⁡X)3≫d,θlog⁡X.(M7)\frac{\mathcal A_X}{N_X} \ge R\binom{J-M-3}{K-3}\rho^{K+1} \gg_{d,\theta}\frac{\binom JK\rho^K}{(\log X)^3} \gg_{d,\theta}\log X. \tag{M7}

For the middle inequality, the ratio of binomial coefficients is (K/J)3exp⁡(−MK/J+o(1))(K/J)^3\exp(-MK/J+o(1)), while RK/J→d/2RK/J\to d/2, K/J∼1/(8log⁡X)K/J\sim1/(8\log X) and ρ=2/log⁡X\rho=2/\log X. All these statements concern sufficiently large XX, so K≥3K\ge3 and the displayed choices exist. □\square

Thus cancellation is essential for this reference and this expansion. The first conclusion also shows that a bound obtained by assigning the same relative error budget to every weighted layer and then taking absolute values can have an O(NX)O(N_X) total budget only if that relative budget is O((log⁡X)−4)O((\log X)^{-4}), and possibly smaller because of higher layers. This is a limitation of that error accounting, not a necessity theorem for every proof of (SB). The second conclusion is stronger for the precise adverse-error sum above: already known zero tuple counts make its desired bound false. A uniform termwise approximation by MX(H)M_X(H) is impossible for the same reason. A Hardy--Littlewood reference carries the singular series and makes these inadmissible tuples zero; the Bernoulli array does not.

No implication from (SB) to a uniform prime-tuples conjecture has been proved. Nor does a uniform tuples hypothesis automatically identify this Bernoulli reference with the required arithmetic reference: their weighted difference would still have to be estimated. Lemma U7 excludes neither a direct signed estimate nor a different majorant.

Two shortcuts are invalid. Replacing every tuple count by an upper bound fails, because the layers with j−Kj-K odd enter with a negative sign and need lower bounds; the first such layer already prescribes K+2K+2 primes. Dropping the factors that exclude intervening primes counts arbitrary KK-subsets of nearby primes: [[research/prime_binary_new_attack/critical_length_obstructions|Proposition O6 bounds that total count below]] by a quantity of order 4KK−3/2NX4^KK^{-3/2}N_X, against at most NXN_X consecutive blocks.

What the upper comparisons need

The following extension makes the tolerable loss explicit.

Theorem U8 (comparison with a growing loss). Fix an odd dd. Let K=K(X)K=K(X) be positive integers with K=o(log⁡X)K=o(\log X) and 2K>R=⌊4dlog⁡X⌋2^K>R=\lfloor4d\log X\rfloor for large XX, and put D=⌊16Klog⁡X⌋D=\lfloor16K\log X\rfloor. Write Bd(X;K)B_d(X;K) for the same block count as Bdθ(X)B^\theta_d(X), using these K,R,DK,R,D. Let Ed,X,K\mathcal E_{d,X,K} be the corresponding event for independent geometric half-gaps of parameter ρ=2/log⁡X\rho=2/\log X: their first KK physical gaps have sum at most DD and their least positive endpoint residue is at most RR.

Suppose that along arbitrarily large XX there are factors FX≥1F_X\ge1 such that

Bd(X;K)NX≤FXPr⁡(Ed,X,K)+o(1),FXlog⁡X2K⟶0.(GC)\frac{B_d(X;K)}{N_X} \le F_X\Pr(\mathcal E_{d,X,K})+o(1), \qquad \frac{F_X\log X}{2^K}\longrightarrow0. \tag{GC}

Then S≠a/(2sd)S\ne a/(2^sd) for every aa and ss. In particular, it is sufficient to prove the first inequality with FX=CcKF_X=Cc^K for any fixed 1≤c<21\le c<2, C>0C>0, at

K=⌈Alog⁡2log⁡X⌉,A>1log⁡2(2/c).(M8)K=\lceil A\log_2\log X\rceil,\qquad A>\frac1{\log_2(2/c)}. \tag{M8}

Such a statement for every fixed odd dd, with constants allowed to depend on dd, proves irrationality.

Proof. If S=a/(2sd)S=a/(2^sd), the proof of Proposition U3 gives Bd(X;K)≥(13/16−o(1))NXB_d(X;K)\ge(13/16-o(1))N_X at these parameters too: (T) is uniform at shift KK, and K=o(log⁡X)K=o(\log X) is well within both its range and the uniform PNT telescoping estimate for the span. On the other hand, (M4), with the span dropped, gives

Pr⁡(Ed,X,K)≤R2K(1−1/log⁡X)−K≤(4d+o(1))log⁡X2K.\Pr(\mathcal E_{d,X,K}) \le\frac{R}{2^K}(1-1/\log X)^{-K} \le(4d+o(1))\frac{\log X}{2^K}.

Together with (GC), this makes Bd(X;K)/NX=o(1)B_d(X;K)/N_X=o(1), a contradiction. For (M8), the second quantity in (GC) is at most C(log⁡X)1−Alog⁡2(2/c)C(\log X)^{1-A\log_2(2/c)}, which tends to zero. Choose the scales past the arbitrary preperiod ss; d=1d=1 is included. □\square

The theorem does not require an actual model comparison if a direct bound Bd(X;K)/NX≤CcKR/2K+o(1)B_d(X;K)/N_X\le Cc^K R/2^K+o(1) is available at (M8); the same proof applies. It permits every fixed exponential loss below 2K2^K by increasing the coefficient of log⁡2log⁡X\log_2\log X. At a loss 2K2^K the displayed estimate is only O(log⁡X)O(\log X) and does not yield a contradiction. That threshold concerns this comparison argument, not every possible irrationality proof.

A reference incorporating small odd primes

The relative phase estimate is not restricted to independent gaps at every even offset. It survives a periodic restriction on allowable locations, followed by independent thinning. This gives a way to remove the specific arithmetic obstruction of Lemma U7 from the reference; it supplies no comparison with actual primes.

Lemma U9 (odd-period reference). Let qq be odd, let R⊆Z/qZ\mathcal R\subseteq\mathbb Z/q\mathbb Z be nonempty with ∣R∣=a|\mathcal R|=a, and start at any residue in R\mathcal R. In the half-offset coordinate, each later site with residue in R\mathcal R is independently a success with probability p∈(0,1)p\in(0,1); other sites are forbidden. Let Z0,…,ZK−1Z_0,\ldots,Z_{K-1} be the first KK successive gaps between successes, and put t=(1−p)at=(1-p)^a. For odd dd and 1≤R<2K1\le R<2^K,

Pr⁡ ⁣(rd ⁣(∑j<K2K−1−jZj)≤R)≤R2K(1−1−t2)−K.(M9)\Pr\!\left(r_d\!\left(\sum_{j<K}2^{K-1-j}Z_j\right)\le R\right) \le\frac{R}{2^K}\left(1-\frac{1-t}{2}\right)^{-K}. \tag{M9}

In particular, choose p=2q/(alog⁡X)p=2q/(a\log X). If qK=o(log⁡X)qK=o(\log X), the right side is (1+o(1))R/2K(1+o(1))R/2^K, uniformly in the starting residue and in the choice of R\mathcal R. The conclusions of Theorem U8 therefore also hold with this reference event in place of its independent-gap event, provided the stated comparison with actual primes is proved.

Proof. From a current allowed residue, list the aa allowed positive offsets in one period as r(1)<⋯<r(a)≤qr(1)<\cdots<r(a)\le q. A next gap has the form Z=qV+r(ℓ)Z=qV+r(\ell), where

Pr⁡(V=v,ℓ=l)=p(1−p)av+l−1=(1−t)tvp(1−p)l−11−t.\Pr(V=v,\ell=l)=p(1-p)^{av+l-1} =(1-t)t^v\frac{p(1-p)^{l-1}}{1-t}.

Thus VV has the geometric law on {0,1,…}\{0,1,\ldots\} with parameter 1−t1-t, independently of the rank ℓ\ell and the current residue. Successive future sites are independent. Consequently the variables VjV_j are independent of one another and of the entire path of residues, which depends only on the ranks. Write Vj=2Tj+BjV_j=2T_j+B_j. As in (M2), the bits are independent of the quotients and the residue path, and their two probabilities are 1/(1+t)1/(1+t) and t/(1+t)t/(1+t). After conditioning on that path and all TjT_j, the weighted sum is

C+q∑j<K2K−1−jBj.C+q\sum_{j<K}2^{K-1-j}B_j.

Since qq is odd, the bit vectors map bijectively to the residues modulo 2K2^K. Each vector has probability at most (1+t)−K(1+t)^{-K}. Multiplication by −d-d also permutes these residues, proving (M9). Finally 1−t≤ap=2q/log⁡X1-t\le ap=2q/\log X, so the correction factor in (M9) is 1+o(1)1+o(1) when qK=o(log⁡X)qK=o(\log X). This condition also makes p<1p<1 eventually. The argument for Theorem U8 uses only this phase bound and drops the reference span restriction, so it applies unchanged. □\square

For example, take qq to be a product of small odd primes and R\mathcal R the units modulo qq. A prime root x>qx>q has starting half-coordinate x 2−1(modq)x\,2^{-1}\pmod q in R\mathcal R, and forbidden sites correspond exactly to shifts divisible by a prime factor of qq. Thus the model assigns zero probability to the tuples used in (M7) whenever 3∣q3\mid q. The lemma permits fixed qq, or growing qq with qK=o(log⁡X)qK=o(\log X); it does not permit an unrestricted product of all primes up to the square root of XX. Independent thinning after these exclusions is a model assumption, not a theorem about primes.

Survivors at the square-root cutoff

The count Bd(X;K)B_d(X;K) of Theorem U8 can be posed for any finite set of odd integers. At a sieving level just below X\sqrt X the surviving integers differ from the primes by O(NX/K2)O(N_X/K^2) elements, and each deleted element changes the count by at most K+1K+1. This gives an exact survivor form of step 5 of the sketch. Lemma U11 and Proposition U12 then record what a sieve stopped below that level would have to supply. None of the three results estimates the count.

Fix an odd dd and the parameters K,M,R,DK,M,R,D of Theorem U8, and assume moreover K→∞K\to\infty and K2≤log⁡XK^2\le\log X; the choice K=⌈Alog⁡2log⁡X⌉K=\lceil A\log_2\log X\rceil qualifies. Put JX=(X,2X+D]∩ZJ_X=(X,2X+D]\cap\mathbb Z. For a finite set TT of odd integers and x∈Tx\in T, let t1<t2<⋯t_1<t_2<\cdots be the elements of TT above xx, put t0=xt_0=x, and let βT(x)=1\beta_T(x)=1 when tKt_K exists, tK−x≤Dt_K-x\le D and

rd(∑0≤j<K2K−1−j tj+1−tj2)≤R;r_d\Bigl(\sum_{0\le j<K}2^{K-1-j}\,\frac{t_{j+1}-t_j}2\Bigr)\le R ;

otherwise βT(x)=0\beta_T(x)=0. Put C(T)=∑x∈T, X<x≤2XβT(x)C(T)=\sum_{x\in T,\ X<x\le2X}\beta_T(x).

For the primes, C(P∩JX)=Bd(X;K)C(\mathbb P\cap J_X)=B_d(X;K), where P\mathbb P is the set of primes. If a prime pn∈(X,2X]p_n\in(X,2X] has pn+K−pn≤Dp_{n+K}-p_n\le D, its next KK primes lie in JXJ_X and are the first KK elements of P∩JX\mathbb P\cap J_X above it; otherwise both counts give the start zero. Moreover βT(x)\beta_T(x) depends only on T∩[x,x+D]T\cap[x,x+D], since the event asks for KK elements of TT in (x,x+D](x,x+D] and uses the first KK of them.

Lemma U10 (survivor transfer). Put z=X1/2−1/K2z=X^{1/2-1/K^2}, and let TzT_z be the set of m∈JXm\in J_X with no prime factor at most zz. Then, for large XX,

∣C(Tz)−Bd(X;K)∣≤(K+1)EX≪NXK,\bigl|C(T_z)-B_d(X;K)\bigr|\le(K+1)E_X\ll\frac{N_X}K ,

where EX≪NX/K2E_X\ll N_X/K^2 is the number of composite elements of TzT_z. The implied constants are absolute, so the bound is uniform in dd.

Proof. Deleting one element mm from a finite set TT can change βT(x)\beta_T(x) only at x=mx=m and at the elements x<mx<m of TT for which mm is one of the first KK elements above xx. There are at most KK of the latter, and every β\beta lies in {0,1}\{0,1\}, so one deletion changes CC by at most K+1K+1. For large XX every prime in JXJ_X exceeds zz and lies in TzT_z, and the other elements of TzT_z are composite; deleting them one at a time gives the first inequality.

For large XX one has D≤XD\le X, so JX⊆(X,3X]J_X\subseteq(X,3X], and z3>3Xz^3>3X since K≥3K\ge3. A composite element of TzT_z therefore has exactly two prime factors q≤rq\le r, both above zz, with q≤3Xq\le\sqrt{3X}. By the prime number theorem π(t)≤2t/log⁡t\pi(t)\le2t/\log t for large tt, and 3X/q≥3X3X/q\ge\sqrt{3X} gives log⁡(3X/q)≥12log⁡X\log(3X/q)\ge\frac12\log X, so

EX≤∑z<q≤3Xπ(3Xq)≤12Xlog⁡X∑z<q≤3X1q,E_X\le\sum_{z<q\le\sqrt{3X}}\pi\Bigl(\frac{3X}q\Bigr) \le\frac{12X}{\log X}\sum_{z<q\le\sqrt{3X}}\frac1q ,

with qq running over primes. Partial summation and π(t)≪t/log⁡t\pi(t)\ll t/\log t bound the last sum by O(1/log⁡X+log⁡(log⁡3X/log⁡z))O(1/\log X+\log(\log\sqrt{3X}/\log z)). Indeed, with b=3Xb=\sqrt{3X} it is at most π(b)/b+∫zbπ(t)t−2 dt\pi(b)/b+\int_z^b\pi(t)t^{-2}\,dt; the omitted lower endpoint is nonpositive. Here log⁡3X/log⁡z=(1+log⁡3/log⁡X)/(1−2/K2)\log\sqrt{3X}/\log z=(1+\log3/\log X)/(1-2/K^2), whose logarithm is at most 4/K2+2/log⁡X4/K^2+2/\log X for K≥2K\ge2. Since K2≤log⁡XK^2\le\log X, this gives EX≪X/(K2log⁡X)≪NX/K2E_X\ll X/(K^2\log X)\ll N_X/K^2. □\square

Hence, under rationality, the forced count (13/16−o(1))NX(13/16-o(1))N_X, which the proof of Proposition U3 gives at these parameters (Theorem U8), holds for C(Tz)C(T_z) as well, and an upper bound C(Tz)≤34NXC(T_z)\le\frac34N_X along arbitrarily large XX would contradict it. The two counts differ by o(NX)o(N_X), so this is a change of setting, not progress on the estimate. Primality enters only through the deleted composites, and the sieving level zz lies far beyond the range in which a sieve evaluates configurations of KK survivors.

In indicator form, with χ(m)=1[m∈Tz]\chi(m)=\mathbf 1[m\in T_z] and the offset sets A={a1<⋯<aK}⊆{2,4,…,2⌊D/2⌋}A=\{a_1<\dots<a_K\}\subseteq\{2,4,\ldots,2\lfloor D/2\rfloor\} and V(A)={2,4,…,aK−2}∖AV(A)=\{2,4,\ldots,a_K-2\}\setminus A of Lemma U5,

C(Tz)=∑X<x≤2Xχ(x)∑A compatible∏a∈Aχ(x+a)∏v∈V(A)(1−χ(x+v)).C(T_z)=\sum_{X<x\le2X}\chi(x)\sum_{A\text{ compatible}} \prod_{a\in A}\chi(x+a)\prod_{v\in V(A)}\bigl(1-\chi(x+v)\bigr).

For each odd xx at most one inner term is nonzero, the one listing the first KK survivors above xx, and every even xx contributes zero. Consecutiveness enters only through the factors 1−χ(x+v)1-\chi(x+v).

Stopping the sieve below the square root

Lemma U11 (deletions by one prime). Let ℓ>D\ell>D be a prime, let T<ℓT_{<\ell} be the set of m∈JXm\in J_X with no prime factor below ℓ\ell, and let T≤ℓT_{\le\ell} be its subset of elements not divisible by ℓ\ell. For m∈T<ℓm\in T_{<\ell} put Ψℓ(m)=C(T<ℓ∖{m})−C(T<ℓ)\Psi_\ell(m)=C(T_{<\ell}\setminus\{m\})-C(T_{<\ell}). Then

C(T≤ℓ)=C(T<ℓ)+∑m∈T<ℓ, ℓ∣mΨℓ(m),∣Ψℓ(m)∣≤K+1.C(T_{\le\ell})=C(T_{<\ell})+\sum_{m\in T_{<\ell},\ \ell\mid m}\Psi_\ell(m), \qquad|\Psi_\ell(m)|\le K+1 .

If moreover ℓ<X\ell<X and ℓ3>3X\ell^3>3X, every m∈T<ℓm\in T_{<\ell} divisible by ℓ\ell is ℓr\ell r with r≥ℓr\ge\ell prime. Consequently, if D<y<z<XD<y<z<X and y3>3Xy^3>3X, and TwT_w denotes the set of m∈JXm\in J_X with no prime factor at most ww, then

C(Tz)=C(Ty)+∑y<ℓ≤z ∑r≥ℓ primeℓr∈JXΨℓ(ℓr),(BD)C(T_z)=C(T_y)+\sum_{y<\ell\le z}\ \sum_{\substack{r\ge\ell\ \text{prime}\\ \ell r\in J_X}}\Psi_\ell(\ell r), \tag{BD}

with ℓ\ell running over primes.

Proof. Two odd multiples of ℓ\ell differ by at least 2ℓ>D2\ell>D, so a window [x,x+D][x,x+D] contains at most one element of E={m∈T<ℓ:ℓ∣m}E=\{m\in T_{<\ell}:\ell\mid m\}. Since βT(x)\beta_T(x) depends only on T∩[x,x+D]T\cap[x,x+D], deleting all of EE changes β(x)\beta(x) exactly as deleting the element of EE in that window would, and not at all if there is none. Summing over xx gives the identity, and the bound on Ψℓ\Psi_\ell is the one-deletion bound from the proof of Lemma U10. If ℓ∣m\ell\mid m with m∈T<ℓm\in T_{<\ell}, then m=ℓrm=\ell r, where rr has no prime factor below ℓ\ell and r≤3X/ℓ<ℓ2r\le3X/\ell<\ell^2; also r>1r>1, since m>X>ℓm>X>\ell. So rr is a prime at least ℓ\ell. Applying the identity to the primes of (y,z](y,z] in increasing order gives (BD). □\square

For example y=X2/5y=X^{2/5} satisfies D<yD<y and y3>3Xy^3>3X for large XX. The function Ψℓ(m)\Psi_\ell(m) is explicit. It is −β(m)-\beta(m) when m∈(X,2X]m\in(X,2X], plus the change of β(x)\beta(x) at each of the at most KK survivors xx below mm that have mm among their first KK successors. If mm is the jjth successor of xx, 1≤j≤K1\le j\le K, its deletion merges the two gaps beside mm and brings in the old (K+1)(K+1)st successor. In the half-gaps h0,…,hKh_0,\ldots,h_K of the old block of K+1K+1 gaps after xx, the weighted sum changes from ∑0≤i<K2K−1−ihi\sum_{0\le i<K}2^{K-1-i}h_i by ∑j≤i<K2K−1−ihi+hK\sum_{j\le i<K}2^{K-1-i}h_i+h_K, the sum being empty when j=Kj=K, and the span must be checked again.

Proposition U12 (what a stopped sieve leaves). Let y=X2/5y=X^{2/5}, and let w=X1/sw=X^{1/s} with 3≤s≤log⁡log⁡X3\le s\le\log\log X.

  1. The double sum in (BD) has (log⁡(3/2)+o(1))NX(\log(3/2)+o(1))N_X terms, each of absolute value at most K+1K+1.
  2. At least (log⁡(s−1)−o(1))NX(\log(s-1)-o(1))N_X elements of Tw∩(X,2X]T_w\cap(X,2X] are composite, uniformly in ss. So C(Tw)C(T_w) and Bd(X;K)B_d(X;K) are joined by at least that many single deletions, each changing the count by at most K+1K+1.

Proof. Both parts count products ℓr∈(X,2X]\ell r\in(X,2X] of primes ℓ≤r\ell\le r with ℓ∈(Xa,Xb]\ell\in(X^a,X^b], b≤1/2b\le1/2. For each such ℓ\ell, every prime r∈(X/ℓ,2X/ℓ]r\in(X/\ell,2X/\ell] qualifies, because X/ℓ≥X≥ℓX/\ell\ge\sqrt X\ge\ell. The quantitative prime number theorem π(t)=Li⁡(t)+O(t/(log⁡t)3)\pi(t)=\operatorname{Li}(t)+O(t/(\log t)^3), applied to rr and, by partial summation, to ℓ\ell, gives the number of such products as

∑Xa<ℓ≤XbXℓlog⁡(X/ℓ)+o(NX)=Xlog⁡X∫abduu(1−u)+o(NX)=NX(log⁡b(1−a)a(1−b)+o(1)),\sum_{X^a<\ell\le X^b}\frac{X}{\ell\log(X/\ell)}+o(N_X) =\frac X{\log X}\int_a^b\frac{du}{u(1-u)}+o(N_X) =N_X\left(\log\frac{b(1-a)}{a(1-b)}+o(1)\right),

uniformly in the two ranges used below, where a≥1/log⁡log⁡Xa\ge1/\log\log X and b≤1/2b\le1/2. For completeness, with L=log⁡XL=\log X, the error after division by X/LX/L is O((1+log⁡(1/a))/L+1/(a2L2))=o(1)O((1+\log(1/a))/L+1/(a^2L^2))=o(1) in these ranges. The first term includes replacing each interval prime count by its leading term and X/LX/L by NXN_X; the second follows by integrating the error in the prime count for ℓ\ell. Thus the error is additive o(NX)o(N_X) even when log⁡(s−1)\log(s-1) grows; qualitative PNT alone would not justify that uniform additive error. With a=2/5a=2/5 and b=1/2−1/K2b=1/2-1/K^2 the count is (log⁡(3/2)+o(1))NX(\log(3/2)+o(1))N_X; the products in (2X,2X+D](2X,2X+D] number at most D+1D+1. With a=1/sa=1/s and b=1/2b=1/2 it is (log⁡(s−1)+o(1))NX(\log(s-1)+o(1))N_X, and every such product is a composite element of TwT_w. The bounds on single deletions are those of Lemmas U10 and U11. □\square

So the stopped identity (BD) at y=X2/5y=X^{2/5} has a correction whose trivial bound is of order KNXKN_X. Its base term C(Ty)C(T_y) counts the same event on the primes together with the products of two primes above X2/5X^{2/5}, and no estimate for that count is available either. At a cutoff X1/sX^{1/s} with ss growing, the semiprimes alone contribute at least (log⁡(s−1)−o(1))NX(\log(s-1)-o(1))N_X deletions. Charging K+1K+1 for each of these already gives an allowance of order KNXlog⁡sKN_X\log s; further composite survivors increase that allowance. This is not a lower bound for the actual total variation. A useful estimate must improve this accounting, for example by bounding how often a deletion changes the event or by cancellation in the signed sum. Each Ψℓ(ℓr)\Psi_\ell(\ell r) in (BD) is a function of the survivor pattern in [ℓr−D,ℓr+D][\ell r-D,\ell r+D], so estimating the sum is an estimate for the joint law of about KK survivors near the semiprimes ℓr\ell r: the same kind of input as step 5 of the sketch. Bilinear (Type II) estimates bound sums ∑αℓβrf(ℓr)\sum\alpha_\ell\beta_rf(\ell r) for specified classes of coefficients ff, such as additive characters or indicators of progressions. Here f=Ψℓf=\Psi_\ell is itself determined by the survivors near ℓr\ell r, and it depends on ℓ\ell as well. No estimate for this class of coefficients is supplied by the inspected sources. The stopped decomposition therefore re-expresses the missing estimate; no bound for its base term or correction is proved here.

Rooting at every integer. For every integer x≥1x\ge1 put F(x)=∑k≥02−(π(x+k)−π(x))F(x)=\sum_{k\ge0}2^{-(\pi(x+k)-\pi(x))}. Then

2π(x)S=∑p≤xp 2π(x)−π(p)+x+F(x),F(x+1)=21P(x+1)(F(x)−1),2^{\pi(x)}S=\sum_{p\le x}p\,2^{\pi(x)-\pi(p)}+x+F(x),\qquad F(x+1)=2^{\mathbf 1_{\mathbb P}(x+1)}\bigl(F(x)-1\bigr),

and F(pn)=2GnF(p_n)=2G_n. At x=1x=1 the first identity reads S=1+∑m≥12−π(m)S=1+\sum_{m\ge1}2^{-\pi(m)}, the tail-sum form of the mean of the least quadratic nonresidue recorded on the problem page. For the first identity, split 2π(x)S2^{\pi(x)}S at xx; for the primes p>xp>x write p=x+(p−x)p=x+(p-x) and p−x=#{k≥0:x+k<p}p-x=\#\{k\ge0:x+k<p\}, and use ∑p>x+k2π(x)−π(p)=2−(π(x+k)−π(x))\sum_{p>x+k}2^{\pi(x)-\pi(p)}=2^{-(\pi(x+k)-\pi(x))}. The recurrence follows by separating the term k=0k=0. So a rational value with odd denominator part dd puts dF(x)dF(x) in Z\mathbb Z at every large integer xx, prime or not, and the block event could be rooted at every integer, removing the primality of the root. This does not help as it stands. The integers of [pn,pn+1)[p_n,p_{n+1}) all have the same next KK primes, so a count rooted at integers weights the start nn by the gap gng_n. The analogue of Proposition U3 then needs bounds of order Xlog⁡XX\log X for sums such as ∑n∈IXgnHn+K\sum_{n\in I_X}g_nH_{n+K} and ∑n∈IXgn(pn+K−pn)\sum_{n\in I_X}g_n(p_{n+K}-p_n), which correlate a gap with itself and with later gaps. The prime number theorem does not give them, and [[../library/primes/stadlmann_2022_mean_square_gap_between_primes/theorem_1|Stadlmann's unconditional mean-square bound x1.23+εx^{1.23+\varepsilon}]], the input for a Cauchy–Schwarz bound, exceeds Xlog⁡XX\log X by a power of XX.

Nonnegative majorants

Lemma U5 keeps consecutiveness through signed layers, and Lemma U7 shows that the signs matter. The next two results concern fixed nonnegative combinations of tuple indicators which majorize the event on every finite set. Such a majorant counts every root whose window contains some compatible set of later elements, and in the reference model almost every root qualifies. The universal majorization assumption and the span D=⌊16Klog⁡X⌋D=\lfloor16K\log X\rfloor are part of the result.

Keep the parameters of Theorem U8, let J=⌊D/2⌋J=\lfloor D/2\rfloor and Ω={2,4,…,2J}\Omega=\{2,4,\ldots,2J\}, and use CC, βT\beta_T and the compatible sets of Lemmas U5 and U10. A nonnegative tuple majorant is a function

FT(x)=∑H⊆ΩwH∏h∈H1T(x+h),wH≥0 fixed,F_T(x)=\sum_{H\subseteq\Omega}w_H\prod_{h\in H}\mathbf 1_T(x+h), \qquad w_H\ge0\ \text{fixed},

with FT(x)≥βT(x)F_T(x)\ge\beta_T(x) for every finite set TT of odd integers and every x∈Tx\in T. Then Bd(X;K)≤∑HwH#{x∈P∩(X,2X]:x+H⊆P}B_d(X;K)\le\sum_Hw_H\#\{x\in\mathbb P\cap(X,2X]:x+H\subseteq\mathbb P\}, an estimate that needs only upper bounds for counts of prime tuples.

Lemma U13 (majorants see every compatible subset). Let FF be a nonnegative tuple majorant, TT a finite set of odd integers and x∈Tx\in T. If {h∈Ω:x+h∈T}\{h\in\Omega:x+h\in T\} contains a compatible KK-set AA, then FT(x)≥1F_T(x)\ge1, whether or not x+Ax+A consists of the first KK elements of TT above xx.

Proof. Put T′={x}∪(x+A)T'=\{x\}\cup(x+A). The first KK elements of T′T' above xx are x+Ax+A, their span is max⁡A≤2J≤D\max A\le2J\le D, and AA is compatible, so βT′(x)=1\beta_{T'}(x)=1 and FT′(x)≥1F_{T'}(x)\ge1. Every product equal to one in FT′(x)F_{T'}(x) is equal to one in FT(x)F_T(x), because T′∩(x+Ω)⊆T∩(x+Ω)T'\cap(x+\Omega)\subseteq T\cap(x+\Omega), and the weights are nonnegative. So FT(x)≥FT′(x)≥1F_T(x)\ge F_{T'}(x)\ge1. □\square

Proposition U14 (every phase from alternating parities). Let K≥3K\ge3 and let I1<I2<⋯<IKI_1<I_2<\cdots<I_K be sets of positive integers, each element of IiI_i below each element of Ii+1I_{i+1}, such that I1I_1 meets all four classes modulo 44, IiI_i meets both parities for 2≤i≤K−12\le i\le K-1, and IKI_K is nonempty. Then for every residue uu modulo 2K2^K there are xi∈Iix_i\in I_i with

xK+∑1≤i<K2K−1−ixi≡u(mod2K).x_K+\sum_{1\le i<K}2^{K-1-i}x_i\equiv u\pmod{2^K}.

Consequently, in the independent reference of Lemma U6, with each even offset in Ω\Omega a success independently with probability ρ=2/log⁡X\rho=2/\log X, the successes contain a compatible KK-set with probability at least 1−O(e−K/6)1-O(e^{-K/6}). Every nonnegative tuple majorant therefore has reference expectation at least 1−O(e−K/6)1-O(e^{-K/6}).

Proof. Choose any xK∈IKx_K\in I_K. For b=0,1,…,K−3b=0,1,\ldots,K-3 in turn, the term 2bxK−1−b2^bx_{K-1-b} is the only one not yet chosen that can change bit bb of the sum, since the remaining terms have weights at least 2b+12^{b+1}; choose xK−1−b∈IK−1−bx_{K-1-b}\in I_{K-1-b} with the parity that makes bit bb agree with uu. Finally 2K−2x12^{K-2}x_1 modulo 2K2^K depends only on x1x_1 modulo 44 and takes each of the values 0,2K−2,2⋅2K−2,3⋅2K−20,2^{K-2},2\cdot2^{K-2},3\cdot2^{K-2} as x1x_1 runs over I1I_1, so a choice of x1x_1 sets the top two bits. In half-offsets xi=ai/2x_i=a_i/2, the displayed sum is U(A)U(A) by the formula in the proof of Lemma U7. Taking u≡−d−1(mod2K)u\equiv-d^{-1}\pmod{2^K} gives rd(U(A))=1≤Rr_d(U(A))=1\le R, so A={2x1,…,2xK}A=\{2x_1,\ldots,2x_K\} is compatible, and A⊆ΩA\subseteq\Omega when every Ii⊆{1,…,J}I_i\subseteq\{1,\ldots,J\}.

For the reference, let Y⊆{1,…,J}Y\subseteq\{1,\ldots,J\} be the set of half-offsets yy with 2y2y a success. For large XX, J≥7Klog⁡XJ\ge7K\log X. Take I1=Y∩[1,Klog⁡X]I_1=Y\cap[1,K\log X]; each class modulo 44 has at least Klog⁡X/4−1K\log X/4-1 sites there, so I1I_1 misses a class with probability at most 4(1−ρ)Klog⁡X/4−1≤5e−K/24(1-\rho)^{K\log X/4-1}\le5e^{-K/2}. Split (Klog⁡X,J](K\log X,J] into at least 5K5K consecutive disjoint blocks of W=⌈log⁡X⌉W=\lceil\log X\rceil integers. A block contains at least W/2−1W/2-1 sites of each parity, so it meets both parities of YY with probability at least (1−e−ρ(W/2−1))2≥(1−e−0.9)2>1/3(1-e^{-\rho(W/2-1)})^2\ge(1-e^{-0.9})^2>1/3 for large XX, independently of the other blocks. By Hoeffding's inequality, fewer than K−1K-1 of 5K5K independent blocks meet both parities with probability at most exp⁡(−2(2K/3)2/(5K))≤e−K/6\exp(-2(2K/3)^2/(5K))\le e^{-K/6}. Otherwise take I2,…,IKI_2,\ldots,I_K to be YY intersected with the first K−1K-1 such blocks. The first part then gives a compatible KK-set, so the failure probability is at most 5e−K/2+e−K/65e^{-K/2}+e^{-K/6}. The last claim follows from Lemma U13. □\square

The same proof applies to the periodic reference of Lemma U9: since qq is odd, the allowed sites of a block of WW integers split almost equally between the two parities and among the classes modulo 44, and their expected number of successes per block is again about 2W/log⁡X2W/\log X.

So a bound for Bd(X;K)B_d(X;K) of this form evaluates, with the reference count NXρ∣H∣N_X\rho^{|H|} for each tuple, to at least (1−O(e−K/6))NX(1-O(e^{-K/6}))N_X, and any loss in the tuple bounds only raises it. It can prove the bound (13/16−ε)NX(13/16-\varepsilon)N_X of the sketch only if the prime tuple counts it uses fall far below the reference counts in aggregate over its weights. This is not a proof that every such majorant fails for the actual primes, which would need those counts. The Hardy–Littlewood heuristics predict counts equal to the reference counts times singular series that average to one, and the proof above uses only parities in short blocks, which those heuristics leave balanced; they predict no deficit of that size. The majorant class studied here must therefore be enlarged, or such an arithmetic deficit proved. Signed coefficients, majorization restricted to arithmetically admissible sets, or a different span are not covered by this argument. This generalizes the overcount of the all-subsets majorant in Proposition O6 to every nonnegative tuple majorant; it says nothing about signed majorants such as Lemma U5's, whose odd layers need lower bounds.

A periodic starting set with zero count

The base term in (BD) can be removed by a different deletion order. This gives an exact signed arithmetic target whose coefficients depend on preceding primes and a fixed periodic continuation. It does not estimate that target.

Fix an odd dd. Choose an odd prime qq such that Lq=2q−1−1>dL_q=2^{q-1}-1>d, and put Wq={m≥1:m odd, q∤m}W_q=\{m\ge1:m\text{ odd},\ q\nmid m\}. Keep the parameters of Theorem U8 with K=⌈Alog⁡2log⁡X⌉K=\lceil A\log_2\log X\rceil, A>1A>1, and the definitions of JXJ_X, βT\beta_T and C(T)C(T) above. In particular the ordinary zero residue still means the positive residue MM.

Proposition U15 (increasing-order deletions). For sufficiently large XX, depending on dd and qq, C(Wq∩JX)=0C(W_q\cap J_X)=0. For m∈Wq∩JXm\in W_q\cap J_X define

Tm=(P∩(X,m)) ∪ (Wq∩[m,2X+D]),Φ(m)=C(Tm∖{m})−C(Tm).T_m=(\mathbb P\cap(X,m))\ \cup\ (W_q\cap[m,2X+D]),\qquad \Phi(m)=C(T_m\setminus\{m\})-C(T_m).

Then

Bd(X;K)=∑m∈Wq∩JXm compositeΦ(m),∣Φ(m)∣≤K.(PD)B_d(X;K)= \sum_{\substack{m\in W_q\cap J_X\\m\text{ composite}}}\Phi(m), \qquad |\Phi(m)|\le K. \tag{PD}

The weight is determined by mm, the last at most KK actual primes below mm in JXJ_X, and the fixed periodic set above mm. It requires no primality information above mm.

Proof. In the infinite ordered set WqW_q, the half-gaps have period q−1q-1: there is one half-gap 22 and all the others are 11. The weighted half-gap tail HWq(x)H^{W_q}(x) at any x∈Wqx\in W_q is therefore

HWq(x)=1+2eLq,0≤e≤q−2.H^{W_q}(x)=1+\frac{2^e}{L_q},\qquad 0\le e\le q-2.

Indeed the additional unit in the half-gap recurs every q−1q-1 terms, so its geometric sum is of the displayed form. Since LqL_q is odd and Lq>dL_q>d, none of dHWq(x)dH^{W_q}(x) is an integer. Its fractional part lies between 1/Lq1/L_q and 1−1/Lq1-1/L_q.

Let xKx_K be the KKth successor of xx in WqW_q. The truncation identity gives dU/M=dHWq(x)−dHWq(xK)/MdU/M=dH^{W_q}(x)-dH^{W_q}(x_K)/M, where 1<HWq(xK)<21<H^{W_q}(x_K)<2. For M>2dLqM>2dL_q the subtraction does not cross an integer. Hence

rd(U)=M(1−{dU/M})≥M/Lq>Rr_d(U)=M\bigl(1-\{dU/M\}\bigr)\ge M/L_q>R

for all sufficiently large XX, since R/M→0R/M\to0. Every physical gap in WqW_q is at most 44, and D≥4KD\ge4K eventually. Thus all the successors needed for a root in (X,2X](X,2X] belong to JXJ_X, proving the zero count for the finite starting set.

For X>qX>q, the primes in JXJ_X form a subset of Wq∩JXW_q\cap J_X. Delete its composite elements in increasing order. Immediately before deleting mm, the survivors below mm are exactly the primes in (X,m)(X,m), and the survivors at and above mm are still Wq∩[m,2X+D]W_q\cap[m,2X+D]. The set is therefore TmT_m. Telescoping the changes in CC, whose initial value is zero and final value is Bd(X;K)B_d(X;K), proves (PD).

If m≤2Xm\le2X, its successors in TmT_m belong to the unchanged periodic set, so βTm(m)=0\beta_{T_m}(m)=0 by the same calculation. If m>2Xm>2X, it is not a counted root. All other affected roots are among the last KK primes below mm; each contributes a change in {−1,0,1}\{-1,0,1\}. This proves the bound and the stated dependence of Φ\Phi. The finite right endpoint causes no additional dependence: missing successors simply make the corresponding indicator zero. □\square

The signs in (PD) cannot be discarded as a monotonicity assertion. Small exact examples use the same definition of the event at (K,M,R,d,D,q)=(2,4,1,1,16,3)(K,M,R,d,D,q)=(2,4,1,1,16,3); these are finite examples, not the asymptotic choice R=⌊4dlog⁡X⌋R=\lfloor4d\log X\rfloor.

  • For X=17X=17 and m=25m=25, the affected prime roots are 1919 and 2323. Their weighted sums UU change from 5,45,4 to 7,77,7, respectively. Their positive residues change from 3,43,4 to 1,11,1, so Φ(25)=2\Phi(25)=2.
  • For X=50X=50 and m=95m=95, the affected roots are 8383 and 8989. Their weighted sums change from 9,79,7 to 10,1010,10, with positive residues changing from 3,13,1 to 2,22,2. Thus Φ(95)=−1\Phi(95)=-1.

All the displayed spans are at most 1616. These exposed calculations show both signs and attainment of the bound at K=2K=2; they prove no asymptotic statement about the weights.

The exact remaining arithmetic estimate in this formulation is

∑m∈Wq∩JXm compositeΦ(m)≤34NXalong arbitrarily large X.(PD*)\sum_{\substack{m\in W_q\cap J_X\\m\text{ composite}}}\Phi(m) \le\frac34N_X \quad\text{along arbitrarily large }X. \tag{PD*}

Together with the rationality lower bound 13NX/16−o(NX)13N_X/16-o(N_X), this would exclude the fixed odd denominator part dd. The choice of qq is fixed after dd and before XX; the scales can pass every preperiod ss. Proving (PD*) for every odd dd, including 11, would finish the contradiction. It is unproved even for d=1d=1, where q=3q=3 is enough.

A least-prime-factor decomposition makes (PD*) a concrete next sieve test. Its left side is exactly

∑ℓ≤2X+Dℓ prime, ℓ≠2,q ∑r≥ℓ, P−(r)≥ℓℓr∈Wq∩JXΦ(ℓr),(PF)\sum_{\substack{\ell\le\sqrt{2X+D}\\\ell\text{ prime},\ \ell\ne2,q}} \ \sum_{\substack{r\ge\ell,\ P^-(r)\ge\ell\\ \ell r\in W_q\cap J_X}}\Phi(\ell r), \tag{PF}

where P−(r)P^-(r) is the least prime factor of rr. Each composite is counted once. In the range ℓ>X2/5\ell>X^{2/5} the cofactor is prime for large XX, so this includes a sum over two prime factors with an explicit coefficient. The first test is a signed estimate in that range retaining the preceding-prime dependence of Φ\Phi; the other least-factor ranges would still have to be controlled. The prime number theorem in progressions and Bombieri--Vinogradov do not, as stated, estimate coefficients chosen from the preceding KK primes. Replacing them by periodic or independent data would change (PF). Thus (PD) removes an unknown base term and specifies the weights, but supplies no arithmetic saving and no theorem reducing the full target to that first range.

One term shows exactly why a congruence count does not yet estimate (PF). Fix a root pnp_n, put pr=pn+K−1p_r=p_{n+K-1} and a=Un,K−1a=U_{n,K-1}, and consider a deleted m∈Wq∩(pr,pr+1)m\in W_q\cap(p_r,p_{r+1}). At that time mm is the root's KKth successor. Let m+m^+ be the next element of WqW_q, and put Δ=(m+−m)/2∈{1,2}\Delta=(m^+-m)/2\in\{1,2\}. When both spans are at most DD, this root's contribution to Φ(m)\Phi(m) is exactly

E(2a+m−pr2+Δ)−E(2a+m−pr2),E(v)=1[rd(v)≤R].(PE)E\left(2a+\frac{m-p_r}{2}+\Delta\right) -E\left(2a+\frac{m-p_r}{2}\right),\qquad E(v)=\mathbf1[r_d(v)\le R]. \tag{PE}

The indicator EE tests the cyclic interval 1,…,R1,\ldots,R after multiplication by −d-d modulo MM. For fixed Δ\Delta its difference in (PE) is supported on at most 2dΔ2d\Delta residue classes modulo MM, the classes near the two ends of the interval. Since dd is odd, the corresponding condition on mm uses at most 2dΔ2d\Delta classes modulo 2M2M. Allowing both values of Δ\Delta gives at most 6d6d classes. They are translated by pr−4ap_r-4a, so they depend on the preceding K−1K-1 actual gaps; they are not fixed progressions as nn varies.

Counting integers in these classes inside (pr,pr+1)(p_r,p_{r+1}) gives only Od(gr/M+1)O_d(g_r/M+1). Summing over n∈IXn\in I_X and using PNT telescoping gives Od(X/M+NX)O_d(X/M+N_X). A change caused solely by crossing the span cutoff is nonpositive, so omitting it preserves this upper estimate. Although X/M=o(NX)X/M=o(N_X), the estimate still has an Od(NX)O_d(N_X) endpoint term with no constant saving, even before the other ranks are accounted for. This calculation makes the first missing input explicit: an averaged estimate for these preceding-prime-dependent classes inside actual prime gaps, or signed cancellation retaining that dependence. It is not supplied by replacing each interval count with its length divided by the modulus. The same issue remains after restricting mm to the range of (PF) with two prime factors.

A bounded positive deletion change

The weights in (PD) are bounded above, independently of KK, once KK grows faster than 2log⁡2log⁡X2\log_2\log X. This pays for the composites with two large prime factors. It does not reduce the remaining part of (PD*), which keeps the full strength of the missing estimate.

Keep the setting of Proposition U15 with A>2A>2. Thus dd is odd, qq is an odd prime with Lq=2q−1−1>dL_q=2^{q-1}-1>d, K=⌈Alog⁡2log⁡X⌉K=\lceil A\log_2\log X\rceil, M=2KM=2^K, R=⌊4dlog⁡X⌋R=\lfloor4d\log X\rfloor, and E(v)=1[rd(v)≤R]E(v)=\mathbf 1[r_d(v)\le R] as in (PE). Let σ\sigma be the successor map of WqW_q. For x∈Wqx\in W_q write Hi(x)=HWq(σix)H_i(x)=H^{W_q}(\sigma^ix) and δi(x)=(σi+1x−σix)/2∈{1,2}\delta_i(x)=(\sigma^{i+1}x-\sigma^ix)/2\in\{1,2\}, and put

Vt(x)=∑0≤i<t2t−1−iδi(x),V0(x)=0.V_t(x)=\sum_{0\le i<t}2^{t-1-i}\delta_i(x),\qquad V_0(x)=0 .

Splitting the geometric tail H0(x)=∑i≥0δi(x)2−i−1H_0(x)=\sum_{i\ge0}\delta_i(x)2^{-i-1} at i=ti=t, and Vs(x)V_s(x) at i=ti=t, gives

Vt(x)=2tH0(x)−Ht(x),Vs(x)=2s−tVt(x)+Vs−t(σtx)(0≤t≤s).(VW)V_t(x)=2^tH_0(x)-H_t(x),\qquad V_s(x)=2^{s-t}V_t(x)+V_{s-t}(\sigma^tx)\quad(0\le t\le s). \tag{VW}

By the proof of U15, H0(x)=1+2e/LqH_0(x)=1+2^e/L_q for some 0≤e≤q−20\le e\le q-2. The fractional parts of dH0(x)dH_0(x) and 2dH0(x)2dH_0(x) are those of d2e/Lqd2^e/L_q and d2e+1/Lqd2^{e+1}/L_q. Since LqL_q is odd and larger than dd, it divides neither numerator, so both numbers lie at distance at least 1/Lq1/L_q from Z\mathbb Z. Put

Cd,q=⌈log⁡2(1+2dLq)⌉,Z=Lq(R+2d).C_{d,q}=\bigl\lceil\log_2(1+2dL_q)\bigr\rceil,\qquad Z=L_q(R+2d).

Lemma U16 (bounded positive change). Suppose

R>4d2Lq+2d,(1+2dLq)R<2Cd,q(R−2d),M>Z(R+2dZ).(K2)R>4d^2L_q+2d,\qquad (1+2dL_q)R<2^{C_{d,q}}(R-2d),\qquad M>Z(R+2dZ). \tag{K2}

Then Φ(m)≤Cd,q\Phi(m)\le C_{d,q} for every composite m∈Wq∩JXm\in W_q\cap J_X. All three conditions hold for all sufficiently large XX, depending on dd and qq: the odd number 1+2dLq>11+2dL_q>1 is below 2Cd,q2^{C_{d,q}}, and A>2A>2 gives M/R2→∞M/R^2\to\infty.

Proof. Let prp_r be the last prime below mm. Only mm and the primes pr−K+t+1p_{r-K+t+1}, 0≤t<K0\le t<K, can change their indicators when mm is deleted; the root mm has indicator zero before deletion by the proof of U15, and roots at most XX are not counted. Put b=2Ur−K+1,K−1+(m−pr)/2b=2U_{r-K+1,K-1}+(m-p_r)/2, an integer, where the index notation may use primes below XX; they do not enter any counted root's sum. The block of pr−K+t+1p_{r-K+t+1} consists of K−t−1K-t-1 prime gaps, the gap from prp_r to mm, and tt periodic gaps; after the deletion the middle gap ends at σm\sigma m and tt periodic gaps follow it. Multiplying the prefix sum by 2t+12^{t+1} discards its first tt gaps modulo MM, so the weighted sums before and after the deletion are congruent modulo MM to

ut=2tb+Vt(m),ut′=2tb+Vt+1(m).(K1)u_t=2^tb+V_t(m),\qquad u'_t=2^tb+V_{t+1}(m). \tag{K1}

Deleting mm moves successors only to the right. A root counted after the deletion therefore has its KKth successor and span at most DD before it as well. Call tt positive when the root pr−K+t+1p_{r-K+t+1} exceeds XX and gains its indicator. Then E(ut)=0E(u_t)=0 and E(ut′)=1E(u'_t)=1; changes at the right end of JXJ_X and at the span cutoff are nonpositive. It suffices to show that at most Cd,qC_{d,q} indices are positive.

For a positive tt put at=rd(ut)>Ra_t=r_d(u_t)>R and at′=rd(ut′)≤Ra'_t=r_d(u'_t)\le R. Reducing −dut′≡at′-du'_t\equiv a'_t modulo 2t2^t and using (VW) gives k−2dH0(m)=(at′−dHt+1(m))/2tk-2dH_0(m)=(a'_t-dH_{t+1}(m))/2^t for an integer kk. The left side has absolute value at least 1/Lq1/L_q, and 1<Ht+1(m)<21<H_{t+1}(m)<2, so

2t≤Lq ∣at′−dHt+1(m)∣<Z.(K3)2^t\le L_q\,|a'_t-dH_{t+1}(m)|<Z . \tag{K3}

The difference wt=Vt+1(m)−Vt(m)=Vt(m)+δt(m)w_t=V_{t+1}(m)-V_t(m)=V_t(m)+\delta_t(m) lies in [2t,2t+1][2^t,2^{t+1}]. Since 0<at′+dwt≤R+2dZ<M0<a'_t+dw_t\le R+2dZ<M, no reduction occurs and

at=at′+dwt,R<at≤R+2dZ.(K4)a_t=a'_t+dw_t,\qquad R<a_t\le R+2dZ . \tag{K4}

For positive indices t<st<s, (VW) gives us=2s−tut+Vs−t(σtm)u_s=2^{s-t}u_t+V_{s-t}(\sigma^tm), so as≡2s−tat−dVs−t(σtm)(modM)a_s\equiv2^{s-t}a_t-dV_{s-t}(\sigma^tm)\pmod M. The right side exceeds 2s−t(R−2d)>02^{s-t}(R-2d)>0, because Vj≤2(2j−1)V_j\le2(2^j-1), and it is at most 2s(R+2dZ)<Z(R+2dZ)<M2^s(R+2dZ)<Z(R+2dZ)<M by (K3) and (K4). The congruence is therefore an equality, and (VW) at σtm\sigma^tm turns it into (as−dHs(m))/2s=(at−dHt(m))/2t(a_s-dH_s(m))/2^s=(a_t-dH_t(m))/2^t. Thus every positive index has the same value

y=at−dHt(m)2t.y=\frac{a_t-dH_t(m)}{2^t}.

Writing at=−d(2tb+Vt(m))+kMa_t=-d(2^tb+V_t(m))+kM with t<Kt<K shows y∈Z−dH0(m)y\in\mathbb Z-dH_0(m). Put z=y−dH0(m)∈Z−2dH0(m)z=y-dH_0(m)\in\mathbb Z-2dH_0(m), so ∣z∣≥1/Lq|z|\ge1/L_q. By (VW) and (K4), every positive index satisfies

at=2ty+dHt(m),at′=2tz+dHt+1(m).(K5)a_t=2^ty+dH_t(m),\qquad a'_t=2^tz+dH_{t+1}(m). \tag{K5}

If z<0z<0, then at′≥1a'_t\ge1 forces 2t<2dLq2^t<2dL_q, and y<dH0(m)<2dy<dH_0(m)<2d, so at<4d2Lq+2d<Ra_t<4d^2L_q+2d<R, contrary to (K4). Hence z≥1/Lqz\ge1/L_q, y>0y>0 and y/z=1+dH0(m)/z<1+2dLqy/z=1+dH_0(m)/z<1+2dL_q. Now at>Ra_t>R and at′≤Ra'_t\le R in (K5) give

R−2dy<2t<Rz,\frac{R-2d}y<2^t<\frac Rz ,

an open interval whose endpoints have ratio less than (1+2dLq)R/(R−2d)<2Cd,q(1+2dL_q)R/(R-2d)<2^{C_{d,q}}. It contains at most Cd,qC_{d,q} powers of 22. □\square

The proof uses nothing about the primes below mm: the integer bb is arbitrary. For d=1d=1 one may take q=3q=3, so Lq=3L_q=3 and C1,3=3C_{1,3}=3.

The bound is one-sided, but the same argument also limits the negative part. Let t<st<s be indices whose roots are counted in TmT_m, with residues at,as≤Ra_t,a_s\le R. Reducing modulo 2s2^s as in (K3) gives 2s<Z2^s<Z. The integer 2s−tat−dVs−t(σtm)2^{s-t}a_t-dV_{s-t}(\sigma^tm) is congruent to asa_s modulo MM, is less than ZR<MZR<M, and exceeds −2dZ-2dZ; if it were not positive, asa_s would exceed M−2dZ>RM-2dZ>R. So it equals asa_s, and as before all counted indices share one y∈Z−dH0(m)y\in\mathbb Z-dH_0(m) with 1≤2ty+dHt(m)≤R1\le2^ty+dH_t(m)\le R. If y>0y>0 this gives 2t<R/y≤RLq2^t<R/y\le RL_q; if y<0y<0 it gives 2t<2d/∣y∣≤2dLq2^t<2d/|y|\le2dL_q. Hence at most ⌈log⁡2(RLq)⌉\lceil\log_2(RL_q)\rceil of the KK preceding primes are counted in TmT_m, and

Φ(m)≥−⌈log⁡2(RLq)⌉=−log⁡2log⁡X−Od,q(1).\Phi(m)\ge-\bigl\lceil\log_2(RL_q)\bigr\rceil =-\log_2\log X-O_{d,q}(1).

This improves the bound ∣Φ(m)∣≤K|\Phi(m)|\le K of Proposition U15 by the factor AA on the negative side, but its magnitude still grows with XX.

Corollary U17 (two large prime factors). Under (K2), for each fixed α∈(1/3,1/2)\alpha\in(1/3,1/2),

∑m∈Wq∩JX compositeP−(m)>XαΦ(m)≤(Cd,qlog⁡1−αα+o(1))NX.(HF)\sum_{\substack{m\in W_q\cap J_X\ \text{composite}\\P^-(m)>X^\alpha}} \Phi(m)\le\Bigl(C_{d,q}\log\frac{1-\alpha}\alpha+o(1)\Bigr)N_X . \tag{HF}

With αd,q=1/(1+e1/(4Cd,q))\alpha_{d,q}=1/(1+e^{1/(4C_{d,q})}), which lies in (1/3,1/2)(1/3,1/2), the right side is (1/4+o(1))NX(1/4+o(1))N_X. For d=1d=1 and q=3q=3, α1,3=0.479…\alpha_{1,3}=0.479\ldots.

Proof. For large XX a composite m≤2X+D<X3αm\le2X+D<X^{3\alpha} with P−(m)>XαP^-(m)>X^\alpha is a product ℓr\ell r of primes Xα<ℓ≤rX^\alpha<\ell\le r; it lies in WqW_q because qq is fixed. Counting by the smaller factor ℓ\ell counts each such mm once, squares included. For Xα<ℓ≤XX^\alpha<\ell\le\sqrt X the number of partners rr is π(2X/ℓ)−π(X/ℓ)=(1+o(1))X/(ℓlog⁡(X/ℓ))\pi(2X/\ell)-\pi(X/\ell)=(1+o(1))X/(\ell\log(X/\ell)), uniformly, by the prime number theorem. Summing over primes ℓ\ell by partial summation gives

(1+o(1))Xlog⁡X∫α1/2duu(1−u)=(log⁡1−αα+o(1))NX.(1+o(1))\frac X{\log X}\int_\alpha^{1/2}\frac{du}{u(1-u)} =\Bigl(\log\frac{1-\alpha}\alpha+o(1)\Bigr)N_X .

The primes ℓ∈(X,2X+D]\ell\in(\sqrt X,\sqrt{2X+D}] contribute O(X/log⁡2X)O(X/\log^2X), and the integers in (2X,2X+D](2X,2X+D] number D=o(NX)D=o(N_X). Lemma U16 bounds each weight by Cd,qC_{d,q}; negative weights only lower the sum. □\square

What the split leaves

Write LF\mathrm{LF} for the left side of (HF) at α=αd,q\alpha=\alpha_{d,q} and SF\mathrm{SF} for the sum of Φ(m)\Phi(m) over the composites m∈Wq∩JXm\in W_q\cap J_X with P−(m)≤Xαd,qP^-(m)\le X^{\alpha_{d,q}}. Then Bd(X;K)=SF+LFB_d(X;K)=\mathrm{SF}+\mathrm{LF} exactly, by (PD). Under rationality, Proposition U3 and Corollary U17 give SF≥(9/16−o(1))NX\mathrm{SF}\ge(9/16-o(1))N_X. Conversely, for each odd dd, a bound

SF≤(916−εd)NXalong arbitrarily large X(SF)\mathrm{SF}\le\Bigl(\frac9{16}-\varepsilon_d\Bigr)N_X \quad\text{along arbitrarily large }X \tag{SF}

would give Bd(X;K)≤(13/16−εd+o(1))NXB_d(X;K)\le(13/16-\varepsilon_d+o(1))N_X and exclude the denominator part dd. It is not a weaker form of the missing estimate.

  • The identity SF=Bd(X;K)−LF\mathrm{SF}=B_d(X;K)-\mathrm{LF} holds for every set of primes, and Corollary U17 bounds LF\mathrm{LF} only from above. Inside one prime gap (pr,pr+1)(p_r,p_{r+1}) let Fr(m)F_r(m) be the number of counted roots among pr−K+1,…,prp_{r-K+1},\ldots,p_r in TmT_m. Then Φ(m)=Fr(σm)−Fr(m)\Phi(m)=F_r(\sigma m)-F_r(m) at each composite mm of the gap. Summing by parts against the indicator of P−(m)≤Xαd,qP^-(m)\le X^{\alpha_{d,q}} expresses the gap's part of SF\mathrm{SF} through the values of FrF_r where that indicator changes. Collecting the terms gives back the gap total Fr(pr+1)−Fr(m0)F_r(p_{r+1})-F_r(m_0), with m0m_0 the first site of the gap, minus the gap's part of LF\mathrm{LF}: the same identity, gap by gap. No estimate of SF\mathrm{SF} follows from this rearrangement.
  • Fix a small prime ℓ≠2,q\ell\ne2,q and consider the part of SF\mathrm{SF} at sites divisible by ℓ\ell. Inside the gap these sites satisfy m−pr≡−pr(modℓ)m-p_r\equiv-p_r\pmod\ell. By (K1) and the span conditions, the weights of the gap's sites depend on rr only through the preceding K−1K-1 gaps, the gap grg_r and the residue of prp_r modulo 2q2q, apart from the two ends of JXJ_X. Replacing this part by a fixed proportion of the gap total would therefore need pr mod ℓp_r\bmod\ell to be uncorrelated with the preceding K−1K-1 gaps and with grg_r, in this weighted sense. The primes pr−ip_{r-i} all avoid the class 0 mod ℓ0\bmod\ell, so such correlations are present. A main term would need local factors as in Lemma U9, and the error would need an estimate for consecutive primes jointly with the weighted block sum. The other residues of mm modulo ℓ\ell make up the rest of each gap total, so such an estimate for every class would also estimate Bd(X;K)B_d(X;K).

Thus Lemma U16 is deterministic, and Corollary U17 adds only the prime number theorem. They locate where primality enters (PD): in the preceding prefix bb, in the offset of the deleted site from prp_r, and in the prime endpoints at which each gap's deletions stop. They do not supply the arithmetic input of step 5 of the sketch.

The shorter-span construction changes the upper event instead of rearranging (SF). At span (6/5)Klog⁡X(6/5)K\log X, rationality still gives a positive lower count, and the existence of any compatible KK-subset gives a monotone upper event that may be bounded on actual sieve survivors. Its reference probability tends to zero, so U14's large-span conclusion is not an obstruction to that event. Counting its certificates with multiplicity still fails in the reference. The actual survivor count remains open; its centered local-count moment and truncated phase count specify the next two arithmetic obligations.

Comparison with available inputs

Condition (AC), Corollary U4 and (GC) still need estimates for actual consecutive primes. No bound examined here proves any of them. The available upper bounds for prime tuples have a different loss: Kuperberg's sieve bound for kk shifts, Theorem 4.1 of arXiv:2210.09775v2, carries (2+ε)kk!(2+\varepsilon)^kk! and the singular series. Its statement permits k=o((log⁡X)1/4)k=o((\log X)^{1/4}), so it includes k=O(log⁡log⁡X)k=O(\log\log X), but this factor cannot be bounded by CcKCc^K with c<2c<2 when k=K+1k=K+1. It also counts tuples rather than consecutive primes; the exclusions and the signed terms remain. This is a comparison of stated bounds, not a lower bound on the loss of all sieve methods. The theorem was read at statement depth; its analytic proof is not reconstructed here.

The rough-number estimates of Gafni and Tao give a different kind of information. In arXiv:2508.06463v1, Theorem 1.1 bounds by O(X/log⁡2X)O(X/\log^2X) the prime gaps in [X,2X][X,2X] containing no integer whose least prime factor is at least the gap length. Lemmas 2.1 and 3.1 estimate rough-number counts in intervals of length ⌊(log⁡X)α⌋\lfloor(\log X)^\alpha\rfloor, with roughness threshold exp⁡((log⁡X)β)\exp((\log X)^\beta), fixed 0<β<α<10<\beta<\alpha<1 and fixed moment order. These statements were read; their proofs are not independently verified here. They neither identify which rough sites are consecutive primes nor give the upper comparison in (GC). Passing from those counts to independent thinning in Lemma U9 is still an unsupported step.

No implication is established between these upper criteria and the lower count CPS(dd) of the sketch or the hypothesis of its Theorem F.

Failure log

  • Condition (AC). Missing: a fixed-factor upper bound for the local density of 2Qn,L2Q_{n,L} at scale η\eta, at length log⁡2log⁡X+log⁡2(1/η)+O(1)\log_2\log X+\log_2(1/\eta)+O(1). Unknown for the actual primes; it holds in the independent model. Reopens with an upper bound for consecutive prime blocks uniform in a growing block length, or with a reduction of the event to boundedly many primes.
  • Corollary U4. Missing: Bdθ(X)≤κNXB^\theta_d(X)\le\kappa N_X with κ<13/16\kappa<13/16, for one θ\theta. Unknown for every odd dd, including d=1d=1; same reopening condition.
  • Condition (GC). Missing: the upper comparison for its single phase event, with FXlog⁡X/2K→0F_X\log X/2^K\to0. Unknown for every odd dd, including d=1d=1. A loss CcKCc^K, c<2c<2, suffices at (M8); the claim that every sufficient comparison must have bounded loss is false.
  • Statement (SB). The signed bound is unknown. Its first weighted model layer is at least a constant times (log⁡X)4NX(\log X)^4N_X by Lemma U7. This requires cancellation in this expansion, not termwise asymptotics as a logical prerequisite. Reopens with a direct signed estimate, an arithmetic reference with controlled error, or a different majorant.
  • Statement (SB) through Δd≤AX\Delta_d\le\mathcal A_X. The proposed O(NX)O(N_X) adverse-error bound is false: the odd layer of tuples forbidden modulo 33 gives (M7). Those errors must cancel or be removed by changing the reference; stronger upper tuple estimates cannot repair this bound around the Bernoulli array.
  • The excess EactE_{\mathrm{act}}. Bounded pointwise by Lemma U5, not in mean for the actual primes. Unknown.
  • Termwise upper bounds and dropped exclusions. Invalid, for the sign and inflation reasons above. More generally (Lemma U13, Proposition U14), every nonnegative combination of tuple indicators that majorizes the block event for all sets is at least one at every root whose window contains some compatible KK-set, and in the independent and periodic references that holds with probability 1−O(e−K/6)1-O(e^{-K/6}). Proved. Such a bound can succeed only through an aggregate deficit of prime tuples relative to the reference, which the Hardy–Littlewood heuristics do not predict. Reopens with a majorant outside the specified class, a changed span with its rationality lower count checked, or such a deficit.
  • The survivor form (Lemma U10). Proved equivalent up to O(NX/K)O(N_X/K): the count for the integers with no prime factor up to X1/2−1/K2X^{1/2-1/K^2} differs from Bd(X;K)B_d(X;K) by at most (K+1)EX(K+1)E_X. Missing: an upper estimate for that survivor count, which is the same estimate. Unknown. Reopens only with an estimate for the survivor count itself.
  • A sieve stopped below the square root (Lemma U11, Proposition U12). The deletion identity (BD) is exact. Its base term at X2/5X^{2/5} counts the same event on primes and large semiprimes, and its correction has (log⁡(3/2)+o(1))NX(\log(3/2)+o(1))N_X terms of size up to K+1K+1. At a cutoff X1/sX^{1/s} at least (log⁡(s−1)−o(1))NX(\log(s-1)-o(1))N_X composite survivors must be deleted. Missing: a bound substantially below the uniform deletion allowance for the signed sums of Ψℓ(ℓr)\Psi_\ell(\ell r), each a function of the survivors within DD of ℓr\ell r. No applicable bilinear bound for these coefficients is supplied by the inspected sources. Unknown. This decomposition gives no estimate for step 5. Reopens with a signed estimate for those sums in one range of ℓ\ell that uses the structure of Ψℓ\Psi_\ell, together with an estimate for the base term.
  • Increasing-order deletions (U15). The periodic set WqW_q has count zero, and deleting its composites in increasing order gives (PD) exactly. Proved. This removes the unknown base count in (BD), but the signed bound (PD*) is unknown. The coefficients use the last KK actual primes before the deleted integer; a periodic continuation does not make that preceding-prime data periodic or independent. Both signs occur, even in the displayed small examples. For the KKth-successor term, (PE) isolates at most 6d6d residue classes modulo 2M2M determined by preceding primes. Counting by interval length leaves an additive Od(NX)O_d(N_X) endpoint contribution with no saving; this estimate does not prove (PD*).
  • Least-factor split of (PD) (U16, U17). For A>2A>2 every weight satisfies Φ(m)≤Cd,q\Phi(m)\le C_{d,q}, independently of KK and of the preceding primes, and the composites with two prime factors above Xαd,qX^{\alpha_{d,q}} then contribute at most (1/4+o(1))NX(1/4+o(1))N_X. Proved, using only the prime number theorem. Missing: the bound (SF) for the remaining composites, with coefficient 9/16−εd9/16-\varepsilon_d. Unknown for every odd dd, including d=1d=1. The split supplies no saving: SF=Bd(X;K)−LF\mathrm{SF}=B_d(X;K)-\mathrm{LF} identically, summation by parts inside the prime gaps restates that identity, and the part at sites divisible by a fixed small prime ℓ\ell needs pr mod ℓp_r\bmod\ell jointly with the preceding K−1K-1 gaps and grg_r. Such an estimate for every class modulo ℓ\ell would estimate Bd(X;K)B_d(X;K) itself. Reopens with an estimate for consecutive primes jointly with the weighted block sum, or with a starting set or deletion order whose remaining weights a known theorem controls.
  • Rooting the block at every integer. The identity F(x)≡2π(x)S(mod1)F(x)\equiv2^{\pi(x)}S\pmod1 is proved, but the forced lower count then needs bounds of order Xlog⁡XX\log X for gap-weighted sums such as ∑n∈IXgnHn+K\sum_{n\in I_X}g_nH_{n+K}. The prime number theorem does not give them, and Cauchy–Schwarz with the conditional mean-square bound x(log⁡x)3x(\log x)^3 gives only O(X(log⁡X)3)O(X(\log X)^3). Unknown; reopens with such a bound.
  • The independent model as a statement about primes. Unjustified; the model computations here are references only. Lemma U9 incorporates exclusions from small odd primes without losing the phase bound, but its independent thinning and the comparison (GC) remain unproved for actual primes.