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
The question for today
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.
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.
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.
Work it through
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).
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.
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.
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.
Finite agreement does not identify the hierarchies: |L_(ω+1)|=aleph-zero, while |V_(ω+1)|=2^aleph-zero.
The living notebook
Explore the model
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.
- Mean · np
- 5
- Variance · np(1−p)
- 2.5
- Total probability
- 1
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.
Pause & reason
Check your understanding
Your turn
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).
Keep the idea
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.