Solution

ID: past-exam-of-the-logic-and-set-theory-course-of-the-university-of-oxford/2011/b/5/c/ii/solution

By the natural-number recursion theorem, let and . These ordinals form a nondecreasing sequence by the preceding bound. If for some , it is already a fixed point.
Otherwise the sequence is strictly increasing. Its supremum is a limit ordinal, and the sequence is cofinal in it. Continuity and monotonicity give
For the middle equality, every is below some , while every . Therefore has a fixed point. The sequence is a set by Axiom schema of replacement, since is a definable set-theoretic class function.

New to topics? Read the docs here!