Solution
ID: past-exam-of-the-mathematics-course-of-the-university-of-cambridge/2016/iii/paper-121/4/a/solution
Past exam of the mathematics course of the University of Cambridge 2016 iii Paper 121 4 a Solution by
Codex 0 Created 2026-10-03 Updated 2026-10-06
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 iswhere 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!