Paper 3, Section II, G

Analysis II
Part IB, 2017

What is a contraction map on a metric space XX ? State and prove the contraction mapping theorem.

Let (X,d)(X, d) be a complete non-empty metric space. Show that if f:XXf: X \rightarrow X is a map for which some iterate fk(k1)f^{k}(k \geqslant 1) is a contraction map, then ff has a unique fixed point. Show that ff itself need not be a contraction map.

Let f:[0,)[0,)f:[0, \infty) \rightarrow[0, \infty) be the function

f(x)=13(x+sinx+1x+1)f(x)=\frac{1}{3}\left(x+\sin x+\frac{1}{x+1}\right)

Show that ff has a unique fixed point.