LEM0005canonicalv1Strict Remainder Descent
D < X whenever X >= 2. Tower atom >= 2, so remainder D <= X/2 < X. Prime-stratum descent: largest prime of D is strictly less than A.
Payload
Strict Remainder Descent
D < X whenever X >= 2. Tower atom >= 2, so remainder D <= X/2 < X. Prime-stratum descent: largest prime of D is strictly less than A.
Strict Remainder Descent
Summary
D < X whenever X >= 2. Tower atom >= 2, so remainder D <= X/2 < X. Prime-stratum descent: largest prime of D is strictly less than A.
Statement
%
\label{lem:remainder-descent}
Let $X \geq \underline{2}$ with ABCD encoding
$X = T(\underline{A}, \underline{B}, \underline{C})
\cdot \underline{D}$.
Then:
\begin{enumerate}
\item $T(\underline{A}, \underline{B}, \underline{C})
\geq \underline{2}$.
\item $\underline{D} \leq X / \underline{2} < X$.
\item If $\underline{D} > \underline{1}$,
the largest prime dividing $\underline{D}$
is strictly less than $\underline{A}$.
\end{enumerate}
Proof / Justification
\emph{Part~(1).}
$\underline{A} \geq \underline{2}$ (since $\underline{A}$
is prime).
$\underline{A} \uparrow\uparrow \underline{1}
= \underline{A} \geq \underline{2}$.
For $\underline{C} \geq \underline{1}$,
$\underline{A} \uparrow\uparrow \underline{C}
\geq \underline{A} \geq \underline{2}$.
Since $\underline{B} \geq \underline{1}$,
$T(\underline{A}, \underline{B}, \underline{C})
= (\underline{A} \uparrow\uparrow \underline{C})^{\underline{B}}
\geq \underline{2}^{\underline{1}}
= \underline{2}$.
\emph{Part~(2).}
$X = T(\underline{A}, \underline{B}, \underline{C})
\cdot \underline{D}$
with $T(\underline{A}, \underline{B}, \underline{C})
\geq \underline{2}$.
Dividing both sides by
$T(\underline{A}, \underline{B}, \underline{C})$:
\[
\underline{D}
= \frac{X}{T(\underline{A}, \underline{B}, \underline{C})}
\leq \frac{X}{\underline{2}}
< X.
\]
The strict inequality $X / \underline{2} < X$
holds because $X \geq \underline{2} > \underline{0}$.
\emph{Part~(3).}
This is Proposition~\ref{prop:nf-properties}(4),
already proved in Chapter~\ref{ch:nf-encoding}:
the greedy peel extracts $\underline{A}$
as the largest prime dividing $X$,
and the tower atom accounts for all factors of
$\underline{A}$ at the extracted level.
Source Context
- Registry source:
book-01.jsonlline 58 - Manuscript source:
2nd-edition/book-i-categorical-foundations/02_mainmatter/part05/ch23-remainder-descent.texlines 35-50
Lean / Formalization Notes
- Formalization:
formalized - Module:
TauLib.BookI.Coordinates.Descent - Name:
Tau.Coordinates.div_lt_of_ge_two
Dependencies
- Canonical: I.D19d, I.P07
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.L04strict-remainder-descentlem:remainder-descentRelease lines
corpus_v3_workingcorpus_v2Relations
Appears in (1)
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.