Past exam of the mathematics course of the University of Cambridge 2004 iii Paper 6 2 ii Solution Created 2026-10-03 Updated 2026-10-14
This proof uses neither the axiom of choice nor a preliminary choice of points in all the given sets. For each nonempty , form a disjoint union with a distinguished added point, and give it the topologyThe original set has the indiscrete subspace topology, and is clopen. Any open cover of either contains , or contains both and , so it has a subcover of at most two members. Thus is compact by a proof requiring no choices. No Hausdorff restriction is imposed in this question, and these generally non-Hausdorff spaces are allowed.
The product has the explicitly given all-infinity point, so it is nonempty without choice. By the assumed countable-product compactness it is compact. For each letThe coordinate projection is continuous and is closed in , so is closed. Any finite intersection of the is nonempty: pick an element of each of those finitely many nonempty sets and put in every other coordinate. Finite choice follows by induction in ordinary set theory without assuming the axiom of choice.
Compactness and the finite intersection property now give . Choose one point from this single nonempty set. The function satisfies for every , proving the axiom of countable choice.
The implication holds in choice-free set theory: countable product compactness implies countable choice. The printed lower index zero is inconsistent with the stated positive-integer index set; indexing from one merely relabels this argument and changes no conclusion.