Is there a way to determine if a polynomial has only real roots?

  • Level: Undergrad 
  • Thread starter Thread starter Klaus_Hoffmann
  • Start date Start date
  • Tags Tags
    Roots
Join the discussion
Registration is free. Start your own thread to ask a follow-up.
1 reply · 2K views
Klaus_Hoffmann
Messages
85
Reaction score
1
given a Polynomial or a trigonometric Polynomial

[tex]K(z)= \sum_{n=0}^{N}a_{n}x^{n}[/tex] and

[tex]H(x)= \sum_{n=0}^{N}b_{n}e^{inx}[/tex]

is there a criterion to decide or to see if K(z) or H(x) have ONLY real roots
 
Physics news on Phys.org
For the ordinary polynomial there is a procedure involving generating a Sturm sequence (gets messy for large N) which can be used to determine the number of real roots greater than a given value of x. To get what you want, use a sufficiently large negative x, i.e. look at the highest order term in each of the polynomials in the sequence (there will be N+1).