Cardinal-preserving forcing Created 2026-10-05 Updated 2026-10-06
A forcing order preserves cardinals over a ground model if every ground-model cardinal number remains a cardinal in every generic extension. This assertion and any sufficient chain condition for forcing are evaluated inside the ground model. External countability of a countable transitive model does not make all of its forcing orders internally ccc.
Past exam of the mathematics course of the University of Cambridge 2013 iii Paper 19 4 iv Solution Created 2026-10-03 Updated 2026-10-07
Let be the fixed ground ordinal. We prove that remains stationary in this ordinal. The chain condition for forcing ensures that remains regular: possible values of each coordinate of an ordinal-valued name form a ground set of size less than , by a maximal deciding forcing antichain. A hypothetical cofinal map with domain below would have its range covered by fewer than such small sets, hence bounded by regularity in .
Let name a club set in , and take forcing this. For each , choose in a maximal forcing antichain above deciding the least point of strictly above . Its set of possible values has size less than , so choose a ground bound larger than all of them. The ground setis a club set by the usual countable closure iteration and regularity. For every , forces unbounded in , and closedness forces . Hence . In , choose ; that same ordinal belongs to in the extension. Stationarity at the fixed ground is preserved.
There is an important qualification to the printed notation. If it is recomputed internally as , the assertion is false without preservation of smaller cardinals. Finite partial maps from to form a forcing of size , hence have the -chain condition, but collapse to countable. Then , while is larger. The old is bounded in this new , so cannot be stationary there. The proved statement uses the fixed ground ordinal, or alternatively requires the lower-cardinal preservation needed to retain its aleph index.
Past exam of the mathematics course of the University of Cambridge 2015 iii Paper 24 5 a i Solution Created 2026-10-03 Updated 2026-10-06
Use the countable-condition collapseordered by reverse inclusion: an extension of a function is a stronger condition. All sizes and conditions here are computed in the ground model .
This forcing is countably closed: the union of a descending countable sequence is a countable partial function. Thus it adds no countable ordinal sequences and preserves . For each , the conditions whose domains contain are dense; for each , those whose ranges contain are dense. The union of the generic filter is therefore a surjection from onto , and .
Inaccessibility gives : every countable sequence is bounded below the regular , and the strong limit cardinal property bounds the number of sequences at each bound below . Hence . The forcing satisfies the -chain condition for forcing, so it preserves every cardinal above . This gives precisely the requested collapse and preservation. The assertion that is collapsed to concerns its new cardinality; the ordinal itself does not change.
Past exam of the mathematics course of the University of Cambridge 2015 iii Paper 24 6 c ii Solution Created 2026-10-03 Updated 2026-10-06
Fix and a name such that forces a two-coloring of . For each ground-model finite set , record its full forcing decision patternThere are at most such patterns, since is a strong limit cardinal and . For finite the number of patterns is finite, also below . Encode the patterns by an ordinal and apply the assumed finite-subset partition property to obtain of size such that is constant on for every .
For each , choose one . Conditions below deciding are dense. Whenever one such condition decides the value, equality of patterns means it forces that same value at every . A generic filter containing meets this dense set for each , so is constant on each in the extension. The constants may differ with , exactly as required.
The forcing has size below the regular , hence satisfies the -chain condition for forcing and preserves its cardinality. The ground-model set consequently still has size . Since the argument works for every name and condition,This is small forcing preservation of finite-subset partition properties; no closure assumption on the forcing is required.
Past exam of the mathematics course of the University of Cambridge 2015 iii Paper 24 6 c i Solution Created 2026-10-03 Updated 2026-10-06
For each , choose a maximal antichain in a forcing order below deciding a witness in . Write the decided values as , one for each condition in that antichain. The -chain condition for forcing gives fewer than possible values. Since is regular in , chooseThe possible-values lemma for chain-condition forcing ensuresIn take the club set of limit closure pointsIt is unbounded by repeatedly closing any starting ordinal under for countably many steps, and closed by taking increasing limits. For , the forced displayed property gives points of arbitrarily high below . Its forced closedness yields . ThereforeThis proves the ground-model club containment lemma. The name on the right is , as printed in the PDF.
Past exam of the mathematics course of the University of Cambridge 2016 iii Paper 121 5 a Solution Created 2026-10-03 Updated 2026-10-06
Use standard notation for forcing: means that is stronger than . A closed forcing order is -closed when every decreasing sequence with has a common lower bound:The chain condition for forcing isAn antichain in a forcing order consists of pairwise incompatible forcing conditions; incompatibility means having no common stronger extension. In particular, the -chain condition is the countable chain condition for forcing. These properties and their sequences or antichains are computed inside the ground model .
Past exam of the mathematics course of the University of Cambridge 2019 iii Paper 121 3 i c Solution 2026-10-03
The forcing order has the chain condition for forcing at when every antichain in a forcing order has cardinality below :When this assertion is evaluated inside , both the quantified subsets and their cardinalities are those of .
Past exam of the mathematics course of the University of Cambridge 2019 iii Paper 121 3 ii Solution 2026-10-03
Let be a cardinal number of . If forcing collapsed , some condition would force a surjective function for an ordinal . Replacing by its ground-model cardinality lets us assume that is a cardinal.
For each , choose in a maximal antichain in a forcing order deciding . The chain condition for forcing makes its size less than , so the set of possible values of has size below . This is the possible-values lemma for chain-condition forcing. Every interpreted range is contained in . If , the fact that is a regular cardinal gives ; if , infinite cardinal arithmetic gives . Either way cannot contain the range of a surjection onto , a contradiction. By cardinal preservation by chain-condition forcing, preserves every cardinal at least .
Past exam of the mathematics course of the University of Cambridge 2026 iii Paper 128 3 b i Solution Created 2026-09-24 Updated 2026-09-25
If regards as satisfying the -chain condition, then forcing with preserves every cardinal and cofinality at least . If regards as , then every antichain has size at most , so has the -chain condition. It follows that every cardinal and cofinality at least is preserved in a -generic extension.