Corpus lemma canonical 2026-05-27T20:53:50+00:00
Corpus v3 · Lemma cid001119LEM0005canonicalv1

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.

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.jsonl line 58
  • Manuscript source: 2nd-edition/book-i-categorical-foundations/02_mainmatter/part05/ch23-remainder-descent.tex lines 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

Generated by later projection phases.

Generated by later projection phases.

Revision Notes

  • 2026-04-24: Initial pilot migration.

Identifiers

  • Corpus ID cid001119
  • Primary alias LEM0005
  • Type Lemma
  • Status canonical
  • Visibility public
  • Version v1

Aliases & legacy IDs

I.L04strict-remainder-descentlem:remainder-descent

Release lines

corpus_v3_workingcorpus_v2

Relations

Appears in (1)

Sources

  • Monograph cid000023Book I, Part 5, Chapter 23 (Part V)

Version & History

  • v1 · 2026-05-10 imported from v2 registry

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.

Save or share this page for inspection

Download a portable dossier, copy a reviewer note, or send this page to someone who can inspect it.

Email to expert