Canonical: https://knowlpedia.com/real-analysis/banach-fixed-point-theorem/

# Banach Fixed Point Theorem

A contraction on a complete metric space has a unique fixed point, found by iteration

**Banach Fixed Point Theorem (contraction mapping principle)**: Let \((X,d)\) be a nonempty [complete metric space](https://knowlpedia.com/topology/complete-metric-space/) and let \(T:X\to X\) be a [contraction](https://knowlpedia.com/shared-foundations/contraction-mapping/) with contraction constant \(c\in[0,1)\). Then:

- There exists a unique [fixed point](https://knowlpedia.com/real-analysis/fixed-point/) \(x^\ast\in X\) such that \(T(x^\ast)=x^\ast\).
- For any starting point \(x_0\in X\), the iterates defined by
  \[
  x_{n+1}=T(x_n)\quad(n\ge 0)
  \]
  [converge](https://knowlpedia.com/topology/convergent-sequence/) to \(x^\ast\).
- Quantitative error bounds hold: for all \(n\ge 0\),
  \[
  d(x_{n},x^\ast)\le \frac{c^{n}}{1-c}\,d(x_1,x_0),
  \qquad
  d(x_n,x^\ast)\le c^n\,d(x_0,x^\ast).
  \]

## Remarks

This theorem is one of the main uses of completeness: it turns a global "shrinking" hypothesis into existence and uniqueness of solutions of \(T(x)=x\).
