Past exam of the mathematics course of the University of Cambridge 2015 iii Paper 24 5 b Solution Created 2026-10-03 Updated 2026-10-06
Fix forcing names for the set and the parameters. Define a nameOnly appearing in and are needed, so this is a subset of a ground-model set. The forcing definability lemma makes its defining predicate a formula of . Ground-model axiom schema of separation therefore gives .
Conversely, if satisfies this formula, choose with and . The forcing truth lemma supplies forcing the formula for these names. Directedness gives with . Then , and . ThusThis proves the instance of the axiom schema of separation in the generic extension, without assuming that instance there in order to construct the name.
Past exam of the mathematics course of the University of Cambridge 2015 iii Paper 24 5 c i Solution Created 2026-10-03 Updated 2026-10-06
Countability of the forcing and uncountability of are understood internally in and , respectively. This matters because the model itself is externally countable. Choose a name and a ground-model set containing every ground-model element that can occur in . Such an exists: the rank of bounds the ranks of its values, so a sufficiently high contains .
For , ground-model axiom schema of separation and the forcing definability lemma giveBy the forcing truth lemma,If every for were countable in , it would remain countable in , where is countable. Then would be countable, contrary to the hypothesis. Thus some has uncountable in ; otherwise its ground-model enumeration would still enumerate it in the extension. Let . Every one of its members is forced by into , soThe countable chain condition for forcing also preserves its uncountability. Separativity is not needed for this particular argument. This is the ground-model uncountable subset lemma for countable forcing.
Past exam of the mathematics course of the University of Cambridge 2015 iii Paper 24 6 a ii Solution Created 2026-10-03 Updated 2026-10-06
The forcing definability lemma states that for each formula there is a first-order formula , depending on but not on the chosen names, such that for and forcing names ,The order relation of is included in its set code. Thus each instance of the forcing relation is definable inside the ground model, allowing the uses of ground-model axiom schema of separation and replacement in the forcing arguments.