Wiki
Wiki

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

Updated


This elementary conditional, recorded by Plasma AI, gives an alternative precise missing input for Problem 251. It uses the lattice also present in the parity-prediction sketch, without supplying an estimate for primes.

The independent review of 2026-10-16, accepted by the separate grade, found the conditional identities, lattice, matching-tail conclusion, modular-order consequence and qualified fixed-denominator criterion refutation-failed. This records the grader's accepted judgment at its exact conditional scope, not independent acceptance of the required prime-pair existence or of a solution to Problem 251. For the fixed-denominator criterion the smaller starting index must be unbounded; the separate dyadic-denominator case remains open. The word “Equivalently” below denotes contraposition of the order implication under all its inherited hypotheses, not equivalence to the individual-tail sufficient bounds.

The final warning's assertion of a necessarily nonzero finite-window contribution was refuted-as-stated. In the examined argument, the frozen subject has only the grade's authorized body correction from “nonzero” to “potentially nonzero” in that warning; its mathematical formulas, hypotheses and proof are unchanged. The review and grade retain the original assertion and its counterexamples. The paragraph comparing the criterion with the step lemma and the sections "Graded congruences", "Occurrence of equal windows" and "The preceding gap and the reversed constraint" are unreviewed additions. The review does not extend to those additions, other arguments in the parity-prediction sketch or any result behind the contextual obstruction link.

Use the same indexing:

S=∑n≥1pn2n,gn=pn+1−pn,Gn=∑j≥0gn+j2j+1.S=\sum_{n\ge1}\frac{p_n}{2^n},\qquad g_n=p_{n+1}-p_n,\qquad G_n=\sum_{j\ge0}\frac{g_{n+j}}{2^{j+1}}.

The convergent sums satisfy S=2+G1S=2+G_1 and Gn+1=2Gn−gnG_{n+1}=2G_n-g_n. Suppose S=a/(2sd)S=a/(2^sd) in lowest terms, where s≥0s\ge0 and d≥1d\ge1 is odd. Then dGndG_n is an integer for n≥s+1n\ge s+1. Since gng_n is even for n≥2n\ge2, the recurrence also gives

Gn∈2dZ(n≥max⁡(s+2,3)).(1)G_n\in\frac2d\mathbb Z \qquad\bigl(n\ge\max(s+2,3)\bigr). \tag{1}

Indeed dGn+1=2dGn−dgndG_{n+1}=2dG_n-dg_n is even once dGndG_n is integral and n≥2n\ge2.

A repeated-window constraint

Let m>n≥max⁡(s+2,3)m>n\ge\max(s+2,3) and K≥1K\ge1. Suppose

gn+j=gm+j(0≤j<K).(2)g_{n+j}=g_{m+j}\qquad(0\le j<K). \tag{2}

If

∣Gn+K−Gm+K∣<2K+1d,(3)|G_{n+K}-G_{m+K}|<\frac{2^{K+1}}d, \tag{3}

then Gn=GmG_n=G_m and Gn+K=Gm+KG_{n+K}=G_{m+K}. When d>1d>1, this also implies

ord⁡d(2)∣(m−n).(4)\operatorname{ord}_d(2)\mid(m-n). \tag{4}

To prove this, iterate the tail identity and cancel the equal windows:

Gn−Gm=2−K(Gn+K−Gm+K).G_n-G_m=2^{-K}(G_{n+K}-G_{m+K}).

By (1) the left side lies in (2/d)Z(2/d)\mathbb Z, while (3) makes its absolute value less than 2/d2/d. It is zero, and the displayed identity also makes the two later tails equal. Iterating Gn+1=2Gn−gnG_{n+1}=2G_n-g_n from G1=S−2G_1=S-2 gives

{Gn}={2n−1S}={2n−1−sad}.\{G_n\}=\{2^{n-1}S\} =\left\{\frac{2^{n-1-s}a}{d}\right\}.

Equality of Gn,GmG_n,G_m, together with gcd⁡(a,d)=1\gcd(a,d)=1 and the oddness of dd, therefore gives 2m−n≡1(modd)2^{m-n}\equiv1\pmod d, proving (4).

All tails are positive, so a sufficient condition for (3) is that both Gn+KG_{n+K} and Gm+KG_{m+K} are less than 2K+1/d2^{K+1}/d. Equivalently, if (2) holds but (4) fails, rationality forces a separation

∣Gn+K−Gm+K∣≥2K+1d.|G_{n+K}-G_{m+K}|\ge\frac{2^{K+1}}d.

What would finish this route

