Corpus proposition canonical 2026-05-27T20:53:50+00:00
Corpus v3 · Proposition cid001130PRP0008canonicalv1

Well-Ordering of Obj(tau)

(Obj(tau), <_tau) is a well-ordering of order type omega*4+1: four copies of omega (one per orbit ray) followed by the beacon omega.

Payload

Well-Ordering of Obj(tau)

(Obj(tau), <_tau) is a well-ordering of order type omega*4+1: four copies of omega (one per orbit ray) followed by the beacon omega.

Well-Ordering of Obj(tau)

Summary

(Obj(tau), <_tau) is a well-ordering of order type omega*4+1: four copies of omega (one per orbit ray) followed by the beacon omega.

Statement

%
\label{prop:well-ordering}
$(\Obj(\tau), <_\tau)$ is a well-ordering.
That is:
\begin{enumerate}
    \item $<_\tau$ is a strict total order on $\Obj(\tau)$.
    \item Every non-empty subset of $\Obj(\tau)$
          has a $<_\tau$-minimum element.
\end{enumerate}

Proof / Justification

\emph{Total order.}
$<_\tau$ is irreflexive (distinct seeds or distinct depths),
transitive (inherited from the generator order and $\mathbb{N}$),
and trichotomous (every two objects are comparable:
either their seeds differ, giving an order from $\KAxiom{1}$,
or their seeds agree and their depths are natural numbers,
giving an order from $\mathbb{N}$).

\emph{Well-ordering.}
Let $S \subseteq \Obj(\tau)$ be non-empty.
Among the seeds of elements in $S$,
let $g_0$ be the $\KAxiom{1}$-minimum.
Among elements of $S$ with seed $g_0$,
the minimum depth exists
(a non-empty subset of $\mathbb{N}$ has a minimum).
The corresponding element is the $<_\tau$-minimum of $S$.

Source Context

  • Registry source: book-01.jsonl line 50
  • Manuscript source: 2nd-edition/book-i-categorical-foundations/02_mainmatter/part03/ch15-denotational-order.tex lines 88-98

Lean / Formalization Notes

  • Formalization: formalized
  • Module: TauLib.BookI.Denotation.Order
  • Name: Tau.Denotation.well_ordering

Dependencies

  • Canonical: I.D16a, I.T01

Generated by later projection phases.

Generated by later projection phases.

Revision Notes

  • 2026-04-24: Initial pilot migration.

Identifiers

  • Corpus ID cid001130
  • Primary alias PRP0008
  • Type Proposition
  • Status canonical
  • Visibility public
  • Version v1

Aliases & legacy IDs

I.P07well-ordering-of-obj-tauprop:well-ordering

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 3, Chapter 15 (Part III)

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