How statement and proof provenance work
The first chip identifies the source of the statement or construction; the second identifies the source of its local proof or verification.
- Literature-sourced: the exact statement appears in a cited source; only wording and notation differ.
- AI-adapted: a semantically identical restatement of literature-sourced material, modulo indexing, notation, and boundary cases adopted by the library.
- AI-generated: a genuinely novel statement formulated by AI, with no source for the claim itself.
These labels describe origin, not correctness: citations and verification chips remain separate evidence.
Under choice, is a well-defined cardinal
Statement
Assuming choice, is a well-defined cardinal.
Facts & Assumptions
Given: A topological space and cellularity as in Under choice, Lindelöf degree and cellularity as raw cardinal functions.
Under choice every family has a cardinality (The well-ordering theorem, A set equinumerous with some ordinal has a least such ordinal, that ordinal is a cardinal, and equinumerous sets get the same one; no choice principle is used).
Cardinals are initial ordinals, a set of ordinals has union as its least upper bound, and mutual injections give a bijection (Cardinal (initial ordinal) and cardinality, Basic closure properties of ordinals, The Schröder-Bernstein theorem).
Proof
Each cellular family is a subfamily of the topology, so its cardinality is bounded by the cardinality of the topology.
Let be the set of cardinalities of cellular families and put . By [L2], is the least ordinal upper bound of . It is a cardinal: if and , choose with ; then , so [L2] yields , contrary to being a cardinal. Hence .
Depends on
- Under choice, Lindelöf degree $L(X)$ and cellularity $c(X)$ as raw cardinal functions
- The well-ordering theorem
- A set equinumerous with some ordinal has a least such ordinal, that ordinal is a cardinal, and equinumerous sets get the same one; no choice principle is used
- Cardinal (initial ordinal) and cardinality
- Basic closure properties of ordinals
- The Schröder-Bernstein theorem
Used by
- Under choice, the five cardinal functions recover first countability, second countability, separability, Lindelöfness, and ccc at the ℵ₀ threshold Corollary
- Under choice, c(X)≤ d(X)≤ w(X) and χ(X),L(X)≤ w(X) Theorem
Cited to discharge well-definedness by Under choice, Lindelöf degree L(X) and cellularity c(X) as raw cardinal functions.
Dependency tree · next 3 levels
Direct dependencies and their dependencies through the next three levels: 64 results over 22 levels. An arrow runs from a result to what uses it, and this result sits at the bottom with a heavier outline. Click the chart to enlarge it.
Sources
- D. H. Fremlin, Measure Theory, Chapter 5A (standard reference, not scraped)