Kuratowski ordered pair 2026-10-05
This representation of an ordered pair by sets satisfies exactly when and . Its intersection recovers , and its union recovers ; if the latter is a singleton then . Its rank of a set is , which bounds the ranks of function graphs in absoluteness of cardinalhood in limit ranks.
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.