Dismiss Notice
Join Physics Forums Today!
The friendliest, high quality science and math community on the planet! Everyone who loves science is here!

Integer Polynomial

  1. Mar 7, 2008 #1
    I'll try my luck here:

    How do you determine whether an integer coefficient single variable polynomial has at least one real root?
  2. jcsd
  3. Mar 7, 2008 #2
    if the order is odd and coefficients are real?
  4. Mar 7, 2008 #3


    User Avatar
    Science Advisor

    Integer coefficients don't make any difference. If the coefficients are real, then for odd degree, there has to be (as trambolin notes) at least one real root. For quadratic, the discriminant has to be non-negative. For higher even degree it is more complicated. Try looking at Sturm sequences.
  5. Mar 7, 2008 #4
    Of course if the degree is odd or is 2 then it's trivial. I have to work out the general case, which "only requires elementary calculus, but is difficult."
Share this great discussion with others via Reddit, Google+, Twitter, or Facebook