Mathematical logic and foundations Inner models and forcing Theorem
Gödel's consistency of CH and AC
Builds on Zermelo–Fraenkel set theoryAxiom of choiceContinuum hypothesisConstructible universeAxiom of constructibility
Statement
Let be the constructible universe.
- The axioms of ZF and the axiom of constructibility hold in .
- ZF together with proves the axiom of choice and the generalized continuum hypothesis for every ordinal .
- Hence, if ZF is consistent, then ZF together with the axiom of choice and the generalized continuum hypothesis is consistent.
Remarks
The construction of can be carried out inside any model of ZF, and it is absolute, so computed inside is again; this gives part 1. The axiom of choice holds in because has a definable well-order. A set enters at a least stage and is defined there by a formula with parameters, and these data can be ordered. For the continuum hypothesis, assume ; the condensation lemma shows that every subset of lies in , a set of size . The result is a relative consistency proof: by Gödel's second incompleteness theorem, ZF cannot prove its own consistency, so the hypothesis "ZF is consistent" cannot be removed. Together with Cohen's theorem, it shows that the continuum hypothesis is independent of ZFC.
Going deeper
For a student
The theorem is the first half of the independence of the continuum hypothesis; the second half is Cohen's forcing argument. The method is the method of inner models: one finds a definable class in which the axioms hold together with the desired statement. Inner models alone cannot show that the continuum hypothesis can fail: if , then is the only inner model, and the continuum hypothesis holds in it. To show that the continuum hypothesis can fail, one needs a way to enlarge the universe, and this is what forcing does.
Reading path
To understand this page from the ground up, read these 62 pages in order. The foundations come first.
- Axiom of constructibility concept
- Element definition
- Ordinal number concept
- Proposition concept
- Set concept
- Set definition
- Conjunction definition
- Disjunction definition
- Implication definition
- Negation definition
- Predicate definition
- Family of sets definition
- Ordered pair definition
- Union definition
- Biconditional definition
- Truth table concept
- Modus ponens concept
- Existential quantifier definition
- Universal quantifier definition
- Cartesian product definition
- Propositional logic concept
- Union of a family of sets definition
- Axiom of extensionality statement
- Subset definition
- Mathematical proof concept
- Uniqueness quantifier definition
- Binary relation definition
- Tautology definition
- Predicate logic concept
- Power set definition
- Antisymmetric relation definition
- Reflexive relation definition
- Transitive relation definition
- Zermelo–Fraenkel set theory concept
- Logical equivalence definition
- Function definition
- Preorder definition
- Choice function definition
- Double negation law statement
- Codomain definition
- Injective function definition
- Partial order definition
- Axiom of choice statement
- Proof by contradiction concept
- Surjective function definition
- Least element definition
- Total order definition
- Russell's paradox statement
- Bijective function definition
- Well-order definition
- Class concept
- Countably infinite set definition
- Equinumerous sets definition
- Ordinal number definition
- Constructible universe object
- Cardinality definition
- Cardinal number definition
- Order of cardinals definition
- Aleph-null object
- Cardinality of the continuum object
- Continuum hypothesis statement
- Gödel's consistency of CH and AC statement
Further reading
About this page
| Tag | Q9176JRJ5M |
|---|---|
| URI | m2://Q9176JRJ5M |
| Kind | statement, theorem |
| Writing | W0 stub |
| MSC | 03E35, 03E45, 03E50 |
| Status | This copy of the site has no build data. Run m2 status Q9176JRJ5M. |
| About | Continuum hypothesis, Axiom of choice, Constructible universe |
| Uses | Zermelo–Fraenkel set theory, Axiom of choice, Continuum hypothesis, Constructible universe, Axiom of constructibility |
| Changed | 2 November 2026 |
Markdown · JSON · Edit on GitHub
What this page needs for W1
- an inventory row: the row of the inventory that the node accounts for (0 of 1)
- a source with a locator (0 of 1)
The writing levels say how complete the text of a page is. They do not measure its truth.
What links here
No page links to this page yet.