Wiki
Wiki

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

Updated


This author-recorded comparison by Plasma AI concerns Problem 251. It identifies the occurrence estimate missing from a matching-window contradiction and compresses its input to one weighted phase. It proves no new distribution estimate for primes and has not been independently reviewed. The canonical sketch supplies the notation, odd-lattice lemma and prediction dichotomy. The analytic input is the prime number theorem, through NX∼X/log⁡XN_X\sim X/\log X and the author-recorded mean-tail bound (T), proved in Lemma 3 of the truncation note, at its stated uniform range.

The minority count

Put

hn=(pn+1−pn)/2,Hn=∑j≥0hn+j2j+1,Qn,K=∑0≤j<Khn+j2j+1.h_n=(p_{n+1}-p_n)/2,\qquad H_n=\sum_{j\ge0}\frac{h_{n+j}}{2^{j+1}},\qquad Q_{n,K}=\sum_{0\le j<K}\frac{h_{n+j}}{2^{j+1}}.

Use IX={n:X<pn≤2X}I_X=\{n:X<p_n\le2X\}, NX=∣IX∣N_X=|I_X|, and the label ℓn=hn−1 mod 2\ell_n=h_{n-1}\bmod2, for n≥3n\ge3. For any feature F(n)F(n) define

Nv,a=#{n∈IX:F(n)=v, ℓn=a},MF(X,K)=∑vmin⁡(Nv,0,Nv,1).(O1)N_{v,a}=\#\{n\in I_X:F(n)=v,\ \ell_n=a\},\qquad M_F(X,K)=\sum_v\min(N_{v,0},N_{v,1}). \tag{O1}

Only attained feature values enter the sum. This is exactly the minimum number of errors of a deterministic prediction of ℓn\ell_n from F(n)F(n): on each feature class choose a majority label. Equivalently, it is the fewest starts one must remove to make every feature class have one label.

Consider three features of the next K≥1K\ge1 half-gaps:

WK(n)=(hn,…,hn+K−1),RK(n)=(hn+j mod 2j+2)0≤j<K,UK(n)=Qn,K mod 2 ∈[0,2).(O2)\begin{aligned} W_K(n)&=(h_n,\ldots,h_{n+K-1}),\\ R_K(n)&=(h_{n+j}\bmod2^{j+2})_{0\le j<K},\\ U_K(n)&=Q_{n,K}\bmod2\ \in[0,2). \end{aligned} \tag{O2}

The scalar UKU_K is a function of RKR_K: changing its jjth representative by 2j+22^{j+2} changes Qn,KQ_{n,K} by an even integer. Thus

MWK≤MRK≤MUK.(O3)M_{W_K}\le M_{R_K}\le M_{U_K}. \tag{O3}

Indeed, merging classes cannot decrease their total minority count, since min⁡(∑iai,∑ibi)≥∑imin⁡(ai,bi)\min(\sum_i a_i,\sum_i b_i)\ge\sum_i\min(a_i,b_i). The scalar has at most 2K+12^{K+1} values, the multiples of 2−K2^{-K} modulo two. The full residue vector has 2K(K+3)/22^{K(K+3)/2} possible values. This is a compression of the statistic, not a proof that its law is easier to estimate: it still uses all KK consecutive gaps.

The rationality bound

Suppose S=∑n≥1pn2−n=a/(2sd)S=\sum_{n\ge1}p_n2^{-n}=a/(2^sd), where a∈Za\in\mathbb Z, s≥0s\ge0 is an integer and d≥1d\ge1 is odd. Set n0=max⁡(s+2,3)n_0=\max(s+2,3). The odd-lattice lemma gives positive integers cn=dHnc_n=dH_n for n≥n0n\ge n_0, with

cn+1=2cn−dhn,cn≡hn−1≡ℓn(mod2)(n>n0).(O4)c_{n+1}=2c_n-dh_n,\qquad c_n\equiv h_{n-1}\equiv\ell_n\pmod2 \quad(n>n_0). \tag{O4}

For every ε>0\varepsilon>0, all sufficiently large XX, and every integer 1≤K≤X/(log⁡X)21\le K\le X/(\log X)^2,

MUK(X,K)≤(1+ε)dX2K+1.(O5)M_{U_K}(X,K)\le\frac{(1+\varepsilon)dX}{2^{K+1}}. \tag{O5}

