Past exam of the mathematics course of the University of Cambridge 2013 iii Paper 19 4 ii b Solution Created 2026-10-03 Updated 2026-10-07
We use only the definability and truth clauses of the forcing theorem. For every formula, its forcing relation on names is definable inside ; forcing is preserved by strengthening; and exactly when some condition in forces . These clauses do not presuppose the Separation axiom we are proving.
Let and let be the parameters in the desired instance. In , form the nameThis is a set in by its Separation axiom and forcing definability, using the subnames of and as a set-sized bound.
If , some activates and activates . Thus , and the forcing theorem gives . Conversely, if satisfies that formula, choose an active pair with and a condition forcing the formula. Directedness gives stronger than both and . Monotonicity puts , so .
ThereforeEvery requested instance of separation in a generic extension follows.
Past exam of the mathematics course of the University of Cambridge 2019 iii Paper 121 3 iv Solution 2026-10-03
Fix names and a first-order formula . Using the syntactic forcing relation, form in the nameThis is a set by the axiom schema of separation in . If and , then the forcing theorem gives both and . Conversely, if satisfies , choose with and . The truth direction of the forcing theorem supplies forcing ; directedness of gives below both and , so .