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
Let be a complete metric space and satisfy for all , where . Then has a unique fixed point, and the iteration converges to it from any starting point.
Complete Proof
Step 1: Construct candidate sequence. Fix and define for .
Step 2: Show is Cauchy. For ,
For , by the triangle inequality,
Since , , so as . Thus is Cauchy.
Step 3: Convergence. By completeness of , there exists such that .
Step 4: is a fixed point. By continuity of (a consequence of the Lipschitz condition),
Step 5: Uniqueness. Suppose for some . Then
Since , this implies , so . Thus .
Step 6: Error estimate. From Step 2, taking ,
This shows the iteration converges exponentially fast.
Summary
The Banach Fixed-Point Theorem proof uses:
- Contraction property to show iteration is Cauchy.
- Completeness to guarantee convergence.
- Continuity to verify the limit is a fixed point.
- Contraction again to prove uniqueness.
See Banach Theorem for applications.