Cohen forcing two-level continuum plateau 2026-10-06
Over a model of Generalized continuum hypothesis, add Cohen reals with finite binary partial functions. The Delta-system lemma proves the countable chain condition for forcing. The generic reals give the continuum lower bound , while nice forcing names for subsets of number at most in the ground model. Cardinal preservation then gives .
Constructible universe Created 2026-10-03 Updated 2026-10-05
The constructible universe is the inner model obtained by iterating the definable power set. It satisfies ZFC and the Generalized continuum hypothesis.
Constructible universe theorem 2026-10-06
ZFC proves that the constructible universe is an inner model of ZFC and satisfies the Generalized continuum hypothesis. Relativizing to yields the corresponding relative-consistency implication.
Countability of constructible omega-one Created 2026-10-05 Updated 2026-10-06
This statement says that the first uncountable ordinal of an inner model is a countable ordinal in the ambient universe. It can hold together with the Generalized continuum hypothesis: start with constructibility and use a finite-function collapse to countable size on . The GCH preservation by a finite-function collapse calculation gives the relative consistency result already from the consistency of ZFC.
If the ground model satisfies the Generalized continuum hypothesis, a finite-function collapse to countable size of preserves it. The old becomes the new , and there are at most names for subsets of . For every old cardinal there are at most names for subsets of . Cardinal preservation by chain-condition forcing and Cantor theorem turn these upper bounds into the required equalities.
Consistency of ZFC implies consistency of ZFC with the Generalized continuum hypothesis and no weakly inaccessible cardinals. Pass to the constructible universe. If it has an inaccessible, cut at its least one; that rank segment still models ZFC and the Generalized continuum hypothesis, but has no inaccessibles. In this model the singular cardinal enumeration is continuous at every nonzero limit ordinal index. This is a relative-consistency construction, not a deduction of a transitive model from bare consistency.
For a measure ultrapower with critical point , there are at most equivalence classes of functions , so in . The target regards as measurable and contains , so it sees . Under the Generalized continuum hypothesis, this places strictly above the ambient while its ambient cardinality is at most ; hence it is not an ambient cardinal.
One-Cohen-real preservation of GCH 2026-10-06
Over a Generalized continuum hypothesis ground model, adding one Cohen real preserves every infinite power . For the countable forcing, nice subset forcing names for number at most in the ground model. Old subsets give the matching lower bound and the countable chain condition for forcing preserves cardinals. Starting from the constructible universe, the new real is nonconstructible while the constructible levels remain unchanged.
Past exam of the mathematics course of the University of Cambridge 2013 iii Paper 19 2 i c Solution Created 2026-10-03 Updated 2026-10-07
The singular cardinals hypothesis is the assertion that for every infinite singular cardinal ,In particular, for a singular strong-limit cardinal it gives . This is a restriction on singular-cardinal exponentiation; it does not assert the full Generalized continuum hypothesis at all cardinals.
Past exam of the mathematics course of the University of Cambridge 2014 iii Paper 19 3 i a Solution Created 2026-10-03 Updated 2026-10-06
For an infinite cardinal, the Gimel function is . The Gimel hypothesis asserts, for every singular cardinal ,These are the unavoidable lower bounds supplied by monotonicity of exponentiation and König theorem for cardinal numbers. The hypothesis imposes the least allowed value at singular cardinals; it does not constrain the continuum function on regular cardinals to their successors. Thus it is weaker than Generalized continuum hypothesis. In the case , it says , the usual singular cardinals hypothesis case.
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 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.
Past exam of the mathematics course of the University of Cambridge 2015 iii Paper 24 6 b iii Solution Created 2026-10-03 Updated 2026-10-06
In the generic extension from the preceding construction, a surjection from onto all reals gives . Cantor theorem gives the reverse inequality, so the Continuum hypothesis holds.
For the exact consistency-strength statement, existence of a countable transitive model is stronger than bare consistency of ZFC. One can formalize the forcing proof syntactically, or use the constructible universe theorem: ZFC proves that its constructible universe satisfies ZFC and the Generalized continuum hypothesis. If there is any model of ZFC, its internal constructible universe is therefore a model of ZFC with CH. By the Godel completeness theorem,This deduction does not silently replace consistency by existence of a transitive model.
Past exam of the mathematics course of the University of Cambridge 2016 iii Paper 121 1 e Solution Created 2026-10-03 Updated 2026-10-06
It suffices to obtain a model of ZFC without weakly inaccessible cardinals. Starting with any model of ZFC, pass to its constructible universe, which satisfies ZFC and the Generalized continuum hypothesis. If it has no inaccessible cardinal, use that model. Otherwise pass to its rank segment at its least inaccessible cardinal . This segment satisfies ZFC, retains the Generalized continuum hypothesis, and has no inaccessible cardinals. Under the Generalized continuum hypothesis, every weakly inaccessible cardinal is strongly inaccessible: if and is a limit cardinal, then . Thus in either case the resulting model has no weakly inaccessible cardinals.
Work inside . If is a nonzero limit ordinal, let . It is an uncountable limit cardinal. If it were regular, it would be a weakly inaccessible cardinal, which is impossible in . It is therefore singular, and the singular cardinal enumeration is continuous at this index:The cofinality of an increasing ordinal supremum now givesfor every nonzero limit ordinal in . Hence satisfies the negation of the proposed existential assertion. By the soundness theorem for first-order logic, consistency of ZFC prevents ZFC from proving that assertion. The model construction is a relative-consistency argument; it does not assume that consistency alone supplies a countable transitive model. Here, as usual, a limit ordinal excludes zero.