Maths Olympiad Prep

Library / Iranian Mathematical Olympiad /176 of 270

Iranian Mathematical Olympiad

Algebra Difficulty 6.8 National Olympiad Prove it Iran

Let P(z)=adzd+ad−1zd−1+⋯+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)=a0‾zd+a1‾zd−1+⋯+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ˉ1zd−1+⋯+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)=(z−z1)⋯(z−zn) q(z) = (z - z_1) \cdots (z - z_n)
By assumptions of the problem for every 1≤i≤n1 \le i \le n we know that ∣zi∣≤1|z_i| \le 1. Using the first part of the problem we have
q∗(z)=znq(1z)‾=zn(1z−z1)⋯(1z−zn)‾ 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)=(1−zz1‾)⋯(1−zzn‾) 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(r−z1)⋯(r−zn)=−(1−rzˉ1)⋯(1−rzˉn) r^m(r - z_1) \cdots (r - z_n) = -(1 - r\bar{z}_1) \cdots (1 - r\bar{z}_n)
which implies
∣r∣m∣r−z1∣⋯∣r−zn∣=∣1−rzˉ1∣⋯∣1−rzˉ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 1≤i≤n1 \le i \le n, we have ∣r−zi∣≥∣1−rzˉi∣|r - z_i| \ge |1 - r\bar{z}_i|. We have
∣r−zi∣2=(r−zi)((r−zi)‾)=∣r∣2−rzˉi+rˉzi+∣zi∣2∣1−rzˉi∣2=(1−rzˉi)((1−rzˉi)‾)=1−rzˉi−rˉzi+(∣r∣∣zi∣)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
∣r∣2+∣zi∣2≥1+(∣r∣∣zi∣)2 |r|^2 + |z_i|^2 \ge 1 + (|r||z_i|)^2
Or equivalently
(∣r∣2−1)(1−∣zi∣2)≥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
∣r∣m∣r−z1∣⋯∣r−zn∣>∣r−z1∣⋯∣r−zn∣≥∣1−rzˉ1∣⋯∣1−rzˉ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 ∣r∣≤1|r| \le 1.

Case 2: ∣r∣<1|r| < 1

Same as the previous part we would have ∣r−zi∣≤∣1−rzˉi∣|r-z_i| \le |1-r\bar{z}_i| which also leads to a contradiction and implies ∣r∣≥1|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,604 problems in a working order, from Junior Challenge level to the IMO shortlist.

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