Solution. The polynomial f is a product of linear and quadratic factors, f(z)=∏i(kiz+li)⋅∏j(pjz2+qjz+rj), with ki,li,pj,qj,rj∈R. Since all roots are in the left half-plane, for each i, ki and li are of the same sign, and for each j, pj,qj,rj are of the same sign, too. Hence, multiplying f by −1 if necessary, the roots of f don't change and f becomes the polynomial with all positive coefficients.
For the simplicity, we extend the sequence of coefficients by an+1=an+2=…=0 and a−1=a−2=…=0 and prove the same statement for −1≤k≤n−2 by induction.
For n≤2 the statement is obvious: ak+1 and ak+2 are positive and at least one of ak−1 and ak+3 is 0; hence, ak+1ak+2>akak+3=0.
Now assume that n≥3 and the statement is true for all smaller values of n. Take a divisor of f(z) which has the form z2+pz+q where p and q are positive real numbers. (Such a divisor can be obtained from a conjugate pair of roots or two real roots.) Then we can write
f(z)=(z2+pz+q)(bn−2zn−2+…+b1z+b0)=(z2+pz+q)g(x).(1)
The roots polynomial
g(z) are in the left half-plane, so we have
bk+1bk+2<bkbk+3 for all
−1≤k≤n−4. Defining
bn−1=bn=…=0 and
b−1=b−2=…=0 as well, we also have
bk+1bk+2≤bkbk+3 for all integer
k.
Now we prove ak+1ak+2>akak+3. If k=−1 or k=n−2 then this is obvious since ak+1ak+2 is positive and akak+3=0. Thus, assume 0≤k≤n−3. By an easy computation,
ak+1ak+2−akak+3==(qbk+1+pbk+bk−1)(qbk+2+pbk+1+bk)−(qbk+pbk−1+bk−2)(qbk+3+pbk+2+bk+1)==(bk−1bk−bk−2bk+1)+p(bk2−bk−2bk+2)+q(bk−1bk+2−bk−2bk+3)++p2(bkbk+1−bk−1bk+2)+q2(bk+1bk+2−bkbk+3)+pq(bk+12−bk−1bk+3).
We prove that all the six terms are non-negative and at least one is positive. Term
p2(bkbk+1−bk−1bk+2) is positive since
0≤k≤n−3. Also terms
bk−1bk−bk−2bk+1 and
q2(bk+1bk+2−bkbk+3) are non-negative by the induction hypothesis.
To check the sign of p(bk2−bk−2bk+2) consider
bk−1(bk2−bk−2bk+2)=bk−2(bkbk+1−bk−1bk+2)+bk(bk−1bk−bk−2bk+1)≥0.
If
bk−1>0 we can divide by it to obtain
bk2−bk−2bk+2≥0. Otherwise, if
bk−1=0, either
bk−2=0 or
bk+2=0 and thus
bk2−bk−2bk+2=bk2≥0. Therefore,
p(bk2−bk−2bk+2)≥0 for all
k. Similarly,
pq(bk+12−bk−1bk+3)≥0.
The sign of q(bk−1bk+2−bk−2bk+3) can be checked in a similar way. Consider
bk+1(bk−1bk+2−bk−2bk+3)=bk−1(bk+1bk+2−bkbk+3)+bk+3(bk−1bk−bk−2bk+1)≥0.
If
bk+1>0, we can divide by it. Otherwise either
bk−2=0 or
bk+3=0. In all cases, we obtain
bk−1bk+2−bk−2bk+3≥0.
Now the signs of all terms are checked and the proof is complete.
Transcribed from the official solutions, page 4. This transcription has not been checked a second time; if in doubt, look at the original.