Banach's Fixed Point

Theorem (Banach’s fixed point)

Let (X,d)(X,d) be a non-empty Complete metric space with contraction map T:X→XT:X\to X. Then, TT admits a unique fixed point x∗∈Xx^{*}\in X with T(x∗)=x∗T(x^{*})=x^{*}Furthermore, for any initial point x0∈Xx_{0}∈X the sequence defined by xn+1=T(xn)x_{n+1} = T(x_n) converges to the fixed point x∗x^* as n→∞n \to \infty.