MathDB
Problems
Contests
National and Regional Contests
Poland Contests
Poland - First Round
1995 Poland - First Round
9
9
Part of
1995 Poland - First Round
Problems
(1)
Modular polynomial arithmetic, polynomial has no integer roots
Source: Poland Math Olympiad 1995 Round 1 #9
7/18/2023
A polynomial with integer coefficients when divided by
x
2
−
12
x
+
11
x^2-12x+11
x
2
−
12
x
+
11
gives the remainder
990
x
−
889
990x-889
990
x
−
889
. Prove that the polynomial has no integer roots.
algebra
polynomial