Past exam of the mathematics course of the University of Cambridge 2014 iii Paper 19 5 i b Solution Created 2026-10-03 Updated 2026-10-06
The forcing truth lemma says that for a formula and ground-model forcing names ,The forcing relation is the ground-model relation furnished by the forcing theorem. The witnessing condition must belong to the particular generic filter, not merely to the forcing order.
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.