Predictive quotients and delayed information

Latent receipts in binary reverse-and-add

Two binary integers can have the same length, differ in one bit, and produce exactly the same length-growth observations for much longer than their input words—before that hidden bit finally changes one observation. The proof reveals why: one carry seam converts the exhausted hiding region into a second hiding region.

QA-RA-S6-D15 · definition

Observe only the growth heartbeat

For binary reverse-and-add, put

T(n)=n+rev⁡2(n),g(n)=ℓ2(T(n))−ℓ2(n)∈{0,1}. T(n)=n+\operatorname{rev}_2(n),\qquad g(n)=\ell_2(T(n))-\ell_2(n)\in\{0,1\}.

The infinite wordγ(n)=g(n)g(Tn)g(T2n)⋯\gamma(n)=g(n)g(Tn)g(T^2n)\cdotsrecords only whether each update adds a binary digit. Define the first-divergence latency by

τg(x,y)=min⁡{t≥0:g(Ttx)≠g(Tty)}. \tau_g(x,y)=\min\{t\ge0:g(T^t x)\ne g(T^t y)\}.

A two-reservoir receipt amplifier is a family in which a hidden distinction crosses one observationally null transport region, a seam creates a new presentation with a fresh null region, and only the second seam exposes the distinction. The definition tracks a change of presentation—not merely the addition of two waiting times.

QA-RA-S6-T15 · exact theorem

One hidden bit remains dormant for exactly 4L/3−124L/3-12 steps

For every q≥4q\ge4, define

aq=29q−1+154,bq=29q−1+1178. a_q=2^{9q-1}+154,\qquad b_q=2^{9q-1}+1178.

Both words have length L=9qL=9q. Since 1178−154=2101178-154=2^{10} and bit 10 is absent from 154, their Hamming distance is one. Putp=011101111p=011101111.

Their exact responses satisfy

γ(aq)=p(10)∞,γ(bq)[0, 12q−11)=p(10)6q−1111. \gamma(a_q)=p(10)^\infty, \qquad \gamma(b_q)_{[0,\,12q-11)}=p(10)^{6q-11}11.

Consequentlyτg(aq,bq)=12q−12=43L−12. \tau_g(a_q,b_q)=12q-12=\frac43L-12.

The prefix notation is important: the theorem characterizes the displayed initial segment of γ(bq)\gamma(b_q), not its unprinted tail. The two responses agree at indices0,…,12q−130,\ldots,12q-13. At index12q−1212q-12, theaqa_q branch outputs 0 and thebqb_q branch outputs 1.

Proof mechanism

The first seam manufactures the second reservoir

The common nine-step setup outputspp. After it, each orbit has two directed flanks of width 20 separated by a zero gap

G1=9q−33.G_1=9q-33.

The exact flank recurrence outputs alternating1010 pairs. A growth step consumes one gap position and a nongrowth step consumes two, so6q−226q-22 alternating steps consume(3q−11)+2(3q−11)=G1(3q-11)+2(3q-11)=G_1exactly. The recurrence is stopped at the seam; it is never used through overlapping flanks.

The two branches then behave differently. Theaqa_q branch enters the word

Ur=(10 1r01 0r+1)2,T4(Ur)=Ur+1,out⁡4(Ur)=0101. U_r=(10\,1^r01\,0^{r+1})_2, \qquad T^4(U_r)=U_{r+1}, \qquad \operatorname{out}_4(U_r)=0101.

This proves its complete alternating tail. Thebqb_q seam instead creates a new separated-flank state with gapG2=9q−17G_2=9q-17 for evenqq andG2=9q−16G_2=9q-16 for oddqq. Thus the first reservoir has disappeared, but the latent bit has acquired another linear region in which it remains observationally null.

The second flank family obeys the exact renormalization

sr=(180 2r−3,  192 2r+42,  r+8),Φ6(sr)=sr+6,out⁡6(sr)=101010. s_r=(180\,2^r-3,\;192\,2^r+42,\;r+8), \qquad \Phi^6(s_r)=s_{r+6}, \qquad \operatorname{out}_6(s_r)=101010.

After 6q−116q-11 second-reservoir steps, the remaining gap is zero or one according to parity. Seven raw additions at the terminal seam output01010110101011. Its first six bits continue the common alternation; the seventh activates the hidden receipt. Counting the common observations gives

9+(6q−22)+6+(6q−11)+6=12q−12. 9+(6q-22)+6+(6q-11)+6=12q-12.

QA-RA-S6-C15.1 · receipt-growth corollary

Nine spatial bits buy twelve temporal steps

The theorem gives the exact latency relay

τg(aq+1,bq+1)=τg(aq,bq)+12. \tau_g(a_{q+1},b_{q+1})=\tau_g(a_q,b_q)+12.

If DLD_L is a response horizon sufficient to determine the complete growth future inside every exact LL-bit chart, then

D9q≥12q−11=43(9q)−11. D_{9q}\ge12q-11=\frac43(9q)-11.

This is a lower bound for the declared observation interface. It is not an algorithmic running-time lower bound for procedures allowed to inspect the complete input word.

QA-RA-S6-N15 · negative boundary

Latency relay is not complete-future bisimulation

Finite replay suggested that a shifted tail ofγ(bq)\gamma(b_q) might equal a shifted tail of γ(bq−1)\gamma(b_{q-1}). The symbolic proof does not establish that coinductive statement, and the latency theorem does not require it. The exact conclusion is only

τg(aq+1,bq+1)−τg(aq,bq)=12. \tau_g(a_{q+1},b_{q+1})-\tau_g(a_q,b_q)=12.

This distinction prevents a finite-prefix theorem from being silently promoted into equality of two complete response states.

Evidence, provenance, and scope

The all-parameter proof represents parameterized binary run words as Laurent polynomials in X=2mX=2^mand checks every bridge and renormalization as an exact identity. Both parity inductions close, and the six values4≤q<104\le q<10 supply the finite base cases. A separate little-endian digit-list implementation replays eleven targeted parameters as a transcription check; it is not substituted for the induction.

The result is specific to base two and the digit-growth observation. It neither proves nor refutes palindrome hitting and makes no claim about decimal Lychrel numbers.