Past exam of the mathematics course of the University of Cambridge 2015 iii Paper 24 4 b ii Solution Created 2026-10-03 Updated 2026-10-06
Let be transitive models of ZFC containing the set relation and its underlying set . If judges well founded, it has an ordinal rank function for a relation by the preceding rank characterization. Being a function to ordinals and satisfyingis absolute: the values are actual ordinals and the checks use only bounded formulas in set theory. The same rank function exists in , so judges well founded.
Conversely, if judged it not well founded, it would contain a nonempty set with no -minimal element. The property of this particular is bounded and remains true in , contradicting well-foundedness there. ThusThis is absoluteness of well-foundedness. The hypotheses that both models are transitive and satisfy ZFC matter; a small transitive set without sufficient recursion axioms need not contain the required rank witness.