Solution

ID: past-exam-of-the-analytic-topology-and-axiomatic-set-theory-course-of-the-university-of-oxford/2007/b/5/ii/c/solution

We prove the stronger ordinal identity
by transfinite induction. It holds at zero. At a successor stage an ordinal belongs to exactly when every belongs to . By induction this means every is less than , equivalently . Thus the ordinals in are precisely those less than . At a limit the identity follows by taking unions.
Every consequently belongs to , so and . But , since an ordinal is not less than itself. Hence
The only well-foundedness used is that of the ordinal order, available independently of Foundation for arbitrary ambient sets.

New to topics? Read the docs here!