IMC 2008 · Problem 4

Day 215th IMC · Blagoevgrad, Bulgaria

Statement

Let Z[x]\mathbb{Z}[x] be the ring of polynomials with integer coefficients, and let f(x),g(x)Z[x]f(x), g(x) \in \mathbb{Z}[x] be nonconstant polynomials such that g(x)g(x) divides f(x)f(x) in Z[x]\mathbb{Z}[x]. Prove that if the polynomial f(x)2008f(x) - 2008 has at least 8181 distinct integer roots, then the degree of g(x)g(x) is greater than 55.

Official solution

Hidden so you can work on the problem first.