TheoremBase

Contraction Mapping Theorem on a Nonempty Complete Metric Space

A contraction of a nonempty complete metric space has exactly one fixed point, and the iterates of the contraction starting from any point converge to it.

Statement

In the setting of The Real Numbers, with the Natural Numbers, Integers and Rationals Identified with Subsets of the Reals, and Completeness, let (X,d)(X,d) be a nonempty complete metric space and let f:X→Xf:X\to X be a contraction.

There is exactly one p∈Xp\in X with f(p)=pf(p)=p.

For every sequence (xn)(x_{n}) in XX with xn+1=f(xn)x_{n+1}=f(x_{n}) for every n∈Nn\in\mathbb{N}, and every p∈Xp\in X with f(p)=pf(p)=p, (xn)(x_{n}) converges to pp in (X,d)(X,d).

Proofs

Log in to submit a proof.

Loading...

Citations

Loading…

Dependencies

Loading…

Related

0 relations

Curated associations between results. These are editable and subjective — they do not replace the dependency graph, which is derived from the references in the text.

No relations recorded yet.

Comments

Log in to comment.

Loading…