Paper 4, Section II, E

Metric and Topological Spaces
Part IB, 2015

Explain what it means for a metric space (M,d)(M, d) to be (i) compact, (ii) sequentially compact. Prove that a compact metric space is sequentially compact, stating clearly any results that you use.

Let (M,d)(M, d) be a compact metric space and suppose f:MMf: M \rightarrow M satisfies d(f(x),f(y))=d(x,y)d(f(x), f(y))=d(x, y) for all x,yMx, y \in M. Prove that ff is surjective, stating clearly any results that you use. [Hint: Consider the sequence (fn(x))\left(f^{n}(x)\right) for xMx \in M.]

Give an example to show that the result does not hold if MM is not compact.