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 SUS \in \mathcal{U}, write S=sS{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 TUT \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:VMj: 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:VMj: V \to M is the ultrapower embedding, then MM \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, VV \models "there are unboundedly many inaccessibles below κ\kappa."