Exercise 1826Algebra › PolynomialsOlympiadAdded 3 Nov 2026
A polynomial with integer coefficients
#integer coefficients#roots#Gauss lemma
Statement
Let be a polynomial with integer coefficients, . Show that if is a rational root in lowest terms, then and .
Hint
Multiply by .
Show solutionHide solution
Solution
Setup. gives
Multiply by :
. Modulo : . Since , .
. Modulo : , so .
Conclusion. The rational root test holds.