Wiki
Wiki

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

Updated


Statement and standing

Put γ=6−2\gamma=\sqrt6-2. There exist one infinite set A⊆Z>0A\subseteq\mathbb Z_{>0} and constants C>0C>0 and x0>ex_0>e such that

rA(n):=∣{(a,b)∈A2:a≤b, a+b=n}∣≤2(n∈Z),r_A(n):=|\{(a,b)\in A^2:a\le b,\ a+b=n\}|\le2 \quad(n\in\mathbb Z),

and, for every real x≥x0x\ge x_0,

A(x):=∣A∩[1,x]∣≥xγexp⁡{−Cln⁡x ln⁡ln⁡x}.(1)A(x):=|A\cap[1,x]| \ge x^\gamma\exp\{-C\sqrt{\ln x\,\ln\ln x}\}. \tag{1}

A diagonal representation is counted once. The original author-recorded argument received an independent whole-argument refutation-failed review, followed by a PASS from a distinct contract grader. These records concern the exact reviewed subject.

This native text is an author-prepared retention of that proof. The review and grade do not allocate a claim identity, confer a numerical tier, or assert native formal verification. Their source-reading and historical-attribution limits remain in force. In particular, the reviewer did not authenticate the author's Cilleruelo attribution, L2 standing, or historical reading assertions.

The result improves the explicit loss in the L4 statement, whose loss is exp⁡{−Cln⁡xln⁡ln⁡x}\exp\{-C\sqrt{\ln x}\ln\ln x\}. It does not improve the exponent γ\gamma, assert a current public record or priority, or resolve the square-root lower-density question in Erdős Problem 158. L4's statement, proof and historical standing are not amended here.

The construction follows the shifted discrete-logarithm method of Cilleruelo, Infinite Sidon sequences, arXiv:1209.0326v2, 15 May 2013, and the capacity-two collision-plane argument recorded in native L4. The changed ingredient is the growth of the auxiliary-prime sizes. The essential arithmetic and selection deductions are supplied below; the L4 density theorem is not being applied to a schedule outside its statement.

All unspecified logarithms in the proof have base two. Natural logarithms appear as ln⁡\ln. Implied constants are independent of the lower shell, the auxiliary-prime outcome, and the eventual real cutoff. They may depend on the fixed number γ\gamma.

Auxiliary primes and deterministic scales

For j≥1j\ge1 define

wj=⌈jlog⁡2(j+1)⌉,Sk=∑j=1kwj,S0=0,Rk=klog⁡2(k+1).w_j=\lceil j\log_2(j+1)\rceil,\qquad S_k=\sum_{j=1}^k w_j,\qquad S_0=0,\qquad R_k=k\log_2(k+1).

The integers wjw_j strictly increase. For example, the real function tlog⁡2(t+1)t\log_2(t+1) increases by more than one when an integer t≥1t\ge1 is increased by one. Its ceiling therefore increases by at least one. Let qjq_j be independent and uniform over the finite set of primes

Qj={q:2wj<q≤2wj+1}.(2)\mathcal Q_j=\{q:2^{w_j}<q\le2^{w_j+1}\}. \tag{2}

Bertrand's postulate makes every such set nonempty. The intervals in (2) are disjoint even when successive exponents differ by one, so all selected primes are distinct. Define

Qk=∏j≤kqj,bj=4qj,Bk=∏j≤kbj=4kQk,Q0=B0=1.Q_k=\prod_{j\le k}q_j,\qquad b_j=4q_j,\qquad B_k=\prod_{j\le k}b_j=4^kQ_k, \qquad Q_0=B_0=1.

For every outcome,

2Sk<Qk≤2Sk+k,2Sk+2k<Bk≤2Sk+3k.(3)2^{S_k}<Q_k\le2^{S_k+k},\qquad 2^{S_k+2k}<B_k\le2^{S_k+3k}. \tag{3}

The following growth estimates will control every error term:

Sk≍k2log⁡2(k+1),wk=O(Rk),Rk=o(Sk),Rk=O(Sklog⁡2(Sk+2)).(4)S_k\asymp k^2\log_2(k+1),\quad w_k=O(R_k),\quad R_k=o(S_k),\quad R_k=O\bigl(\sqrt{S_k\log_2(S_k+2)}\bigr). \tag{4}