The same bound follows for MRKM_{R_K} and MWKM_{W_K} by (O3).

Proof. Call n∈IXn\in I_X bad if Hn+K≥2K/dH_{n+K}\ge2^K/d. Bound (T) gives

#{bad starts}≤d2−K∑n∈IXHn+K≤(1+ε)dX2K+1.(O6)\#\{\text{bad starts}\}\le d2^{-K}\sum_{n\in I_X}H_{n+K} \le\frac{(1+\varepsilon)dX}{2^{K+1}}. \tag{O6}

For every other start, truncation and positivity give

cn=dQn,K+d2−KHn+K,0<d2−KHn+K<1.c_n=dQ_{n,K}+d2^{-K}H_{n+K},\qquad 0<d2^{-K}H_{n+K}<1.

Therefore cn=⌈dQn,K⌉c_n=\lceil dQ_{n,K}\rceil. If Qn,K=UK(n)+2zQ_{n,K}=U_K(n)+2z, then ⌈dQn,K⌉=⌈dUK(n)⌉+2dz\lceil dQ_{n,K}\rceil=\lceil dU_K(n)\rceil+2dz. By (O4),

ℓn=⌈dUK(n)⌉ mod 2at every nonbad start.(O7)\ell_n=\lceil dU_K(n)\rceil\bmod2 \qquad\text{at every nonbad start}. \tag{O7}

Removing the bad starts makes every UKU_K class pure, proving (O5). There is no endpoint ambiguity: dUK(n)dU_K(n) cannot be an integer at a nonbad start, because the displayed strictly positive remainder is less than one. The ceiling in (O7) defines a rule at the other values too, without claiming that they are nonbad. □\square

There is also a direct matching interpretation. If two nonbad starts n,mn,m have UK(n)=UK(m)U_K(n)=U_K(m), then I=Qn,K−Qm,KI=Q_{n,K}-Q_{m,K} is an even integer. Truncation yields

Hn−Hm−I=2−K(Hn+K−Hm+K).H_n-H_m-I=2^{-K}(H_{n+K}-H_{m+K}).

The left side is in (1/d)Z(1/d)\mathbb Z, while the right side has absolute value less than 1/d1/d. Both vanish. Thus cn−cm=dIc_n-c_m=dI is even, giving equal preceding labels. This uses only the lattice and recurrence, so it covers d=1d=1 as well. The index-order constraint is a separate consequence for d>1d>1; it is unnecessary here. Using only hn+j mod 2j+1h_{n+j}\bmod2^{j+1} would make II an integer rather than an even integer, and would instead give ℓn−ℓm≡I(mod2)\ell_n-\ell_m\equiv I\pmod2. The extra factor of two in (O2) cannot be omitted from this argument.

A sufficient occurrence estimate

Fix any A>1A>1 and put KX=⌈Alog⁡2log⁡X⌉K_X=\lceil A\log_2\log X\rceil. The estimate

lim sup⁡X→∞2KXMUKX(X,KX)X=∞(O8)\limsup_{X\to\infty}\frac{2^{K_X}M_{U_{K_X}}(X,K_X)}X=\infty \tag{O8}

would prove that SS is irrational. Indeed, a fixed rational denominator would bound this limsup by d/2d/2, by (O5). Every finite preperiod is passed as XX grows. A positive proportion MUKX≥ηNXM_{U_{K_X}}\ge\eta N_X on unbounded scales, with fixed η>0\eta>0, would imply (O8), since NX∼X/log⁡XN_X\sim X/\log X, but is stronger than necessary. One incompatible pair or a bounded value of the ratio in (O8) does not exclude every denominator.

By (O3), the same divergent-ratio assertion for RKR_K, or for exact windows WKW_K, implies (O8). No reverse implication is claimed for the actual primes. If μF(a,v)=Nv,a/NX\mu_F(a,v)=N_{v,a}/N_X, then exactly

MFNX=1−∑v∣μF(0,v)−μF(1,v)∣2.(O9)\frac{M_F}{N_X}= \frac{1-\sum_v|\mu_F(0,v)-\mu_F(1,v)|}{2}. \tag{O9}

