ProofComplete

Proof that Measurable Cardinals Are Inaccessible

We prove that every measurable cardinal is strongly inaccessible, establishing that measurable cardinals are high in the large cardinal hierarchy.


Statement

Theorem8.5Measurable implies inaccessible

Every measurable cardinal κ\kappa is strongly inaccessible: it is regular and a strong limit cardinal.


Proof

Proof

Let κ\kappa be measurable, witnessed by a κ\kappa-complete non-principal ultrafilter U\mathcal{U} on κ\kappa.

Step 1: κ\kappa is regular.

Suppose cf(κ)=λ<κ\mathrm{cf}(\kappa) = \lambda < \kappa. Then κ=⋃α<λAα\kappa = \bigcup_{\alpha < \lambda} A_\alpha for some strictly increasing sequence of ordinals. By κ\kappa-completeness (and λ<κ\lambda < \kappa), the union of λ\lambda sets in the dual ideal is in the dual ideal: ⋃α<λ(κ∖Aα)\bigcup_{\alpha < \lambda} (\kappa \setminus A_\alpha) would need to relate properly.

More directly: partition κ=⋃α<λBα\kappa = \bigcup_{\alpha < \lambda} B_\alpha where Bα=[γα,γα+1)B_\alpha = [\gamma_\alpha, \gamma_{\alpha+1}) for some cofinal sequence γα\gamma_\alpha. Since U\mathcal{U} is κ\kappa-complete and λ<κ\lambda < \kappa, and κ=⋃α<λBα\kappa = \bigcup_{\alpha < \lambda} B_\alpha, we need some Bα∈UB_\alpha \in \mathcal{U}. But ∣Bα∣<κ|B_\alpha| < \kappa, and U\mathcal{U} is non-principal, so... Actually, for a non-principal κ\kappa-complete ultrafilter, any set of size <κ< \kappa is NOT in U\mathcal{U} (since it can be partitioned into singletons, none in U\mathcal{U}).

Formally: if ∣S∣<κ|S| < \kappa and S∈US \in \mathcal{U}, write S=⋃s∈S{s}S = \bigcup_{s \in S}\{s\}. By κ\kappa-completeness (since ∣S∣<κ|S| < \kappa), some {s}∈U\{s\} \in \mathcal{U}, contradicting non-principality. So no set of size <κ< \kappa is in U\mathcal{U}.

Now if cf(κ)=λ<κ\mathrm{cf}(\kappa) = \lambda < \kappa, write κ=⋃α<λBα\kappa = \bigcup_{\alpha < \lambda} B_\alpha with ∣Bα∣<κ|B_\alpha| < \kappa. Each Bα∉UB_\alpha \notin \mathcal{U}, so κ∖Bα∈U\kappa \setminus B_\alpha \in \mathcal{U}. By κ\kappa-completeness (λ<κ\lambda < \kappa): ⋂α<λ(κ∖Bα)=κ∖⋃αBα=∅∈U\bigcap_{\alpha < \lambda}(\kappa \setminus B_\alpha) = \kappa \setminus \bigcup_\alpha B_\alpha = \emptyset \in \mathcal{U}. But ∅∉U\emptyset \notin \mathcal{U}. Contradiction.

Step 2: κ\kappa is a strong limit.

Suppose 2λ≥κ2^\lambda \geq \kappa for some λ<κ\lambda < \kappa. Then there exist κ\kappa many distinct functions fα:λ→2f_\alpha: \lambda \to 2 for α<κ\alpha < \kappa.

For each γ<λ\gamma < \lambda and i∈{0,1}i \in \{0, 1\}, define Sγ,i={α<κ:fα(γ)=i}S_{\gamma,i} = \{\alpha < \kappa : f_\alpha(\gamma) = i\}. Since U\mathcal{U} is an ultrafilter, exactly one of Sγ,0,Sγ,1S_{\gamma,0}, S_{\gamma,1} is in U\mathcal{U}. Choose iγi_\gamma so that Sγ,iγ∈US_{\gamma, i_\gamma} \in \mathcal{U}.

By κ\kappa-completeness (λ<κ\lambda < \kappa): T=⋂γ<λSγ,iγ∈UT = \bigcap_{\gamma < \lambda} S_{\gamma, i_\gamma} \in \mathcal{U}. For α,β∈T\alpha, \beta \in T: fα(γ)=iγ=fβ(γ)f_\alpha(\gamma) = i_\gamma = f_\beta(\gamma) for all γ<λ\gamma < \lambda, so fα=fβf_\alpha = f_\beta. Thus ∣T∣=1|T| = 1, meaning TT is a singleton, contradicting T∈UT \in \mathcal{U} (non-principal). ■\blacksquare

■

Consequences

RemarkMeasurables are high in the hierarchy

The proof shows that the κ\kappa-completeness of the ultrafilter forces κ\kappa to be inaccessible. Since inaccessible cardinals already imply Vκ⊨V_\kappa \models ZFC, measurability gives far more: the ultrapower embedding j:V→Mj: V \to M with critical point κ\kappa shows that VκV_\kappa reflects "second-order" properties of VV.

In fact, every measurable cardinal is the κ\kappa-th inaccessible, the κ\kappa-th Mahlo, the κ\kappa-th weakly compact, etc. The ultrapower embedding provides a uniform proof of all these facts.

ExampleThe gap above inaccessibility

There are many inaccessible cardinals below any measurable: if κ\kappa is measurable and j:V→Mj: V \to M is the ultrapower embedding, then M⊨M \models "κ\kappa is inaccessible" (since j(κ)>κj(\kappa) > \kappa is measurable in MM, and all measurable cardinals below j(κ)j(\kappa) are inaccessible in MM). By elementarity, V⊨V \models "there are unboundedly many inaccessibles below κ\kappa."