For the first estimate, the upper bound follows by replacing every jj by kk in the summands. The last ⌊k/2⌋\lfloor k/2\rfloor summands give the lower bound, since each is at least (k/2)log⁡2(k/2+1)(k/2)\log_2(k/2+1). The remaining assertions follow directly; in particular Rk2≪Sklog⁡2(Sk+2)R_k^2\ll S_k\log_2(S_k+2).

The prime number theorem, specialized to (2w,2w+1](2^w,2^{w+1}], gives ∣Qj∣≫2wj/(wj+1)|\mathcal Q_j|\gg 2^{w_j}/(w_j+1), uniformly after enlarging a constant to include the finitely many small jj. Unique factorization and the disjoint intervals recover the entire tuple from its product. Consequently, for every integer mm,

P(QL=m)≤2−SL∏j≤LC(wj+1)≤2−SL+O(RL).(5)\mathbb P(Q_L=m) \le2^{-S_L}\prod_{j\le L}C(w_j+1) \le2^{-S_L+O(R_L)}. \tag{5}

The last bound uses ∑j≤Llog⁡2(C(wj+1))=O(Llog⁡2(L+1))\sum_{j\le L}\log_2(C(w_j+1))=O(L\log_2(L+1)). It holds with the same constant after conditioning on any prescribed values of qL+1,…,qKq_{L+1},\ldots,q_K: these coordinates are independent of the first LL. A countable product of the finite probability spaces provides one probability space for all jj; only finite cylinder conditioning is used below.

Source shells and digital properties

Choose one deterministic k0k_0 sufficiently large for all eventual uniform comparisons below, and in particular for γSk−1>wk+1\gamma S_{k-1}>w_k+1 whenever k≥k0k\ge k_0. Define disjoint source shells and their upper endpoints by

Pk={p prime:2γSk−1<p≤2γSk},Xk=2γSk.(6)\mathcal P_k=\{p\text{ prime}:2^{\gamma S_{k-1}}<p \le2^{\gamma S_k}\},\qquad X_k=2^{\gamma S_k}. \tag{6}

Each such source prime exceeds every qjq_j with j≤kj\le k. The prime number theorem gives

nk:=∣Pk∣∼Xk/ln⁡Xk,log⁡2nk=γSk−O(log⁡2(Sk+2)).(7)n_k:=|\mathcal P_k|\sim X_k/\ln X_k, \qquad \log_2n_k=\gamma S_k-O(\log_2(S_k+2)). \tag{7}

Indeed, the discarded lower interval has at most Xk−1X_{k-1} integers, and Xk−1ln⁡Xk/Xk=γSkln⁡2 2−γwk→0X_{k-1}\ln X_k/X_k=\gamma S_k\ln2\,2^{-\gamma w_k}\to0. Thus no short-interval prime theorem is needed. The shells are nonempty eventually.

Fix a primitive root gjg_j modulo each selected prime qjq_j. For p∈Pkp\in\mathcal P_k, let xj(p)x_j(p), for j≤kj\le k, be the unique integer in [qj+1,2qj−1][q_j+1,2q_j-1] with gjxj(p)≡p(modqj)g_j^{x_j(p)}\equiv p\pmod{q_j}, and put xj(p)=0x_j(p)=0 for j>kj>k. Set

ap=∑j=1kxj(p)Bj−1.(8)a_p=\sum_{j=1}^k x_j(p)B_{j-1}. \tag{8}

Cyclicity of the nonzero prime-field residues supplies the digit, since the interval contains exactly qj−1q_j-1 consecutive exponent classes. Mixed-radix uniqueness follows by reduction modulo the first radix, subtraction, division, and induction. It gives 1≤ap<Bk1\le a_p<B_k. The last nonzero digit identifies the shell. Inside one shell, equal labels imply Qk∣p−p′Q_k\mid p-p', and p,p′≤Xk<Qkp,p'\le X_k<Q_k, proving that p↦app\mapsto a_p is injective.

Every sum of two labels has no carries. If its shell indices are K≥LK\ge L, its digits lie in the disjoint ranges

j≤L[2qj+2,4qj−2]L<j≤K[qj+1,2qj−1]j>K{0}.(9)\begin{array}{c|c} j\le L &[2q_j+2,4q_j-2]\\ L<j\le K &[q_j+1,2q_j-1]\\ j>K &\{0\}. \end{array} \tag{9}

