Past exam of the mathematics course of the University of Cambridge 2016 iii Paper 121 5 e ii Solution Created 2026-10-03 Updated 2026-10-06
Inside , the finite-function order has the countable chain condition for finite-function forcing. In an uncountable family of binary conditions there are uncountably many distinct finite domains, since each domain supports only finitely many conditions. These domains would have an uncountable Delta-system subfamily by the Delta-system lemma. There are only finitely many assignments to the common finite root, so thin further to an uncountable family agreeing there. Any two such conditions have a union that is again a function and is a common stronger extension. Thus no uncountable antichain in a forcing order exists.
Here is the relevant preservation argument, rather than an appeal to the condition alone. Fix forcing that a forcing name is a function . For each , choose inside a maximal antichain in a forcing order below deciding . By the countable chain condition for forcing, this antichain is countable in , so the possible values form a countable . The union is countable in , hence bounded below its regular . The interpreted has range contained in , by maximality and the dense-below generic meeting lemma. It therefore cannot be a surjection onto .
If were not a cardinal number in , it would be equinumerous with a smaller ordinal, which was countable already in ; composing with that ground-model enumeration would give a surjection . This is impossible. ThereforeThis is the possible-values lemma for chain-condition forcing specialized to . Countability and regularity in this proof are computed inside , not inferred from the external countability of .