P(n) is a three-digit integer for n=1,2,..,1998
Source: Baltic Way 1998
January 11, 2011
algebrapolynomialmodular arithmeticnumber theory proposednumber theory
Problem Statement
Let be a polynomial with integer coefficients. Suppose that for the number is a three-digit positive integer. Prove that the polynomial has no integer roots.