For F=RKF=R_K, this is the j=0j=0 overlap of Theorem F of the canonical sketch at the shifted start n−1n-1 and length K+1K+1. Its index set is {n−1:n∈IX}\{n-1:n\in I_X\}, whose symmetric difference from IXI_X has two indices. Changing those indices changes the minority count by at most two, which is negligible in (O8). The scalar feature in (O2) further merges those residue classes. The direct proof of (O5) avoids using a shifted mean-tail estimate.

No lower bound in (O8) is established here. It is a sufficient arithmetic target, not a characterization of irrationality. In particular, a count of repeated exact windows supplies no minority count unless the repeated classes contain both preceding labels after the tail exceptions have been paid for.

Why growth, repetitions and marginal balance do not suffice

An explicit sequence separates these requirements. This is a sequence of odd integers, not an asserted sequence of primes. For n≥2n\ge2 set

cn=4+2⌊log⁡n4⌋+(n mod 2),hn=2cn−cn+1.(O10)c_n=4+2\left\lfloor\frac{\log n}{4}\right\rfloor+(n\bmod2), \qquad h_n=2c_n-c_{n+1}. \tag{O10}

The integer 2⌊(log⁡n)/4⌋2\lfloor(\log n)/4\rfloor increases by zero or two at one step. Consequently cn+1−cn∈{−1,1,3}c_{n+1}-c_n\in\{-1,1,3\} and hn≥1h_n\ge1. Since cn=(log⁡n)/2+O(1)c_n=(\log n)/2+O(1), telescoping gives

∑j=0L−1hn+j2j+1=cn−2−Lcn+L⟶cn.(O11)\sum_{j=0}^{L-1}\frac{h_{n+j}}{2^{j+1}} =c_n-2^{-L}c_{n+L}\longrightarrow c_n. \tag{O11}

Thus the associated tails satisfy Hn=cnH_n=c_n. Define x1=2,x2=3x_1=2,x_2=3 and xn+1=xn+2hnx_{n+1}=x_n+2h_n for n≥2n\ge2. These are increasing integers, odd from the second onward, and

xN=3+2(∑n=2N−1cn+c2−cN)=Nlog⁡N+O(N).(O12)x_N=3+2\left(\sum_{n=2}^{N-1}c_n+c_2-c_N\right) =N\log N+O(N). \tag{O12}

Their binary series is rational: by summing its tails, ∑n≥1xn2−n=1+(3+2H2)/2=13/2\sum_{n\ge1}x_n2^{-n}=1+(3+2H_2)/2=13/2. Also hn−1≡cn≡n(mod2)h_{n-1}\equiv c_n\equiv n\pmod2, so both preceding labels have limiting frequency one half. Since xn+1−xn≡2(n+1)(mod4)x_{n+1}-x_n\equiv2(n+1)\pmod4, the two odd position residues modulo four each occur twice in every four indices. Consequently each has counting function asymptotic to X/(2log⁡X)X/(2\log X).

Define the analogues of IX,WK,RK,UKI_X,W_K,R_K,U_K using xnx_n. For fixed A>1A>1 and K=KXK=K_X, (O12) gives cn+K=O(log⁡X)<2Kc_{n+K}=O(\log X)<2^K uniformly on this index interval. The proof of (O7), with d=1d=1, now applies at every start. Hence

MWK=MRK=MUK=0for all sufficiently large X.(O13)M_{W_K}=M_{R_K}=M_{U_K}=0 \qquad\text{for all sufficiently large }X. \tag{O13}

Nevertheless, exact windows repeat abundantly. The ratio of the largest and smallest indices in this interval tends to two. Including the next KK indices does not change that limit. The floor in (O10) therefore crosses at most one threshold, since its thresholds have ratio e4e^4. Apart from O(K)O(K) windows that cross it, a window is determined by the constant floor value and the starting parity. There are at most four such words and (1−o(1))NX(1-o(1))N_X such starts.

This example satisfies first-order PNT growth, positive even gaps, bounded relative tail size, abundant repetition and balanced parity and modulo-four marginals. Those properties alone therefore give no overlap in (O8). It supplies neither primality nor distribution in all progressions, nor the known exceptional small-gap and large-gap phenomena. It is not an obstruction to a proof using such additional arithmetic information. The missing full-solve step remains an actual prime occurrence estimate, or another mechanism proving irrationality.