Solution

ID: past-exam-of-the-mathematics-course-of-the-university-of-cambridge/2016/iii/paper-121/4/a/solution

The Von Neumann hierarchy and the constructible hierarchy are defined by transfinite recursion:
The union clauses apply to nonzero limit ordinals. The definable power set consists of subsets definable over by a first-order formula with finitely many parameters from . Definability over that structure is essential; it is not unrestricted definability in the ambient universe. The full constructible universe is .
For an infinite cardinal number , the hereditarily small set collection is
where is transitive closure. Using instead gives the same size criterion for infinite . This bounds the whole membership ancestry, not just .

New to topics? Read the docs here!