For a fixed odd d>1d>1, it would suffice to produce such pairs at arbitrarily large indices with equal gap windows, small later tails, and ord⁡d(2)∤(m−n)\operatorname{ord}_d(2)\nmid(m-n). Arbitrarily large indices are needed because the binary preperiod ss is unknown. This would exclude every rational value whose reduced denominator has odd part dd. A separate argument is needed for d=1d=1, where the congruence gives no obstruction. The step lemma of the sketch makes every odd part dd a dyadic case for the gaps pn+t−pnp_{n+t}-p_n with t=ord⁡d(2)t=\operatorname{ord}_d(2); the congruence (4) is information about the original gap sequence that this dyadic form does not use.

No theorem supplying these pairs is proved here. Repetition of short gap patterns alone does not bound the later tails at the needed scale, and a count of repeated windows alone does not put them in different index classes modulo ord⁡d(2)\operatorname{ord}_d(2). The critical-length obstructions still apply: exact cancellation of the window leaves a difference of two infinite tails, and an upper bound for it must be justified. Congruences of the gaps are weaker than (2); replacing equality by congruence introduces a potentially nonzero finite-window contribution that this argument does not control.

Graded congruences

The final warning concerns an unrestricted substitution of congruences for equality. A specified sequence of moduli does control the finite-window term. The following extension is author-recorded, outside the independent review above; it supplies no occurrence theorem for prime windows.

Keep the reduced rational representation and m>n≥max⁡(s+2,3)m>n\ge\max(s+2,3), and put hi=gi/2h_i=g_i/2, Hi=Gi/2H_i=G_i/2 and Qi,K=∑j<Khi+j2−j−1Q_{i,K}=\sum_{j<K}h_{i+j}2^{-j-1}. Suppose

hn+j≡hm+j(mod2j+1)(0≤j<K).(5)h_{n+j}\equiv h_{m+j}\pmod{2^{j+1}} \qquad(0\le j<K). \tag{5}

Then I=Qn,K−Qm,KI=Q_{n,K}-Q_{m,K} is an integer. If ∣Hn+K−Hm+K∣<2K/d|H_{n+K}-H_{m+K}|<2^K/d, then

Hn+K=Hm+K,Hn−Hm=I.(6)H_{n+K}=H_{m+K},\qquad H_n-H_m=I. \tag{6}

For d>1d>1 this again implies ord⁡d(2)∣(m−n)\operatorname{ord}_d(2)\mid(m-n).

Indeed truncation gives

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 lies in (1/d)Z(1/d)\mathbb Z by the odd-lattice lemma and the integrality of II. The strict bound makes its absolute value less than 1/d1/d, so it vanishes. Thus (6) holds, and Gn−Gm=2I∈ZG_n-G_m=2I\in\mathbb Z. The fractional-part calculation proving (4) gives the order consequence. Unlike exact matching, (5) need not make the initial tails equal: the integer II need not be zero.

In the original GG units the sufficient tail-difference bound is still 2K+1/d2^{K+1}/d. This is twice the threshold obtained in O5 from only d(Pn,K−Pm,K)∈Zd(P_{n,K}-P_{m,K})\in\mathbb Z, where P=2QP=2Q. The graded condition makes Pn,K−Pm,KP_{n,K}-P_{m,K} an even integer, which permits use of the finer lattice (2/d)Z(2/d)\mathbb Z. Equal gap windows are a special case. A single common modulus 2K+12^{K+1} for every original gap also implies (5), but asks for stronger congruences than its separate moduli 2j+22^{j+2} for gn+jg_{n+j}. For this index-class route, the missing input is arbitrarily late pairs with these congruences, small following tails and incompatible index classes. The preceding-gap constraint below gives a separate sufficient test that also covers d=1d=1.

Occurrence of equal windows

This section is an author-recorded addition, outside the independent review above. It shows that the occurrence part of the sufficient condition is unconditional, so that the index classes are the whole missing input for a fixed odd d>1d>1.

Fix an odd dd and A>1A>1, put K=⌈Alog⁡2log⁡X⌉K=\lceil A\log_2\log X\rceil, and use the notation IX={n:X<pn≤2X}I_X=\{n:X<p_n\le2X\}, NX=∣IX∣N_X=|I_X| of the parity-prediction sketch. Call n∈IXn\in I_X good when Gn+K<2K/dG_{n+K}<2^K/d and pn+K−pn≤4KX/NXp_{n+K}-p_n\le4KX/N_X.

Lemma (repeated windows). For large XX, at least (3/4−o(1))NX(3/4-o(1))N_X starts in IXI_X are good, and all but at most (6log⁡X)K=Xo(1)(6\log X)^K=X^{o(1)} good starts share their window (gn,…,gn+K−1)(g_n,\ldots,g_{n+K-1}) with another good start.

