Maths Olympiad Prep

Library / /9 of 18

Algebra Difficulty 6.1 National olympiad Prove it Belarus

Find all real x1x \ge -1 such that the inequality
a1+x2a2+x2an+x2a1a2an+x2 \frac{a_1 + x}{2} \cdot \frac{a_2 + x}{2} \cdot \dots \cdot \frac{a_n + x}{2} \le \frac{a_1 a_2 \dots a_n + x}{2}
holds for all a1,,an1a_1, \dots, a_n \ge 1, where n2n \ge 2.

Solution

If x1x \ge -1 satisfies the problem condition, then setting a1=a2==an=1a_1 = a_2 = \dots = a_n = 1 in the given inequality:
a1+x2a2+x2an+x2a1a2an+x2(1) \frac{a_1 + x}{2} \cdot \frac{a_2 + x}{2} \cdot \dots \cdot \frac{a_n + x}{2} \le \frac{a_1 a_2 \dots a_n + x}{2} \quad (1)
we obtain the inequality (1+x2)n1+x2\left(\frac{1 + x}{2}\right)^n \le \frac{1 + x}{2}, which yields x1x \le 1.
We prove, by induction on n2n \ge 2, that for x[1,1]x \in [-1, 1] inequality (1) holds for all nNn \in \mathbb{N} and all a1,,an1a_1, \dots, a_n \ge 1.
For n=2n=2 inequality (1) has the form:
a1+x2a2+x2a1a2+x2,(2) \frac{a_1 + x}{2} \cdot \frac{a_2 + x}{2} \le \frac{a_1 a_2 + x}{2}, \quad (2)
which is equivalent to:
x2+(a1+a22)xa1a20. x^2 + (a_1 + a_2 - 2)x - a_1 a_2 \le 0.
The last inequality holds for all x[1,1]x \in [-1, 1] and all a1,a21a_1, a_2 \ge 1. Indeed,
x2+(a1+a22)xa1a21+(a1+a22)1a1a2=a1+a2a1a21=(a11)(a21)0. \begin{aligned} & x^2 + (a_1 + a_2 - 2)x - a_1 a_2 \le 1 + (a_1 + a_2 - 2) \cdot 1 - a_1 a_2 \\ & = a_1 + a_2 - a_1 a_2 - 1 = -(a_1 - 1)(a_2 - 1) \le 0. \end{aligned}
The base of induction is proved.
If we suppose that inequality (1) holds for some n2n \ge 2, then from (1) and (2) it follows that:
a1+x2a2+x2an+x2an+1+x2a1a2an+x2an+1+x2a1a2anan+1+x2,(3) \begin{aligned} & \frac{a_1 + x}{2} \cdot \frac{a_2 + x}{2} \cdot \dots \cdot \frac{a_n + x}{2} \cdot \frac{a_{n+1} + x}{2} \le \frac{a_1 a_2 \dots a_n + x}{2} \cdot \frac{a_{n+1} + x}{2} \le \\ & \le \frac{a_1 a_2 \dots a_n a_{n+1} + x}{2}, \end{aligned} \quad (3)
as required.

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 and solution reproduced as published; topic and difficulty added by this site.