Past exam of the mathematics course of the University of Cambridge 2009 ia Paper 1 10D Solution Created 2026-09-24 Updated 2026-09-24
Past exam of the mathematics course of the University of Cambridge 2009 ii Paper 2 11F c Solution Created 2026-09-24 Updated 2026-09-24
Past exam of the mathematics course of the University of Cambridge 2009 ii Paper 4 14E Solution Created 2026-09-24 Updated 2026-09-24
Past exam of the mathematics course of the University of Cambridge 2010 ii Paper 4 2F Solution Created 2026-09-24 Updated 2026-09-24
Past exam of the mathematics course of the University of Cambridge 2011 ii Paper 3 12F i Solution Created 2026-09-24 Updated 2026-09-24
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 ii Solution Created 2026-09-24 Updated 2026-10-07
Fix . Injectivity excludes or . If , the intermediate value theorem on gives a point other than with value , contradicting injective function. If , the same theorem on gives a point other than with value . ThereforeTo prove strict increase, take . If , the displayed endpoint ordering already gives . Otherwise , and the same interior-point argument on the subinterval yields . Hence is a strictly increasing function. This is the interval order theorem for continuous injections; the assumed endpoint order rules out strict decrease.
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 37 1 iii Solution Created 2026-10-03 Updated 2026-10-07
With alternative routing, a rejected direct call can try a longer route. The attempt rates now depend on blocking itself, giving an additional feedback absent from fixed routing.
For an explicit example, take three nodes with a unit-resource link between each pair, all of capacity . For every unordered pair, direct calls arrive at rate and have mean holding time one. A call first tries its direct link; if that link is full, it tries the unique two-link route through the third node, and otherwise is lost. Under a symmetric Erlang fixed point approximation, all links have blocking . A given link sees its own direct load . It can also carry overflow from either of the other two pairs; each contributes reduced load , since the direct link must block and the other link of the alternative route must accept. HenceThis is an instance of multiple Erlang fixed points under alternative routing. Put . Evaluation using the positive Erlang B formula recurrence , givesThe sign statements can be certified with rational arithmetic at these rational arguments. The intermediate value theorem gives a distinct root in each of , and ; numerical roots are approximately , and .
Thus the alternative-routing fixed point is not unique. The mechanism is extra link occupancy from overflow: moderate blocking stimulates two-link calls and can reinforce congestion. This multiplicity belongs to the approximation. The exact finite stochastic model has a unique stationary law on its reachable communicating class; the extra approximate solutions do not create three exact invariant distributions.
Past exam of the mathematics course of the University of Cambridge 2014 iii Paper 30 4 Solution Created 2026-10-03 Updated 2026-10-06
Let . For any , the setis compact. If it is empty there is nothing to prove. Otherwise continuity and the unique minimum give a strictly positive separation gapTake any measurable attained minimizer of . Its defining inequality givesConsequentlyThis proves argmin consistency under uniform convergence in probability. No continuity of is needed once the minimizer exists; compactness and continuity concern the deterministic separation gap. The uniform convergence in probability assumption controls all candidate parameters, including the random minimizer.
For the estimating equation, fix and put , . The prescribed signs make . Pointwise convergence in probability at just these two points impliesand similarly . With probability tending to one, . The intermediate value theorem then gives a zero inside , and uniqueness identifies it with . HenceThis is consistency of a uniquely bracketed zero. It needs no monotonicity, no continuity of the limit , and no uniform convergence of the . The bracket interval must lie in the domain of : read literally, the printed sign condition for every positive puts every real point into , so this requirement is satisfied. More generally it is enough to have an interval about and sign brackets arbitrarily close to it.
Past exam of the mathematics course of the University of Cambridge 2014 iii Paper 31 2 a Solution Created 2026-10-03 Updated 2026-10-06
Consider the secant slopeThe moment-generating function is continuous on the interior of its finite domain and has right derivative . Thus as . For every fixed positive claim amount , the function is strictly increasing in : its derivative has numerator , since this numerator starts at zero and has derivative as a function of . Taking expected values preserves the strict inequality. Therefore is continuous and strictly increasing. Equivalently, the strictly convex transform has strictly increasing secant slopes from the origin.
If , the assumed blow-up of gives . If , choose with . Such an exists because the claims are positive. Then , so again . This exponential lower bound is needed at an infinite endpoint: mere divergence of would not, by itself, establish divergence of .
The target strictly exceeds the limiting slope . The intermediate value theorem and strict monotonicity therefore giveMultiplying by gives the defining adjustment coefficient equation. The zero root of the undivided equation is excluded. This is the secant-slope existence criterion for an adjustment coefficient.
Past exam of the mathematics course of the University of Cambridge 2015 ia Paper 1 11D ii Solution Created 2026-09-24 Updated 2026-10-06
For a chord of length , consider the continuous function on . Since ,An endpoint zero already supplies the chord. Otherwise the endpoint values have opposite signs, so the intermediate value theorem supplies at some . Thus a horizontal chord of length exists.
For each integer , define on . The sampled differences telescope:If any sampled value is zero, it gives the required chord. Otherwise there must be both a positive and a negative sampled value. The intermediate value theorem, applied between their sample points, then gives . Hence a horizontal chord of length exists for every positive integer ; for , the endpoint chord itself suffices. This proves the horizontal chord of reciprocal-integer length result, without restricting to powers of two.