World Library  
Flag as Inappropriate
Email this Article

Descartes' rule of signs

Article Id: WHEBN0002641493
Reproduction Date:

Title: Descartes' rule of signs  
Author: World Heritage Encyclopedia
Language: English
Subject: René Descartes, Sturm's theorem, Variation diminishing property, François Budan de Boislaurent, Descartes (disambiguation)
Collection: Polynomials, Theorems in Algebra
Publisher: World Heritage Encyclopedia
Publication
Date:
 

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 an upper bound on the number of positive or negative real roots of a polynomial. It is not a complete criterion, because it does not provide the exact number of positive or negative roots.

The rule is applied by counting the number of sign changes in the sequence formed of the polynomial's coefficients. If a coefficient is zero, that term is simply omitted from the sequence.

Contents

  • Descartes' rule of signs 1
    • Positive roots 1.1
    • Negative roots 1.2
    • Example: real roots 1.3
  • Nonreal roots 2
    • Example: zero coefficients, nonreal roots 2.1
  • Special case 3
  • Generalizations 4
  • See also 5
  • Notes 6
  • External links 7

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 an even number. 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 sign changes after multiplying the coefficients of odd-power terms by −1, or fewer than it by an even number. This procedure is equivalent to substituting the negation of the variable for the variable itself. For example, to find the number of negative roots of f(x)=ax^3+bx^2+cx+d, we equivalently ask how many positive roots there are for -x in f(-x)=a(-x)^3+b(-x)^2+c(-x)+d = -ax^3+bx^2-cx+d \equiv g(x). Using Descartes' rule of signs on g(x) gives the number of positive roots x_i of g, and since g(x) = f(-x) it gives the number of positive roots (-x_i) of f, which is the same as the number of negative roots x_i of f.

Example: real roots

The polynomial

f(x)=+x^3 + x^2 - x - 1 \,

has one sign change between the second and third terms (the sequence of pairs of successive signs is ++, +−, −−). Therefore it has exactly one positive root. Note that the leading sign needs to be considered although in this particular example it does not affect the answer. To find the number of negative roots, change the signs of the coefficients of the terms with odd exponents, i.e., apply Descartes' rule of signs to the polynomial f(-x), to obtain a second polynomial

f(-x)=-x^3 + x^2 + x - 1 \,

This polynomial has two sign changes (the sequence of pairs of successive signs is −+, ++, +−), meaning that this second polynomial has two or zero positive roots; thus the original polynomial has two or zero negative roots.

In fact, the factorization of the first polynomial is

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

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

The factorization of the second polynomial is

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

So here, the roots are 1 (twice) and −1, the negation of the roots of the original polynomial.

Nonreal roots

Any nth degree polynomial has exactly n roots in the complex plane. So if f(x) is a polynomial which does not have a root at 0 (which can be determined by inspection) then the minimum number of nonreal roots is equal to

n-(p+q),\,

where p denotes the maximum number of positive roots, 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.

Example: zero coefficients, nonreal roots

The polynomial

f(x) = x^3-1\, ,

has one sign change, so the maximum number of positive real roots is 1. From

f(-x) = -x^3-1\, ,

we can tell that the polynomial has no negative real roots. So the minimum number of nonreal roots is

3 - (1+0) = 2 \, .

Since nonreal roots of a polynomial with real coefficients must occur in conjugate pairs, we can see that x3 - 1 has exactly 2 nonreal roots and 1 real (and positive) root.

Special case

The subtraction of only multiples of 2 from the maximal number of positive roots occurs because the polynomial may have nonreal roots, which always come in pairs since the rule applies to polynomials whose coefficients are real. 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 eaxP(x). For a sufficiently large, there are exactly k such changes of sign.[1][2]

In the 1970s fewnomials that generalises Descartes' rule.[3] 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

Notes

  1. ^ D.R. Curtiss, Recent extensions of Descartes' rule of signs, Annals of Maths., Vol. 19, No. 4, 1918, 251 - 278.
  2. ^ Vladimir P. Kostov, A mapping defined by the Schur-Szegő composition, Comptes Rendus Acad. Bulg. Sci. tome 63, No. 7, 2010, 943 - 952.
  3. ^ Khovanskiǐ, A.G. (1991). Fewnomials. Translations of Mathematical Monographs. Translated from the Russian by Smilka Zdravkovska. Providence, RI:  

External links

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

  • Descartes’ Rule of Signs — Proof of the Rule
  • Descartes’ Rule of Signs — Basic explanation
This article was sourced from Creative Commons Attribution-ShareAlike License; additional terms may apply. World Heritage Encyclopedia content is assembled from numerous content providers, Open Access Publishing, and in compliance with The Fair Access to Science and Technology Research Act (FASTR), Wikimedia Foundation, Inc., Public Library of Science, The Encyclopedia of Life, Open Book Publishers (OBP), PubMed, U.S. National Library of Medicine, National Center for Biotechnology Information, U.S. National Library of Medicine, National Institutes of Health (NIH), U.S. Department of Health & Human Services, and USA.gov, which sources content from all federal, state, local, tribal, and territorial government publication portals (.gov, .mil, .edu). Funding for USA.gov and content contributors is made possible from the U.S. Congress, E-Government Act of 2002.
 
Crowd sourced content that is contributed to World Heritage Encyclopedia is peer reviewed and edited by our editorial staff to ensure quality scholarly research articles.
 
By using this site, you agree to the Terms of Use and Privacy Policy. World Heritage Encyclopedia™ is a registered trademark of the World Public Library Association, a non-profit organization.
 



Copyright © World Library Foundation. All rights reserved. eBooks from World eBook Library are sponsored by the World Library Foundation,
a 501c(4) Member's Support Non-Profit Organization, and is NOT affiliated with any governmental agency or department.