Past exam of the mathematics course of the University of Cambridge 2016 iii Paper 121 4 a Solution 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 .
Power-set failure in hereditarily small sets 2026-10-06
The hereditarily small set structure fails the Axiom of power set at . Every subset of belongs to , but their full power set has cardinality at least by the Cantor theorem, so cannot itself be hereditarily smaller than .