research37 min studyLesson 987 in Mathematics

The constructible universe and relative consistency

Define Gödel’s hierarchy using set-sized definability and distinguish a class interpretation from an asserted set model of ZFC.

On this page

What you’ll understand

  • Define Def(A) and the successor and limit stages of L.
  • State the inner-model theorem as a scheme of relativized statements.
  • Explain the relative consistency conclusion without assuming a countable transitive model exists.

The cumulative hierarchy allows every subset at each successor. Gödel's constructible hierarchy instead allows subsets definable over the preceding stage with parameters from that stage. This narrower construction supplies a canonical inner interpretation of set theory with Choice and the Generalized Continuum Hypothesis. The conclusion is a relative consistency theorem, not an unconditional existence proof for a set-sized universe satisfying all the axioms and not a decision that every ambient set is constructible.

Definability is evaluated over a set structure

For a set A, let Def(A) contain the subsets of A defined by first-order formulas over the structure with domain A and membership restricted to A, using finitely many parameters from A. Satisfaction for this set structure is definable by recursion on formulas. This does not contradict Tarski's theorem: it is not a truth predicate for the entire set-theoretic universe. The formula code and finite parameter tuple can be collected as a set, and Separation and Replacement produce the family of defined subsets.

Set L₀ to the empty set, L at a successor to Def of the preceding stage, and L at a nonzero limit to the union of the earlier stages. Transfinite recursion gives each set stage, and their union over all ordinals defines the class L. The stages are transitive and increasing, and L contains every ordinal. This description does not turn L into a set. In particular, it does not offer a counterexample to the earlier proof that no set contains all ordinals.

L0=∅,Lα+1=Def⁡(Lα),Lλ=⋃β<λLβ,L=⋃α∈OrdLαL_0=\varnothing,\qquad L_{\alpha+1}=\operatorname{Def}(L_\alpha),\qquad L_\lambda=\bigcup_{\beta<\lambda}L_\beta,\qquad L=\bigcup_{\alpha\in\mathrm{Ord}}L_\alpha
The last union denotes a definable class, while each individual L stage is a set.↔ Scroll wide equations horizontally.

The inner-model theorem is substantive

Gödel's theorem establishes that L satisfies ZFC and GCH in the relativized sense. More precisely, for each axiom of ZFC, ZF proves its translation restricting quantifiers to L; ZF also proves the relativized GCH statement. Verifying this includes the difficult closure and definability work needed for Replacement, Power Set, a canonical well-order, and cardinal counting. It is not proved merely by observing that L is transitive. Here the theorem is cited as a proved primary-source result, while the finite-level calculations illustrate its definition.

An inner model's power set of A contains its own subsets of A, not automatically every subset available outside. For A in L, that internal power set is the intersection of the ambient power set with L. The inner-model theorem ensures that this collection is itself represented in L. It need not equal Def(A), which uses only parameters and quantification over A itself. Likewise L can compute an ordinal's cardinality differently from the ambient universe even though ordinal membership and ordinal order are shared.

Con⁡(ZF) ⟹ Con⁡(ZFC+GCH)\operatorname{Con}(\mathrm{ZF})\ \Longrightarrow\ \operatorname{Con}(\mathrm{ZFC}+\mathrm{GCH})
This is a metamathematical relative consistency implication obtained from the constructible interpretation; it does not assert Con(ZF).↔ Scroll wide equations horizontally.

An interpretation does not manufacture its own consistency

If a contradiction had a proof from ZFC plus GCH, replacing each set-theoretic quantifier by its L restriction would translate that finite proof into a contradiction from ZF. This explains the consistency implication without requiring an externally well-founded model. If one instead begins externally with an actual model M of ZF, its internally interpreted constructible universe gives the corresponding model-theoretic argument. M may be ill-founded from outside; demanding a transitive model would add an assumption not supplied by mere consistency.

