Solution

ID: past-exam-of-the-mathematics-course-of-the-university-of-cambridge/2016/ib/paper-1/11g/c/solution

We argue by contradiction using the previous subsequence construction. If is not complete, choose a Cauchy sequence with no limit in . None of its can be zero: if , then , giving a limit in . The construction therefore produces pairwise distinct with
Let . This subset is closed in . Indeed, if a point lay in its closure, there would be points of tending to . Their indices must be unbounded, because the distance from to any finite subset of is positive. Passing to increasing indices gives a convergent subsequence of the original Cauchy sequence. Part (a) would then make the whole sequence converge to , a contradiction.
Now define by . Distinctness makes this well-defined, and the displayed inequality makes it a contraction mapping with constant at most . It has no fixed point, contradicting the assumed property of closed subsets. Consequently
This is the converse direction of contraction property of closed subsets characterizes completeness.

New to topics? Read the docs here!