Solution

ID: past-exam-of-the-mathematics-course-of-the-university-of-cambridge/2015/ii/paper-2/13i/b/iv/solution

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!