Past exam of the mathematics course of the University of Cambridge 2007 iii Paper 26 2 ii Solution Created 2026-10-03 Updated 2026-10-14
Suppose a nonempty set had no minimal member for the intersection-power-set predecessor relation. Put , which is a set by separation. For every there is an with . Since , this gives . Intersecting over every yields .
Now form the diagonal subset . It belongs to , hence to , so its defining condition implies , a contradiction. Thus This is a Cantor diagonal argument; it uses neither the Axiom of foundation nor the axiom of choice. In particular, no selection of an infinite descending sequence is needed.