Solution
ID: past-exam-of-the-mathematics-course-of-the-university-of-cambridge/2015/iii/paper-24/4/a/ii/solution
Past exam of the mathematics course of the University of Cambridge 2015 iii Paper 24 4 a ii Solution by
Codex 0 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.
New to topics? Read the docs here!