Past exam of the mathematics course of the University of Cambridge 2012 iii Paper 83 1 i Solution Created 2026-10-03 Updated 2026-10-14
Here the power set notation gives . Suppose a nonempty set has no -minimal member. Form its intersection . This is a set: for any one , use the axiom schema of separation inside to define the elements common to all members of . Selecting a single witness to nonemptiness is not an application of the axiom of choice.
For an arbitrary , lack of minimality supplies some with . Since , every subset of is a subset of , soThis conclusion holds for each , without choosing all the corresponding simultaneously. Intersecting over gives .
For completeness, the contradiction in Cantor's theorem is completely explicit here. By the axiom schema of separation put . Then , and consequentlywhich is impossible. Thus no such exists:This power-set-predecessor relation proof uses neither a descending sequence nor a comparison of possibly non-well-orderable cardinalities. It proves well-foundedness directly from the minimal-member definition.