ProofComplete

Detailed Proof: Banach Fixed-Point Theorem

This complete proof demonstrates how completeness and the contraction property combine to guarantee a unique fixed point. The key is showing the iteration sequence is Cauchy, then using continuity to verify the limit is a fixed point.


Statement

Theorem8.1Banach Fixed-Point Theorem

Let (X,d)(X, d) be a complete metric space and f:XXf : X \to X satisfy d(f(x),f(y))λd(x,y)d(f(x), f(y)) \leq \lambda d(x, y) for all x,yXx, y \in X, where 0λ<10 \leq \lambda < 1. Then ff has a unique fixed point, and the iteration xn+1=f(xn)x_{n+1} = f(x_n) converges to it from any starting point.


Complete Proof

Proof

Step 1: Construct candidate sequence. Fix x0Xx_0 \in X and define xn+1=f(xn)x_{n+1} = f(x_n) for n0n \geq 0.

Step 2: Show (xn)(x_n) is Cauchy. For n1n \geq 1,

d(xn+1,xn)=d(f(xn),f(xn1))λd(xn,xn1)λ2d(xn1,xn2)λnd(x1,x0).d(x_{n+1}, x_n) = d(f(x_n), f(x_{n-1})) \leq \lambda d(x_n, x_{n-1}) \leq \lambda^2 d(x_{n-1}, x_{n-2}) \leq \cdots \leq \lambda^n d(x_1, x_0).

For m>nm > n, by the triangle inequality,

d(xm,xn)d(xn,xn+1)+d(xn+1,xn+2)++d(xm1,xm)k=nm1λkd(x1,x0)=λn1λmn1λd(x1,x0).d(x_m, x_n) \leq d(x_n, x_{n+1}) + d(x_{n+1}, x_{n+2}) + \cdots + d(x_{m-1}, x_m) \leq \sum_{k=n}^{m-1} \lambda^k d(x_1, x_0) = \lambda^n \frac{1 - \lambda^{m-n}}{1 - \lambda} d(x_1, x_0).

Since λ<1\lambda < 1, λn0\lambda^n \to 0, so d(xm,xn)0d(x_m, x_n) \to 0 as nn \to \infty. Thus (xn)(x_n) is Cauchy.

Step 3: Convergence. By completeness of XX, there exists xXx^* \in X such that xnxx_n \to x^*.

Step 4: xx^* is a fixed point. By continuity of ff (a consequence of the Lipschitz condition),

f(x)=f(limnxn)=limnf(xn)=limnxn+1=x.f(x^*) = f(\lim_{n \to \infty} x_n) = \lim_{n \to \infty} f(x_n) = \lim_{n \to \infty} x_{n+1} = x^*.

Step 5: Uniqueness. Suppose f(y)=yf(y) = y for some yXy \in X. Then

d(x,y)=d(f(x),f(y))λd(x,y).d(x^*, y) = d(f(x^*), f(y)) \leq \lambda d(x^*, y).

Since 0λ<10 \leq \lambda < 1, this implies (1λ)d(x,y)0(1 - \lambda) d(x^*, y) \leq 0, so d(x,y)=0d(x^*, y) = 0. Thus x=yx^* = y.

Step 6: Error estimate. From Step 2, taking mm \to \infty,

d(xn,x)λn1λd(x1,x0).d(x_n, x^*) \leq \frac{\lambda^n}{1 - \lambda} d(x_1, x_0).

This shows the iteration converges exponentially fast.


Summary

The Banach Fixed-Point Theorem proof uses:

  1. Contraction property to show iteration is Cauchy.
  2. Completeness to guarantee convergence.
  3. Continuity to verify the limit is a fixed point.
  4. Contraction again to prove uniqueness.

See Banach Theorem for applications.