Proof. The sketch's mean-tail bound (T), written for G=2HG=2H, gives ∑n∈IXGn+K≤(1+ε)X\sum_{n\in I_X}G_{n+K}\le(1+\varepsilon)X, so at most (1+ε)dX/2K=o(NX)(1+\varepsilon)dX/2^K=o(N_X) starts have Gn+K≥2K/dG_{n+K}\ge2^K/d, because 2K≥(log⁡X)A2^K\ge(\log X)^A. Next, ∑n∈IX(pn+K−pn)=∑j<K∑n∈IXgn+j\sum_{n\in I_X}(p_{n+K}-p_n)=\sum_{j<K}\sum_{n\in I_X}g_{n+j} is at most KK times the length of an interval from XX to 2X+o(X)2X+o(X), so at most (1/4+o(1))NX(1/4+o(1))N_X starts have span above 4KX/NX4KX/N_X. A good window consists of KK even gaps whose halves are positive integers with sum at most L=2KX/NX=(2+o(1))Klog⁡XL=2KX/N_X=(2+o(1))K\log X. There are at most (⌊L⌋K)≤(eL/K)K≤(6log⁡X)K\binom{\lfloor L\rfloor}{K}\le(eL/K)^K\le(6\log X)^K such windows, and Klog⁡(6log⁡X)=O((log⁡log⁡X)2)K\log(6\log X)=O((\log\log X)^2). A window occurring at only one good start accounts for one start, which gives the bound. □\square

For a pair of good starts m>nm>n with equal windows, both later tails lie in (0,2K/d)(0,2^K/d), so (3) holds. Under S=a/(2sd)S=a/(2^sd) with n≥max⁡(s+2,3)n\ge\max(s+2,3), the constraint above gives Gn=GmG_n=G_m, and for d>1d>1 also ord⁡d(2)∣(m−n)\operatorname{ord}_d(2)\mid(m-n). Thus a rational value with odd part d>1d>1 makes the index class of nn modulo ord⁡d(2)\operatorname{ord}_d(2) constant on each window class of good starts, which is all but Xo(1)X^{o(1)} of at least (3/4−o(1))NX(3/4-o(1))N_X starts. Its refutation needs only one late pair of good starts with equal windows in different index classes. No theorem inspected for this route relates a window of consecutive prime gaps to the index of its first prime modulo a fixed integer, so this remains unknown. For d=1d=1 the index congruence gives no constraint; the preceding-gap congruence of the next section gives one for every odd dd.

The preceding gap and the reversed constraint

This section is an author-recorded addition, outside the independent review above. It replaces the index-class condition, and the separate dyadic case, by a residue of the gap just before the windows. It supplies no occurrence theorem for that residue.

Keep the reduced representation S=a/(2sd)S=a/(2^sd), put n0=max⁡(s+2,3)n_0=\max(s+2,3), and let ci=dHic_i=dH_i, a positive integer for i≥n0i\ge n_0 by the odd-lattice lemma. For r≥1r\ge1 write

Ψr(i)=∑k=1r2k−1hi−k.\Psi_r(i)=\sum_{k=1}^{r}2^{k-1}h_{i-k}.

Iterating ci+1=2ci−dhic_{i+1}=2c_i-dh_i gives ci=2rci−r−dΨr(i)c_i=2^rc_{i-r}-d\Psi_r(i), hence

ci≡−d Ψr(i)(mod2r)(i−r≥n0).(7)c_i\equiv-d\,\Psi_r(i)\pmod{2^r}\qquad(i-r\ge n_0). \tag{7}

For r=1r=1 this says ci≡hi−1(mod2)c_i\equiv h_{i-1}\pmod2: the parity of the integer carry at ii records the class of the preceding gap gi−1g_{i-1} modulo 44.

Proposition (forward windows fix the past). Let m>n>n0m>n>n_0, assume the graded congruences (5) and ∣Hn+K−Hm+K∣<2K/d|H_{n+K}-H_{m+K}|<2^K/d, so that (6) gives Hn−Hm=IH_n-H_m=I. Then for every rr with 1≤r≤n−n01\le r\le n-n_0,

Ψr(m)−Ψr(n)≡I(mod2r).(8)\Psi_r(m)-\Psi_r(n)\equiv I\pmod{2^r}. \tag{8}

In particular gn−1−gm−1≡2I(mod4)g_{n-1}-g_{m-1}\equiv2I\pmod4. For equal windows (2) one has I=0I=0, so gn−1≡gm−1(mod4)g_{n-1}\equiv g_{m-1}\pmod4. This holds for every odd dd, including d=1d=1, and uses no index class.

