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 that
Extensionality means that distinct elements of have distinct predecessor sets. The collapse is characterized by the recursion
Well-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.