Forcing antichain 2026-10-06
A subset of a forcing order whose distinct members have no common stronger extension. A maximal forcing antichain has a compatible member for every condition. For forcing by nodes of a set-theoretic tree, ordered by extension, this coincides with a tree antichain.
Maximal-antichain criterion for genericity 2026-10-07
A filter is generic over its ground model exactly when it meets each ground-model maximal forcing antichain in one point. Extensions of a maximal antichain form a dense set, while any ground dense set contains an antichain maximal in the whole forcing. Directedness permits at most one antichain member in a filter.
For a regular uncountable , the finite-condition collapse has the chain in a partial order condition, by a regular-cardinal Delta-system lemma and thinning to identical assignments on the finite root. Thus every maximal forcing antichain has ground-model size less than . There is no fixed size: for any nonzero cardinal , assigning all values below at the one coordinate is a maximal forcing antichain of size .
Past exam of the mathematics course of the University of Cambridge 2013 iii Paper 19 4 iii Solution Created 2026-10-03 Updated 2026-10-07
For a maximal forcing antichain , the set is dense. Maximality ensures each condition is compatible with some , and a common strengthening lies in . A generic filter meets and hence, by closure toward weaker conditions, meets . Directedness makes any two of its conditions compatible, so it contains at most one member of an forcing antichain. Thus .
Conversely, suppose this equality holds for every ground-model maximal forcing antichain. For any dense , use Choice in to select an forcing antichain maximal among forcing antichains contained in . It is maximal in as well: a condition incompatible with every member of would have an extension in still incompatible with every member, enlarging . The hypothesis gives a member of . Thus meets every ground dense set and is generic.
This proves the maximal-antichain criterion for genericity in both directions.
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 2013 iii Paper 19 6 ii a Solution Created 2026-10-03 Updated 2026-10-07
Choose a name for and a condition forcing that it is a function . The ordinals belong to , by forcing preserves ordinals. For each , choose in a maximal forcing antichain in the cone above , every member deciding as an ordinal below . Conditions deciding an ordinal-valued name are dense, by the forcing theorem.
Let be the set of values decided by members of . The chain condition gives , and Choice and Replacement in assemble all these sets into a function with domain . Since , genericity ensures that meets each deciding forcing antichain above ; equivalently enlarge it to a global maximal forcing antichain by conditions incompatible with . Its chosen value is the actual . ThereforeThis is the possible-values lemma for chain-condition forcing. All size bounds in its construction are internal to the ground model.
Past exam of the mathematics course of the University of Cambridge 2014 iii Paper 19 5 iii Solution Created 2026-10-03 Updated 2026-10-06
Work over a ground model of ZFC+Generalized continuum hypothesis and let . Force with finite binary partial functions on , with extensions stronger. The Delta-system lemma thins any uncountable family of finite domains to an uncountable family with one common root. Only finitely many binary assignments on that root occur, so two conditions agree there and their union is a common extension. Hence the forcing has the countable chain condition for forcing and preserves cardinals and cofinalities.
The generic union yields distinct reals. Totality at each coordinate is dense, and for two different coordinates it is dense to assign different values at some unused natural-number position. Thus the extension satisfies .
A nice forcing name for a subset of uses one countable forcing antichain at each ordinal below . Since the forcing has size , there are at most such forcing names. Ground Generalized continuum hypothesis gives ; for instance apply the Hausdorff formula at and the Generalized continuum hypothesis arithmetic below it. Therefore in the extension. Combining the bounds givesThe ordinal and cardinal is the same in both models by the chain in a partial order condition. The forcing theorem formalizes this construction as the requested relative-consistency implication. A countable transitive ground model is a convenient presentation, not an additional consequence silently derived from mere consistency. This is the Cohen forcing two-level continuum plateau.
Past exam of the mathematics course of the University of Cambridge 2014 iii Paper 19 5 iv a Solution Created 2026-10-03 Updated 2026-10-06
All cardinalities in this part are first computed in . The forcing has size . A family of finite domains has a -sized Delta-system, since is regular. There are fewer than possible value assignments on its finite root: each coordinate allows fewer than values. Regularity lets us thin to two conditions, indeed many, with identical root assignments. Their union is a condition, proving the -chain condition.
Consequently every maximal forcing antichain has cardinality less than , but there is no one compulsory cardinality. For any nonzero cardinal , the single-coordinate conditions assigning the values at form an forcing antichain of size . It is maximal: a condition already assigning that coordinate is compatible with its matching value, and a condition not assigning it is compatible with every allowed value. Thus every such size occurs, including singleton maximal forcing antichains. These are the maximal-antichain sizes in the finite Lévy collapse.
Past exam of the mathematics course of the University of Cambridge 2014 iii Paper 19 5 iv b Solution Created 2026-10-03 Updated 2026-10-06
For every infinite , the generic union at coordinate gives a function . The requirement to assign is dense for each , and the requirement to use any specified value is dense by assigning it at a fresh natural-number position. Therefore is a surjection, and every ordinal below becomes countable.
The -chain condition preserves the regularity of . For a direct verification, a forcing name for a function from some into has fewer than possible values at each coordinate, using a maximal deciding forcing antichain. The union of these possible-value sets has size less than by regularity and is bounded in . No such function can be cofinal. In particular remains uncountable, while every smaller ordinal is countable. HenceThis is the finite Lévy collapse to omega-one.
Past exam of the mathematics course of the University of Cambridge 2014 iii Paper 19 6 iii Solution Created 2026-10-03 Updated 2026-10-06
Start with a model of ZFC+, which also satisfies Generalized continuum hypothesis, and add one Cohen real by the countable forcing of finite binary sequences. Its countable chain condition for forcing preserves cardinals. For every infinite ground cardinal , a nice forcing name for a subset of is specified by countable forcing antichains of a countable forcing. The number of such forcing names is at mostin the ground model. The ground subsets already supply the preserved lower bound . Thus the extension still satisfies for every infinite cardinal, namely Generalized continuum hypothesis.
The Cohen real is not in the ground model: for each ground real it is dense to disagree at a new coordinate. Forcing leaves the ordinals unchanged, and constructible levels are absolute, so the extension has the same constructible universe as the ground model. The new real is therefore not constructible. We obtainThe forcing theorem makes this a relative-consistency construction. Thus, if ZFC is consistent, ZFC+Generalized continuum hypothesis does not prove . This is the one-Cohen-real preservation of GCH argument, not a claim that every arbitrary GCH-preserving forcing leaves unchanged.