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.
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 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.