Contraction mapping theorem
ID: contraction-mapping-theorem
A contraction mapping on a nonempty complete metric space has exactly one fixed point , and the sequence converges to from every . The same constant must satisfy for all . The statement applies to metric spaces, including closed subsets of a Banach space; neither linearity nor a vector space structure is required.[ref]
https://maths.dur.ac.uk/users/norbert.peyerimhoff/analysis0708/dirknotes.pdf. Dirk Schütz, Analysis III/IV, page 13: contraction mapping theorem
The force of the result is that existence, uniqueness, and a practical approximation procedure arrive together. Repeated application produces corrections bounded by a geometric series, hence a Cauchy sequence; completeness supplies its limit. The Lipschitz continuity of makes that limit a fixed point. Two different fixed points would have their positive distance multiplied by at most while remaining unchanged, which is impossible.
New to topics? Read the docs here!