Iterated contraction Created 2026-09-24 Updated 2026-09-24
If some iterate is a contraction on a complete metric space, then itself has exactly one fixed point: uniqueness for forces to fix its fixed point.
Local weak solution by contraction for a semilinear wave equation Created 2026-09-24 Updated 2026-09-28
Suppose the inhomogeneous linear wave equation has an energy estimate in a Banach solution space , and its nonlinearity obeystogether with the corresponding locally Lipschitz estimate. For a sufficiently large closed ball and sufficiently small , the map that solves the linear equation with source is a contraction. The contraction mapping theorem then gives a local weak solution.
Past exam of the mathematics course of the University of Cambridge 2001 ib Paper 2 1A Solution Created 2026-09-24 Updated 2026-09-24
Past exam of the mathematics course of the University of Cambridge 2002 ib Paper 2 10E a Solution Created 2026-09-24 Updated 2026-09-24
Past exam of the mathematics course of the University of Cambridge 2003 ib Paper 3 11F Solution Created 2026-09-24 Updated 2026-09-24
Past exam of the mathematics course of the University of Cambridge 2004 ib Paper 3 16F Solution Created 2026-09-24 Updated 2026-09-24
Past exam of the mathematics course of the University of Cambridge 2005 ib Paper 4 13B Solution Created 2026-09-24 Updated 2026-09-24
Past exam of the mathematics course of the University of Cambridge 2006 ib Paper 4 13F Solution Created 2026-09-24 Updated 2026-09-24
Past exam of the mathematics course of the University of Cambridge 2007 ib Paper 4 13H Solution Created 2026-09-24 Updated 2026-09-24
Past exam of the mathematics course of the University of Cambridge 2008 ib Paper 1 11F Solution Created 2026-09-24 Updated 2026-09-24
Past exam of the mathematics course of the University of Cambridge 2009 ib Paper 2 3E Solution Created 2026-09-24 Updated 2026-09-24
Past exam of the mathematics course of the University of Cambridge 2013 ib Paper 4 12F Solution Created 2026-09-24 Updated 2026-10-07
The contraction mapping theorem states that a map of a nonempty complete metric space into itself, satisfying for some , has a unique fixed point. Iteration from any point converges to it; for example .
Assume is nonempty. Its boundedness makes finite. Symmetry, positivity and separation follow pointwise from , and taking the supremum of proves the triangle inequality. Hence is a uniform metric.
If is a Cauchy sequence in this uniform metric, each converges by completeness of ; denote its limit by . Given , choose so that for . Letting gives for all , so uniformly. To prove continuity, fix and useChoose so the outside terms are small, then use continuity of for the middle term. Thus , proving completeness of the continuous-map space in the uniform metric.
The contraction subspace is not necessarily complete. On , , , are contraction mappings and converge to the identity by uniform convergence. Their only possible uniform limit is not a contraction, so this Cauchy sequence has no limit in .
Nevertheless the fixed point assignment is continuous. Fix with contraction constant , and put , . ThenConsequently . This proves continuity of the fixed-point assignment at without requiring one contraction constant valid for every .
Past exam of the mathematics course of the University of Cambridge 2013 iii Paper 22 2 Solution Created 2026-10-03 Updated 2026-10-07
In this setting a formal group law means a one-dimensional commutative series with identity zero andIt starts with ; there is a unique inverse series satisfying . For coefficients in , the series and its inverse converge on , making this ideal a topological abelian group under .
Set , and write . The formal logarithm isDifferentiate associativity in the third variable at zero. It gives , so . Subtracting leaves a series independent of , whose value at zero is . Thus .
For odd , the logarithm converges on : the valuation of its degree- term is at least , which tends to infinity. Put . For , factor to obtainfor every and odd . Hence is a contraction with constant at most and maps into . The equation is equivalent to ; the contraction mapping theorem gives a unique solution in for every . The same estimate shows , so the logarithm is a topological group isomorphism. Dividing its values by givesThis is the deep logarithm subgroup of a formal group argument, here with depth one.
For , the degree-two estimate at depth one need not be strict. At depth two, however,so the same proof gives . This subgroup has index two in , because when .
Indeed the topological structure of a formal group on twice the 2-adic integers has just two possibilities. Let , let its index-two subgroup have topological generator , and choose . Write , with , using group notation. If is odd, generates and generates , giving . If is even, has order two and lies outside , giving . The multiples are defined by continuity in this compact pro-two group.
For explicit contrasting examples, the formal additive group gives , which is a torsion-free group. The formal multiplicative group is identified by with . Its element corresponds to and has order two. Moreoverand the logarithm identifies the second factor with . The two resulting groups are and , so they are not isomorphic.
Past exam of the mathematics course of the University of Cambridge 2014 ib Paper 4 3F Solution Created 2026-09-24 Updated 2026-10-06
A contraction mapping on a metric space satisfies for all , with one constant . The contraction mapping theorem says that on a nonempty complete metric space such a map has a unique fixed point; successive iterates from any starting point converge to it. More precisely, if , then .
The Volterra integration operator maps continuous functions to continuous functions. In the uniform norm,This constant cannot be decreased: for and , , and both uniform norms are one. Hence is not a contraction.
Changing the order of integration over the triangular region givesThus is a contraction, with sharp constant . This is an example of an iterated contraction.
Past exam of the mathematics course of the University of Cambridge 2016 ib Paper 4 3G b Solution Created 2026-09-24 Updated 2026-10-06
The contraction mapping theorem states that a contraction mapping of a nonempty complete metric space into itself has a unique fixed point . For any starting point , the iterates converge to , with the quantitative estimateCompleteness and the self-map condition are essential: the geometric estimate makes the iterates a Cauchy sequence, completeness supplies their limit in , and continuity of the contraction mapping makes that limit a fixed point. If two fixed points existed, their distance would be at most times itself, forcing equality of the points.