Past exam of the mathematics course of the University of Cambridge 2002 ia Paper 4 5F Solution Created 2026-09-24 Updated 2026-10-14
A set is countable if it is finite or admits an injection into the natural numbers; an infinite countable set can equivalently be listed as a sequence. Let with each countable. Choose an enumeration of each nonempty , allowing repetition if it is finite. List the pairs in successive finite diagonals of constant and output the th member of . This lists every member of , so is countable; empty sets contribute nothing, and repetitions can be removed by retaining first occurrences. This is the countable union of countable sets theorem, in the usual setting with axiom of countable choice for selecting the enumerations.
Each positive-length interval has a nonempty interior containing a rational number by the density of the rational numbers. Fix one enumeration of the rational numbers and let be its first member in the interior of . Disjointness gives , so is an injection of into a countable set. Hence is countable. This proof of the countability of disjoint positive-length intervals uses a fixed enumeration and needs no arbitrary simultaneous choice of rationals.