LEM0007canonicalv1Well-Foundedness of Membership
No infinite descending in_tau-chains: if A_1 in_tau A_2 in_tau ... with strict containment, the chain terminates (divisibility is well-founded above 1).
Payload
Well-Foundedness of Membership
No infinite descending in_tau-chains: if A_1 in_tau A_2 in_tau … with strict containment, the chain terminates (divisibility is well-founded above 1).
Well-Foundedness of Membership
Summary
No infinite descending in_tau-chains: if A_1 in_tau A_2 in_tau … with strict containment, the chain terminates (divisibility is well-founded above 1).
Statement
%
\label{lem:membership-wf}
Define the \textbf{strict membership} relation by:
\[
\underline{a} \in_\tau^\circ \underline{b}
\quad:\iff\quad
\underline{a} \in_\tau \underline{b}
\;\text{ and }\;
\underline{a} \neq \underline{b}.
\]
Equivalently,
$\underline{a} \in_\tau^\circ \underline{b}$
iff $\underline{a}$ is a \emph{proper} divisor of $\underline{b}$.
Then $\in_\tau^\circ$ is \textbf{well-founded}:
there are no infinite strictly descending chains
$\cdots \in_\tau^\circ \underline{x}_2
\in_\tau^\circ \underline{x}_1
\in_\tau^\circ \underline{x}_0$.
Proof / Justification
If $\underline{a} \in_\tau^\circ \underline{b}$,
then $\underline{a} \mid \underline{b}$
and $\underline{a} \neq \underline{b}$.
By properties of divisibility in $\mathbb{N}$,
this implies $\underline{a} < \underline{b}$
(in the natural number ordering).
Thus, any descending chain under $\in_\tau^\circ$
corresponds to a strictly decreasing sequence of natural numbers.
Since $\mathbb{N}$ is well-ordered,
such a sequence cannot be infinite.
Source Context
- Registry source:
book-01.jsonlline 82 - Manuscript source:
2nd-edition/book-i-categorical-foundations/02_mainmatter/part08/ch34-bounded-powerset.texlines 181-200
Lean / Formalization Notes
- Formalization:
formalized - Module:
TauLib.BookI.Sets.Powerset - Name:
Tau.Sets.tau_strict_mem_wf
Dependencies
- Canonical: I.D31, I.D33
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.L06well-foundedness-of-membershiplem:membership-wfRelease 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.