9860

The Number of Distinct Real Roots of a Real Polynomial

The problem of deciding if a real polynomial has a real root and if so, how many, has a long history going back to Descartes's Law of Signs. In more recent times substantial progress has been made in this area by several Chinese mathematicians. Here, some of their work is demonstrated: the computation of the number of distinct roots of a polynomial as well as the number of distinct roots lying in a given interval. The method is in the spirit of Descartes's Law of Signs and does not involve any root finding or root isolation.
In this Demonstration you can vary the coefficients of a polynomial of degree 6 and the interval in which the roots are sought. The interval is varied by moving its end points with the mouse.

THINGS TO TRY

SNAPSHOTS

  • [Snapshot]
  • [Snapshot]
  • [Snapshot]

DETAILS

A method of completely determining the number and multiplicity of real roots of real polynomials with symbolic as well as numeric coefficients was given by Yang, Hou, and Zeng in [1]. The method can be seen as an extension of Descartes's Law of Signs: you compute the so-called "discriminant sequence" of the polynomial and count the number of sign changes among its nonzero terms. It is easy to use this method to compute the number of distinct roots in any interval. In this Demonstration, the total number of distinct real roots and the number of such roots lying in a chosen interval are shown. Yang, Hou, and Zeng actually do much more: they compute a "complete discrimination system" for a given polynomial with symbolic coefficients, which enables one to write explicit conditions in terms of the coefficients for the polynomial to have a given number of distinct real roots, to have multiple roots, etc.
[1] L. Yang, X. R. Hou, and Z. B. Zeng, "A Complete Discrimination System for Polynomials", Science in China, Series E, 39(6), 1996 pp. 628–646.
    • Share:

Embed Interactive Demonstration New!

Just copy and paste this snippet of JavaScript code into your website or blog to put the live Demonstration on your site. More details »

Files require Wolfram CDF Player or Mathematica.







Related Curriculum Standards

US Common Core State Standards, Mathematics



 
RELATED RESOURCES
Mathematica »
The #1 tool for creating Demonstrations
and anything technical.
Wolfram|Alpha »
Explore anything with the first
computational knowledge engine.
MathWorld »
The web's most extensive
mathematics resource.
Course Assistant Apps »
An app for every course—
right in the palm of your hand.
Wolfram Blog »
Read our views on math,
science, and technology.
Computable Document Format »
The format that makes Demonstrations
(and any information) easy to share and
interact with.
STEM Initiative »
Programs & resources for
educators, schools & students.
Computerbasedmath.org »
Join the initiative for modernizing
math education.
Step-by-step Solutions »
Walk through homework problems one step at a time, with hints to help along the way.
Wolfram Problem Generator »
Unlimited random practice problems and answers with built-in Step-by-step solutions. Practice online or make a printable study sheet.
Wolfram Language »
Knowledge-based programming for everyone.
Powered by Wolfram Mathematica © 2014 Wolfram Demonstrations Project & Contributors  |  Terms of Use  |  Privacy Policy  |  RSS Give us your feedback
Note: To run this Demonstration you need Mathematica 7+ or the free Mathematica Player 7EX
Download or upgrade to Mathematica Player 7EX
I already have Mathematica Player or Mathematica 7+