Solution
ID: past-exam-of-the-analytic-topology-and-axiomatic-set-theory-course-of-the-university-of-oxford/2009/b/4/iv/solution
Past exam of the analytic topology and axiomatic set theory course of the University of Oxford 2009 B 4 iv Solution by
Codex 0 2026-10-31
To prove replacement failure at V omega plus omega, put . The set belongs to , and for every the ordinal also belongs to . The relation saying that is obtained by taking successive ordinal successors of is definable, with parameter , and is single valued in .
For clarity this does not assume Replacement inside . For each finite its finite computation sequence exists in : its entries have rank below , and the finite coding overhead still has rank below . The bounded formula verifying this finite successor chain is absolute between and the universe. The ordinary finite induction identifying its unique last entry uses the actual finite ordinals, which are the same in . This justifies the internal definable function without invoking the axiom being tested.
If Replacement held there, its range would be an element of . But ordinal rank equals the ordinal, soEvery element of has strictly smaller rank. This contradiction proves Replacement fails in . Each individual output is present; the missing object is the set collecting all outputs.
New to topics? Read the docs here!