Math 2.0

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 LL be the constructible universe.

  1. The axioms of ZF and the axiom of constructibility V=LV = L hold in LL.
  2. ZF together with V=LV = L proves the axiom of choice and the generalized continuum hypothesis 2ℵα=ℵα+12^{\aleph_\alpha} = \aleph_{\alpha + 1} for every ordinal α\alpha.
  3. Hence, if ZF is consistent, then ZF together with the axiom of choice and the generalized continuum hypothesis is consistent.

Remarks

The construction of LL can be carried out inside any model of ZF, and it is absolute, so LL computed inside LL is LL again; this gives part 1. The axiom of choice holds in LL because LL 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 V=LV = L; the condensation lemma shows that every subset of ωα\omega_\alpha lies in Lωα+1L_{\omega_{\alpha + 1}}, a set of size ℵα+1\aleph_{\alpha + 1}. 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 V=LV = L, then LL 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.

  1. Axiom of constructibility concept
  2. Element definition
  3. Ordinal number concept
  4. Proposition concept
  5. Set concept
  6. Set definition
  7. Conjunction definition
  8. Disjunction definition
  9. Implication definition
  10. Negation definition
  11. Predicate definition
  12. Family of sets definition
  13. Ordered pair definition
  14. Union definition
  15. Biconditional definition
  16. Truth table concept
  17. Modus ponens concept
  18. Existential quantifier definition
  19. Universal quantifier definition
  20. Cartesian product definition
  21. Propositional logic concept
  22. Union of a family of sets definition
  23. Axiom of extensionality statement
  24. Subset definition
  25. Mathematical proof concept
  26. Uniqueness quantifier definition
  27. Binary relation definition
  28. Tautology definition
  29. Predicate logic concept
  30. Power set definition
  31. Antisymmetric relation definition
  32. Reflexive relation definition
  33. Transitive relation definition
  34. Zermelo–Fraenkel set theory concept
  35. Logical equivalence definition
  36. Function definition
  37. Preorder definition
  38. Choice function definition
  39. Double negation law statement
  40. Codomain definition
  41. Injective function definition
  42. Partial order definition
  43. Axiom of choice statement
  44. Proof by contradiction concept
  45. Surjective function definition
  46. Least element definition
  47. Total order definition
  48. Russell's paradox statement
  49. Bijective function definition
  50. Well-order definition
  51. Class concept
  52. Countably infinite set definition
  53. Equinumerous sets definition
  54. Ordinal number definition
  55. Constructible universe object
  56. Cardinality definition
  57. Cardinal number definition
  58. Order of cardinals definition
  59. Aleph-null object
  60. Cardinality of the continuum object
  61. Continuum hypothesis statement
  62. Gödel's consistency of CH and AC statement

Further reading

  1. Web https://en.wikipedia.org/wiki/Constructible_universe
About this page
TagQ9176JRJ5M
URIm2://Q9176JRJ5M
Kindstatement, theorem
WritingW0 stub
MSC03E35, 03E45, 03E50
StatusThis copy of the site has no build data. Run m2 status Q9176JRJ5M.
AboutContinuum hypothesis, Axiom of choice, Constructible universe
UsesZermelo–Fraenkel set theory, Axiom of choice, Continuum hypothesis, Constructible universe, Axiom of constructibility
Changed2 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.