Daniil Klyuev, St. Petersburg State University
Solution 1. Denote h(z)=p(1−zˉ)−p(z) for complex z. For t∈R we have h(it)=p(1+it)−p(it)=t100, h(1/2+it)=0.
If p(z)=cnzn+…+c0,cn=0, we have
h(a+it)=p((1−a)+it)−p(a+it)=(1−2a)(ncnin−1tn−1+Q(t,a))
for some polynomial
Q having degree at most
n−2 with respect to the variable
t. Substituting
a=0 we get
n=101,
cn=1/101.
Next, for large ∣t∣ we see that ℜ(h(a+it))>0 for 0⩽a<1/2.
Therefore by Maximum Principle for the harmonic function ℜh and the rectangle [0,1/2]×[−N,N] for large enough N we conclude that ℜh is non-negative in this rectangle, in particular on [0,1/2], as we need.
Solution 2. Let p(x)=∑j=0majxj. Then
p(x+1)−p(x)=j=0∑maj((x+1)j−xj)=a1+a2(2x+1)+⋯+am(mxm−1+(2m)xm−2+⋯+1).
This implies that m=101, mam=1 so a101=1011, (m−1)am−1+am(2m)=0 so a100=−21 etc. For j⩾1 aj is uniquely defined, a0 may be chosen arbitrarily.
The equality p2n(21)=0 holds because 0=p2n(21)+p2n(1−21)=2p2n(21). Let n⩾1 be an integer and let pn be a polynomial such that pn(x+1)−pn(x)=xn for all x and pn(0)=0=pn(1). The above considerations prove the uniqueness of pn. We have p1(x)=21x2−21x. Also pn′(x+1)−pn′(x)=nxn−1=n(pn−1(x+1)−pn−1(x)). Therefore pn′(x)=npn−1(x)+cn−1 for a properly chosen constant cn−1. We shall prove that
(1) p2n−1(x)−p2n−1(1−x)=0, p2n(x)+p2n(1−x)=0, c2n=0, p2n′′(x)=2n(2n−1)p2n−2(x)
for n=1,2,… and for all x. Simple computation shows that p1(x)−p1(1−x)=0. We have (p2(x)+p2(1−x))′=2p1(x)+c1−(2p1(1−x)+c1)=0 so the map x↦p2(x)+p2(1−x) is constant thus p2(x)+p2(1−x)=p2(0)+p2(1−0)=0. If the first two equalities hold for some n then (p2n+1(x)−p2n+1(1−x))′=(2n+1)p2n(x)+c2n+(p2n(1−x)+c2n)=2c2n so there exists b∈R such that p2n+1(x)−p2n+1(1−x)=2c2nx+b for all x. p2n+1(0)−p2n+1(1−0)=0 and p2n+1(1)−p2n+1(1−1)=0 so 2c2n=0=b. This proves that p2n+1(x)−p2n+1(1−x)=0 for all x. In a similar way we shall prove the second equality: (p2n+2(x)+p2n+2(1−x))′=(2n+2)p2n+1′(x)+c2n+1−(2n+2)(p2n+1(1−x)+c2n+1)=0 so the map x↦p2n+2(x)+p2n+2(1−x) is constant hence p2n+2(x)+p2n+2(1−x)=p2n+2(0)+p2n+2(1−0)=0 for all x. Now p2n+2′′(x)=((2n+2)p2n+1(x)+c2n+1)′=(2n+2)p2n+1′(x)=(2n+2)((2n+1)p2n(x)+c2n)=(2n+2)(2n+1)p2n(x). Since p2′(x)=2p1(x)+c1=x2−x+c1 we obtain p2′′(x)=2x−1<0 for x<21.The function p2 is strictly concave on [0,21] and p2(0)=0=p2(21). Therefore p2(x)>0 for x∈(0,21). This together with the equality p4(x)=12p2(x) implies that p4 is strictly convex on [0,21] so in view of p4(0)=0=p4(21) we conclude that p4(x)<0 for x∈(0,21). Easy induction shows that for x∈(0,21) one has p2n(x)>0 for an odd n and p2n(x)<0 for an even n. If t∈(0,21) then by (1) we get p100(1−t)−p100(t)=−2p100(t)>0 as required.
Transcribed from the official solutions, page 5. This transcription has not been checked a second time; if in doubt, look at the original.