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.
The generalized continuum hypothesis holds in L
Statement
ZF proves that satisfies GCH. Equivalently, ZF proves
Facts & Assumptions
Given: Ambient ZF. Cardinal arithmetic below is performed internally in ; ambient Choice is not assumed.
Semantic and formal inner-model theorem for L supplies the transitive inner-model interpretation of every ZF theorem in and the agreement of its internal constructible hierarchy with .
The constructible universe satisfies AC proves AC inside .
Constructible subsets appear before successor cardinals is a ZF theorem: every constructible subset of an infinite cardinal belongs to , with the successor computed in the universe in which the theorem is applied.
Cardinality of infinite constructible levels gives for infinite ordinals, internally as well as externally by F1.
Assuming the Axiom of Choice, , and Cantor's theorem in cardinal form: says under AC that .
The Axiom of Choice names the choice principle derived internally in F2 and used to regard all relevant sizes as cardinals.
Proof
Work inside . By F1 it satisfies ZF and thinks ; by F2 it also satisfies A1. Fix an infinite internal cardinal , and write . Every is internally constructible, so the internal instance of F3 gives . Thus inclusion is an injection .
Since is an infinite ordinal, internal F4 gives . Hence . On the other hand F5, applied under internal AC, gives . By the defining minimality of the successor cardinal , this implies . Therefore .
The argument applies to every infinite cardinal of , so , while F2 also gives . If , internal and ambient sets, cardinals, power sets, and successors coincide, yielding in . No claim that ambient ZF alone well-orders arbitrary ambient power sets was used.
Depends on
- Constructible subsets appear before successor cardinals
- Cardinality of infinite constructible levels
- The constructible universe satisfies AC
- Semantic and formal inner-model theorem for L
- Assuming the Axiom of Choice, $2^{\kappa} = \lvert \mathcal{P}(\kappa) \rvert$, and Cantor's theorem in cardinal form: $\kappa < 2^{\kappa}$
- The Axiom of Choice
Used by
Dependency tree · two levels
32 results within two dependency steps of this one, each drawn at its shortest distance from it. An arrow runs from a result to what uses it, so the chart reads left to right and ends at this result, which carries a heavier outline. Every node is a link to that result. Click elsewhere on the chart to enlarge it.
Sources
- Lietz, Set Theory, Theorem 7.15, p.59; Kunen, Chapter VI Corollaries 4.7–4.8, p.175 (standard reference, not scraped)