Thus every representation of a given integer uses the same unordered shell pair. For a same-shell equality, exponentiating each digit gives equality of prime products modulo QKQ_K. Both products are at most XK2<QKX_K^2<Q_K because 2γ<12\gamma<1. They are equal as integers, so unique factorization identifies the unordered pair, including diagonals.

For unequal shells K>LK>L write

M=QL,N=QK/QL,X=2γSK,Y=2γSL,λ=SL/SK.M=Q_L,\quad N=Q_K/Q_L,\quad X=2^{\gamma S_K},\quad Y=2^{\gamma S_L},\quad \lambda=S_L/S_K.

Equal sums imply equality under the map

ΦK,L(P,R)=(P mod N,PR mod M),(P,R)∈PK×PL.(10)\Phi_{K,L}(P,R)=(P\bmod N,PR\bmod M), \qquad(P,R)\in\mathcal P_K\times\mathcal P_L. \tag{10}

The upper digits give the first congruence; the lower digits give the second. The converse is not asserted. Both projections within a fiber are injective: fix one coordinate, cancel it modulo MM, and use Y<MY<M; or combine congruences modulo MM and NN and use X<MNX<MN. Cancellations are valid because the source primes exceed all auxiliary prime factors concerned.

Two distinct points of a fiber have a nonzero upper difference divisible by NN and a nonzero product difference divisible by MM. The latter products differ by unique factorization and disjointness of source shells. Together with (3), these facts force

1−γ<λ<γ1−γ.(11)1-\gamma<\lambda<\frac{\gamma}{1-\gamma}. \tag{11}

Let TK,LT_{K,L} count three-element subsets of a fiber, summed over all fibers. It vanishes outside (11). Order a triple's upper coordinates as P1<P2<P3P_1<P_2<P_3, and call their corresponding distinct lower coordinates R1,R2,R3R_1,R_2,R_3. There are unique integers a,b,s,ta,b,s,t with

P2−P1=Na,P3−P1=Nb,P2R2−P1R1=Ms,P3R3−P1R1=Mt.(12)P_2-P_1=Na,\quad P_3-P_1=Nb,\quad P_2R_2-P_1R_1=Ms,\quad P_3R_3-P_1R_1=Mt. \tag{12}

Here a,ba,b are positive with a<ba<b, and s,ts,t are nonzero and distinct. Both signs of s,ts,t must be counted.

Fixed-modulus estimate in the lower part of the band

For this section put

U=X/N,Z=XY/M,W=2XY2/(MN).U=X/N,\qquad Z=XY/M,\qquad W=2XY^2/(MN).

Then 0<a<b<U0<a<b<U and 0<∣s∣,∣t∣<Z0<|s|,|t|<Z. Elimination in (12) gives

aR2(R3−R1)−bR3(R2−R1)=dM,s(R3−R1)−t(R2−R1)=dN(13)\begin{aligned} aR_2(R_3-R_1)-bR_3(R_2-R_1)&=dM,\\ s(R_3-R_1)-t(R_2-R_1)&=dN \end{aligned} \tag{13}

for an integer dd with ∣d∣<W|d|<W; coprimality of M,NM,N justifies the integer dd. When λ≤2/3\lambda\le2/3, all of

U<Ri,U<Pi,2XY<P2P3,WU3<M(14)U<R_i,\qquad U<P_i,\qquad 2XY<P_2P_3,\qquad WU^3<M \tag{14}

hold uniformly for sufficiently large KK. The logarithms of the four ratios to be made less than one are bounded above, respectively, by

−(1−γ)(SK−SL)+γwL,−(SK−SL)+γwK,1−γ(SK−SL)+2γwK,1+(4γ−4)SK+(2γ+2)SL.(15)\begin{aligned} &-(1-\gamma)(S_K-S_L)+\gamma w_L,\\ &-(S_K-S_L)+\gamma w_K,\\ &1-\gamma(S_K-S_L)+2\gamma w_K,\\ &1+(4\gamma-4)S_K+(2\gamma+2)S_L. \end{aligned} \tag{15}

