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

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).

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.jsonl line 82
  • Manuscript source: 2nd-edition/book-i-categorical-foundations/02_mainmatter/part08/ch34-bounded-powerset.tex lines 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

Generated by later projection phases.

Generated by later projection phases.

Revision Notes

  • 2026-04-24: Initial pilot migration.

Identifiers

  • Corpus ID cid001121
  • Primary alias LEM0007
  • Type Lemma
  • Status canonical
  • Visibility public
  • Version v1

Aliases & legacy IDs

I.L06well-foundedness-of-membershiplem:membership-wf

Release lines

corpus_v3_workingcorpus_v2

Relations

Appears in (1)

Sources

  • Monograph cid000023Book I, Part 8, Chapter 34 (Part VIII)

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