Let and . Call small when it injects into some , and let contain exactly the sets all of whose hereditary members are small. Then every and the set belong to , but does not. Consequently fails the Axiom of union.
Past exam of the mathematics course of the University of Cambridge 2020 ii Paper 3 16H Solution Created 2026-09-24 Updated 2026-09-29
A class in set theory in the model is a collectiondefined by a first-order formula with parameters . A set-theoretic class function is a definable class relation for which every input in its domain has exactly one output. Informally, the Axiom schema of replacement says that the image of any set under any such function class is again a set.
Define the class function by the natural-number recursion theorem,Then , and Replacement applied to the set givesas a set.
Call a set small when it injects into some . Every natural number is finite, and every member of is finite, so each injects into . Hence . The set itself injects into , and its hereditary members are natural numbers, so .
We next prove by mathematical induction. The case was just proved. If and , then , so inclusion injects into and makes small. Every set below in its transitive closure is already below and is small by the induction hypothesis. The set itself injects into . Thus every member of is small.
By Cantor theorem, , so the are distinct and injects into . Thus is small. Every other member of belongs to for some , and is small by the preceding paragraph. Therefore . This proves the finite-power-set hereditary-small construction.
The structure is not a model of ZF because it fails the Axiom of union. If were small, it would inject into some . But , since , so restriction would injectTogether with the singleton injection , the Cantor-Schröder-Bernstein theorem would produce a bijection, contradicting Cantor theorem. Hence is not small and therefore does not belong to . Since has no union inside the class, the Union axiom fails.