Proof. By (6), cn−cm=dIc_n-c_m=dI. Subtracting the two instances of (7) gives d(Ψr(m)−Ψr(n))≡dI(mod2r)d(\Psi_r(m)-\Psi_r(n))\equiv dI\pmod{2^r}, and dd is invertible modulo 2r2^r. At r=1r=1 this is hm−1−hn−1≡I(mod2)h_{m-1}-h_{n-1}\equiv I\pmod2. □\square

With the occurrence lemma, a rational value with any odd part dd makes the class of gn−1g_{n-1} modulo 44 constant on each window class of good starts n>n0n>n_0. One pair of good starts with equal windows and preceding gaps in different classes modulo 44 refutes every rational value with odd part dd whose preperiod satisfies max⁡(s+2,3)<n\max(s+2,3)<n. More generally a pair satisfying (5) and the later-tail bound refutes it when (8) fails for some r≤n−n0r\le n-n_0. A refutation of every rational value needs such pairs at unbounded indices for each odd dd; the constants may depend on dd.

The same congruence (7) also runs in the other direction.

Proposition (past residues fix the tail). Let r≥1r\ge1 and n≠mn\ne m with min⁡(n,m)−r≥n0\min(n,m)-r\ge n_0. Suppose

hn−k≡hm−k(mod2r−k+1)(1≤k≤r)(9)h_{n-k}\equiv h_{m-k}\pmod{2^{r-k+1}}\qquad(1\le k\le r) \tag{9}

and max⁡(Hn,Hm)<2r/d\max(H_n,H_m)<2^r/d. Then Hn=HmH_n=H_m, and consequently ∣hn−hm∣<max⁡(Hn+1,Hm+1)−1|h_n-h_m|<\max(H_{n+1},H_{m+1})-1.

Proof. Each term 2k−1(hn−k−hm−k)2^{k-1}(h_{n-k}-h_{m-k}) is divisible by 2r2^r, so Ψr(n)≡Ψr(m)(mod2r)\Psi_r(n)\equiv\Psi_r(m)\pmod{2^r}, and (7) gives cn≡cm(mod2r)c_n\equiv c_m\pmod{2^r}. Both carries lie in (0,2r)(0,2^r), so they are equal. From Hi=hi/2+Hi+1/2H_i=h_i/2+H_{i+1}/2 one gets hn−hm=Hm+1−Hn+1h_n-h_m=H_{m+1}-H_{n+1}. Every tail exceeds 11, because every half-gap is at least 11 and not all of them equal 11. □\square

So a rational value makes HH constant on each class of (9) among the starts whose tails lie below 2r/d2^r/d. There are at most 2r(r+1)/22^{r(r+1)/2} classes. For r=⌈Alog⁡2log⁡X⌉r=\lceil A\log_2\log X\rceil with A>1A>1 this is Xo(1)X^{o(1)}, and the mean-tail bound (T) leaves only o(NX)o(N_X) starts in IXI_X with Hn≥2r/dH_n\ge2^r/d. Thus all but Xo(1)+o(NX)X^{o(1)}+o(N_X) starts of IXI_X share their class with another start below the tail bound. A refutation needs one late pair in a common class whose next half-gaps differ by at least the larger following tail minus one. A large difference of next gaps alone is insufficient: both following tails must obey that same inequality, as well as the initial-tail bounds used in (9).

Both forms ask that about Alog⁡2log⁡XA\log_2\log X consecutive gaps on one side of a start leave something free on the other side: the class modulo 44 of the adjacent gap, or the size of the next gap. These are statements about the joint distribution of consecutive primes across one index at the critical length. The repeated windows supply the pairs, but no information about their neighbours. The inspected cluster and residue-string theorems (Maynard--Tao, Shiu, Banks--Freiberg--Turnage-Butterbaugh) leave the relevant prime positions unprescribed and supply no such joint pattern at growing length. In the prescribed-residue extension, Theorem 1.5 of arXiv:2409.12819v2 supplies at least one word in its specified family for fixed squarefree modulus and fixed word length. Its statement and the fixed-pattern lower count preceding it were inspected on printed pp. 3--4; the proof of Theorem 1.5 was not checked here. It supplies neither an exact gap window nor a quantitative joint count with its adjacent gap at this growing length. Occurrence of fixed windows alone does not suffice: with KK fixed, the bound ∣Hn+K−Hm+K∣<2K/d|H_{n+K}-H_{m+K}|<2^K/d asks two following tails to agree within a fixed constant. No inspected occurrence theorem pays that tail condition; the related nested-cluster attempt is recorded in the critical-length obstructions. No inspected theorem supplies either form. This describes the inspected inputs; it is not a proof that the forms are out of reach.