Past exam of the mathematics course of the University of Cambridge 2006 ii Paper 4 16H Solution Created 2026-09-24 Updated 2026-09-24
Past exam of the mathematics course of the University of Cambridge 2015 iii Paper 24 4 a ii Solution Created 2026-10-03 Updated 2026-10-06
The Mostowski collapse theorem states that if is a well-founded extensional relation on a set , then there is a unique transitive set and a unique bijection such thatExtensionality means that distinct elements of have distinct predecessor sets. The collapse is characterized by the recursionWell-founded recursion defines it, extensionality makes it injective, and its range is transitive. Uniqueness follows by well-founded induction. For a class version, the relation must also be set-like; its predecessor sets must be sets.