How René Descartes’ 17th-century insight still powers modern computer algorithms for finding polynomial roots.
In short: In 1637, René Descartes introduced a simple method to estimate the number of positive and negative roots of a polynomial by counting sign changes in its coefficients. Centuries later, this elegant rule remains a foundational concept, underpinning the fastest modern computational algorithms used to isolate real roots of polynomials.
Descartes’ rule of signs provides a way to determine the maximum number of positive real roots of a single-variable polynomial by examining the sequence of its coefficients. By ordering the nonzero terms by descending exponent, one simply counts how many times the sign shifts from positive to negative or vice versa. The rule dictates that the number of positive roots is either equal to this count of sign changes or less than it by an even number. If there is zero or one sign change, the number of positive roots is exactly zero or one, respectively.
To find the maximum number of negative roots, the rule is applied to a modified polynomial where the variable is replaced by its negation, effectively flipping the signs of coefficients for odd-power terms. While Descartes presented this method in his 1637 work La Géométrie without a formal proof, it gained significant mathematical attention over time. Isaac Newton restated the formula in 1707, though he left no proof, leading some to speculate he viewed the derivation as trivial. The first recorded proof was provided by Jean-Paul de Gua de Malves in 1740.
The rule was further refined in 1828 by Carl Friedrich Gauss, who clarified that the difference between the number of sign changes and the actual root count is always even. This nuance is critical for understanding the behavior of polynomials. In the 1970s, Askold Khovanskii expanded these ideas into the theory of fewnomials, demonstrating that the complexity of root distribution depends on the number of monomials rather than the degree of the polynomial. Today, by using linear fractional transformations to divide intervals, this ancient logic is still utilized in high-speed computer computations to isolate roots.
Opens the Intellect+ feed with this card first. Swipe up for the next one.
Sources
- Summary by Intellect · source: Descartes' rule of signs
- Also: Descartes’s rule of signs | Polynomials, Roots, Solutions | Britannica
To cite this card, link to https://intellectplus.co.uk/app/technology-descartes-rule-of-signs.
How we source, check and correct cards: Editorial standards.
General information, not professional advice. Spotted an error? Flag the card or see corrections and complaints.
Intellect Plus is a visual educational discovery platform for exploring fascinating facts and ideas. Brain Food, Not Brain Rot. What is Intellect Plus?
Related
More in Inventions · More in Technology · Latest · A–Z · All topics