Past exam of the mathematics course of the University of Cambridge 2017 iii Paper 121 3 ii a Solution Created 2026-10-03 Updated 2026-10-05
This is the forward implication of the atomic membership truth lemma for forcing. Suppose . By the evaluation of a forcing name, choose with and . The assumed equality truth lemma supplies with .
Directedness of the generic filter gives with . For every , monotonicity of the syntactic forcing relation gives , and . Thus itself witnesses the required membership density below . HenceOnly the equality truth lemma stipulated in the source and the recursive membership clause have been used.
Past exam of the mathematics course of the University of Cambridge 2017 iii Paper 121 3 ii b Solution Created 2026-10-03 Updated 2026-10-05
Conversely, suppose and . The syntactic forcing relation says thatis dense below a forcing condition . This is a set in by definability of forcing and axiom schema of separation. The dense-below generic meeting lemma gives : augment by all incompatible forcing conditions with to obtain a globally dense ground-model set, and use to exclude the incompatible part.
Choose the witnessing . Since and , upward closure gives . The assumed equality truth lemma gives , while gives . Combining both directions,This completes the atomic membership truth lemma for forcing; no separate assumption of the membership truth lemma was made.
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 .
Power set in a generic extension 2026-10-05
For a forcing name , let consist of pairs where for some . Every ground-model subset of is a name whose value is contained in . Every subset has an equivalent such name: retain those with . The atomic membership truth lemma for forcing proves equality of values. Collect all these names from the ground-model power set into a single outer name, pairing each with every condition. Its value is the full internal power set, without presupposing that power set in the extension.