Wiki
Wiki

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

Updated

Half Expansions with Finitely Many Multipliers


The arguments below, except where a source is named, are Plasma AI's, credited to Plasma AI. They are author-recorded and unreviewed. This page supports the canonical sketch; it proves no rational membership for the full Mersenne weights.

The multiplier reduction

For a finite set C⊆NC\subseteq\mathbb N containing 11, put

vn(C)=∑a∈C2−an,Un(C)=∑k>nvk(C)=∑a∈C2−an2a−1.v_n(C)=\sum_{a\in C}2^{-an},\qquad U_n(C)=\sum_{k>n}v_k(C) =\sum_{a\in C}\frac{2^{-an}}{2^a-1}.

If C≠{1}C\ne\{1\}, then vn(C)>Un(C)v_n(C)>U_n(C): the terms for a=1a=1 agree and every other weight term is larger than its tail term. Thus any representation of 1/21/2 by these weights has the same digits as their actual greedy expansion. Its first digit is zero, since v1(C)>1/2v_1(C)>1/2. Throughout, including the separate case C={1}C=\{1\}, the desired support is in {2,3,…}\{2,3,\ldots\}.

Write C={1}∪BC=\{1\}\cup B, set ϵ1=0\epsilon_1=0, and define

fn=∑a∈Ba∣nϵn/a.f_n=\sum_{\substack{a\in B\\a\mid n}}\epsilon_{n/a}.

The coefficient of 2−n2^{-n} in the expanded sum is ϵn+fn\epsilon_n+f_n. It therefore suffices to construct digits ϵn∈{0,1}\epsilon_n\in\{0,1\} and integers cnc_n with

c1=1,ϵn+fn=2cn−1−cn(n≥2),2−ncn⟶0.(1)c_1=1,\qquad \epsilon_n+f_n=2c_{n-1}-c_n\quad(n\ge2),\qquad 2^{-n}c_n\longrightarrow0.\tag{1}

Indeed, telescoping gives ∑n=2N(ϵn+fn)2−n=1/2−2−NcN\sum_{n=2}^N(\epsilon_n+f_n)2^{-n}=1/2-2^{-N}c_N. Nonnegative rearrangement then gives ∑n≥2ϵnvn(C)=1/2\sum_{n\ge2}\epsilon_nv_n(C)=1/2. Conversely a representation supplies these integer carries by the recurrence, and

cn=∑r≥1(ϵn+r+fn+r)2−rso that0<cn≤∣C∣.c_n=\sum_{r\ge1}(\epsilon_{n+r}+f_{n+r})2^{-r} \quad\hbox{so that}\quad 0<c_n\le |C|.

Here the strict lower bound follows from infinite support. No finite support can represent 1/21/2: if its largest element is m≥2m\ge2 and J=max⁡CJ=\max C, multiplication by 2Jm2^{Jm} makes the left side odd, since only the term with (a,n)=(J,m)(a,n)=(J,m) contributes an odd integer, and makes 1/21/2 even. This parity argument also covers C={1}C=\{1\}.

A construction with at most three additional multipliers

Proposition. For every finite B⊆{2,3,…}B\subseteq\{2,3,\ldots\} with ∣B∣≤3|B|\le3, there is an infinite A⊆{2,3,…}A\subseteq\{2,3,\ldots\} such that

∑n∈A(2−n+∑a∈B2−an)=12.\sum_{n\in A}\left(2^{-n}+\sum_{a\in B}2^{-an}\right)=\frac12.

There is an explicit recursive construction with cn∈{1,2}c_n\in\{1,2\}. For nonempty BB its digits are the unique greedy digits for these weights.

Proof. Suppose the digits below n≥2n\ge2 have been chosen. Every fmf_m for n≤m<2nn\le m<2n is already determined: each summand uses m/a<nm/a<n. Bertrand's postulate supplies a prime pp with n<p<2nn<p<2n. At such a prime fp=0f_p=0, since the only possible multiplier is a=pa=p and its digit is ϵ1=0\epsilon_1=0. Thus the least integer

k(n)>nsuch thatfk(n)≠1k(n)>n\quad\hbox{such that}\quad f_{k(n)}\ne1

exists below 2n2n and can be found without choosing any further digit. Put

