Solution 1. Note that P(x) does not have any positive root because P(x)>0 for every x>0. Thus, we can represent them in the form −αi, i=1,2,…,n, where αi≥0. If a0=0 then there is a k∈N,1≤k≤n−1, with ak=0, so using Viete's formulae we get
α1α2...αn−k−1αn−k+α1α2...αn−k−1αn−k+1+...+αk+1αk+2...αn−1αn=anak=0,
which is impossible because the left side of the equality is positive. Therefore
a0=0 and one of the roots of the polynomial, say
αn, must be equal to zero. Consider the polynomial
Q(x)=anxn−1+an−1xn−2+...+a1. It has zeros
−αi,
i=1,2,…,n−1. Again, Viete's formulae, for
n≥3, yield:
α1α2...αn−1=ana1(1)
α1α2...αn−2+α1α2...αn−3αn−1+...+α2α3...αn−1=ana2(2)
α1+α2+...+αn−1=anan−1.(3)
Dividing (2) by (1) we get
α11+α21+...+αn−11=a1a2.(4)
From (3) and (4), applying the AM-HM inequality we obtain
(n−1)anan−1=n−1α1+α2+...+αn−1≥α11+α21+...+αn−11n−1=a2(n−1)a1,
therefore
a1ana2an−1≥(n−1)2. Hence
2n2≥a1ana2an−1≥(n−1)2, implying
n≤3. So, the only polynomials possibly satisfying
(i) and
(ii) are those of degree at most three. These polynomials can easily be found and they are
P(x)=x,
P(x)=x2+2x,
P(x)=2x2+x,
P(x)=x3+3x2+2x and
P(x)=2x3+3x2+x.
□
Solution 2. Consider the prime factorization of P in the ring Z[x]. Since all roots of P are rational, P can be written as a product of n linear polynomials with rational coefficients. Therefore, all prime factor of P are linear and P can be written as
P(x)=k=1∏n(bkx+ck)
where the coefficients
bk,ck are integers. Since the leading coefficient of
P is positive, we can assume
bk>0 for all
k. The coefficients of
P are nonnegative, so
P cannot have a positive root. This implies
ck≥0. It is not possible that
ck=0 for two different values of
k, because it would imply
a0=a1=0. So
ck>0 in at least
n−1 cases.
Now substitute x=1.
P(1)=an+⋯+a0=0+1+⋯+n=2n(n+1)=k=1∏n(bk+ck)≥2n−1;
therefore it is necessary that
2n−1≤2n(n+1), therefore
n≤4. Moreover, the number
2n(n+1) can be written as a product of
n−1 integers greater than 1.
If n=1, the only solution is P(x)=1x+0.
If n=2, we have P(1)=3=1⋅3, so one factor must be x, the other one is x+2 or 2x+1. Both x(x+2)=1x2+2x+0 and x(2x+1)=2x2+1x+0 are solutions.
If n=3, then P(1)=6=1⋅2⋅3, so one factor must be x, another one is x+1, the third one is again x+2 or 2x+1. The two polynomials are x(x+1)(x+2)=1x3+3x2+2x+0 and x(x+1)(2x+1)=2x3+3x2+1x+0, both have the proper set of coefficients.
In the case n=4, there is no solution because 2n(n+1)=10 cannot be written as a product of 3 integers greater than 1.
Altogether we found 5 solutions: 1x+0, 1x2+2x+0, 2x2+1x+0, 1x3+3x2+2x+0 and 2x3+3x2+1x+0.
Transcribed from the official solutions, pages 3–4. This transcription has not been checked a second time; if in doubt, look at the original.