Descartes' rule of signs Created 2026-10-06 Updated 2026-10-14
Let be the number of sign changes in the list of nonzero coefficients of a real polynomial, arranged by increasing or decreasing degree. The positive roots of a polynomial, counted with multiplicity of a root, satisfy
The bound follows by induction on the nonzero terms after removing the lowest power of . Differentiation removes the constant coefficient. If it and the next coefficient have opposite signs, the Rolle root count with multiplicities loses at most one root and the sign-change count loses one. If their signs agree, the derivative must have an extra root before the first positive root, so neither count needs that extra allowance. The parity statement follows by comparing the signs near zero and at positive infinity: roots of odd multiplicity reverse the sign, and roots of even multiplicity preserve it. Apply the same rule to to bound negative roots.
Rolle theorem states that if , is continuous on , differentiable on , and , then there is with .
If is constant, any interior point works. Otherwise the extreme value theorem gives an attained maximum and minimum on the interval, and at least one of them differs from the common endpoint value. That extremum must occur at an interior point . At an interior maximum, for small positive the difference quotient is nonpositive, while for negative it is nonnegative. Existence of the common derivative forces it to be both nonpositive and nonnegative, hence zero. The same argument with inequalities reversed applies to an interior minimum. This proves Rolle theorem, including the derivative-at-an-extremum step rather than assuming it.
Now let the nonconstant polynomial have distinct real roots , with multiplicities adding to its degree . If and , differentiation gives
The bracket is nonzero at , so its multiplicity as a root of is exactly . These roots already contribute real roots counted with multiplicity. Rolle theorem supplies an additional root of in each of the disjoint intervals . These additional roots are distinct from each other and from all the .
We have therefore exhibited at least real roots counted with multiplicity. The derivative has degree , so there is no room for any additional nonreal roots. Every root of is real. This is the Rolle root count with multiplicities; for the nonzero constant derivative has no roots, as expected.
For failure of the converse, take
The derivative has only the real root zero, of multiplicity two. But and the quadratic factor has roots , which are nonreal. Thus real-rootedness of the derivative does not imply real-rootedness of the original polynomial.
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 gives
when there is a positive root. Consequently
If 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 with
But . 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. Hence
Both 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 .
Apply Rolle's theorem on each . This gives ordered zeros of the derivative strictly between the original zeros of . Apply Rolle's theorem to between each consecutive pair of its zeros to obtain ordered zeros of . Continue in this way.
To justify the iteration, for , the derivative is differentiable throughout and hence continuous there by differentiability implies continuity. Every new closed interval lies strictly inside , so Rolle's theorem applies at each step. After steps there are zeros of . At this gives
This is the distinct-zero case of the Rolle root count with multiplicities.
Rolle theorem Created 2026-09-24 Updated 2026-10-14
Rolle's theorem is the equal-endpoint case of the mean value theorem. Let and let the real-valued function be continuous on the closed interval and differentiable on the open interval . If , there exists with . Geometrically, a tangent line somewhere in the interior is horizontal, like the secant line joining the endpoints. [ref]
For the polynomial on , both endpoint values are zero and the derivative is . Thus , where , and the horizontal tangent line is . The horizontal secant line is : equal endpoint values do not force the interior tangent line to pass through those endpoints.
The absolute value function on exposes the importance of differentiability. It is continuous and , so the secant line has slope zero. However,
and the derivative does not exist at zero because the one-sided derivatives disagree. Every existing derivative in the interior is nonzero. The corner fails a hypothesis of both Rolle's theorem and the mean value theorem, so neither conclusion is guaranteed.
For a short proof, the extreme value theorem supplies a greatest and a least value on . If is a constant function, every interior point works. Otherwise at least one of these values differs from the common endpoint value, so it is attained at an interior extremum. At an interior local maximum or local minimum, differentiability forces the derivative to be zero: the difference quotients from the two sides have opposite weak signs and the same limit.
This turns repeated values into information about derivatives. Two distinct roots of a polynomial force a root of its derivative between them; iterating this idea gives the Rolle root count with multiplicities. More generally, a differentiable function with nonzero derivative throughout a real interval cannot repeat a value there, hence is injective. The beauty is that knowing only two equal values guarantees an exact local feature somewhere between them.