Past exam of the mathematics course of the University of Cambridge 2010 ii Paper 2 2F b iii Solution Created 2026-09-24 Updated 2026-09-24
Past exam of the mathematics course of the University of Cambridge 2010 ii Paper 2 2F b ii Solution Created 2026-09-24 Updated 2026-09-24
Past exam of the mathematics course of the University of Cambridge 2010 ii Paper 2 2F b i Solution Created 2026-09-24 Updated 2026-09-24
Past exam of the mathematics course of the University of Cambridge 2011 ia Paper 1 10E ii Solution Created 2026-09-24 Updated 2026-09-24
Past exam of the mathematics course of the University of Cambridge 2011 ia Paper 1 10E i Solution Created 2026-09-24 Updated 2026-09-24
Past exam of the mathematics course of the University of Cambridge 2011 ii Paper 1 6B Solution Created 2026-09-24 Updated 2026-09-24
Past exam of the mathematics course of the University of Cambridge 2011 ii Paper 4 19I iii Solution Created 2026-09-24 Updated 2026-09-24
Past exam of the mathematics course of the University of Cambridge 2011 ii Paper 4 2F a Solution Created 2026-09-24 Updated 2026-09-24
Past exam of the mathematics course of the University of Cambridge 2012 ia Paper 1 11D ii Solution Created 2026-09-24 Updated 2026-10-07
No: pointwise convergence need not be uniform convergence. The continuous function maps into itself and is strictly below the identity. Its iteration of a map givesFor every finite , these values tend to as , so . With , choosing gives . Thus no single iterate works for every starting point, although each fixed starting point tends to zero.
Past exam of the mathematics course of the University of Cambridge 2012 ia Paper 1 3E Solution Created 2026-09-24 Updated 2026-10-07
A continuous function at satisfies the following quantified condition:The choice of may depend on and .
For the bounded example, takeThis is a continuous function on its domain and . Along its values tend to , while along its values tend to . Hence the supremum is and the infimum is , and neither is attained. “Upper and lower bound” here means the least upper and greatest lower bounds.
For the nonnegative function on the whole real line, if the conclusion is immediate. Otherwise choose with . The limits at both infinities give such that whenever . By the extreme value theorem, a continuous function on the compact interval has a maximum there. Since , it also exceeds every value outside this interval. Thus is bounded above and attains its global maximum. Nonnegativity ensures that either the function is zero or such a positive comparison value exists; without it, a function such as would have an unattained supremum of zero.
Past exam of the mathematics course of the University of Cambridge 2012 ia Paper 1 4F Solution Created 2026-09-24 Updated 2026-10-07
The extreme value theorem ensures that is finite. Since and , multiplication preserves the inequality. Monotonicity of the Riemann integral gives the required boundTo prove the weighted mean value theorem for integrals, put and . If , then , so any works. This includes .
If , the extreme value theorem gives and . Integrating gives . A continuous function on an interval takes every value between its minimum and maximum by the intermediate value theorem. Choose with . Consequently
Past exam of the mathematics course of the University of Cambridge 2012 ia Paper 4 7D iii Solution Created 2026-09-24 Updated 2026-10-07
For , the derivative is positive everywhere, so the mean value theorem makes strictly increasing. Since a polynomial is a continuous function, the intermediate value theorem and the values , locate its unique real root in . By the rational root theorem, a rational root of a monic integer polynomial must be an integer. There is no integer in , so the unique real root is an irrational number. The denominator part of that theorem also follows directly: if in lowest terms were a root, would force , hence .
Past exam of the mathematics course of the University of Cambridge 2013 ia Paper 1 10E b Solution 2026-10-07
The intermediate value theorem states that a real-valued continuous function on a closed interval takes every value between its endpoint values. Explicitly, if lies between and , there exists with . No monotonicity is assumed.
Past exam of the mathematics course of the University of Cambridge 2013 iii Paper 38 1 a Solution Created 2026-10-03 Updated 2026-10-07
Let . The feasible probability simplex is a nonempty compact convex set, so the extreme value theorem guarantees a minimizer. Its Hessian matrix is diagonal with positive entries , making a strictly convex function. Hence the minimizer is unique.
Use the Lagrange multipliers for the sum constraint and for . The Lagrangian isThe KKT conditions areA strictly positive feasible allocation exists, so the Slater condition holds. These conditions are necessary and sufficient for this convex optimization. At least one coordinate is positive, giving . Put . For a positive coordinate, complementary slackness gives . At a zero coordinate, stationarity gives , or . ThusHere . This logarithmic water filling raises the smaller baseline values to a common level. The scalar left side is a continuous function and strictly increasing above , starts at zero, and tends to infinity, so exactly one solves it. One can find it by interval bisection, or sort the baseline values increasingly and find an index for whichusing . Equality at the next baseline simply gives a zero allocation. Sorting and a running sum implement the water-filling algorithm in time.
Past exam of the mathematics course of the University of Cambridge 2013 iii Paper 38 5 a Solution Created 2026-10-03 Updated 2026-10-07
Let be the row payoff matrix and . For in the probability simplex , write and define the symmetric Nash gain mapThe map is a continuous function, has nonnegative coordinates, and sums to one. The Brouwer fixed-point theorem states that every continuous self-map of a nonempty finite-dimensional compact convex set has a fixed point. Apply it to , and let .
Set . The fixed-point equation gives . If , every positive has strictly positive gain, so . Buta contradiction. Thus and every pure payoff is at most . Since their -weighted average equals , every supported action attains that maximum. Consequently is a best response to itself.
The column player's payoff vector against is , so exactly the same inequalities establish its best response. ThereforeThis supplies the whole fixed-point construction and fixed-point-to-equilibrium argument, rather than assuming Nash's theorem as a black box.
Past exam of the mathematics course of the University of Cambridge 2013 iii Paper 61 6 c Solution Created 2026-10-03 Updated 2026-10-07
An explicit construction gives Bernstein's lethargy theorem in the requested inequality form. SetStrict decrease makes every coefficient positive. Telescoping and the limit assumption giveThusdefines a continuous function by the Weierstrass M-test and the uniform limit theorem. Apply the positive lacunary Chebyshev series calculation. At ,For , choose so that . Its error isTherefore the function satisfiesThis explicit Chebyshev construction for Bernstein lethargy also has . It shows that continuity imposes no universal speed of convergence of best polynomial approximation, even though convergence itself follows from the Weierstrass approximation theorem.