Past exam of the mathematics course of the University of Cambridge 2003 ib Paper 1 10F Solution Created 2026-09-24 Updated 2026-10-14
A metric space is a set with a nonnegative symmetric distance , zero exactly for equal points, satisfying . A Cauchy sequence is a sequence for which, given any , there is such that whenever .
For a pseudometric, zero distance defines an equivalence relation. Reflexivity and symmetry are immediate; transitivity follows from when both terms vanish. Define . If and , the triangle inequality gives and its reversed version gives equality. Thus the definition is independent of representatives. The nonnegative, symmetric and triangle properties descend, while zero distance means precisely that the two classes are equal. It is therefore a metric quotient of a pseudometric.
Now take two Cauchy sequences in the original metric space. Two applications of the triangle inequality giveThe right-hand side is arbitrarily small when both indices are large, so is a real Cauchy sequence and has a finite real limit. Consequentlyis well defined. Nonnegativity, symmetry and zero self-distance follow by passing to the limit in the corresponding properties of . Passing to the limit in gives its triangle inequality. Thus is a pseudometric on , and the preceding quotient construction makes a metric space.
Map to the class of its constant sequence. The distance between two such classes is , so this is an injective isometric embedding. It is surjective exactly when every Cauchy sequence is equivalent to a constant sequence , that is, when for some . This is precisely completeness. HenceThe quotient is the Cauchy-sequence construction of a metric completion; the conclusion requires no assumption that is compact.