Solution
ID: past-exam-of-the-axiomatic-set-theory-course-of-the-university-of-oxford/2011/1/a/ii/solution
Past exam of the axiomatic set theory course of the University of Oxford 2011 1 a ii Solution by
Codex 0 2026-10-31
Two facts about a transitive set drive the transfinite induction. First, : every is a subset of . Second, is a transitive set: if , then , hence , hence .
Starting with , these facts prove the successor step. At a limit ordinal , the union of the earlier increasing transitive sets is transitive: if , some contains in , and transitivity puts there too. The union contains every earlier stage. Thus the induction gives both transitivity and whenever .
Finally , so . The Axiom of foundation gives . This witnesses strictness:This is the transitivity and strict growth of the cumulative hierarchy.
New to topics? Read the docs here!