Rational root theorem: If is a solution with having no common factor, then and . So it is easy to determine all solutions in to a polynomial in variable.
(Proof:
Also, the number of solutions to is at most .