Maths Olympiad Prep

Library / IMO Hk TST /13 of 119

IMO Hk TST

Algebra Difficulty 7.4 National Olympiad, round 2 Prove it Hong Kong

Let f(x)=xn+a1xn−1+⋯+anf(x) = x^n + a_1x^{n-1} + \cdots + a_n be a polynomial of degree n≥2n \ge 2 with real roots b1,b2,…,bnb_1, b_2, \ldots, b_n. If xx is greater than b1,b2,…,bnb_1, b_2, \ldots, b_n, prove that
f(x+1)(1x−b1+1x−b2+⋯+1x−bn)≥2n2. f(x+1) \left( \frac{1}{x-b_1} + \frac{1}{x-b_2} + \cdots + \frac{1}{x-b_n} \right) \ge 2n^2.

Solution

Let cj=x−bj>0c_j = x - b_j > 0 for each jj. Note that
f(y)=(y−b1)(y−b2)⋯(y−bn). f(y) = (y - b_1)(y - b_2)\cdots(y - b_n).
Therefore, we have
f(x+1)=(x+1−b1)(x+1−b2)⋯(x+1−bn)=(1+c1)(1+c2)⋯(1+cn). \begin{aligned} f(x+1) &= (x+1-b_1)(x+1-b_2)\cdots(x+1-b_n) \\ &= (1+c_1)(1+c_2)\cdots(1+c_n). \end{aligned}
Now, by the AM-GM inequality, we have
1c1+1c2+⋯+1cn≥n1c1c2⋯cnn. \frac{1}{c_1} + \frac{1}{c_2} + \cdots + \frac{1}{c_n} \ge n \sqrt[n]{\frac{1}{c_1 c_2 \cdots c_n}}.
Thus, it suffices to prove
∏j=1n(1+cj)ncj1n≥2n.(1) \prod_{j=1}^{n} \sqrt[\frac{1}{n}]{\frac{(1+c_j)^n}{c_j}} \ge 2n. \quad (1)
Indeed, since n≥2n \ge 2, we get
(1+cj)ncj≥1cj+n+n(n−1)2cj≥n+21cj⋅n(n−1)2cj≥2n \frac{(1+c_j)^n}{c_j} \ge \frac{1}{c_j} + n + \frac{n(n-1)}{2} c_j \ge n + 2 \sqrt{\frac{1}{c_j} \cdot \frac{n(n-1)}{2}} c_j \ge 2n
by the AM-GM inequality and a simple inequality 2n(n−1)2≥n2\sqrt{\frac{n(n-1)}{2}} \ge n (which is equivalent to n≥2n \ge 2). This implies (1). Equality holds when n=2n=2 and cj=1c_j = 1, i.e. x−1=b1=b2=⋯=bnx-1 = b_1 = b_2 = \cdots = b_n.

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.