Past exam of the mathematics course of the University of Cambridge 2025 ii Paper 2 2I Solution Created 2026-09-23 Updated 2026-09-25
Chebyshev's equal-ripple criterion says that a polynomial of degree at most is a best uniform approximation to a continuous function if and only if the error attains alternating extrema of maximum magnitude at ordered points.
At each , both and have sign , because . Each has a root in every interval between consecutive extrema, hence all its at most roots lie in . For both polynomials remain positive, giving . For both have sign , giving . On the hypothesis gives . Thus
Past exam of the mathematics course of the University of Cambridge 2026 ia Paper 1 12E c Solution Created 2026-09-24 Updated 2026-10-03
Past exam of the mathematics course of the University of Cambridge 2026 iii Paper 201 4 a Solution Created 2026-09-24 Updated 2026-10-03
A standard Brownian motion satisfies almost surely, has almost surely continuous sample paths, and has independent stationary increments such that
Past exam of the mathematics course of the University of Cambridge 2026 iii Paper 201 4 d i Solution Created 2026-09-24 Updated 2026-09-25
The evaluation map is continuous on in the uniform norm. The continuous mapping theorem applied to part (c) therefore givesThis recovers the central limit theorem from the functional version.
Past exam of the mathematics course of the University of Cambridge 2026 iii Paper 202 3 a Solution Created 2026-09-24 Updated 2026-10-03
For the level- dyadic partition, writeThe dyadic partitions are nested, so the triangle inequality makes nondecreasing in , and .
Fix . As the mesh tends to zero, the last dyadic point before approaches . Refining from there to , the triangle inequality says that the added variation is at least minus the two endpoint errors, which tend to zero by continuity. ThereforeSince , both limits are finite and may be subtracted, giving
Past exam of the mathematics course of the University of Cambridge 2026 ii Paper 4 22I e Solution Created 2026-09-24 Updated 2026-10-03
No. The point evaluations satisfy for (choose a continuous function taking values at the two points). Thus is nonseparable, whereas is separable.
Suppose the continuous function did not have uniform continuity on . Negating its definition gives such that for every there are withThe Bolzano-Weierstrass theorem, which states that every bounded sequence of real numbers has a convergent subsequence, gives . The inequalities imply . By the triangle inequality,Since continuous functions preserve convergent sequences, both and tend to . Their difference therefore tends to zero, contradicting its absolute value being at least . This proves the Heine-Cantor theorem in the required setting: has uniform continuity on .
Choose . Then and . The mean value theorem states that a continuous function on a closed interval, differentiable in its interior, has an interior derivative equal to its endpoint difference quotient. It gives withHere , , and the right-hand side tends to by differentiability at . If exists, the same values must tend to . Uniqueness of the limit of a sequence givesThus a derivative cannot have a removable discontinuity at a point where the original function is differentiable. The proof also excludes an infinite limit of a function there, since the displayed difference quotients have a finite limit of a sequence.
The continuous function attains a finite maximum on by the extreme value theorem. Additivity and the triangle inequality for the Riemann integral imply, for any ,For reversed endpoints, reverse the orientation of the integral before taking its absolute value. Given , choose . Then implies . Thus is continuous on , including one-sided continuity at the endpoints; it is even Lipschitz continuous. If , the function is defined on one point and the conclusion is immediate.
Write and . By the extreme value theorem, attains a minimum and a maximum on . Because , the monotonicity of the Riemann integral givesIf , this forces , and every satisfies the required identity. This includes .
If , divide to obtain . The intermediate value theorem, applied between points where the continuous function attains and , supplies with . Hence the weighted mean value theorem for integrals gives
The original double integral covers the triangle . By Fubini's theorem, after reversing the order, runs from to and from to . Since a continuous function is integrable on this bounded region,For the square pyramid, a horizontal section at height is a square of side : each vertex moves linearly from the base towards . Hence its cross-sectional area is , and its volume is . To use the identity just proved, choose :
If is a continuous function, the intermediate value theorem ensures that every value between and is attained. Monotonicity excludes values outside that range, so .
Conversely, suppose this equality of sets holds. At an interior point, if , any strictly between these two numbers lies in . Yet inputs below have values at most and inputs at or above have values at least , so no input attains . This contradicts surjectivity. The same argument excludes , so part (b) gives continuity at every interior point.
At , a strict gap likewise leaves every value between them unattained; hence , giving right continuity. At , the corresponding argument gives and left continuity. These are the appropriate endpoint notions on . Hence
With the strict monotonicity assumed at the start of the question, parts (a) and (c) give a strictly increasing inverse functionIts image of a function is exactly the interval between its endpoint values. Apply part (c) to , with domain , to conclude that is a continuous function, including at both endpoints.
If the word “increasing” in this subpart were interpreted as merely nondecreasing, an inverse function need not exist: a constant function is a counterexample. The preceding strict hypothesis supplies the required injectivity.
No. Let , andThe supremum norm satisfies , so there is uniform convergence to the continuous function . But every is discontinuous at zero: whereas for every . No tail consists of functions continuous at .
By the Heine-Cantor theorem, a continuous function on the compact interval is uniformly continuous. Given , choose such that whenever and .
Choose a finite partition of an interval with every width below . Define the step functionFor each , its distance from the chosen left endpoint is below , so ; at the error is zero. HenceA step function may have separately assigned values at its finitely many partition points; these values do not affect its Riemann integral. If , simply take on that singleton.
Let and . The unit sphere is compact, so the continuous function has a global maximum and global minimum. Since on the unit sphere, all such points satisfy the Lagrange multiplier equationsThus and either or .
If there were no interior with , the symmetric derivative would be positive everywhere in . Part ii would make strictly increasing there. Choose . Continuity at the endpoints and monotonicity on the interior implycontradicting . Hence such an exists.
If there were no interior with , then everywhere. Apply the same argument to the continuous function , whose endpoint values are equal. This is again impossible. ThusThe two points need not be distinct.
For , choose , . For , define the continuous functionIts values at the grid points have the telescoping sumIf one summand is zero, we already have a zero of . Otherwise the summands cannot all have the same sign, so two of these values have opposite signs. The intermediate value theorem between their arguments gives with . Set , . ThenThis is the horizontal chord of reciprocal-integer length property; the telescoping sum explains why reciprocal integers appear.
Rolle's theorem states that a continuous function with , differentiable on , and satisfying has for some .
Fix and set . The functionis continuous and differentiable as required, and . By Rolle's theorem, some satisfiesSince , this gives . Multiplying by and adding one proves the strict square root bound
Rearrange the polynomial equation as a fixed point equation:First establish existence and uniqueness of the target root of a polynomial. Since is a continuous function, and , the intermediate value theorem gives a root of a polynomial . Moreover for all real , so is strictly increasing and this is its only real root of a polynomial.
For ,so maps the closed interval into itself. AlsoThe mean value theorem therefore gives on the closed interval: is a contraction mapping. For any starting value , all iterates remain in that closed interval, and since ,Thus the fixed-point iteration converges to the unique real root of a polynomial from every . This explicit error estimate proves the needed convergence directly.