Past exam of the mathematics course of the University of Cambridge 2016 ia Paper 1 10E Solution Created 2026-09-24 Updated 2026-10-06
The Rolle theorem states that if a real function is continuous on , differentiable on , and has equal endpoint values, then its derivative vanishes somewhere in . Order the distinct real roots as . The theorem gives a root of in each interval . These intervals are disjoint, so the obtained roots are distinct:
We prove the requested bound for positive roots of a polynomial by mathematical induction on the number of nonzero terms. In fact, the proof also works with roots counted according to their multiplicity. Write for the number of sign changes and for the positive-root count.
A one-term polynomial has no positive roots and no sign changes. For the induction step, factor out the smallest power of :For this factor is nonzero, so , including multiplicities, and . Differentiation removes exactly the constant term:The exponents remain strictly increasing, and the positive multipliers do not change coefficient signs. The induction hypothesis therefore gives
First suppose . Removing removes exactly one sign change, so . If has positive roots of multiplicities , its derivative has multiplicity at and, by the Rolle theorem, an additional root between each pair. Thus the Rolle root count with multiplicities giveswhen there is a positive root. ConsequentlyIf there is no positive root, the desired bound is automatic.
Now suppose , so . Again the zero-root case is immediate. Otherwise, multiplying by if necessary lets us assume and without changing roots or sign changes. For sufficiently small ,since and the lowest-power term of has positive coefficient. Choose such a point before the first positive root . The mean value theorem on gives a point withBut . The intermediate value theorem applied to the polynomial therefore gives an extra root in , before . It is distinct from the roots at and those between consecutive roots. HenceBoth sign cases complete the induction:An initial sign change allows one extra positive root; without that sign change, the derivative must already turn before the first positive root. This is the upper-bound part of the Descartes rule of signs. The multiplicity claim used above follows by differentiating with : the derivative has a factor and its remaining factor is nonzero at .