LEM0009canonicalv1CRT Extension
CRT Extension: tower coherence constrains function output via the reduce map. For tower-coherent f: reduce(f.b_fun(n,l), k) = f.b_fun(n,k) for k <= l. Output at any stage is already reduced.
Payload
CRT Extension
CRT Extension: tower coherence constrains function output via the reduce map. For tower-coherent f: reduce(f.b_fun(n,l), k) = f.b_fun(n,k) for k <= l. Output at any stage is already reduced.
CRT Extension
Summary
CRT Extension: tower coherence constrains function output via the reduce map. For tower-coherent f: reduce(f.b_fun(n,l), k) = f.b_fun(n,k) for k <= l. Output at any stage is already reduced.
Statement
%
\label{lem:crt-extension}
Let $K \subseteq \mathbb{L}$ be primordially thin,
and let $f \in \mathrm{HolFun}$
(Definition~\ref{def:holfun}, I.D47)
be defined on $\mathbb{L} \setminus K$.
Then for each $t \in K$ and each depth $d \geq 1$,
$f(t) \bmod M_d$ is uniquely determined
by the restriction $f\!\big|_{\mathbb{L} \setminus K}$.
Proof / Justification
Fix $t \in K$ and $d \geq 1$.
Since $K$ is thin,
$K_d$ misses two CRT directions ---
say the $k_1$-th and $k_2$-th.
\textbf{Step 1: Lateral access.}
Modify $t$ at stage $d$
so that its $k_1$-th CRT component equals
the missing residue $r_{k_1}$.
The resulting $t'$ satisfies $t' \bmod M_d \notin K_d$,
so $f(t')$ is known.
\textbf{Step 2: CRT reconstruction.}
Tower coherence
(Definition~\ref{def:tower-coherence}, I.D46) gives
$f(t) \bmod M_d
= \mathrm{CRT}(f(t) \bmod p_1, \ldots, f(t) \bmod p_d)$.
The CRT coherence constraint
(Theorem~\ref{thm:crt-coherence}, I.T18)
forces each $f(t) \bmod p_k$
to be determined by values of $f$
on omega-tails differing from $t$ only in the $k$-th direction.
Two independent missing directions
guarantee that every reconstruction path
routes through $\mathbb{L} \setminus K$.
\textbf{Step 3: Uniqueness.}
CRT reconstruction is unique ---
$f(t) \bmod M_d$ is determined.
Source Context
- Registry source:
book-01.jsonlline 152 - Manuscript source:
2nd-edition/book-i-categorical-foundations/02_mainmatter/part16/ch61-thinness.texlines 132-142
Lean / Formalization Notes
- Formalization:
formalized - Module:
TauLib.BookI.Holomorphy.Thinness - Name:
Tau.Holomorphy.crt_extension_b
Dependencies
- Canonical: I.D46, I.D29
Related Results
Generated by later projection phases.
Related Publications
Generated by later projection phases.
Revision Notes
- 2026-04-24: Initial pilot migration.
Identifiers
Aliases & legacy IDs
I.L08crt-extensionlem:crt-extensionRelease lines
corpus_v3_workingcorpus_v2Relations
Formalized by (1)
Appears in (1)
Downstream uses (computed) (2)
Items in the corpus that reference this one via load-bearing relations. Computed from the full corpus-v3 graph at build time.
Sources
Version & History
Status disclaimer
A Corpus Item page reports the program's current internal record for this item. It does not imply external verification, scientific consensus, or final proof unless explicitly stated. Read it together with its dependencies, formalization status, and the program's overall stance.