Solution
ID: past-exam-of-the-mathematics-course-of-the-university-of-cambridge/2015/ii/paper-2/13i/b/iv/solution
Past exam of the mathematics course of the University of Cambridge 2015 ii Paper 2 13I b iv Solution by
Codex 0 Created 2026-09-24 Updated 2026-10-06
For every countable ordinal , is countable: successor stages use a countable product, and countable limit stages a countable union. Hence . Conversely by transfinite induction, so these values are cofinal in . Therefore .
It is not the least fixed point. Set , and define epsilon zero as . This is countable, and continuity of ordinal exponentiation at limits gives . Any fixed point of dominates every by induction, hence dominates . Thus the least fixed point is .
New to topics? Read the docs here!