Possible Duplicate:
Prove the map has a fixed point

Let $X$ be a compact metric space and $f:X\rightarrow X$ be a continuous function such that $d(f(x),f(y))<d(x,y)$ for every $x,y\in X$ such that $x\neq y$.

a) Prove that $f$ has a unique fixed point by minimizing $d(f(x),x)$. b)Prove that for any $x\in X$, the sequence $x,f(x),f(f(x)),\ldots, f^n(x),\ldots$ converges to the fixed point.


marked as duplicate by t.b., Marso, Norbert, copper.hat, Asaf Karagila Aug 10 '12 at 15:10

This question has been asked before and already has an answer. If those answers do not fully address your question, please ask a new question.