The first three have fixed negative multiples of SKS_K plus O(RK)=o(SK)O(R_K)=o(S_K). The fourth is at most 1+(16γ−8)SK/31+(16\gamma-8)S_K/3, with negative coefficient. If d=0d=0, the first equation in (13), reduced modulo R2R_2, would imply R2∣bR_2\mid b, contradicting (14). Thus 0<∣d∣<W0<|d|<W.

Fix a,b,s,t,da,b,s,t,d and let Δ=at−bs\Delta=at-bs. If Δ≠0\Delta\ne0, put ρ=R2−R3\rho=R_2-R_3 and σ=atR2−bsR3\sigma=atR_2-bsR_3. Direct elimination and completion of a product give

(Δρ−dN(b−a))(Δσ−dNab(s−t))=d(s−t){Δ2M+dN2ab(b−a)}=:F.(16)\begin{aligned} &(\Delta\rho-dN(b-a))(\Delta\sigma-dNab(s-t))\\ &\hspace{1cm}=d(s-t)\{\Delta^2M+dN^2ab(b-a)\}=:F. \end{aligned} \tag{16}

For clarity, (13) first yields ρσ=d{M(s−t)−NaR2+NbR3}\rho\sigma=d\{M(s-t)-NaR_2+NbR_3\}; substitute R2=(σ−bsρ)/ΔR_2=(\sigma-bs\rho)/\Delta and R3=(σ−atρ)/ΔR_3=(\sigma-at\rho)/\Delta and complete the two factors. The integer FF is nonzero: otherwise the braces vanish, whence M∣dab(b−a)M\mid dab(b-a), contrary to 0<∣dab(b−a)∣<WU3<M0<|dab(b-a)|<WU^3<M.

Every factor in FF has absolute value at most 2CSK2^{C S_K} for a fixed constant. The elementary uniform divisor bound

max⁡1≤n≤2CSK2τ(n)≤2O(SK/log⁡2(SK+2))(17)\max_{1\le n\le2^{C S_K}}2\tau(n) \le2^{O(S_K/\log_2(S_K+2))} \tag{17}

bounds its ordered signed factor pairs. To obtain (17), set u=ln⁡Hu=\ln H for H=2CSKH=2^{C S_K}. In the prime factorization of n≤Hn\le H, primes at most u\sqrt u contribute at most uln⁡(1+u/ln⁡2)\sqrt u\ln(1+u/\ln2) to ln⁡τ(n)\ln\tau(n). For larger primes, the sum of exponents is at most 2u/ln⁡u2u/\ln u, and ln⁡(e+1)≤eln⁡2\ln(e+1)\le e\ln2. Both contributions are O(u/ln⁡u)O(u/\ln u).

Each factor pair in (16) determines ρ,σ\rho,\sigma, then R2,R3R_2,R_3, then R1R_1 by the second equation of (13), and finally P1,P2,P3P_1,P_2,P_3 by (12). Every division has a nonzero denominator. Invalid reconstructions can be discarded.

If Δ=0\Delta=0, write a=ea′a=ea', b=eb′b=eb' with e=gcd⁡(a,b)e=\gcd(a,b) and gcd⁡(a′,b′)=1\gcd(a',b')=1. Then s=fa′s=fa', t=fb′t=fb' for a nonzero integer ff. Set C0=fM−NeR1C_0=fM-NeR_1. Equations (12) give

a′C0=P2(R2−R1),b′C0=P3(R3−R1).a'C_0=P_2(R_2-R_1),\qquad b'C_0=P_3(R_3-R_1).

By (14), a′<P2a'<P_2 and b′<P3b'<P_3, so the distinct primes P2,P3P_2,P_3 both divide C0C_0. But ∣C0∣<2XY<P2P3|C_0|<2XY<P_2P_3, forcing C0=0C_0=0 and hence R2=R1R_2=R_1, a contradiction.

A triple forces U,Z,W>1U,Z,W>1. There are at most U2U^2, 4Z24Z^2, and 2W2W possibilities for the gap pair, signed offset pair, and dd. Combining these with (17) proves, uniformly when λ≤2/3\lambda\le2/3,

TK,L≤2[5γ−3+4γλ]SK+O(SK/log⁡2(SK+2)).(18)T_{K,L}\le 2^{[5\gamma-3+4\gamma\lambda]S_K+ O(S_K/\log_2(S_K+2))}. \tag{18}