h1=0,hn={0,fk(n)=0,1,fk(n)≥2,cn=1+hn,ϵn=1+2hn−1−hn−fn.(2)h_1=0,\qquad h_n=\begin{cases} 0,&f_{k(n)}=0,\\ 1,&f_{k(n)}\ge2, \end{cases} \qquad c_n=1+h_n,\qquad \epsilon_n=1+2h_{n-1}-h_n-f_n.\tag{2}

The calculation of k(n)k(n) uses only already fixed digits, so a forecast made at an earlier stage does not change when more digits are chosen. The four possibilities for fnf_n verify that ϵn\epsilon_n is a bit:

fnf_nConsequence for the statesϵn\epsilon_n
00hn−1=0h_{n-1}=01−hn1-h_n
11hn−1=hnh_{n-1}=h_nhnh_n
22hn−1=1h_{n-1}=11−hn1-h_n
33hn−1=1h_{n-1}=1 and hn=0h_n=000

For n=2n=2, the first row applies because f2=0f_2=0 and h1=0h_1=0. For n>2n>2, if fn≠1f_n\ne1, then k(n−1)=nk(n-1)=n, giving the indicated preceding state. If fn=1f_n=1, then k(n−1)=k(n)k(n-1)=k(n), giving equal states. Finally, if fn=3f_n=3, all three distinct multipliers in BB divide nn. None divides n+1n+1, so fn+1=0f_{n+1}=0, k(n)=n+1k(n)=n+1 and hn=0h_n=0.

Equation (2) is exactly (1), and 1≤cn≤21\le c_n\le2 proves the required limit. The parity argument proves infinite support. Strict domination of every tail proves greedy agreement when BB is nonempty. For B=∅B=\varnothing, the construction simply selects every n≥2n\ge2. □\square

Bertrand's postulate is the only external theorem used in this construction; its classical proof is not reproduced here. The prime need not be computed: one can scan the already determined fmf_m until its value is not 11.

Where this rule stops

The last row of the table uses ∣B∣≤3|B|\le3. With four additional multipliers the same rule can give a negative digit. For C={1,2,3,4,6}C=\{1,2,3,4,6\}, the rule reaches n=108n=108 with f108=4f_{108}=4, c107=2c_{107}=2 and proposed c108=1c_{108}=1, hence proposes ϵ108=−1\epsilon_{108}=-1. This refutes that extension of (2), not half membership for these weights. The exact greedy prefix for this same CC instead has

nnfnf_ncn−1c_{n-1}ϵn\epsilon_ncnc_n
10610600110022
10710700221133
10810844331111

These are different prefixes from step 106 onward. The evidence entry point reproduces both calculations in exact arithmetic. A rule allowing larger carries must anticipate this kind of forcing before the final preceding step and prove that its later choices remain compatible. The window rule of Lemma 12 of the canonical sketch does anticipate it: with these multipliers it uses the carries 1,2,3,11,2,3,1 at steps 105105 to 108108, the actual truncated greedy carries.

An exact finite seed and a doubling extension

The bounded carries of a finite multiplier set give a constructive finite criterion. This criterion does not prove that its seed exists for every set of multipliers.

Proposition. Let CC be finite with 1∈C1\in C, and let M≥2M\ge2 be a common multiple of its elements. Put

QC(M,d)=∑a∈Cad≤M2M−ad(2≤d≤M).Q_C(M,d)=\sum_{\substack{a\in C\\ad\le M}}2^{M-ad} \qquad(2\le d\le M).

A half representation for vn(C)v_n(C) with support omitting 11 exists if and only if there is a set D⊆{2,…,M}D\subseteq\{2,\ldots,M\} with

∑d∈DQC(M,d)=2M−1−1.(3)\sum_{d\in D}Q_C(M,d)=2^{M-1}-1.\tag{3}

There is at most one such seed DD. Given it, the following backward recurrence constructs an infinite half representation while retaining all proper-divisor contributions of its earlier digits.

Proof. Write B=C∖{1}B=C\setminus\{1\} and K=∣B∣K=|B|. First note the elementary bound

∑a∈B12a−1≤∑a≥212a−1<23,\sum_{a\in B}\frac1{2^a-1} \le\sum_{a\ge2}\frac1{2^a-1}<\frac23,

obtained by bounding each summand by 432−a\frac43 2^{-a}, with strict inequality when a>2a>2. If a half representation exists, its carry at the common multiple MM is a positive integer by (1) and the infinite-support argument. The contribution of the a=1a=1 channel to its future coefficient tail is at most 11. For each a∈Ba\in B, divisibility a∣Ma\mid M gives

∑d>M/aϵd2M−ad≤12a−1.\sum_{d>M/a}\epsilon_d2^{M-ad}\le\frac1{2^a-1}.

Hence 0<cM<1+23<20<c_M<1+\frac23<2, so cM=1c_M=1. Telescoping (1) through MM gives (3), with DD the support through MM.

Conversely, a Boolean seed satisfying (3) has integer forward carries with c1=cM=1c_1=c_M=1. Reading the recurrence backward as cm−1=(ϵm+fm+cm)/2c_{m-1}=(\epsilon_m+f_m+c_m)/2 shows that these carries are positive and at most ∣C∣|C|: each coefficient ϵm+fm\epsilon_m+f_m is between 00 and ∣C∣|C|.

Suppose a prefix through H=2jMH=2^jM has been constructed and ends at cH=1c_H=1. Every fmf_m for H<m≤2HH<m\le2H is already determined by that prefix, because m/a≤Hm/a\le H for a≥2a\ge2. Set c2H=1c_{2H}=1, and for m=2H,…,H+1m=2H,\ldots,H+1 define

cm−1=⌈fm+cm2⌉,ϵm=2cm−1−fm−cm∈{0,1}.(4)c_{m-1}=\left\lceil\frac{f_m+c_m}{2}\right\rceil, \qquad \epsilon_m=2c_{m-1}-f_m-c_m\in\{0,1\}.\tag{4}

These new digits affect forcing only at positions beyond 2H2H, so they do not change any fmf_m used in this block. Repeatedly using ⌈(b+⌈x⌉)/2⌉=⌈(b+x)/2⌉\lceil(b+\lceil x\rceil)/2\rceil=\lceil(b+x)/2\rceil for integer bb shows that the carry calculated at the beginning of the block is

⌈∑m=H+12Hfm2H−m+2−H⌉.\left\lceil\sum_{m=H+1}^{2H}f_m2^{H-m}+2^{-H}\right\rceil.

Since every a∈Ba\in B divides HH, the expression inside the ceiling is positive and less than 23+2−H≤1112<1\frac23+2^{-H}\le\frac{11}{12}<1. Its ceiling is therefore 11, as required by the preceding prefix. Backward induction in (4) gives 1≤cm≤max⁡(1,K)1\le c_m\le\max(1,K) throughout every new block. Iterating the construction doubles the known prefix each time and keeps all carries bounded. Equation (1) then telescopes to a half representation. The parity argument already given makes its support infinite.

Finally the integer row is strictly superincreasing. The a=1a=1 contribution to QC(M,d)−∑k>dQC(M,k)Q_C(M,d)-\sum_{k>d}Q_C(M,k) is 11. Every a≥2a\ge2 contributes either zero, when ad>Mad>M, or a positive number, since ∑k>d2−ak<2−ad\sum_{k>d}2^{-ak}<2^{-ad}. Thus two distinct subsets cannot have the same row sum, and decreasing greedy on the integer weights decides (3). □\square

For example, C={1,2,3,4,6}C=\{1,2,3,4,6\} and M=12M=12 have the exact seed D={2,3,6,7,10}D=\{2,3,6,7,10\}. The row sum is 1361+585+65+32+4=2048−11361+585+65+32+4=2048-1. Its doubling extension passes the carry-33 transition at steps 106106--108108 where the earlier two-state rule fails. Check 7 of the evidence reconstructs this seed and checks the extension, including every earlier divisor contribution. It also checks other stated finite sets; none of those checks supplies seeds for unbounded initial segments.

Adjoining a common multiple. If CC has a half representation and b≥2b\ge2 is a multiple of every element of CC, then C∪{b}C\cup\{b\} has one too. Use M=bM=b: the old representation has carry 11 at bb, and the added multiplier contributes nothing to QC(b,d)Q_C(b,d) for d≥2d\ge2. The same seed therefore works in (3). This gives a uniform extension along divisibility chains. Such a chain does not eventually contain every positive integer, so it does not supply the approximation to all Mersenne multipliers.

The full weights at doubling boundaries. The doubling blocks have an exact counterpart for the full weights wn=12n−1w_n=\frac1{2^n-1} of the canonical sketch, but the construction from H=2H=2 cannot keep every boundary carry at 11. Let H≥2H\ge2 and N=2HN=2H, and suppose the greedy expansion of 12\frac12 has passed step HH, so that its scaled residual sH=2HrHs_H=2^Hr_H lies in (0,σH](0,\sigma_H] (Lemmas 4, 5 and 7 there). Encode digits ϵH+1,…,ϵN\epsilon_{H+1},\ldots,\epsilon_N by the integer W=∑d=H+1Nϵd2N−dW=\sum_{d=H+1}^N\epsilon_d2^{N-d}, and let G(W)=∑d=H+1Nϵd2N−dwdG(W)=\sum_{d=H+1}^N\epsilon_d2^{N-d}w_d be the scaled mass that these digits place beyond NN. Because 2Nwd=2N−d(1+wd)2^Nw_d=2^{N-d}(1+w_d),

sN=2HsH−W−G(W).s_N=2^Hs_H-W-G(W).

By Lemma 4 of the sketch these digits are the greedy digits exactly when 0≤sN≤σN0\le s_N\le\sigma_N, and sN≠0s_N\ne0 because 12\frac12 is not a finite subsum. Since 0≤G(W)<8210\le G(W)<\frac8{21}, each wdw_d with d≥3d\ge3 being at most 872−d\frac87 2^{-d}, and σN<109\sigma_N<\frac{10}9, an admissible word satisfies 0<2HsH−W<320<2^Hs_H-W<\frac32, so at most two adjacent words qualify. If W≥1W\ge1 and kk is the position of its last one, then W−1W-1 replaces that one by a zero and the following zeros by ones. Expanding 2Ngk=2Nwk−2N∑d>kwd2^Ng_k=2^Nw_k-2^N\sum_{d>k}w_d in the same way gives

1+G(W)−G(W−1)−σN=2Ngk.1+G(W)-G(W-1)-\sigma_N=2^Ng_k .

The values of 2HsH2^Hs_H admissible for W−1W-1 and for WW are therefore separated by an open interval of length exactly 2Ngk2^Ng_k: the level-kk gap of Lemma 2 of the sketch, scaled by 2N2^N. Choosing between the two words is Lemma 4 applied to the whole block. A rule that provably leaves an admissible word at every doubling boundary is equivalent to Step 4 of the sketch, not a weaker input, and the residual sHs_H already holds everything that the choice uses.

The carries give an explicit choice between the two words while retaining the old prefix. For the target 12\frac12, Lemma 6 of the sketch gives cN=PN+sNc_N=P_N+s_N, where PNP_N is the pending contribution of the digits through NN. It splits as PN=EH+G(W)P_N=E_H+G(W), with

EH=∑d≤Hϵd=12N mod d2d−1E_H=\sum_{\substack{d\le H\\\epsilon_d=1}}\frac{2^{N\bmod d}}{2^d-1}

the part from the digits through HH. Define

KH=2NrH+EH=2N−1−∑d≤Hϵd=1⌊2N2d−1⌋,uH=⌊EH⌋+1,ρH=uH−EH.K_H=2^Nr_H+E_H =2^{N-1}-\sum_{\substack{d\le H\\\epsilon_d=1}} \left\lfloor\frac{2^N}{2^d-1}\right\rfloor, \qquad u_H=\lfloor E_H\rfloor+1, \qquad \rho_H=u_H-E_H.

Thus KHK_H is an integer, 0<ρH≤10<\rho_H\le1, and cN=KH−Wc_N=K_H-W. An admissible block has EH<cN=EH+G(W)+sN<EH+2E_H<c_N=E_H+G(W)+s_N<E_H+2, because G(W)<8/21G(W)<8/21 and σN<10/9\sigma_N<10/9. The only possible terminal carries are therefore uH,uH+1u_H,u_H+1, and the corresponding words are

WH=KH−uH,WH−1.W_H=K_H-u_H,\qquad W_H-1.

The word bounds and the endpoint cases are automatic. Indeed, WH=2HsH−ρH>−1W_H=2^Hs_H-\rho_H>-1 and 2H(σH−1)<2/32^H(\sigma_H-1)<2/3, so its integrality gives 0≤WH≤2H0\le W_H\le2^H. If WH=0W_H=0, the zero block leaves scaled residual ρH∈(0,1]\rho_H\in(0,1]. If WH=2HW_H=2^H, choose the all-ones block WH−1W_H-1: its scaled residual is 1+ρH−G(WH−1)>01+\rho_H-G(W_H-1)>0, and its upper tail bound follows by subtracting all weights in (H,N](H,N] from rH≤THr_H\le T_H.

For an interior word 1≤WH<2H1\le W_H<2^H, the two residuals are

sN(uH)=ρH−G(WH),sN(uH+1)=1+ρH−G(WH−1).s_N(u_H)=\rho_H-G(W_H),\qquad s_N(u_H+1)=1+\rho_H-G(W_H-1).

The first is always at most 11, and the second is always positive. Consequently both candidates fail exactly when

G(WH−1)+(σN−1)<ρH<G(WH).G(W_H-1)+(\sigma_N-1)<\rho_H<G(W_H).

Equality at the left endpoint is admissible. Equality at the right endpoint would give a finite half representation and is impossible by Lemma 7 of the sketch. By the preceding separation identity the open interval has length 2Ngk2^Ng_k, where kk is the last one of WHW_H. This is a complete candidate-selection test, not a proof that one candidate passes. Starting at H=2H=2 with the selected index 22, a proof that this interval is avoided at every doubling boundary would construct the full half representation. The unknown statement concerns these half-rooted states, not arbitrary positive integer carries. For another nonintegral dyadic target qq with 2Nq2^Nq integral, the same formulas hold after replacing 2N−12^{N-1} by 2Nq2^Nq in KHK_H, provided the given prefix is admissible. They do not guarantee its later survival.

At the half target the same calculation applies to a fixed finite multiplier set CC: replace EHE_H and G(W)G(W) by their sums over a∈Ca\in C with ad>Nad>N, and replace σn\sigma_n by 2nUn(C)2^nU_n(C). The displayed full-weight bounds still majorize the terms. At common-multiple boundaries the earlier seed theorem proves the needed selection; it does not construct its starting seed. Equivalence with the greedy test does not rule out proving a selection invariant in these variables.

Since cN>EHc_N>E_H, the half construction starting at H=2H=2 cannot fix every doubling-boundary carry at 11. For a finite multiplier set at a common multiple, the corresponding pending mass is below 23\frac23, which is why the proposition above restarts every block at carry 11. No such bound holds for the full weights. The greedy prefix of 12\frac12 through step 1616 is {2,3,6,7,14}\{2,3,6,7,14\} (Lemma 10 of the sketch), and

E16=13+47+463+16127+1616383=376801344043>1,E_{16}=\frac13+\frac47+\frac4{63}+\frac{16}{127}+\frac{16}{16383} =\frac{376801}{344043}>1,

so c32≥2c_{32}\ge2. Check 10 of the evidence checks the exact candidate carries and residuals along the certified half prefix. Choosing the smaller candidate at every boundary also fails for this same half orbit: at H=32H=32 its old pending mass satisfies E32<1E_{32}<1, but c64=2c_{64}=2, so the second candidate is required. Its different-target control has both candidates fail: a surviving dyadic prefix and an integer carry are insufficient hypotheses for the missing uniform selection theorem.

Transferring a seed to a larger multiplier set

An unchanged seed cannot usually be transferred when a multiplier is added. This is an obstruction to that transfer rule, not to the existence of a new seed.

Suppose CC has a half representation, b≥2b\ge2 is not in CC, and MM is a common multiple of C∪{b}C\cup\{b\}. Let DD be the seed for CC at MM. Every half representation omitting 11 contains 22. Indeed, for n≥3n\ge3, vn(C)≤(2n−1)−1≤872−nv_n(C)\le(2^n-1)^{-1}\le\frac87 2^{-n}, so a support omitting both 11 and 22 has sum at most 2/7<1/22/7<1/2. Consequently

∑d∈DQC∪{b}(M,d)=2M−1−1+∑d∈Dbd≤M2M−bd.\sum_{d\in D}Q_{C\cup\{b\}}(M,d) =2^{M-1}-1+\sum_{\substack{d\in D\\bd\le M}}2^{M-bd}.

If M≥2bM\ge2b, the extra sum is at least 2M−2b2^{M-2b}, from d=2d=2. If M=bM=b, the extra sum is zero. Since b∣Mb\mid M, these are the only possibilities. Thus reuse of the same seed at a common boundary is possible exactly when M=bM=b, the common-multiple adjoining case above. When bb is not a common multiple of CC, a proof must construct the changed seed or use a boundary condition other than this carry-11 equation.

Even equality of the forcing coefficients up to a position does not preserve the digits up to that position. At M=6M=6 the sets

C={1,2},D={2,3,5},C′={1,2,3},D′={2,3,6}C=\{1,2\},\quad D=\{2,3,5\},\qquad C'=\{1,2,3\},\quad D'=\{2,3,6\}

satisfy their respective seed equations:

20+9+2=31,21+9+1=31.20+9+2=31,\qquad 21+9+1=31.

The proved doubling extension supplies an infinite half representation in each case, and uniqueness fixes these prefixes. Both have (f2,f3,f4,f5)=(0,0,1,0)(f_2,f_3,f_4,f_5)=(0,0,1,0), but their digit and carry pairs at position 55 are (ϵ5,c5)=(1,1)(\epsilon_5,c_5)=(1,1) for CC and (0,2)(0,2) for C′C'. The new multiplier first contributes at position 66, where the forcing changes from 11 to 22. Its effect on the carry changes an earlier digit. This refutes an extension rule that preserves the prefix below 2b2b merely because the new multiplier contributes no coefficient there. It does not refute the window rule, which already looks beyond the current position.

There is also an obstruction to replacing Boolean multiplier coefficients by a continuous interpolation. Put

vn(λ)=2−n+λ4−n,Un(λ)=2−n+λ34−n,0≤λ≤1.v_n^{(\lambda)}=2^{-n}+\lambda4^{-n},\qquad U_n^{(\lambda)}=2^{-n}+\frac\lambda3 4^{-n}, \qquad 0\le\lambda\le1.

The endpoints λ=0\lambda=0 and λ=1\lambda=1 have half representations with support omitting 11, by the constructions for C={1}C=\{1\} and C={1,2}C=\{1,2\}. For λ>0\lambda>0, each weight strictly exceeds its tail, so a gap after any prefix excludes half membership. The prefix {2,3}\{2,3\} has residual r=1/8−5λ/64r=1/8-5\lambda/64. At position 44 it is a gap exactly when

U4(λ)<r<v4(λ)⟺1621<λ<4861.U_4^{(\lambda)}<r<v_4^{(\lambda)} \quad\Longleftrightarrow\quad \frac{16}{21}<\lambda<\frac{48}{61}.

For the explicit value λ=7/9\lambda=7/9, this is

U4(7/9)=4396912<r=4446912<v4(7/9)=4536912.U_4^{(7/9)}=\frac{439}{6912} <r=\frac{444}{6912} <v_4^{(7/9)}=\frac{453}{6912}.

Thus solvability at the two Boolean endpoints does not persist throughout their convex interpolation. An argument passing through fractional multiplier coefficients must address these gaps; it cannot infer membership from continuity or convexity alone. This example has a fractional coefficient, so it neither disproves half membership for a Boolean multiplier set nor resolves Problem 257.

Adjoining the next multiplier

There is a necessary early interface for an induction on Cb={1,…,b}C_b=\{1,\ldots,b\}. It does not assert that either of its prefixes has an infinite continuation.

Proposition. Let b≥3b\ge3. Suppose ϵ\epsilon represents 1/21/2 for Cb−1C_{b-1} and ϵ′\epsilon' represents 1/21/2 for CbC_b. Put N=2b−1N=2b-1 and

Aa(ϵ)=∑n≥2ϵn2−an,Pm(ϵ)=∑n=2mϵn2m−n.A_a(\epsilon)=\sum_{n\ge2}\epsilon_n2^{-an},\qquad P_m(\epsilon)=\sum_{n=2}^m\epsilon_n2^{m-n}.

The two supports agree through b−1b-1. For their carries in (1), their prefixes and carries at NN satisfy exactly one of

(PN(ϵ′),cN′)=(PN(ϵ),cN)or(PN(ϵ)−1,cN+1).(5)\bigl(P_N(\epsilon'),c'_N\bigr) =\bigl(P_N(\epsilon),c_N\bigr) \quad\hbox{or}\quad \bigl(P_N(\epsilon)-1,c_N+1\bigr).\tag{5}

The second prefix is obtained by binary subtraction of one. If kk is the last selected position of ϵ\epsilon at or before NN, it changes the digit at kk from 11 to 00 and changes the following zeros through NN to ones. This case requires k≥bk\ge b.

Proof. Write FC(η)=∑a∈CAa(η)F_C(\eta)=\sum_{a\in C}A_a(\eta). Then

FCb−1(ϵ)−FCb−1(ϵ′)=Ab(ϵ′)>0.F_{C_{b-1}}(\epsilon)-F_{C_{b-1}}(\epsilon') =A_b(\epsilon')>0.

Strict domination of the weight tails makes ϵ\epsilon lexicographically larger. Each AaA_a for a≥2a\ge2 is strictly increasing in that order, and A1A_1 is nondecreasing. Equality of the two A1A_1 values would require the larger word to terminate at the first differing digit; this is impossible by the infinite-support parity argument. Thus, writing x=A1(ϵ)x=A_1(\epsilon) and x′=A1(ϵ′)x'=A_1(\epsilon'),

0<x−x′≤Ab(ϵ′)≤4−b1−2−b,0<2N(x−x′)≤12(1−2−b)<1.(6)0<x-x'\le A_b(\epsilon')\le\frac{4^{-b}}{1-2^{-b}},\qquad 0<2^N(x-x')\le\frac1{2(1-2^{-b})}<1.\tag{6}

Let kk be the first differing position. If k<bk<b, strict tail domination and the multiplier 2∈Cb−12\in C_{b-1} would give

Ab(ϵ′)≥vk(Cb−1)−Uk(Cb−1)≥23 4−k≥83 4−b,A_b(\epsilon') \ge v_k(C_{b-1})-U_k(C_{b-1}) \ge\frac23\,4^{-k} \ge\frac83\,4^{-b},

contradicting Ab(ϵ′)≤874−bA_b(\epsilon')\le\frac87 4^{-b} from b≥3b\ge3. Hence the supports agree through b−1b-1.

To handle both binary expansions of dyadic values without choosing a new convention, put ρN(η)=∑j≥1ηN+j2−j\rho_N(\eta)=\sum_{j\ge1}\eta_{N+j}2^{-j}. Infinite support gives 0<ρN(η)≤10<\rho_N(\eta)\le1 for both supports. By (6),

0≤PN(ϵ)−PN(ϵ′)=2N(x−x′)−ρN(ϵ)+ρN(ϵ′)<2.0\le P_N(\epsilon)-P_N(\epsilon') =2^N(x-x')-\rho_N(\epsilon)+\rho_N(\epsilon')<2.

This integer is therefore 00 or 11. For n≤Nn\le N, the new multiplier bb contributes only ϵ1′=0\epsilon'_1=0, if it contributes at all. Every proper multiplier in Cb−1C_{b-1} reads an index at most b−1b-1, where the supports agree. Their proper forcing is equal through NN, so subtracting (1) gives cn′−cn=Pn(ϵ)−Pn(ϵ′)c'_n-c_n=P_n(\epsilon)-P_n(\epsilon') there. This proves (5). Binary subtraction and the already proved agreement through b−1b-1 give the last assertion. □\square

Conversely, both prefixes in (5), with the second discarded when its borrow starts below bb, satisfy the finite coefficient recurrence through NN. In the second case the carries equal the old carries before kk and are one larger from kk to NN. They lie in [1,b][1,b], since the old carries lie in [1,b−1][1,b-1]. This is only coefficient compatibility, not a tail bound for the weighted residual and not extendibility. Already for b=3b=3, the old C2C_2 prefix {2,3,5}\{2,3,5\} has c5=1c_5=1. Keeping it would give, at the common boundary M=6M=6, f6′=2f'_6=2 and ϵ6′=2c5′−c6′−f6′=−1\epsilon'_6=2c'_5-c'_6-f'_6=-1 if c6′=1c'_6=1. The decremented prefix {2,3}\{2,3\} instead has c5′=2c'_5=2 and extends by ϵ6′=1\epsilon'_6=1 to the C3C_3 seed {2,3,6}\{2,3,6\}.

The signed repair equation

Fix M=lcm⁡(1,…,b)M=\operatorname{lcm}(1,\ldots,b) and let ϵ\epsilon be the old seed through MM, supplied by its half representation. Set δn=ϵn′−ϵn\delta_n=\epsilon'_n-\epsilon_n and zn=cn′−cnz_n=c'_n-c_n. The exact repair requires integer δn\delta_n with −ϵn≤δn≤1−ϵn-\epsilon_n\le\delta_n\le1-\epsilon_n, and obeys

δn+∑2≤a<ba∣nδn/a+1b∣n(ϵn/b+δn/b)=2zn−1−zn,z1=zM=0.(7)\delta_n+ \sum_{\substack{2\le a<b\\a\mid n}}\delta_{n/a} +\mathbf1_{b\mid n}(\epsilon_{n/b}+\delta_{n/b}) =2z_{n-1}-z_n,\qquad z_1=z_M=0.\tag{7}

Here δ1=0\delta_1=0, and the last summand is zero when b∤nb\nmid n. Equivalently, the finite seed equation is

∑n=2MδnQCb(M,n)=−∑2≤n≤M/bϵn2M−bn.(8)\sum_{n=2}^M\delta_n Q_{C_b}(M,n) =-\sum_{2\le n\le M/b}\epsilon_n2^{M-bn}.\tag{8}

Equation (8) with the Boolean bounds on δ\delta is necessary and sufficient for a new seed: it subtracts the old row equation from the new one, including exactly the excess of the added channel. By the proved seed theorem, such a seed extends to an infinite half representation. Its prefix must then be one of (5), and its integer carries automatically lie in [1,b][1,b]. Thus (5) restricts the finite construction without proving feasibility of (7) or (8). In particular, divisor contributions after the first changed digit cannot be held fixed.

The carry changes cannot be required to stay nonnegative. At M=60M=60 the following are seeds for C4C_4 and C5C_5, respectively:

D4={2,3,6,7,10,12,13,15,16,17,19,22,24,25,27,30,31,33,35,37,41,42,43,46,49,53,55,56,58,60},D5={2,3,6,7,12,13,16,17,19,20,22,24,25,27,29,31,33,37,41,42,43,45,46,49,53,55,56,60}.\begin{aligned} D_4={}&\{2,3,6,7,10,12,13,15,16,17,19,22,24,25,27,30,31,33,\\ &35,37,41,42,43,46,49,53,55,56,58,60\},\\ D_5={}&\{2,3,6,7,12,13,16,17,19,20,22,24,25,27,29,31,33,37,\\ &41,42,43,45,46,49,53,55,56,60\}. \end{aligned}

For each j∈{4,5}j\in\{4,5\}, their exact row sums are

∑n∈Dj∑1≤a≤jan≤60260−an=576460752303423487=259−1.\sum_{n\in D_j}\sum_{\substack{1\le a\le j\\an\le60}}2^{60-an} =576460752303423487=2^{59}-1.

They therefore extend to the unique half representations of the seed theorem. The finite carries computed from (1) include

nnϵn\epsilon_n for C4C_4ϵn′\epsilon'_n for C5C_5cnc_ncn′c'_nfnf_nfn′f'_n
28001111
29012100
30101121

In particular z29=−1z_{29}=-1. The change of forcing at 3030 is explicit: for C4C_4 it reads the selected indices 1515 and 1010, whereas for C5C_5 those indices are absent and the new multiplier reads the selected index 66. Check 8 of the evidence verifies the two row identities, all their finite carries and this table. It refutes a nonnegative-carry repair invariant, not the existence of a Boolean repair. The two-prefix proposition concerns only the early window n≤2b−1n\le2b-1 and is consistent with this later negative change.

An induction proving that at least one prefix in (5) has a completion satisfying (8), for every b≥3b\ge3, would give all the initial segments needed below. Its successive supports would also agree through b−1b-1, so every coordinate would eventually stabilize. The existence of those completions remains unproved. A rule that permits signed carry changes and controls their later divisor contributions is still needed; the finite compatibility and the displayed successful seeds supply no such rule.

The exact first failure of a seed

For the finite row in (3), abbreviate Qn=QC(M,n)Q_n=Q_C(M,n) and put T=2M−1−1T=2^{M-1}-1. The remaining capacity after position nn is

Bn=∑d=n+1MQd=∑a∈Can≤M2M−an−12a−1.(9)B_n=\sum_{d=n+1}^M Q_d =\sum_{\substack{a\in C\\an\le M}} \frac{2^{M-an}-1}{2^a-1}.\tag{9}

Indeed, a∣Ma\mid M, so the last term of the geometric progression in dd has exponent zero. The summand in (9) is zero when an=Man=M. Consequently the strict superincreasing margin is the integer

Qn−Bn=1+∑a∈C, a≥2an≤M(2a−2)2M−an+12a−1>0.(10)Q_n-B_n =1+\sum_{\substack{a\in C,\ a\ge2\\an\le M}} \frac{(2^a-2)2^{M-an}+1}{2^a-1}>0.\tag{10}

Run decreasing greedy on this row, with r1=Tr_1=T. At position nn, select nn exactly when rn−1≥Qnr_{n-1}\ge Q_n, and subtract QnQ_n if selected. Initially 0≤T≤Q2+B20\le T\le Q_2+B_2, because the a=1a=1 contributions alone sum to TT. If all preceding choices have left enough capacity, then 0≤rn−1≤Qn+Bn0\le r_{n-1}\le Q_n+B_n. Selecting nn leaves a remainder in [0,Bn][0,B_n]. Skipping it leaves enough capacity exactly when rn−1≤Bnr_{n-1}\le B_n. Thus the first failure is precisely

Bn+1≤rn−1≤Qn−1.(11)B_n+1\le r_{n-1}\le Q_n-1.\tag{11}

Strict superincrease forces these greedy decisions in every possible seed, so no alternative earlier Boolean choice repairs such a failure. Conversely, if (11) never occurs, the last remainder lies in [0,BM]={0}[0,B_M]=\{0\} and the seed is complete. For n>M/2n>M/2 all proper multipliers disappear, giving Qn=2M−nQ_n=2^{M-n} and Bn=Qn−1B_n=Q_n-1; (11) is then empty. A first failure must therefore occur at n≤M/2n\le M/2.

There is an exact interface to the coefficient carries. For any Boolean prefix η2,…,ηn\eta_2,\ldots,\eta_n, define its carries by (1), with η1=0\eta_1=0, and retain its pending contribution beyond coefficient position nn:

En=∑d=2nηd∑a∈Cn<ad≤M2M−ad.E_n=\sum_{d=2}^n\eta_d \sum_{\substack{a\in C\\n<ad\le M}}2^{M-ad}.

Telescoping (1) through nn accounts for all contributions at positions at most nn. The other contributions of the selected prefix are exactly EnE_n. Its row remainder therefore satisfies

rn=T−∑d=2nηdQd=2M−ncn−1−En.(12)r_n=T-\sum_{d=2}^n\eta_dQ_d =2^{M-n}c_n-1-E_n.\tag{12}

In particular, enough remaining capacity is equivalent to the two bounds

1+En≤2M−ncn≤1+En+Bn.(13)1+E_n\le 2^{M-n}c_n\le1+E_n+B_n.\tag{13}

A positive bounded coefficient carry alone does not imply these bounds: the old {2,3,5}\{2,3,5\} prefix for the C3C_3, M=6M=6 row, discussed above, has c5=1c_5=1 and E5=2E_5=2, hence r5=−1r_5=-1. It is not a valid prefix of that row's greedy seed.

For Cb={1,…,b}C_b=\{1,\ldots,b\}, proving that the actual residual never enters (11), for 2≤n≤M/22\le n\le M/2 and unbounded bb, would finish the seed route. Equations (12)--(13) retain all later multiplier contributions, but do not prove this avoidance. They expose the exact missing bound; no uniform first-failure exclusion is established here.

A whole-word iteration and its limitation

One alternative construction updates the entire binary word. For an integer 0≤x≤T0\le x\le T, write

x=∑d=2Mηd(x)2M−d,HC(x)=∑a∈C∖{1}∑2≤d≤M/aηd(x)2M−ad.x=\sum_{d=2}^M\eta_d(x)2^{M-d},\qquad H_C(x)=\sum_{a\in C\setminus\{1\}} \sum_{2\le d\le M/a}\eta_d(x)2^{M-ad}.

The seed equation is exactly x+HC(x)=Tx+H_C(x)=T, or the fixed-point equation x=A(x)x=\mathcal A(x) for A(x)=T−HC(x)\mathcal A(x)=T-H_C(x). Each individual digit expansion in HCH_C is nondecreasing in xx: at the first differing digit its weight exceeds the sum of the later weights. Thus HCH_C is nondecreasing and A\mathcal A is nonincreasing. Moreover

0≤HC(T)≤2M∑a≥24−a1−2−a≤2M9<T0\le H_C(T) \le 2^M\sum_{a\ge2}\frac{4^{-a}}{1-2^{-a}} \le\frac{2^M}{9}<T

for M≥2M\ge2, so A\mathcal A maps the integer interval [0,T][0,T] into itself. Starting with (ℓ0,u0)=(0,T)(\ell_0,u_0)=(0,T), define

ℓj+1=A(uj),uj+1=A(ℓj).(14)\ell_{j+1}=\mathcal A(u_j),\qquad u_{j+1}=\mathcal A(\ell_j).\tag{14}

These integer intervals are nested: the first is contained in [0,T][0,T], and antitonicity preserves containment at each subsequent step. Every fixed point belongs to all of them. Eventually the interval stabilizes, but the resulting equalities are only

ℓ=A(u),u=A(ℓ).\ell=\mathcal A(u),\qquad u=\mathcal A(\ell).

If ℓ=u\ell=u, its binary word is the required seed. If ℓ<u\ell<u, these bounds form a two-cycle; nesting alone does not supply a fixed point or exclude one between them.

This distinction matters even for this digit-expansion operator. Retain C={1,2}C=\{1,2\} and M=12M=12, but replace the half-target row value 20472047 by t=1281t=1281. Define At(x)=t−HC(x)\mathcal A_t(x)=t-H_C(x) on [0,t][0,t]. Here

HC(x)=256η2(x)+64η3(x)+16η4(x)+4η5(x)+η6(x).H_C(x)=256\eta_2(x)+64\eta_3(x)+16\eta_4(x) +4\eta_5(x)+\eta_6(x).

The exact values are

xxHC(x)H_C(x)
0000
12811281272272
100910098585
11961196260260
102110218585
10251025256256

Iteration (14), with tt in place of TT, gives

(0,1281),(1009,1281),(1009,1196),(1021,1196),(1021,1196),….(0,1281),\quad(1009,1281),\quad(1009,1196),\quad (1021,1196),\quad(1021,1196),\ldots .

Nevertheless 1025=1024+11025=1024+1 is a fixed point. Its support {2,12}\{2,12\} has exact row sum

QC(12,2)+QC(12,12)=(1024+256)+1=1281.Q_C(12,2)+Q_C(12,12)=(1024+256)+1=1281.

Thus even a unique valid Boolean solution need not be obtained by the extremal iteration. This example changes the target integer. It refutes an argument based only on antitonicity, nesting and existence of a seed; it does not refute collapse for T=2M−1−1T=2^{M-1}-1 or half membership.

A proof that (14) collapses for the half target and unbounded initial segments CbC_b would supply the missing seeds. That statement is unproved. A nontrivial stabilized pair with first differing digit kk must satisfy

0<u−ℓ=HC(u)−HC(ℓ)≤∑a∈C, a≥2ak≤M2M−ak1−2−a≤169 2M−2k.(15)0<u-\ell=H_C(u)-H_C(\ell) \le \sum_{\substack{a\in C,\ a\ge2\\ak\le M}} \frac{2^{M-ak}}{1-2^{-a}} \le\frac{16}{9}\,2^{M-2k}.\tag{15}

For the first inequality, bound each differing expanded word by all its terms from position kk onward; for the second, use k≥2k\ge2 and sum the geometric series over aa. The same computation bounds the change of the expanded words caused by digits at positions d≥jd\ge j alone by 1692M−2j\frac{16}{9}2^{M-2j}, for every j≥2j\ge2.

Proposition (stable pairs). Suppose (14) stabilizes at ℓ<u\ell<u. Let kk be the first position at which their words differ, and let YY be the integer whose word agrees with that of uu through position kk and is zero after it. Then 2k≤M2k\le M, and:

  1. the words of uu and YY agree through position 2k−12k-1, and so do the words of ℓ\ell and Y−1Y-1;
  2. if a seed xx exists, then ℓ≤x≤u\ell\le x\le u and ∣x−Y∣≤1692M−4k|x-Y|\le\frac{16}{9}2^{M-4k}. Hence either x≥Yx\ge Y, the digit of xx at kk is 11 and its digits at k+1,…,min⁡(4k−1,M)k+1,\ldots,\min(4k-1,M) are 00, or x<Yx<Y, 4k≤M4k\le M, the digit of xx at kk is 00 and its digits at k+1,…,4k−1k+1,\ldots,4k-1 are 11;
  3. if no seed exists, (14) stabilizes at a pair with ℓ<u\ell<u.

Proof. The stabilized equalities give u−ℓ=HC(u)−HC(ℓ)u-\ell=H_C(u)-H_C(\ell). If 2k>M2k>M, no expanded word reads a digit at a position d≥kd\ge k, so this difference is 00; hence 2k≤M2k\le M. By (15), u−ℓ<2M−2k+1u-\ell<2^{M-2k+1}. The word of ℓ\ell has 00 at position kk, so ℓ<Y≤u\ell<Y\le u, and both u−Yu-Y and Y−ℓY-\ell are less than 2M−(2k−1)2^{M-(2k-1)}. As YY is a multiple of 2M−k2^{M-k}, this proves the first assertion.

Every integer in [Y,u][Y,u] therefore has the word of YY through position 2k−12k-1, and its expanded words exceed those of YY only through digits at positions d≥2kd\ge2k; this excess is at most 1692M−4k\frac{16}{9}2^{M-4k}. As A\mathcal A is nonincreasing and A(u)=ℓ\mathcal A(u)=\ell, it maps [Y,u][Y,u] into [ℓ,ℓ+1692M−4k][\ell,\ell+\frac{16}{9}2^{M-4k}]. In the same way every integer in [ℓ,Y−1][\ell,Y-1] has the word of Y−1Y-1 through position 2k−12k-1, so A\mathcal A maps [ℓ,Y−1][\ell,Y-1] into [u−1692M−4k,u][u-\frac{16}{9}2^{M-4k},u]. Every fixed point lies in each interval of (14), so ℓ≤x≤u\ell\le x\le u. If x≥Yx\ge Y, then x=A(x)x=\mathcal A(x) lies in the first image interval and ℓ<Y≤x\ell<Y\le x; if x<Yx<Y, it lies in the second and x<Y≤ux<Y\le u. Either way ∣x−Y∣≤1692M−4k<2M−(4k−1)|x-Y|\le\frac{16}{9}2^{M-4k}<2^{M-(4k-1)}. In the first case x−Yx-Y is therefore an integer in [0,2M−(4k−1))[0,2^{M-(4k-1)}), which gives the stated digits. In the second case Y−xY-x is a positive integer below 2M−(4k−1)2^{M-(4k-1)}, so 4k≤M4k\le M, and xx has the digits of Y−1Y-1 through position 4k−14k-1. Finally, an iteration that stabilizes at ℓ=u\ell=u yields a fixed point, that is, a seed. □\square

Besides the digit-expansion bounds, the proof uses that A\mathcal A is nonincreasing and maps the starting interval into itself, not the value of the target. It therefore applies unchanged to At\mathcal A_t for any target 0≤t<2M−10\le t<2^{M-1}. Indeed, each selected position d≥2d\ge2 contributes at most 2M−d/(2d−1)≤2M−d/32^{M-d}/(2^d-1)\le2^{M-d}/3 to HC(x)H_C(x), so 0≤HC(x)≤x/30\le H_C(x)\le x/3 and At\mathcal A_t maps [0,t][0,t] into itself.

Thus the extremal iteration constructs the seed exactly when it collapses, and it fails to collapse in two situations only: no seed exists, so that the first failure (11) occurs, or a seed exists whose word has, right after the first differing position k≤M/2k\le M/2 of the stabilized pair, a run of at least min⁡(3k−1,M−k)\min(3k-1,M-k) digits all different from its digit at kk. Conversely, a seed with no such run after any position 2≤k≤M/22\le k\le M/2 forces collapse. A proof that (14) collapses for unbounded CbC_b would therefore prove that their seeds exist. The stable-pair restrictions do not prove this collapse, but neither do they rule out obtaining it from the special half target. In the different-target example, k=2k=2, Y=1024Y=1024 and the seed 10251025 has zeros at positions 33 to 77, as the proposition requires. Check 9 of the evidence tests the first two assertions at every target below 2112^{11} for C={1,2,3,4,6}C=\{1,2,3,4,6\} and M=12M=12: 427 targets give a stable pair with ℓ<u\ell<u, and 16 of them also have a seed. The same check finds that (14) collapses at the half target for every CC with C∖{1}⊆{2,…,12}C\setminus\{1\}\subseteq\{2,\ldots,12\} and lcm⁡(C)≤2520\operatorname{lcm}(C)\le2520. Neither finite observation proves collapse for an unbounded family.

Mixed carries at the half target

The all-ones value T=2M−1−1T=2^{M-1}-1 gives more than antitonicity. Suppose ℓ<u\ell<u is a stabilized pair, and write αd=ηd(ℓ)\alpha_d=\eta_d(\ell), βd=ηd(u)\beta_d=\eta_d(u), with α1=β1=0\alpha_1=\beta_1=0. Put fn−=∑a∈C∖{1}, a∣nαn/af^-_n=\sum_{a\in C\setminus\{1\},\,a\mid n}\alpha_{n/a} and define fn+f^+_n with β\beta in place of α\alpha. The two mixed carries are

p1=q1=1,pn=2pn−1−αn−fn+,qn=2qn−1−βn−fn−.(16)p_1=q_1=1,\qquad p_n=2p_{n-1}-\alpha_n-f^+_n,\qquad q_n=2q_{n-1}-\beta_n-f^-_n.\tag{16}

The crossed row equations ℓ+HC(u)=u+HC(ℓ)=T\ell+H_C(u)=u+H_C(\ell)=T give pM=qM=1p_M=q_M=1. Reading (16) backward proves that both carries are positive integers. If K=∣C∣−1>0K=|C|-1>0, their future-tail formulas give the bounds

1≤pn,qn≤⌈μC(n)⌉≤⌊K/2⌋+1,μC(n)=∑a∈C∖{1}2n mod a2a−1.(17)1\le p_n,q_n\le\lceil\mu_C(n)\rceil \le\lfloor K/2\rfloor+1,\qquad \mu_C(n)=\sum_{a\in C\setminus\{1\}} \frac{2^{n\bmod a}}{2^a-1}.\tag{17}

For example,

pn=2n−M+∑n<d≤Mαd2n−d+∑a∈C∖{1}n<ad≤Mβd2n−ad.p_n=2^{n-M}+\sum_{n<d\le M}\alpha_d2^{n-d} +\sum_{\substack{a\in C\setminus\{1\}\\n<ad\le M}} \beta_d2^{n-ad}.

The first two terms sum to at most 11, and the proper-channel terms are strictly below μC(n)\mu_C(n). Thus pn<1+μC(n)p_n<1+\mu_C(n), which proves the first integer upper bound. Each summand in μC(n)\mu_C(n) is at most 12+1/(2(2a−1))\frac12+1/(2(2^a-1)). The bound ∑a≥2(2a−1)−1<2/3\sum_{a\ge2}(2^a-1)^{-1}<2/3 proves the second upper bound after taking integers. The same argument applies to qnq_n. If C={1}C=\{1\}, the map is constant and has no nontrivial pair.

Let kk be the first differing digit, and set δn=βn−αn\delta_n=\beta_n-\alpha_n, zn=pn−qnz_n=p_n-q_n and hn=fn+−fn−h_n=f^+_n-f^-_n. Then

zn=2zn−1+δn−hn,hn=∑a∈C∖{1}a∣nδn/a,z1=zM=0.(18)z_n=2z_{n-1}+\delta_n-h_n,\qquad h_n=\sum_{\substack{a\in C\setminus\{1\}\\a\mid n}}\delta_{n/a}, \qquad z_1=z_M=0.\tag{18}

Here 2k≤M2k\le M by the stable-pair proposition. For k≤n<2kk\le n<2k one has hn=0h_n=0, because all its quotients are below kk. In this window, znz_n is the positive binary-prefix difference. To bound it from above, retain the proper future contribution P(n,k)P(n,k) of the common digits d<kd<k, namely $P(n,k)=\sum_{d=2}^{k-1}\alpha_d \sum_{a\in C\setminus{1},,n<ad\le M}2^{n-ad}$. The contribution of all digits d≥kd\ge k is at most

D(n,k)=∑a∈C∖{1}∑k≤d≤M/a2n−ad≤1692n−2k<1.D(n,k)=\sum_{a\in C\setminus\{1\}} \sum_{k\le d\le M/a}2^{n-ad} \le\frac{16}{9}2^{n-2k}<1.

Both mixed carries lie in (P(n,k),P(n,k)+1+D(n,k)](P(n,k),P(n,k)+1+D(n,k)]. This interval has length less than 22, so two integer carries in it differ by at most one. Consequently

zn=1(k≤n<2k),δk=1,δn=−1(k<n<2k).(19)z_n=1\quad(k\le n<2k),\qquad \delta_k=1,\qquad \delta_n=-1\quad(k<n<2k).\tag{19}

If 2∈C2\in C, MM is even and k≥3k\ge3, one further step is forced:

δ2k=−1,p2k=q2k.(20)\delta_{2k}=-1,\qquad p_{2k}=q_{2k}.\tag{20}

Indeed, h2k=δk=1h_{2k}=\delta_k=1, so (18) gives z2k=1+δ2k≥0z_{2k}=1+\delta_{2k}\ge0. If M=2kM=2k, the terminal equality proves z2k=0z_{2k}=0. Otherwise M≥2k+2M\ge2k+2. In the difference of the proper future tails at position 2k2k, the known digit δk+1=−1\delta_{k+1}=-1 contributes −1/4-1/4 in channel 22. The positive digit at kk contributes at most 1/(2k−1)1/(2^k-1) through channels at least 33, and all unknown digits d≥2kd\ge2k contribute at most 1694−k\frac{16}{9}4^{-k}. Discarding the other negative contributions gives an upper bound −1/4+1/(2k−1)+1694−k<0-1/4+1/(2^k-1)+\frac{16}{9}4^{-k}<0 for k≥3k\ge3. The difference of the primary future tails is strictly less than 11. Subtracting the tail formulas for p2kp_{2k} and q2kq_{2k} therefore gives z2k<1z_{2k}<1. Its nonnegative integrality proves (20). For CbC_b with b≥4b\ge4, the first interval of (14) lies above 3⋅2M−33\cdot2^{M-3}, using HC(T)≤2M/9H_C(T)\le2^M/9 and M≥12M\ge12. Both words therefore begin with digits α2=β2=α3=β3=1\alpha_2=\beta_2=\alpha_3=\beta_3=1, so any first disagreement has k≥4k\ge4 and (20) applies.

These conditions recover collapse when K≤3K\le3. In that case (17) gives pn,qn≤2p_n,q_n\le2. Bertrand's postulate supplies a prime k<r<2kk<r<2k, which lies within the row. At r−1r-1, (19) and positivity give pr−1≥2p_{r-1}\ge2. At the prime rr the proper forcing vanishes, and hence pr=2pr−1−αr≥3p_r=2p_{r-1}-\alpha_r\ge3, a contradiction. This is an alternative proof for the already constructed small multiplier sets, with the same classical external theorem. For K≥4K\ge4, the value 33 is allowed by (17); this contradiction does not extend uniformly.

Why the carry rejoin is not a splice

Assume the hypotheses of (20). Let cn−,cn+c^-_n,c^+_n be the ordinary carries (1) of the two Boolean prefixes, each using its own proper forcing. Below 2k2k their forcing agrees, so cn−=pnc^-_n=p_n and cn+=qnc^+_n=q_n. At 2k2k it differs by one. Writing p2k=q2k=rp_{2k}=q_{2k}=r, one obtains

c2k−=r+1,c2k+=r−1.(21)c^-_{2k}=r+1,\qquad c^+_{2k}=r-1.\tag{21}

Thus equal mixed carries leave ordinary boundary carries two apart. A continuation beginning with carry rr splices to neither ordinary prefix. Strict positivity of c2k+c^+_{2k} requires r≥2r\ge2; mixed positivity alone only gives r≥1r\ge1.

There is an explicit continuing discrepancy. If {1,2,3,4}⊆C\{1,2,3,4\}\subseteq C, in particular for CbC_b with b≥4b\ge4, and 2k<n≤min⁡(4k,M)2k<n\le\min(4k,M), equations (19)--(20) determine all proper quotients in (18), giving

hn=−12∣n+1n=3k−13∣n, n>3k+1n=4k.(22)h_n=-\mathbf1_{2\mid n}+\mathbf1_{n=3k} -\mathbf1_{3\mid n,\,n>3k}+\mathbf1_{n=4k}.\tag{22}

In particular h2k+2=−1h_{2k+2}=-1 when that position is in the row. Setting both zz and δ\delta to zero after the rejoin violates (18) there. This identifies a failed continuation rule, not a counterexample to the half target or to some more elaborate repair.

The next block also retains the common forcing. Let fn0f^0_n be the proper contribution of the common digits below kk, put mn=pn+qnm_n=p_n+q_n, and put sn=αn+βns_n=\alpha_n+\beta_n. On the same block,

fn++fn−=2fn0+12∣n+13∣n, n≥3k+1n=4k,mn=2mn−1−sn−fn+−fn−,(sn,δn)∈{(0,0),(1,−1),(1,1),(2,0)},2+∣zn∣≤mn≤2⌈μC(n)⌉−∣zn∣,mn≡zn(mod2).(23)\begin{aligned} f^+_n+f^-_n &=2f^0_n+\mathbf1_{2\mid n} +\mathbf1_{3\mid n,\,n\ge3k}+\mathbf1_{n=4k},\\ m_n&=2m_{n-1}-s_n-f^+_n-f^-_n,\\ (s_n,\delta_n)&\in\{(0,0),(1,-1),(1,1),(2,0)\},\\ 2+|z_n|&\le m_n\le2\lceil\mu_C(n)\rceil-|z_n|, \qquad m_n\equiv z_n\pmod2. \end{aligned}\tag{23}

Equations (18), (22) and (23) give a precise continuation problem; the boundary offsets (21) and the pending contributions (12)--(13) must also be retained in any construction of an ordinary seed. No inequality or decreasing integer quantity is proved here that excludes all nontrivial half-target pairs for unbounded bb, and no repair satisfying every later Boolean constraint is constructed. The next required input is such an all-parameter continuation or exclusion theorem. The block identities alone are necessary conditions, not that theorem.

The mixed recurrence, the rejoin (20), the offsets (21), and the next-block forcing are tested in check 9 on the 169 nontrivial pairs with k≥3k\ge3 in its different-target M=12M=12 enumeration. For a target tt the terminal mixed carries are 2M−1−t2^{M-1}-t, so those examples test the algebra but not the half-target bound (17). The proofs above, rather than that finite enumeration, supply the stated conditional identities.

The half target across multiplier sets

The full target needs seeds only for initial segments, but a uniform question over all finite sets of multipliers is consistent with every finite case examined here:

Does every finite C⊆NC\subseteq\mathbb N with 1∈C1\in C give a half representation with support omitting 11, that is, a seed (3) at M=max⁡(2,lcm⁡(C))M=\max(2,\operatorname{lcm}(C))?

A positive answer contains the seeds for every CbC_b, and hence the full Mersenne half representation below. Because it quantifies over all sets, it also allows an induction that adjoins one new multiplier at a time, in any order, through the analogue of the signed repair (7)--(8). The question is open here. Check 9 of the evidence finds the seed for all 2048 sets with C∖{1}⊆{2,…,12}C\setminus\{1\}\subseteq\{2,\ldots,12\}; this is a finite census, not an induction.

Two exact examples show what a proof of this question must use. Each changes the weights, so neither refutes the question or half membership for any set of multipliers.

First, allowing repeated multipliers can lose the half target. The weights ωn=2−n+4−n+3⋅8−n\omega_n=2^{-n}+4^{-n}+3\cdot8^{-n} have integer coefficients, so their carries obey (1); they dominate their tails strictly, ωn−∑m>nωm=234−n+1878−n\omega_n-\sum_{m>n}\omega_m=\frac23 4^{-n}+\frac{18}7 8^{-n}; and 13+37<1\frac13+\frac37<1, so the carry at a common multiple of 22 and 33 is again 11. A half representation omits 11, because ω1>12\omega_1>\frac12, and contains 22, because ∑m≥3ωm=14+148+3448<12\sum_{m\ge3}\omega_m=\frac14+\frac1{48}+\frac3{448}<\frac12. It then meets a gap at step 3:

∑m≥4ωm=140910752<12−ω2=151210752<ω3=157510752.\sum_{m\ge4}\omega_m=\frac{1409}{10752} <\frac12-\omega_2=\frac{1512}{10752} <\omega_3=\frac{1575}{10752}.

Bounding only the total multiplier mass does not prevent a gap. The multiplicities λ3=3\lambda_3=3, λ4=2\lambda_4=2, λ5=1\lambda_5=1 beside the unit channel have ∑a≥2λa/(2a−1)=37+215+131\sum_{a\ge2}\lambda_a/(2^a-1)=\frac37+\frac2{15}+\frac1{31}, which is below ∑a≥2(2a−1)−1\sum_{a\ge2}(2^a-1)^{-1}, yet the forced greedy prefix {2,3}\{2,3\} meets a gap at step 44. Both gaps are checked in exact rationals by check 9.

Second, allowing the multiplier set to vary with the index can also lose the half target. For m≤9m\le9 put vm=2−m+∑a∈Bm2−amv_m=2^{-m}+\sum_{a\in B_m}2^{-am} with

mmBmB_m
22{6,7,8,9}\{6,7,8,9\}
33{4,5,6,8,9,10}\{4,5,6,8,9,10\}
44{3,4,8,10}\{3,4,8,10\}
55{2,3,4,6,7,9,10}\{2,3,4,6,7,9,10\}
66{3,4,6,8}\{3,4,6,8\}
77{2,3,4,5,6,8}\{2,3,4,5,6,8\}
88{2,5,7,9}\{2,5,7,9\}
99{2,…,10}\{2,\ldots,10\}

and vm=2−mv_m=2^{-m} for m>9m>9. The sums of distinct vmv_m with m>9m>9 are exactly the numbers in [0,2−9][0,2^{-9}], so 12\frac12 is a sum of distinct vmv_m with m≥2m\ge2 exactly when some F⊆{2,…,9}F\subseteq\{2,\ldots,9\} leaves 12−∑m∈Fvm\frac12-\sum_{m\in F}v_m in [0,2−9][0,2^{-9}]. Check 9 enumerates all 282^8 sets FF and finds none. Index-dependent multiplier sets inside {2,…,10}\{2,\ldots,10\} can thus lose the half target, whereas no fixed set CC with 1∈C⊆{1,…,12}1\in C\subseteq\{1,\ldots,12\} does. An argument that applies equally to integer multiplicities, or to multiplier sets chosen separately at each index, cannot prove the question. The coefficient ϵn+fn\epsilon_n+f_n of (1), with fn=∑a∈B, a∣nϵn/af_n=\sum_{a\in B,\,a\mid n}\epsilon_{n/a}, is the Dirichlet convolution of ϵ\epsilon with the indicator of CC; a proof must use that structure. The full Mersenne weights have it, with every multiplier once at every index.

What would reach the full weights

Put CJ={1,…,J}C_J=\{1,\ldots,J\}. If representations of 1/21/2 can be constructed for unbounded JJ, compactness gives a full Mersenne representation. In fact, uniformly over A⊆{2,3,…}A\subseteq\{2,3,\ldots\},

0≤∑n∈A(wn−vn(CJ))≤∑a>J2−2a1−2−a≤23 4−J.0\le\sum_{n\in A}\bigl(w_n-v_n(C_J)\bigr) \le\sum_{a>J}\frac{2^{-2a}}{1-2^{-a}} \le\frac23\,4^{-J}.

Choose a coordinatewise convergent subsequence of the supports. Uniform summability of wnw_n makes its limiting sum 1/21/2. The full-weight support is infinite by the odd-denominator argument in the canonical sketch, and uniqueness identifies it with the actual full-weight greedy support. This would discharge Step 4 of that sketch, including every later gap test. It does not require a uniform bound on the carries as JJ grows.

Cook's geometric-truncation note also gives this transfer and a finite test for each fixed J≥3J\ge3. Its Theorems 3 and 6 use μJ(M)=∑a=2J2M mod a/(2a−1)\mu_J(M)=\sum_{a=2}^J2^{M\bmod a}/(2^a-1): if some M∈[n,2n−2]M\in[n,2n-2] has μJ(M)≤11/15\mu_J(M)\le11/15, no Boolean prefix for the target 1/21/2 can meet a gap at step n≥4n\ge4. Taking a multiple of lcm⁡(2,…,J)\operatorname{lcm}(2,\ldots,J) covers all sufficiently large steps for that fixed JJ. The note reports completed finite certificates for 3≤J≤223\le J\le22. Its written argument has been read; those source programs and certificate files have not been replayed here, and the reported certificates are not premises of the proposition.

The missing input is a construction satisfying (1) for unbounded JJ. The two-state proposition supplies only J≤4J\le4. The seed proposition supplies a complete extension for any fixed JJ once its finite seed exists. Allowing three arbitrarily large additional multipliers does not approximate the full series: the sets must eventually contain every fixed multiplier. The failure at 108 rules out only the displayed two-state rule. Neither the proposition nor finitely many successful values of JJ supply the unbounded family. This input is unproved here, not refuted.

Relation to the full gap test

Three observations locate the missing input of the truncation route. They do not rule out using its bounded carries or its finite seed equation to construct the required half representations.

First, each fixed multiplier set admits rational sums over infinite supports trivially. For a periodic support the sum ∑a∈C∑n≡r (mod M)2−an\sum_{a\in C}\sum_{n\equiv r\ (\mathrm{mod}\ M)}2^{-an} is a finite sum of geometric series. The transfer needs the one target 12\frac12 for an unbounded set of JJ; a rational value for each JJ separately gives nothing.

Second, membership for the truncated weights persists only together with the full gaps. Let J≥2J\ge2, n≥2n\ge2, F⊆{2,…,n−1}F\subseteq\{2,\ldots,n-1\} and SF(J)=∑k∈Fvk(CJ)S^{(J)}_F=\sum_{k\in F}v_k(C_J). Since vn(CJ)>Un(CJ)v_n(C_J)>U_n(C_J), the argument of Lemma 2 of the sketch shows that the interval (SF(J)+Un(CJ), SF(J)+vn(CJ))\bigl(S^{(J)}_F+U_n(C_J),\,S^{(J)}_F+v_n(C_J)\bigr) contains no sum of distinct vk(CJ)v_k(C_J). Its left end is at most SF+TnS_F+T_n, since SF(J)≤SFS^{(J)}_F\le S_F and Un(CJ)≤TnU_n(C_J)\le T_n termwise. By the displayed bound applied to F∪{n}F\cup\{n\}, its right end is at least SF+wn−234−JS_F+w_n-\frac23 4^{-J}. A half representation for CJC_J therefore puts 12\frac12 outside (SF+Tn, SF+wn−234−J)\bigl(S_F+T_n,\,S_F+w_n-\frac23 4^{-J}\bigr). That is the whole corresponding gap of Σ\Sigma except a strip at its right end, and it is nonempty whenever n≤Jn\le J, since the gap has length above 234−n\frac23 4^{-n}. As 12\frac12 is not the finite sum SF+wnS_F+w_n, it lies at positive distance from every such right end. Half representations along an unbounded set of JJ thus put 12\frac12 outside every gap of Σ\Sigma, which is half membership by Lemma 4 of the sketch, without compactness.

Third, for the same digits the truncated and full forcing values agree at every position m≤2J+1m\le2J+1, since a multiplier aa with a∣ma\mid m and m/a≥2m/a\ge2 is at most m/2m/2. On the steps n≤Jn\le J, whose known windows lie below 2J2J, the truncated weights therefore present exactly the full forcing values, and these are the steps that the second observation ties to the full gaps. The fixed-JJ witness of Cook's note gives nothing on the steps 4≤n≤J4\le n\le J, whose witness positions satisfy M≤2n−2<2JM\le2n-2<2J. For J≥8J\ge8 every MM with 2≤M<2J2\le M<2J has μJ(M)>1115\mu_J(M)>\frac{11}{15}. If M<JM<J, the terms of μJ(M)\mu_J(M) with a=2a=2 and a=M+1a=M+1 already exceed 13+12\frac13+\frac12. If J≤M<2JJ\le M<2J, the terms with a=2,3,4a=2,3,4 and with the least a>M/2a>M/2 exceed 13+17+115+14\frac13+\frac17+\frac1{15}+\frac14, since that least aa is at least 5 and 2a−M≤22a-M\le2.

A construction for unbounded JJ would therefore prove Step 4 for the actual orbit of 12\frac12. These comparisons explain why bounded values of JJ alone are insufficient. They do not show that a proof using bounded carries for each CJC_J is impossible or no simpler than a direct orbit invariant. Equation (3) and the doubling extension give one precise construction task: produce the unique finite seed at M=lcm⁡(1,…,J)M=\operatorname{lcm}(1,\ldots,J) for an unbounded set of JJ. No uniform seed construction is supplied here.

A rule allowing the larger carries exists. It is the window rule of Lemma 12 of the canonical sketch, with fmf_m counting only multipliers in CC. It determines each digit from already fixed digits, keeps its carries at most max⁡(1,∣C∣−1)\max(1,|C|-1), and agrees with the truncated greedy digits for C={1,2,3,4,6}C=\{1,2,3,4,6\} and C={1,…,8}C=\{1,\ldots,8\} through step 400 (check 6). Its digits are bits away from the coincidences of that lemma. Proving their Booleanity for unbounded initial segments is one possible completion; a construction of the seeds in (3), which uses a different extension rule, is another. The next discriminating test is a proposed uniform construction of those seeds, or an invariant proving that the window rule never fails. The finite seed checks do not settle this. For the full weights, literal carries are necessarily unbounded, as Lemma 6 of the canonical sketch proves, whereas the doubling extension permits a carry bound depending on the finite set CC.