Descartes' rule of signs

In mathematics, Descartes' rule of signs, first described by René Descartes in his work La Géométrie, is a technique for determining the number of positive or negative real roots of a polynomial.

The rule gives us an upper bound number of positive or negative roots of a polynomial. It is not a complete criterion, i.e. it does not tell the exact number of positive or negative roots.

Descartes' rule of signs

Positive roots

The rule states that if the terms of a single-variable polynomial with real coefficients are ordered by descending variable exponent, then the number of positive roots of the polynomial is either equal to the number of sign differences between consecutive nonzero coefficients, or is less than it by a multiple of 2. Multiple roots of the same value are counted separately.

Negative roots

As a corollary of the rule, the number of negative roots is the number of negative integers after negating the coefficients of odd-power terms (otherwise seen as substituting the negation of the variable for the variable itself), or fewer than it by a multiple of 2.

Example

For example, the polynomial

$+x^3 + x^2 - x - 1 \,$

has one sign change between the second and third terms (++, +−, −−). Therefore it has exactly one positive root. Note that the leading sign needs to be considered although it doesn't affect the answer in this case. In fact, this polynomial factors as

$(x + 1)^{2}(x - 1), \,$

so the roots are −1 (twice) and 1.

Now consider the polynomial

$-x^3 + x^2 + x - 1. \,$

This polynomial has two sign changes (−+, ++, +−), meaning the original polynomial has two or zero negative roots and this second polynomial has two or zero positive roots. The factorization of the second polynomial is

$(x - 1)^{2}(x + 1), \,$

So here, the roots are 1 (twice) and −1, the negation of the roots of the original polynomial. Since any nth degree polynomial equation has exactly n roots, the minimum number of complex roots is equal to

$(n-(p+q)),\,$

where p denotes the maximum number of positive roots, and q denotes the maximum number of negative roots (both of which can be found using Descartes' rule of signs), and n denotes the degree of the equation.

Special case

The exclusion of multiples of 2 is because the polynomial may have complex roots which always come in pairs. Thus if the polynomial is known to have all real roots, this rule allows one to find the exact number of positive and negative roots. Since it is easy to determine the multiplicity of zero as a root, the sign of all roots can be determined in this case.

Generalizations

If the real polynomial P has k real positive roots counted with multiplicity, then for every a > 0 there are at least k changes of sign in the sequence of coefficients of the Taylor series of the function e^axP(x).^[1]

In the 1970s Askold Georgevich Khovanskiǐ developed the theory of fewnomials that generalises Descartes' rule.^[2] The rule of signs can be thought of as stating that the number of real roots of a polynomial is dependent on the polynomial's complexity, and that this complexity is proportional to the number of monomials it has, not its degree. Khovanskiǐ showed that this holds true not just for polynomials but for algebraic combinations of many transcendental functions, the so-called Pfaffian functions.

See also

• Sturm's theorem
• Rational root theorem
• Polynomial function theorems for zeros
• Properties of polynomial roots
• Gauss–Lucas theorem

Notes

1. ^ Vladimir P. Kostov, A mapping defined by the Schur-Szegő composition, Comptes Rendus Acad. Bulg. Sci. tome 63, No. 7, 2010, 943 - 952.
2. ^ A. G. Khovanskii, Fewnomials, Princeton University Press (1991) ISBN 0821845470.

External links

• Descartes’ Rule of Signs — Proof of the Rule

This article incorporates material from Descartes' rule of signs on PlanetMath, which is licensed under the Creative Commons Attribution/Share-Alike License.