The inequality also holds when there are no triples. Its main exponent comes from U2Z2W=2X5Y4/(MN)3U^2Z^2W=2X^5Y^4/(MN)^3 and MN>2SKMN>2^{S_K}.

Integer points on a collision plane

We need a lattice estimate with its line term retained. If c∈Z3c\in\mathbb Z^3 is primitive and nonzero, the lattice Λ={v∈Z3:c⋅v=0}\Lambda=\{v\in\mathbb Z^3:c\cdot v=0\} has rank two and covolume D=∥c∥2D=\|c\|_2. If ℓ\ell is its shortest nonzero vector length, then

∣Λ∩[−Y,Y]3∣≪1+Y/ℓ+Y2/D.(19)|\Lambda\cap[-Y,Y]^3|\ll1+Y/\ell+Y^2/D. \tag{19}

Here is an elementary justification. If c1=c2=0c_1=c_2=0, then c3=±1c_3=\pm1 and the assertion about rank and covolume is immediate. Otherwise let d0=gcd⁡(c1,c2)>0d_0=\gcd(c_1,c_2)>0, choose c1u+c2v=d0c_1u+c_2v=d_0, and choose d0a+c3b=1d_0a+c_3b=1. The vectors

(c2/d0,−c1/d0,0),(uc3,vc3,−d0),(ua,va,b)(c_2/d_0,-c_1/d_0,0),\quad (uc_3,vc_3,-d_0),\quad(ua,va,b)

have determinant one, and the first two have cross product cc. They give the stated lattice basis and covolume. A shortest vector has coprime coordinates in any lattice basis, and thus extends to a basis. Reduce the other basis vector modulo it until the parallel component has absolute value at most ℓ/2\ell/2. Its perpendicular height h0h_0 then satisfies h0≥3ℓ/2h_0\ge\sqrt3\ell/2 and D=ℓh0D=\ell h_0. Counting lattice lines in a ball of radius 3Y\sqrt3Y, and points per line, gives O((1+Y/h0)(1+Y/ℓ))O((1+Y/h_0)(1+Y/\ell)), which is (19).

For fixed upper primes and offsets in (12), elimination of MM gives

(t−s)P1R1−tP2R2+sP3R3=0.(20)(t-s)P_1R_1-tP_2R_2+sP_3R_3=0. \tag{20}

Let g=gcd⁡(a,b)g=\gcd(a,b) and let h=max⁡(∣s∣,∣t∣,∣s−t∣)/gcd⁡(∣s∣,∣t∣)h=\max(|s|,|t|,|s-t|)/\gcd(|s|,|t|). Put P−=2γSK−1P_-=2^{\gamma S_{K-1}}. If max⁡(∣s∣,∣t∣,∣s−t∣)<min⁡iPi\max(|s|,|t|,|s-t|)<\min_iP_i, the number of integer points of (20) in [1,Y]3[1,Y]^3 is at most

≪1+Yh(1N+gb)+Y2P−h.(21)\ll 1+Yh\left(\frac1N+\frac gb\right) +\frac{Y^2}{P_-h}. \tag{21}

To prove this, first divide s,ts,t by their positive greatest common divisor. The normal vector ((t−s)P1,−tP2,sP3)((t-s)P_1,-tP_2,sP_3) is primitive: a common prime different from all PiP_i would divide both reduced offsets, and a prime equal to one of the PiP_i cannot divide the two other, nonzero, smaller coefficients. Its norm is at least P−hP_-h.

For a vector vv in its kernel, use P2=P1+NaP_2=P_1+Na, P3=P1+NbP_3=P_1+Nb to write the equation as

P1{(t−s)v1−tv2+sv3}+N{−tav2+sbv3}=0.P_1\{(t-s)v_1-tv_2+sv_3\} +N\{-ta v_2+sb v_3\}=0.

If ∥v∥∞<N/(3h)\|v\|_\infty<N/(3h), coprimality of P1,NP_1,N forces both braces to vanish. The vector ((t−s)v1,−tv2,sv3)((t-s)v_1,-tv_2,sv_3) is then a nonzero integer multiple of ((b−a)/g,−b/g,a/g)((b-a)/g,-b/g,a/g) unless v=0v=0. Thus every nonzero kernel vector has norm at least min⁡{N/(3h),b/(gh)}\min\{N/(3h),b/(gh)\}. Substitute this and the determinant bound into (19) to obtain (21).

