TheoremComplete

Scott's Theorem: V≠LV \neq L from Measurable Cardinals

Scott's theorem demonstrates that the existence of a measurable cardinal contradicts V=LV = L (Godel's axiom of constructibility), establishing a fundamental dichotomy in the foundations of set theory.


Statement

Theorem8.3Scott's theorem

If there exists a measurable cardinal, then V≠LV \neq L.


Proof

Proof

Suppose κ\kappa is measurable, witnessed by a κ\kappa-complete non-principal ultrafilter U\mathcal{U} on κ\kappa. Form the ultrapower j:V→M=Ult(V,U)j: V \to M = \mathrm{Ult}(V, \mathcal{U}).

By Los's theorem, jj is an elementary embedding: V⊨φ(aˉ)  ⟺  M⊨φ(j(aˉ))V \models \varphi(\bar{a}) \iff M \models \varphi(j(\bar{a})).

Key properties of jj:

  • j(α)=αj(\alpha) = \alpha for all α<κ\alpha < \kappa (since for α<κ\alpha < \kappa, the constant function cαc_\alpha represents α\alpha in the ultrapower, and non-principality ensures no identification).
  • j(κ)>κj(\kappa) > \kappa (since the identity function id:κ→κ\mathrm{id}: \kappa \to \kappa represents an element [id][\mathrm{id}] in the ultrapower with α<[id]<j(κ)\alpha < [\mathrm{id}] < j(\kappa) for all α<κ\alpha < \kappa).

So κ\kappa is the critical point of jj: the least ordinal moved.

Assuming V=LV = L: Then M=LM = L as well (since j:L→Lj: L \to L by elementarity). In LL, κ\kappa is measurable, so L⊨L \models "there exists a measurable cardinal." Let κ\kappa be the least measurable cardinal in V=LV = L.

Since jj is elementary and j(κ)>κj(\kappa) > \kappa: M⊨M \models "j(κ)j(\kappa) is the least measurable cardinal." But M=L=VM = L = V, so j(κ)j(\kappa) is the least measurable cardinal in VV. But we assumed κ\kappa is the least measurable cardinal, and j(κ)>κj(\kappa) > \kappa. Contradiction. ■\blacksquare

■

Significance

RemarkThe constructible universe $L$

Godel's constructible universe LL is the minimal inner model: L⊆VL \subseteq V and L⊨ZFC+GCH+V=LL \models \text{ZFC} + \text{GCH} + V = L. Every set in LL is "definable from below." Scott's theorem shows that LL cannot accommodate measurable cardinals -- the universe must be "wider" than LL.

This has far-reaching consequences:

  • V=LV = L implies there are no measurable cardinals (contrapositive of Scott).
  • The existence of 0♯0^\sharp (a set of natural numbers coding an elementary embedding L→LL \to L) is equivalent to the failure of the covering lemma for LL.
ExampleConsequences beyond V ≠ L

Scott's argument generalizes: if κ\kappa is the least measurable cardinal and j:V→Mj: V \to M is the ultrapower embedding, then MM "thinks" j(κ)>κj(\kappa) > \kappa is the least measurable. This means MM disagrees with VV about which cardinal is least measurable, so M≠VM \neq V. This gap between VV and MM is measured by the Mitchell order and leads to the theory of core models.