This site is being phased out.

Banach fixed point theorem

From Mathematics Is A Science
Revision as of 21:26, 16 February 2011 by imported>WikiSysop
(diff) ← Older revision | Latest revision (diff) | Newer revision → (diff)
Jump to navigationJump to search

Let $(X,d)$ be a metric space. A function $T:X \to X$ is said to be a contraction map if there is a constant $q$ with $0 \leq q < 1$ such that $$ d(Tx,Ty)\leq q\cdot d(x,y)$$ for all $x,y\in X$.

Banach Fixed Point Theorem. Every contraction map on a complete metric space has a unique fixed point.