Averaging over the lower modulus

Fix K,LK,L in (11), and condition on qL+1,…,qKq_{L+1},\ldots,q_K, fixing NN. In this section use the deterministic bounds

M0=2SL,U=X/N,Z=XY/M0.(22)M_0=2^{S_L},\qquad U=X/N,\qquad Z=XY/M_0. \tag{22}

Every actual triple has 0<a<b<U0<a<b<U and 0<∣s∣,∣t∣<Z0<|s|,|t|<Z, with s≠ts\ne t. These ranges are fixed under the conditioning. If U≤1U\le1 or Z≤1Z\le1 there is no triple. For any fixed actual upper-prime triple, offset pair, and lower integer point in (20), the only possible value of MM is

M=(P2R2−P1R1)/s.M=(P_2R_2-P_1R_1)/s.

If it is not an allowed positive integer product, its probability is zero. Otherwise (5) bounds its conditional probability by M0−12O(RK)M_0^{-1}2^{O(R_K)}. Summing the point indicators is legitimate even when different points yield the same product MM.

The small-coefficient hypothesis of (21) is uniform throughout (11), because the offsets and their difference have magnitude less than 2Z2Z, and

log⁡2(Z/P−)=−(1−γ)SL+γwK.(23)\log_2(Z/P_-)=-(1-\gamma)S_L+\gamma w_K. \tag{23}

The right side is at most a fixed negative multiple of SKS_K plus O(RK)O(R_K), by (11) and (4). Therefore 2Z<P−2Z<P_- once the deterministic threshold is large enough.

There are at most XX first upper primes and at most U2U^2 gap pairs. We use

∑0<a<b<Ugcd⁡(a,b)b≪U(1+ln⁡U).(24)\sum_{0<a<b<U}\frac{\gcd(a,b)}b\ll U(1+\ln U). \tag{24}

Indeed, gcd⁡(a,b)≤∑d∣a, d∣bd\gcd(a,b)\le\sum_{d\mid a,\ d\mid b}d, so summing in aa gives at most bτ(b)b\tau(b), and ∑b≤Uτ(b)≤U(1+ln⁡U)\sum_{b\le U}\tau(b)\le U(1+\ln U). Over the O(Z2)O(Z^2) signed offset pairs, the sums of 1,h,1/h1,h,1/h are at most O(Z2),O(Z3),O(Z2)O(Z^2),O(Z^3),O(Z^2), respectively. The latter intentionally uses only h≥1h\ge1; a sharper noncritical estimate is unnecessary.

Summing (21), using (5), (24), and X/P−=2γwKX/P_-=2^{\gamma w_K}, gives

E(TK,L∣qL+1,…,qK)≤2O(RK)M0{XU2Z2+XYUZ3+XYU2Z3N+U2Y2Z2}.(25)\mathbb E(T_{K,L}\mid q_{L+1},\ldots,q_K) \le\frac{2^{O(R_K)}}{M_0} \left\{XU^2Z^2+XYUZ^3+\frac{XYU^2Z^3}{N} +U^2Y^2Z^2\right\}. \tag{25}

Both 1+ln⁡U=O(SK)1+\ln U=O(S_K) and the source endpoint factor 2γwK2^{\gamma w_K} are absorbed into the error 2O(RK)2^{O(R_K)}. The four main exponent coefficients, in units of SKS_K, are

15γ−2+(2γ−1)λ25γ−1+(4γ−3)λ36γ−3+(4γ−1)λ44γ−2+(4γ−1)λ.(26)\begin{array}{c|l} 1&5\gamma-2+(2\gamma-1)\lambda\\ 2&5\gamma-1+(4\gamma-3)\lambda\\ 3&6\gamma-3+(4\gamma-1)\lambda\\ 4&4\gamma-2+(4\gamma-1)\lambda. \end{array} \tag{26}

The first minus the fourth is γ(1−2λ)<0\gamma(1-2\lambda)<0, since (11)(11) has λ>1−γ>1/2\lambda>1-\gamma>1/2. The third minus the fourth is 2γ−1<02\gamma-1<0. Define

