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

Polynomials math question

  1. Mar 5, 2008 #1
    1. The problem statement, all variables and given/known data

    Show that the set of polynomials with integer coefficients with at least 1 real root is decidable.

    3. The attempt at a solution

    The question did not ask for specific language, just an intuitive finite algorithm will do.
  2. jcsd
  3. Mar 5, 2008 #2
    In other words, how do you determine whether an integer coefficient polynomial in one variable has at least one real root?
  4. Mar 6, 2008 #3
  5. Mar 6, 2008 #4
    I was thinking maybe by finding the zeros of the derivative, etc, and thus reducing the problem to a recursive one, but I don't know how to do this precisely, or know whether this is the right approach at all.
Share this great discussion with others via Reddit, Google+, Twitter, or Facebook