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.
Past exam of the mathematics course of the University of Cambridge 2006 iii Paper 25 6 Solution Created 2026-10-03 Updated 2026-10-14
Let be an externally countable model of ZFC, and let . In form the forcing orderThis is the finite-function collapse to countable size. For every and , the internal setsare dense: extend a finite function by assigning a missing input, and use a fresh input to put any required value in its range.
Externally enumerate all the dense subsets of which recognizes as dense. There are only countably many, because is countable. Recursively choose in the th such dense set and let be the upward closure of this descending chain. This produces a generic filter over . By the forcing theorem, its generic extension satisfies ZFC. The canonical forcing name is forced to be a function with domain and range : the dense sets and ensure exactly these assertions. ThereforeIts new first uncountable ordinal is accordingly different from .
For a transitive , ordinary evaluation of names gives the familiar literal extension. The question only assumes a countable model, so one must also cover externally ill-founded models. In that case use the quotient of the internally defined forcing names by forced equality modulo , with membership defined by forced membership. The internal forcing identities and the forcing theorem hold in and give a well-defined first-order structure satisfying every standard ZFC axiom. Check names embed the original membership structure, so identify their images with . Its domain is a quotient of a subset of the countable domain of , hence is externally countable. Thus the required extension exists even without assuming transitivity. It is a membership extension, not an elementary extension: the assertion that the parameter is uncountable changes truth value.
Past exam of the mathematics course of the University of Cambridge 2018 iii Paper 121 2 iv Solution Created 2026-10-03 Updated 2026-10-05
We give a relative-consistency argument using a finite-function collapse to countable size. The assumed consistency implies that ZFC is consistent. Passing to the constructible universe gives consistency of , which also satisfies the Generalized continuum hypothesis. Work in this ground theory, let , and force with finite partial functions , ordered by reverse inclusion.
The union of a generic filter is a total surjection : prescribing a new domain coordinate is dense, and putting any specified into the range is dense. Hence becomes countable. Set forcing preserves ordinals, and absoluteness of constructible levels implies that the extension has the same constructible universe as the ground model. Its is therefore still the old , so it satisfies the stated countability of constructible omega-one condition.
We must also verify GCH after the collapse. The order has ground-model size , hence the -chain condition. By cardinal preservation by chain-condition forcing, all old cardinals at least survive. Every old ordinal below has size at most and becomes countable, so the old is exactly the new .
A name for a subset of a fixed ground-model ordinal can be chosen as a set of pairs with and a condition: use an antichain deciding membership at each coordinate. Thus the number of such names in the ground model is at most . For subsets of this is by ground-model GCH. In the extension it gives , and Cantor theorem gives the reverse lower bound. For every old cardinal the bound isin the ground model. Both and remain cardinals, so again the upper bound and Cantor theorem give the extension's equality . These are all its uncountable cardinals. This proves GCH preservation by a finite-function collapse in the required case.
The forcing relative-consistency theorem now yieldsThe construction in fact only needs consistency of ZFC. This argument uses the formal inner-model and forcing consistency theorems; it does not infer the existence of a countable transitive model merely from consistency.