IMC 2005 · Problem 4

Day 112th IMC · Blagoevgrad, Bulgaria

Statement

Find all polynomials P(x)=anxn+an1xn1++a1x+a0P(x) = a_n x^n + a_{n-1}x^{n-1} + \dots + a_1 x + a_0 (an0a_n \ne 0) satisfying the following two conditions:

(i) (a0,a1,,an)(a_0, a_1, \dots, a_n) is a permutation of the numbers (0,1,,n)(0, 1, \dots, n)

and

(ii) all roots of P(x)P(x) are rational numbers.

Official solution

Hidden so you can work on the problem first.