Maths Olympiad Prep

Library / /519 of 520

Algebra Difficulty 6.3 National olympiad Prove it

Example 4 Let α1,α2,,αn\alpha_{1}, \alpha_{2}, \cdots, \alpha_{n} be complex numbers, and
f(z)=j=1n(zαj). f(z)=\prod_{j=1}^{n}\left(z-\alpha_{j}\right) .

Solution

Proof: There exists a complex number z0z_{0} satisfying z0=1\left|z_{0}\right|=1, such that
f(z0)i=1n(1+αj)2n1. \left|f\left(z_{0}\right)\right| \geqslant \frac{\prod_{i=1}^{n}\left(1+\left|\alpha_{j}\right|\right)}{2^{n-1}}.

【Analysis and Proof】First, take a step back and consider a special case.
Assume αj\alpha_{j} lies on the unit circle. First, prove a lemma.
Lemma 1 Assume αj=1\left|\alpha_{j}\right|=1. Then there exists a complex number z0z_{0} satisfying z0=1\left|z_{0}\right|=1, such that f(z0)2\left|f\left(z_{0}\right)\right| \geqslant 2.
Proof of Lemma 1 Let
f(z)=zn+cn1zn1++c1z+c0. f(z)=z^{n}+c_{n-1} z^{n-1}+\cdots+c_{1} z+c_{0}.

Then c0=(1)nα1α2αn,c0=1c_{0}=(-1)^{n} \alpha_{1} \alpha_{2} \cdots \alpha_{n},\left|c_{0}\right|=1.
Let ωC\omega \in \mathbf{C}, such that ωn=c0,ωj=e3i×in\omega^{n}=c_{0}, \omega_{j}=\mathrm{e}^{\frac{3 i \times i}{n}}, i.e., ωj\omega_{j} is the jj-th (j=0,1,,n1j=0,1, \cdots, n-1) nn-th root of unity.
Let xj=ωωjx_{j}=\omega \cdot \omega_{j}. Then xj=ωωj=1\left|x_{j}\right|=\left|\omega \cdot \omega_{j}\right|=1, and
f(x0)+f(x1)++f(xn1)f(x0)+f(x1)++f(xn1)=j=0n1f(xj)=j=0n1(xjn+cn1xjn1++c1xj+c0)=nωn+0++0+nc0=2nc0=2n. \begin{array}{l} \left|f\left(x_{0}\right)\right|+\left|f\left(x_{1}\right)\right|+\cdots+\left|f\left(x_{n-1}\right)\right| \\ \geqslant\left|f\left(x_{0}\right)+f\left(x_{1}\right)+\cdots+f\left(x_{n-1}\right)\right| \\ =\left|\sum_{j=0}^{n-1} f\left(x_{j}\right)\right| \\ =\left|\sum_{j=0}^{n-1}\left(x_{j}^{n}+c_{n-1} x_{j}^{n-1}+\cdots+c_{1} x_{j}+c_{0}\right)\right| \\ =\left|n \omega^{n}+0+\cdots+0+n c_{0}\right| \\ =\left|2 n c_{0}\right|=2 n. \end{array}

Therefore, among f(xj)(j=0,1,,n1)\left|f\left(x_{j}\right)\right|(j=0,1, \cdots, n-1), there must exist one f(xi)2\left|f\left(x_{i}\right)\right| \geqslant 2.
Returning to the original problem.
 Equation (1) j=1nz0αjj=1n(1+αj)12n1. \text { Equation (1) } \Leftrightarrow \frac{\prod_{j=1}^{n}\left|z_{0}-\alpha_{j}\right|}{\prod_{j=1}^{n}\left(1+\left|\alpha_{j}\right|\right)} \geqslant \frac{1}{2^{n-1}}.

By Lemma 1, there exists z0z_{0} satisfying z0=1\left|z_{0}\right|=1, such that
j=1nz0βj2, \prod_{j=1}^{n}\left|z_{0}-\beta_{j}\right| \geqslant 2,

where βj\beta_{j} has the same principal argument as αj\alpha_{j}, and βj=1\left|\beta_{j}\right|=1.
Thus, j=1nz0βjj=1n(1+βj)22n=12n1\frac{\prod_{j=1}^{n}\left|z_{0}-\beta_{j}\right|}{\prod_{j=1}^{n}\left(1+\left|\beta_{j}\right|\right)} \geqslant \frac{2}{2^{n}}=\frac{1}{2^{n-1}}.
To prove Equation (2), it suffices to prove the following Lemma 2.
Lemma 2 For any jj and a complex number z0z_{0} on the unit circle, z0αj1+αjz0βj1+βj\frac{\left|z_{0}-\alpha_{j}\right|}{1+\left|\alpha_{j}\right|} \geqslant \frac{\left|z_{0}-\beta_{j}\right|}{1+\left|\beta_{j}\right|}.

Proof of Lemma 2 Let the points corresponding to the complex numbers z0,αj,βj,βjz_{0}, \alpha_{j}, \beta_{j}, -\beta_{j} in the complex plane be Z,A,B,BZ, A, B, B', respectively. If point ZZ lies on ABAB, then ZZ coincides with point BB or BB'. This is clearly true.

Otherwise, points Z,A,BZ, A, B' form ZAB\triangle ZAB' (as shown in Figure 1).

In ZAB\triangle ZAB' and right ZBB\triangle ZBB', we have
z0αj1+αj=ZAAB=sinZBAsinBZAsinZBB=ZBBB=z0βj1+βj. \begin{array}{l} \frac{\left|z_{0}-\alpha_{j}\right|}{1+\left|\alpha_{j}\right|}=\frac{ZA}{AB'}=\frac{\sin \angle ZB'A}{\sin \angle B'ZA} \\ \geqslant \sin \angle ZB'B=\frac{ZB}{BB'}=\frac{\left|z_{0}-\beta_{j}\right|}{1+\left|\beta_{j}\right|}. \end{array}

In summary, the problem is established.
References: Publication. 1993,3.
[2] Zhu Huachuan, Qian Dianxu, Mathematical Problem Solving Strategies [M]. Beijing: Science Press. 2009.8.

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: NuminaMath-1.5, licensed Apache-2.0. Statement and solution reproduced as published; topic and difficulty added by this site.