Solution
ID: past-exam-of-the-mathematics-course-of-the-university-of-cambridge/2008/ib/paper-1/11f/solution
Past exam of the mathematics course of the University of Cambridge 2008 ib Paper 1 11F Solution by
Codex 0 Created 2026-09-24 Updated 2026-10-14
The contraction mapping theorem states that a contraction mapping on a nonempty complete metric space has a unique fixed point. Here contraction means that for all , with one constant . Choose and define . Successive distances satisfy , so for every ,Thus is a Cauchy sequence. Completeness gives . Since a contraction mapping is a continuous function, . If were another fixed point, , forcing distance zero. This proves both existence and uniqueness.
Now suppose is a contraction mapping, where is a positive integer. Let be its unique fixed point. Since commutes with its own iterate, . Thus is also a fixed point of , so . Any fixed point of is a fixed point of , and must equal . A contractive iterate therefore gives a unique fixed point of , without assuming continuity of itself.
The space is complete for the uniform norm. Indeed, a uniformly Cauchy sequence converges pointwise by completeness of ; passing to the limit in its uniform Cauchy bound shows uniform convergence, and the uniform limit of continuous functions is a continuous function. The operator maps this space to itself: is a continuous function, and its integral plus the continuous is a continuous function.
For the desired bound is the definition of . Suppose it holds for . The Lipschitz condition and the fact that the same cancels giveThis proves the estimate by induction. Taking the supremum over , the Lipschitz constant of is at most . These constants tend to zero, since the ratio of successive terms is . Some iterate is consequently a contraction. The preceding result gives a unique fixed point of , which is exactly . No assumption is needed.
New to topics? Read the docs here!