Past exam of the mathematics course of the University of Cambridge 2017 iii Paper 121 3 iii Solution Created 2026-10-03 Updated 2026-10-05
We prove power set in a generic extension by bounding possible subnames in the ground model, rather than presupposing the desired power set in . Let , and let . In formEvery is a forcing name. Its value is a subset of : an active pair has for some , so implies and .
Now take any with , and choose a forcing name with . By axiom schema of separation and definability of the syntactic forcing relation,The atomic membership truth lemma for forcing shows . One inclusion follows immediately from its soundness direction. For the other, if , choose with and . The truth direction supplies forcing ; strengthen within below and to obtain an active pair in representing .
Finally the ground-model forcing nameexists by Axiom schema of replacement and the ground-model power set axiom. Since is nonempty, all contribute their values, andThis set belongs to by the definition of a generic extension. The construction uses all conditions in the outer pairs and therefore does not require a greatest condition in .