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

Polynomial with integer roots

  1. Aug 6, 2007 #1
    Hi,.. using a Sturm or other sequence, could we find how many integer roots have the Polynomial

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

    where all the 'a_n' are integers (either positive or negative)
  2. jcsd
  3. Aug 6, 2007 #2


    User Avatar
    Science Advisor

    Sturm sequence will tell you the number of REAL roots greater than a preassigned number. However, it does not specifically single out integers.

    With some effort you could used it by counting roots > n-e and roots >n+e (where e is small). If the difference is 1, then n (or something close to it) is a root.
  4. Aug 7, 2007 #3


    User Avatar
    Science Advisor

    This may not be what you are looking for but you can start with the rational root theorem: All rational roots have numerators that evenly divide a0 and denominators that evenly divide ad. Integer roots are rational roots with denominators equal to 1 so all possible integer roots must divide a0. Once you have determined all possible integer roots you will have to try them in the equation to see if they really are roots.
    Last edited by a moderator: Aug 7, 2007
  5. Aug 7, 2007 #4

    Gib Z

    User Avatar
    Homework Helper

    That sounds like that is what Klaus is exactly looking for :biggrin:
    I've read this thread before..why didn't I think of that >.<..
  6. Aug 7, 2007 #5


    User Avatar
    Science Advisor

    I thought it was a little too simple- and it doesn't determine the number of integer roots, it helps you determine those roots so you can then count them!
Share this great discussion with others via Reddit, Google+, Twitter, or Facebook