Absoluteness of cardinalhood in limit ranks Created 2026-10-05 Updated 2026-10-06
For limit ordinals , the structures and agree on whether any shared set is a cardinal number. They agree on being an ordinal. If is not a cardinal number, a bijection from some onto has rank of a set at most , hence belongs to . Its defining properties are bounded formulas in set theory. Both structures therefore see the same failure witness. This full agreement is stronger than downward absoluteness of cardinalhood between arbitrary transitive models.
Past exam of the mathematics course of the University of Cambridge 2017 iii Paper 121 1 v Solution Created 2026-10-03 Updated 2026-10-05
The essential fact is absoluteness of cardinalhood in limit ranks. Let be limit ordinals and . Being an ordinal is absolute between these transitive sets, so a non-ordinal is a cardinal number in neither structure. For an ordinal , we have .
If is not an ambient cardinal number, there is an ordinal and a bijection . With Kuratowski ordered pairs, its graph has rank of a set at most . Since is a limit ordinal, , so . The assertion that is such a bijection is a bounded formula in set theory and is therefore evaluated correctly by each rank. Conversely, any internal bijection witnessing failure of cardinal number status is an actual one by the same set-theoretic absoluteness. ConsequentlyUnlike arbitrary transitive models, these rank-initial structures contain every sufficiently low-rank witness. That witness availability is what upgrades the usual downward absoluteness of cardinalhood to agreement in both directions.
Past exam of the mathematics course of the University of Cambridge 2018 iii Paper 121 1 vi b Solution Created 2026-10-03 Updated 2026-10-05
Let be the formula expressing cardinal number status:Ordinalhood and the assertion that a given set is a bijection between fixed sets are each expressible by a bounded formula in set theory. If regarded as a non-cardinal ordinal, a witnessing smaller ordinal and bijection would remain present and valid in . Ordinalhood itself is absolute between the transitive models. Thus implies : this is downward absoluteness of cardinalhood.
Past exam of the mathematics course of the University of Cambridge 2019 iii Paper 121 1 i b Solution 2026-10-03
D. Downward absoluteness of cardinalhood holds because, if the larger transitive model sees no bijection with a smaller ordinal, neither can the smaller model, whose functions form only a subset of those in the larger model. Cardinalhood is not described by an upward absolute formula, because the larger model can contain a new bijection collapsing an ordinal that the smaller model regards as a cardinal number.