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

No-Tie Determinism

Maximal tetration height C is uniquely determined. Tower atoms T(A,b1,c1) = T(A,b2,c2) implies (b1,c1) = (b2,c2). Super-exponential growth of tetration prevents ties.

Payload

No-Tie Determinism

Maximal tetration height C is uniquely determined. Tower atoms T(A,b1,c1) = T(A,b2,c2) implies (b1,c1) = (b2,c2). Super-exponential growth of tetration prevents ties.

No-Tie Determinism

Summary

Maximal tetration height C is uniquely determined. Tower atoms T(A,b1,c1) = T(A,b2,c2) implies (b1,c1) = (b2,c2). Super-exponential growth of tetration prevents ties.

Statement

%
\label{lem:no-tie}
Let $\underline{A} \in \mathbb{P}_\tau$
and $X \in \tau\text{-Idx}$ with $\underline{A} \mid X$.
\begin{enumerate}
    \item The set
          $\{\underline{c} \geq \underline{1} :
          \underline{A} \uparrow\uparrow \underline{c} \mid X\}$
          has a well-defined maximum $\underline{C}$.
    \item If
          $T(\underline{A}, \underline{b_1}, \underline{c_1})
          = T(\underline{A}, \underline{b_2}, \underline{c_2})$
          with $\underline{b_1}, \underline{b_2} \geq \underline{1}$
          and $\underline{c_1}, \underline{c_2} \geq \underline{1}$,
          then $\underline{c_1} = \underline{c_2}$
          and $\underline{b_1} = \underline{b_2}$.
\end{enumerate}

Proof / Justification

\emph{Part~(1).}
The tetration $\underline{A} \uparrow\uparrow \underline{c}$
is strictly monotone in $\underline{c}$
for $\underline{A} \geq \underline{2}$
(Proposition~\ref{prop:tetration-injective}).
In particular,
$\underline{A} \uparrow\uparrow (\underline{c}+\underline{1})
> \underline{A} \uparrow\uparrow \underline{c}$
for all $\underline{c} \geq \underline{1}$.
Since $\underline{A} \uparrow\uparrow \underline{c}$
grows without bound and $X$ is fixed,
there exists a largest $\underline{c}$ with
$\underline{A} \uparrow\uparrow \underline{c} \leq X$.
Beyond this bound,
$\underline{A} \uparrow\uparrow \underline{c} > X$,
so divisibility fails.
The maximum of the finite set of valid $\underline{c}$
is well-defined by the well-ordering of $\tau$-Idx
(Proposition~\ref{prop:well-ordering}).

\emph{Part~(2).}
Suppose
$(\underline{A} \uparrow\uparrow \underline{c_1})^{\underline{b_1}}
= (\underline{A} \uparrow\uparrow \underline{c_2})^{\underline{b_2}}$.

Both sides have $\underline{A}$ as their only prime factor
(since $\underline{A}$ is prime and tetration
$\underline{A} \uparrow\uparrow \underline{c}$
is a power of $\underline{A}$).

Let $v_1$ be the $\underline{A}$-adic valuation of the left side
and $v_2$ that of the right side.
Then:
\begin{align*}
    v_1 &= \underline{b_1} \cdot
    v_{\underline{A}}(\underline{A} \uparrow\uparrow \underline{c_1}), \\
    v_2 &= \underline{b_2} \cdot
    v_{\underline{A}}(\underline{A} \uparrow\uparrow \underline{c_2}).
\end{align*}

The $\underline{A}$-adic valuation of
$\underline{A} \uparrow\uparrow \underline{c}$ is:
\[
    v_{\underline{A}}(\underline{A} \uparrow\uparrow \underline{c})
    = \underline{A} \uparrow\uparrow (\underline{c} - \underline{1})
\]
(since $\underline{A} \uparrow\uparrow \underline{c}
= \underline{A}^{\underline{A} \uparrow\uparrow (\underline{c}-\underline{1})}$
by the recursive definition of tetration).

So equality gives:
$\underline{b_1} \cdot
(\underline{A} \uparrow\uparrow (\underline{c_1} - \underline{1}))
= \underline{b_2} \cdot
(\underline{A} \uparrow\uparrow (\underline{c_2} - \underline{1}))$.

If $\underline{c_1} \neq \underline{c_2}$,
say $\underline{c_1} < \underline{c_2}$,
then
$\underline{A} \uparrow\uparrow (\underline{c_2} - \underline{1})
\geq \underline{A} \uparrow\uparrow \underline{c_1}
= \underline{A}^{\underline{A} \uparrow\uparrow (\underline{c_1} - \underline{1})}
> \underline{A} \cdot
(\underline{A} \uparrow\uparrow (\underline{c_1} - \underline{1}))$
for $\underline{A} \geq \underline{2}$.
This forces
$\underline{b_2} < \underline{b_1} / \underline{A}
< \underline{b_1}$,
but the same argument with the growth rate
of tetration shows that $\underline{b_2}$
would need to compensate for the
super-exponential gap between
$\underline{A} \uparrow\uparrow (\underline{c_2} - \underline{1})$
and $\underline{A} \uparrow\uparrow (\underline{c_1} - \underline{1})$,
which is impossible for finite $\underline{b_1}$.

More precisely: if $\underline{c_2} = \underline{c_1} + \underline{1}$,
then the right factor is
$\underline{A}^{\underline{A} \uparrow\uparrow (\underline{c_1}-1)}$
times larger than the left factor,
while $\underline{b_1}$ is at most polynomially larger
than $\underline{b_2}$.
For $\underline{c_2} > \underline{c_1} + \underline{1}$,
the gap is even more extreme.
In all cases, equality is impossible.

Therefore $\underline{c_1} = \underline{c_2}$,
and then
$\underline{b_1} \cdot
(\underline{A} \uparrow\uparrow (\underline{c_1}-\underline{1}))
= \underline{b_2} \cdot
(\underline{A} \uparrow\uparrow (\underline{c_1}-\underline{1}))$
gives $\underline{b_1} = \underline{b_2}$
by cancellation.

Source Context

  • Registry source: book-01.jsonl line 57
  • Manuscript source: 2nd-edition/book-i-categorical-foundations/02_mainmatter/part05/ch22-no-tie.tex lines 70-88

Lean / Formalization Notes

  • Formalization: formalized
  • Module: TauLib.BookI.Coordinates.NoTie
  • Name: Tau.Coordinates.no_tie

Dependencies

  • Canonical: I.D19c, I.P05, I.P07

Generated by later projection phases.

Generated by later projection phases.

Revision Notes

  • 2026-04-24: Initial pilot migration.

Identifiers

  • Corpus ID cid001118
  • Primary alias LEM0004
  • Type Lemma
  • Status canonical
  • Visibility public
  • Version v1

Aliases & legacy IDs

I.L03no-tie-determinismlem:no-tie

Release lines

corpus_v3_workingcorpus_v2

Relations

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

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

Version & History

  • v1 · 2026-05-10 imported from v2 registry
  • v1 · 2026-05-10 wired formalized by in wave 5

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