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:XXT:X\to X. Then, TT admits a unique fixed point xXx^{*}\in X with T(x)=xT(x^{*})=x^{*}Furthermore, for any initial point x0Xx_{0}∈X the sequence defined by xn+1=T(xn)x_{n+1} = T(x_n) converges to the fixed point xx^* as nn \to \infty.