Dγ(λ)=4γ−2+(4γ−1)λ,Hγ(λ)=5γ−1+(4γ−3)λ.D_\gamma(\lambda)=4\gamma-2+(4\gamma-1)\lambda, \qquad H_\gamma(\lambda)=5\gamma-1+(4\gamma-3)\lambda.

The bound (25) is uniform in the conditioned outcome. Averaging its finite conditional expectations proves

ETK,L≤2O(RK)(2Dγ(λ)SK+2Hγ(λ)SK).(27)\mathbb E T_{K,L}\le2^{O(R_K)} \left(2^{D_\gamma(\lambda)S_K} +2^{H_\gamma(\lambda)S_K}\right). \tag{27}

Critical exponent, summability, and simultaneous selection

Put η=3−20γ/3>0\eta=3-20\gamma/3>0. For the sign, γ<9/20\gamma<9/20 follows from 6<49/20\sqrt6<49/20, whose square is an exact strict comparison. On λ≤2/3\lambda\le2/3, the coefficient in (18) is at most

5γ−3+8γ/3=γ−η.5\gamma-3+8\gamma/3=\gamma-\eta.

Its divisor error is o(SK)o(S_K), uniformly in LL, so this whole range has an eventual fixed exponential saving, for instance TK,L≤2(γ−η/2)SKT_{K,L}\le2^{(\gamma-\eta/2)S_K}.

On λ≥2/3\lambda\ge2/3, the function HγH_\gamma decreases and is at most Hγ(2/3)=γ−ηH_\gamma(2/3)=\gamma-\eta. The function DγD_\gamma increases, and throughout the strict band (11) it satisfies

Dγ(λ)≤Dγ ⁣(γ1−γ)=5γ−21−γ=γ.(28)D_\gamma(\lambda) \le D_\gamma\!\left(\frac\gamma{1-\gamma}\right) =\frac{5\gamma-2}{1-\gamma}=\gamma. \tag{28}

The last equality uses γ2+4γ−2=0\gamma^2+4\gamma-2=0. No favorable spacing between SL/SKS_L/S_K and the boundary is assumed. In particular (28) covers shell pairs arbitrarily close to the critical boundary, with the same constant in the error of (27).

Write TK=∑k0≤L<KTK,LT_K=\sum_{k_0\le L<K}T_{K,L}. There are fewer than KK terms, so (18) and (27) give one deterministic constant C1C_1 such that

ETK≤2γSK+C1RK(29)\mathbb E T_K\le2^{\gamma S_K+C_1R_K} \tag{29}

for all sufficiently large KK. Markov's inequality implies

P(TK>2γSK+C1RK+K)≤2−K.\mathbb P\left(T_K>2^{\gamma S_K+C_1R_K+K}\right)\le2^{-K}.

The probabilities are summable. The first Borel--Cantelli lemma, or just the union bound on all failures after JJ followed by J→∞J\to\infty, shows that almost every infinite auxiliary-prime sequence has only finitely many exceptions. Fix one such sequence. Since K≤RKK\le R_K,

TK≤2γSK+O(RK)(30)T_K\le2^{\gamma S_K+O(R_K)} \tag{30}

holds for all sufficiently large KK in this one sequence. The threshold here may depend on the chosen outcome; the constants preceding the probabilistic choice do not. No event independence is needed in this step.

For each KK, form a simple three-uniform hypergraph on the full shell PK\mathcal P_K. An upper three-set is an edge if it occurs in a fiber triple with any full lower shell PL\mathcal P_L, k0≤L<Kk_0\le L<K. Its edge count mKm_K satisfies mK≤TKm_K\le T_K. This definition is made before choosing any shell subsets.

A three-uniform hypergraph on n>0n>0 vertices with mm edges has an independent subset of size

≫n/1+m/n.(31)\gg n/\sqrt{1+m/n}. \tag{31}

If m=0m=0, retain everything. Otherwise retain each vertex with probability p=min⁡{1,n/(3m)}p=\min\{1,\sqrt{n/(3m)}\}. Expected retained vertices minus retained edges equal pn−p3mpn-p^3m. Delete one vertex from every remaining edge in an outcome attaining at least that expectation. If m≤n/3m\le n/3 the difference is at least 2n/32n/3; otherwise it is 2nn/(3m)/32n\sqrt{n/(3m)}/3. This proves (31).