Assuming ZFC is consistent, its second incompleteness theorem prevents it from proving its own consistency by presenting a set model of all of ZFC. There is no conflict with proving each axiom relativized to the proper class L: the class is not a set structure whose complete satisfaction relation has been asserted internally. Nor does the inner-model theorem prove V=L. That equation is an additional principle, compatible with ZFC if ZFC is consistent, but not an instruction to identify every ambient subset with a constructible one.

Finite agreement and a first countability contrast

Explain why L_n=V_n for each finite n, then compare the sizes of L_(ω+1) and V_(ω+1).

  1. Every subset of a finite set A can be defined over A using a finite list of its members as parameters; the empty subset uses a contradictory formula. Thus Def(A)=P(A), and induction gives L_n=V_n at finite stages.

  2. Their unions at ω agree and consist of the hereditarily finite sets, a countably infinite set with an explicit finite-code enumeration. There are countably many formulas and finite tuples of such parameters.

  3. Consequently Def(L_ω)=L_(ω+1) is countable and infinite, whereas V_(ω+1)=P(V_ω) is uncountable by Cantor. Therefore the successor constructions diverge here despite their finite agreement.

The result

Finite agreement does not identify the hierarchies: |L_(ω+1)|=aleph-zero, while |V_(ω+1)|=2^aleph-zero.

Explore the model

Interactive lab

Interactive lab · probability

Finite subset counts cannot settle constructibility

Pause and Reset, then set p = 0.5 and n = 2. Four binary strings encode all subsets of a two-element stage. Reset and set both p = 0.5 and n = 4; sixteen strings encode the next power-set count. On paper every subset of either finite domain is parameter-definable, so L and V agree at these stages. The exact count bars verify the finite counts only; they cannot test definability over the infinite structure Vω or decide V=L.

Finite subset counts cannot settle constructibilityThese are exact binomial probabilities for independent trials with one fixed success probability. Playback tours the distribution; it does not resample outcomes. Current readings: Mean · np: 5; Variance · np(1−p): 2.5; Total probability: 1. All parameters are adjustable with the labeled controls below.03581000.070.150.220.3Successes kP(X = k)k = 0 · P = 9.77e-4
Exact probabilityHighlighted outcomeMean np
Mean · np
5
Variance · np(1−p)
2.5
Total probability
1
t = 0 s

These are exact binomial probabilities for independent trials with one fixed success probability. Playback tours the distribution; it does not resample outcomes. Parameter changes pause playback and recompute the model at the current elapsed time. Reset restores both parameters and returns time to zero. Playback starts paused. Adjust either parameter, then choose Play or Step.

Look forAgreement at every displayed finite stage does not determine what an infinite definability restriction permits.

Check your understanding

What follows from Gödel’s constructible interpretation as stated here?

Try it yourself

For A∈L, explain why L can satisfy Power Set even when an ambient subset B⊆A is not in L. Why is “all subsets of A definable over A” not the correct description of the internal power set?

Take a moment to make a prediction or work it out on paper. Open a hint when you need one.

Give me a hint

Distinguish quantification over all ambient sets from quantification restricted to L, and distinguish later constructible stages from the single structure A.

Compare with the solution

Power Set inside L ranges over sets belonging to L. Its collection of subsets is P(A)∩L, and the inner-model theorem says that this collection is an element of L. An ambient B outside L is simply outside that internal quantification and creates no counterexample to the relativized axiom. Def(A), by contrast, allows only definitions over the domain A with parameters from A. A constructible subset can first appear at a later stage using other parameters and a larger domain, so membership in P(A)∩L is not the same restriction as membership in Def(A).

Take it with you

  • L uses definability over set structures and remains a proper class.
  • Gödel’s theorem verifies ZFC and GCH under relativization, including substantial closure requirements.
  • Relative consistency preserves a conditional assumption and does not assert an unproved set model exists.

Read further

Original sources and deeper explanations to follow at your own pace.

Optional progress, saved in this browser when available. Revisit any lesson at any time.

Lesson not marked complete.