Worked solution: Gödel and Cohen: the continuum hypothesis is independent of ZFC (1963)
Ordinary set theory lets you form the power set of any set — literally every conceivable subset, with no requirement that a subset be describable in any way. Gödel instead built a much thriftier universe, , where at each stage you are only allowed to add subsets that can be pinned down by an explicit logical description using elements already present.
Stacking these thrifty stages one on top of another, indexed by the ordinal numbers, for as long as ordinals exist, produces : the smallest possible universe of sets that still obeys every rule of set theory, built entirely out of nameable bricks.
By transfinite recursion on the ordinals: , (the collection of all subsets of that are first-order definable, with parameters, over the structure ), at limit ordinals , and .
Gödel proved in 1938–40 that satisfies every axiom, and in fact satisfies the stronger axiom of constructibility ("every set is constructible"). Because is built purely from definable steps, it is far more rigid and controllable than the full universe of all sets could ever be assumed to be.
Having a rigid, well-understood universe like is only useful if one can actually compute inside it what cardinalities look like; the next step shows how a structural fact about (the condensation lemma) pins down the size of exactly, which is what will finally deliver .
- Ordinal number
- A generalization of "position in a well-ordered sequence" beyond the finite numbers , continuing through ; ordinals index the stages of the constructible hierarchy.
- First-order definable subset
- A subset of a structure is first-order definable (with parameters) if for some logical formula and parameters — that is, can be pinned down by a finite logical sentence rather than chosen arbitrarily.