ProofComplete

Proof that Forcing Extensions Model ZFC

A central fact of forcing is that the generic extension M[G]M[G] satisfies ZFC whenever the ground model MM does. We outline the verification of the key axioms.


Statement

Theorem7.3Generic Extension Models ZFC

Let MM be a countable transitive model of ZFC, P∈M\mathbb{P} \in M a forcing notion, and GG an MM-generic filter on P\mathbb{P}. Then M[G]M[G] is a countable transitive model of ZFC with MβŠ†M[G]M \subseteq M[G] and G∈M[G]G \in M[G].


Proof Outline

Proof

M[G]M[G] is defined as {Ο„G:Ο„βˆˆMP}\{\tau_G : \tau \in M^{\mathbb{P}}\} where Ο„\tau ranges over P\mathbb{P}-names in MM and Ο„G\tau_G is the evaluation of Ο„\tau by GG.

Extensionality and Foundation: M[G]M[G] is transitive (by construction), so these axioms hold.

Pairing and Union: Given P\mathbb{P}-names Οƒ,Ο„\sigma, \tau, one constructs names for {ΟƒG,Ο„G}\{\sigma_G, \tau_G\} and ⋃σG\bigcup \sigma_G within MM.

Power Set: For a name Οƒ\sigma, the name for P(ΟƒG)∩M[G]\mathcal{P}(\sigma_G) \cap M[G] exists because every subset of ΟƒG\sigma_G in M[G]M[G] has a "nice name" (a name built from antichains), and the collection of nice names is a set in MM.

Infinity: The name for Ο‰\omega is Ο‰Λ‡\check{\omega}, and Ο‰βˆˆM[G]\omega \in M[G].

Replacement: If Ο†\varphi defines a function in M[G]M[G], the Forcing Theorem ensures that for each input there is a condition forcing the output. Using the maximum principle (for c.c.c. forcings) or mixing lemma, one collects these outputs into a set.

Separation: Follows from the forcing relation being definable in MM.

Choice: The well-ordering of the ground model can be extended to M[G]M[G] using the forcing relation and the fact that every element of M[G]M[G] has a name in MM. β–‘\square

β– 

Key Tools

Definition7.4The Forcing Theorem (Truth Lemma)

For any formula Ο†\varphi and MM-generic GG: M[G]βŠ¨Ο†M[G] \models \varphi if and only if there exists p∈Gp \in G such that p⊩PΟ†p \Vdash_\mathbb{P} \varphi. Moreover, the forcing relation ⊩\Vdash is definable in MM.

RemarkWhy Genericity is Needed

The requirement that GG meet every dense set in MM is essential. Without genericity, M[G]M[G] might fail Separation or Replacement. Genericity ensures that the forcing relation correctly predicts truth in the extension. The existence of generic filters follows from MM being countable (and hence having only countably many dense sets).

ExampleBoolean-Valued Models

An alternative approach avoids generic filters entirely: replace the 2-valued truth in set theory with truth values in a complete Boolean algebra B\mathbb{B}. The Boolean-valued model VBV^{\mathbb{B}} is an inner model where every statement has a truth value in B\mathbb{B}, and the quotient by an ultrafilter on B\mathbb{B} recovers the generic extension. This approach, due to Scott and Solovay, avoids the need for countable ground models.