Solution
ID: past-exam-of-the-analytic-topology-and-axiomatic-set-theory-course-of-the-university-of-oxford/2009/b/4/ii/c/solution
Past exam of the analytic topology and axiomatic set theory course of the University of Oxford 2009 B 4 ii c Solution by
Codex 0 2026-10-31
Induct on . For every , the induction hypothesis says , and monotonicity gives . Thus every element of the ordinal lies in , so . Taking its power set givesFor 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!