Past exam of the mathematics course of the University of Cambridge 2013 iii Paper 19 5 i b Solution Created 2026-10-03 Updated 2026-10-07
A nice forcing name for a subset of a ground-model set , often an ordinal, has the formwhere each is an antichain in and the entire construction belongs to . Its value consists of the for which meets . The antichains need not be maximal. Under the countable chain condition they are countable in , which makes nice forcing names useful for counting possible subsets in extensions.
Past exam of the mathematics course of the University of Cambridge 2015 iii Paper 24 5 a ii Solution Created 2026-10-03 Updated 2026-10-06
For an arbitrary ground model, this alternative needs an additional arithmetic hypothesis. The requested countable-cover property already prevents any collapse of an infinite ground-model cardinal. If a cardinal were collapsed, there would be a surjection with . The asserted ground-model would cover by the union of countable sets, a ground-model set of size at most , a contradiction. Thus all infinite cardinals are preserved.
Put , which must then remain . If the extension has continuum , it hasThe ground-model functions from into remain present and their cardinality cannot be collapsed. NecessarilyFor example, a ground model with continuum larger than cannot satisfy the printed request. This is a genuine missing hypothesis, rather than a forcing construction that works for every .
Under the necessary hypothesis, use Cohen forcing to add reals:The delta-system lemma shows that it has the countable chain condition for forcing: an uncountable family of finite conditions has an uncountable subfamily whose domains form a delta-system and whose values agree on its root, so any two of that subfamily are compatible. It therefore preserves cardinals. Its coordinate reals are pairwise distinct by dense disagreement requirements. Conversely each nice forcing name for a real uses countably many countable antichains in a forcing order, so the number of such names is at most . HenceFor any ordinal-valued function name, choose for each a maximal antichain in a forcing order deciding its value. The countable chain condition for forcing makes the set of possible ordinal values countable in . Pad it with if needed to make it countably infinite. The possible-values lemma for chain-condition forcing gives the stronger pointwise covering statementwhich implies the requested range inclusion. When a condition only forces that the name is such a function, make these choices below that condition; it belongs to the generic filter witnessing the actual function.