Solution

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

Induct on . For every , the induction hypothesis says , and monotonicity gives . Thus every element of the ordinal lies in , so . Taking its power set gives
For the inclusion is vacuous and supplies the base case. This argument uses ordinal membership as strict order and the previously proved hierarchy monotonicity.

New to topics? Read the docs here!