(Proposed by Alexandr Bolbot, Novosibirsk State University)
Solution.
Lemma. If f(x)=amxm+…+a1x+a0 is a polynomial with am=0, and all roots of f are real, then
am−12−2amam−2≥0.
Proof. Let the roots of f be w1,…,wn. By the Viéte-formulas,
i=1∑mwi=−amam−1,i<j∑wiwj=amam−2,
0≤i=1∑mwi2=(i=1∑mwi)2−2i<j∑wiwj=(amam−1)2−2amam−2=am2am−12−2amam−2.
In view of the Lemma we focus on the asymptotic behavior of the three terms in qn(x) with the highest degrees. Let p(x)=axk+bxk−1+cxk−2+… and qn(x)=Anxn+k+Bnxn+k−1+Cnxn+k−2+…; then
qn(x)=(x+1)np(x)+xnp(x+1)==(xn+nxn−1+2n(n−1)xn−2+…)(axk+bxk−1+cxk−2+…)+xn(a(xk+kxk−1+2k(k−1)xk−2+…)+b(xk−1+(k−1)xk−2+…)+c(xk−2…)+…)=2a⋅xn+k+((n+k)a+2b)xn+k−1+(2n(n−1)+k(k−1)a+(n+k−1)b+2c)xn+k−2+…,
so
An=2a,Bn=(n+k)a+2b=Cn=2n(n−1)+k(k−1)a+(n+k−1)b+2c.
If
n→∞ then
Bn2−2AnCn=(na+O(1))2−2⋅2a(2n2a+O(n))=−an2+O(n)→−∞,
so
Bn2−2AnCn is eventually negative, indicating that
qn cannot have only real roots.
Transcribed from the official solutions, pages 2–3. This transcription has not been checked a second time; if in doubt, look at the original.