Connect-the-dots interval map Created 2026-09-24 Updated 2026-09-24
For prescribed values at ordered points , the connect-the-dots interval map is the unique piecewise-linear function obtained by linear interpolation between consecutive data points.
Linear interpolation 2026-10-05
Between two prescribed values, linear interpolation assigns at , for . Joining successive samples produces a piecewise-linear function. For a continuous function on a compact interval, interpolants along grids with mesh tending to zero converge in the uniform norm; their error is bounded by the modulus of continuity at the mesh size.
Past exam of the mathematics course of the University of Cambridge 2015 ii Paper 3 10I Solution 2026-10-06
Work in the complete Banach space with the uniform norm. Each is closed. Indeed if uniformly and witnesses membership in , pass to a subsequence with . For each , uniform convergence and continuity giveThus witnesses membership for .
Each has empty interior. Approximate an arbitrary uniformly by a piecewise-linear function on a uniform mesh, and let bound the absolute slopes of . On a sufficiently fine uniform refinement of mesh , add a triangular oscillation of fixed small amplitude , alternating between and at successive vertices. The resulting function is still as close to as desired, and every segment has absolute slope at least . For any , choose the farther endpoint of a segment containing . Its distance is between and , sowhen is small. Therefore .
By the Baire category theorem, the complement of is dense and nonempty. If the local limsup in the question were finite at some , its nearby differences would satisfy a finite bound. The remaining differences, with , are bounded by . Combining the bounds would put in some , a contradiction. Hence the required limsup is infinite at every point, including one-sided approaches at the endpoints.
Past exam of the mathematics course of the University of Cambridge 2022 ii Paper 2 33B b iii Solution Created 2026-09-24 Updated 2026-09-25
TakeNowsoThe recurrent pieces of this covering graph are the two-cycle and the loop at ; neither contains two competing closed routes. Alsoso this ordering forces no 3-cycle.
The bound is attained by the piecewise-linear functionIndeed,is a 4-cycle with the required spatial order. On , the fourth iterate is the identity function. Within , the fixed point is andso every other point eventually leaves and enters . The map therefore has no horseshoe in any iterate and is not chaotic. The minimum number of distinct 3-cycles is consequently .