Maths Olympiad Prep

Library / /195 of 299

Algebra Difficulty 6.8 National Olympiad Prove it Iran

Let P(z)=adzd+ad1zd1++a1z+a0P(z) = a_d z^d + a_{d-1} z^{d-1} + \dots + a_1 z + a_0 be a polynomial with complex coefficients, the reverse of this polynomial is defined as
P(z)=a0zd+a1zd1++ad P^*(z) = \overline{a_0}z^d + \overline{a_1}z^{d-1} + \dots + \overline{a_d}

a. Prove that
P(z)=zdP(1z) P^*(z) = z^d \overline{P\left(\frac{1}{z}\right)}

b. Let mm be a positive integer. Let q(z)q(z) be a non-constant monic polynomial which all of its roots lie on the perimeter or the interior of the unit circle. Prove that all the roots of the polynomial
Q(z)=zmq(z)+q(z) Q(z) = z^m q(z) + q^*(z)
lie on the perimeter of the unit circle.

Solution

a.
We have
P(z)=aˉ0zd+aˉ1zd1++aˉd=zd(aˉ0+aˉ11z++aˉd(1z)d) P^*(z) = \bar{a}_0 z^d + \bar{a}_1 z^{d-1} + \cdots + \bar{a}_d = z^d \left( \bar{a}_0 + \bar{a}_1 \frac{1}{z} + \cdots + \bar{a}_d \left( \frac{1}{z} \right)^d \right)
so
P(z)=zd(a0+a11z++ad(1z)d)=zdP(1z) P^*(z) = z^d \overline{\left( a_0 + a_1 \frac{1}{z} + \cdots + a_d \left( \frac{1}{z} \right)^d \right)} = z^d \overline{P\left( \frac{1}{z} \right)}

b.
Let z1,z2,,znz_1, z_2, \dots, z_n be roots (not necessarily distinct) of qq. So
q(z)=(zz1)(zzn) q(z) = (z - z_1) \cdots (z - z_n)
By assumptions of the problem for every 1in1 \le i \le n we know that zi1|z_i| \le 1. Using the first part of the problem we have
q(z)=znq(1z)=zn(1zz1)(1zzn) q^*(z) = z^n \overline{q\left(\frac{1}{z}\right)} = z^n \overline{\left(\frac{1}{z} - z_1\right) \cdots \left(\frac{1}{z} - z_n\right)}
so we have
q(z)=(1zz1)(1zzn) q^*(z) = (1 - z\overline{z_1}) \cdots (1 - z\overline{z_n})
Now assume that rr is a root of polynomial QQ. Then
Q(r)=rmq(r)+q(r)=0 Q(r) = r^m q(r) + q^*(r) = 0
so
rm(rz1)(rzn)=(1rzˉ1)(1rzˉn) r^m(r - z_1) \cdots (r - z_n) = -(1 - r\bar{z}_1) \cdots (1 - r\bar{z}_n)
which implies
rmrz1rzn=1rzˉ11rzˉn |r|^m |r - z_1| \cdots |r - z_n| = |1 - r\bar{z}_1| \cdots |1 - r\bar{z}_n|

Case 1: r>1|r| > 1

We claim that for every 1in1 \le i \le n, we have rzi1rzˉi|r - z_i| \ge |1 - r\bar{z}_i|. We have
rzi2=(rzi)((rzi))=r2rzˉi+rˉzi+zi21rzˉi2=(1rzˉi)((1rzˉi))=1rzˉirˉzi+(rzi)2 |r - z_i|^2 = (r - z_i)(\overline{(r - z_i)}) = |r|^2 - r\bar{z}_i + \bar{r}z_i + |z_i|^2 \\ |1 - r\bar{z}_i|^2 = (1 - r\bar{z}_i)(\overline{(1 - r\bar{z}_i)}) = 1 - r\bar{z}_i - \bar{r}z_i + (|r||z_i|)^2
So it is enough to prove that
r2+zi21+(rzi)2 |r|^2 + |z_i|^2 \ge 1 + (|r||z_i|)^2
Or equivalently
(r21)(1zi2)0 (|r|^2 - 1)(1 - |z_i|^2) \ge 0
Which is true. So our claim is proved. So according to the inequality we must have
rmrz1rzn>rz1rzn1rzˉ11rzˉn |r|^m |r - z_1| \cdots |r - z_n| > |r - z_1| \cdots |r - z_n| \ge |1 - r\bar{z}_1| \cdots |1 - r\bar{z}_n|
Which is a contradiction. So r1|r| \le 1.

Case 2: r<1|r| < 1

Same as the previous part we would have rzi1rzˉi|r-z_i| \le |1-r\bar{z}_i| which also leads to a contradiction and implies r1|r| \ge 1. Thus we can conclude that r=1|r| = 1.

\boxed{}

Want a route through all this instead of an archive? The track puts 2,000 problems in a working order, from AMC 10 level to the IMO shortlist.

Source: MathNet, licensed CC-BY-4.0. Statement reproduced verbatim; metadata (topic, difficulty) added by this project.