Past exam of the mathematics course of the University of Cambridge 2017 iii Paper 121 3 iv c Solution Created 2026-10-03 Updated 2026-10-05
We prove mutual genericity for product forcing. Let be a dense subset of , and take a forcing name evaluating to . By the forcing theorem, some forces that is a dense subset of the canonical forcing name for .
In defineThis set is dense in the product forcing order. Given , the incompatible case is immediate. Otherwise first strengthen below . The forced density assertion and the existential clause of syntactic forcing supply a further and a ground-model with . To justify choosing a ground-model , a name forced to lie in can densely be made equal to some by the atomic membership clause; strengthen to that equality and use the forced order comparison. Thus lies below .
The generic filter meets . It cannot meet the first part, because its first projection contains and is directed. Hence there is with and . Soundness of the forcing theorem gives , and the projection gives . Since every such is met,This establishes the stronger property, rather than merely meeting dense ground-model subsets.
Product forcing 2026-10-05
The conditions are pairs with coordinatewise extension: exactly when and . The projection of a product-generic filter is a pair of factor filters whose Cartesian product is the original filter. Each is ground-model generic, and mutual genericity for product forcing makes the second generic over the extension by the first.