PRP0013canonicalv1Countability of Set(tau)
|Set(tau)| = aleph_0. All tau-sets are countable. No Cantor diagonal, no uncountable sets, no non-measurable sets. Everything constructive.
Payload
Countability of Set(tau)
| Set(tau) | = aleph_0. All tau-sets are countable. No Cantor diagonal, no uncountable sets, no non-measurable sets. Everything constructive. |
Countability of Set(tau)
Summary
| Set(tau) | = aleph_0. All tau-sets are countable. No Cantor diagonal, no uncountable sets, no non-measurable sets. Everything constructive. |
Statement
%
\label{prop:set-countable}
The collection of all $\tau$-sets is \textbf{countable}:
\[
|\mathrm{Set}(\tau)|
\;=\;
|\tau\text{-Idx}|
\;=\;
\aleph_0.
\]
Proof / Justification
By definition (Chapter~\ref{ch:membership-divisibility}),
a $\tau$-set is an element of $\tau$-Idx
equipped with the $\in_\tau$ relation.
The underlying objects are the natural numbers
$\underline{1}, \underline{2}, \underline{3}, \ldots$
(after identification with $\mathbb{N}$ via Chapter~\ref{ch:set-operations}).
Since $\tau$-Idx is countably infinite
(it is in bijection with $\mathbb{N}$),
the collection of all $\tau$-sets is countable.
Source Context
- Registry source:
book-01.jsonlline 83 - Manuscript source:
2nd-edition/book-i-categorical-foundations/02_mainmatter/part08/ch35-tau-set-universe.texlines 41-52
Lean / Formalization Notes
- Formalization:
formalized - Module:
TauLib.BookI.Sets.Universe - Name:
Tau.Sets.tau_set_countable
Dependencies
- Canonical: I.D31, I.D33, I.L06
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.P12countability-of-set-tauprop:set-countableRelease lines
corpus_v3_workingcorpus_v2Relations
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
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.