Equations (7), (30), and (31) supply independent subsets IKI_K with

∣IK∣≥2γSK−C2RK(32)|I_K|\ge2^{\gamma S_K-C_2R_K} \tag{32}

for all sufficiently large KK, with one constant C2C_2 for the fixed outcome. Choose, for example, the lexicographically first maximum independent subset of each finite shell. Choose the empty subset in the finitely many exceptional earlier shells, and put

A={ap:p∈IK for some K}.(33)A=\{a_p:p\in I_K\text{ for some }K\}. \tag{33}

This specifies one set. If an integer had three distinct unordered representations using it, (9) would identify a common shell pair. The same-shell uniqueness already proved excludes that case, including every diagonal. Otherwise (10) puts the representations in one fiber with three distinct upper primes. Those primes form an edge inside IKI_K, a contradiction. Using full lower shells in the edge definition makes all choices simultaneous; later shell choices introduce no missed obstruction. Hence rA(n)≤2r_A(n)\le2 for every integer nn.

Every real cutoff and the sharper loss

For sufficiently large real xx, let KK be the unique index with BK≤x<BK+1B_K\le x<B_{K+1} and put t=log⁡2xt=\log_2x. Every selected label from shell KK lies below BKB_K, so injectivity and (32) give

log⁡2A(x)≥γSK−C2RK.(34)\log_2 A(x)\ge\gamma S_K-C_2R_K. \tag{34}

Both sides of the physical cutoff comparison are explicit:

SK+2K<t<SK+1+3(K+1)=SK+wK+1+3K+3.(35)S_K+2K<t<S_{K+1}+3(K+1) =S_K+w_{K+1}+3K+3. \tag{35}

In particular t−SK=O(RK+1)=O(RK)t-S_K=O(R_{K+1})=O(R_K), and (4) gives RK≪tlog⁡2(t+2)R_K\ll\sqrt{t\log_2(t+2)}. Combining (34) and (35), then enlarging the constant for all sufficiently large tt, yields

log⁡2A(x)≥γt−C3tlog⁡2t.\log_2 A(x)\ge\gamma t-C_3\sqrt{t\log_2 t}.

Conversion to natural logarithms gives (1). The selected shell sizes in (32) tend to infinity because RK=o(SK)R_K=o(S_K), so AA is infinite. The argument is uniform over every real cutoff, not just the shell endpoints. Since the loss is o(ln⁡x)o(\ln x), this same set also satisfies A(x)≥xαA(x)\ge x^\alpha eventually for each fixed α<γ\alpha<\gamma.

External inputs and reading boundary

The standard external inputs are Bertrand's postulate in the form ``every integer m>=1 has a prime m<q<=2m'', cyclicity of the nonzero residue group of a prime field, the prime number theorem π(x)∼x/ln⁡x\pi(x)\sim x/\ln x, and the countable product of finite probability spaces. Markov and the summable-event argument are used explicitly above. The precise standard-source locators used in L4 are: Erdős (1932), Beweis eines Satzes von Tschebyschef, §5, printed pp. 197-198; Conrad, Cyclicity of (Z/(p))^×, Theorem 2.6, p. 3; Zagier (1997), Newman's Short Proof of the Prime Number Theorem, printed p. 705; and Durrett, Probability: Theory and Examples, version 5 dated 11 January 2019, Theorems 2.1.21, 1.6.4, and 2.3.1. Their theorem interfaces are consumed as standard external results. This note does not claim a fresh visual or whole-proof audit of those sources.

The original author reported reading the full native L4 and L2 statements and proofs, whose recorded standing at that reading was tier 0. The author also reported visually reading the selected Cilleruelo manuscript on pp. 1, 2, and 9 for its representation convention, Theorem 1.2, and independent auxiliary-prime/product-probability mechanism. Its density theorem is background, not a premise of (1). These are retained historical author assertions, not reading claims made by the independent reviewer or by this filing operation. The canonical source index identifies the selected arXiv:1209.0326v2 manuscript, dated 15 May 2013.

No computation, formal verification, or public novelty conclusion is claimed by this argument. Subsequent independent review is recorded separately above, with its exact external-source interfaces, artifact identities, actual reading depth, and distinct grader's scope.