Maths Olympiad Prep

Track / Stage 5 / 197 of 400 #1437 of 2604

Problem 1437

AIME late
Algebra Difficulty 5.3 Prove it Belarusian Mathematical Olympiad · Belarus

Given real positive numbers x1,…,xnx_1, \dots, x_n (n≥3n \ge 3) such that x1⋅⋯⋅xn=1x_1 \cdot \dots \cdot x_n = 1, prove that
x18(x14+x24)x2+x28(x24+x34)x3+⋯+xn8(xn4+x14)x1≥n2. \frac{x_1^8}{(x_1^4 + x_2^4)x_2} + \frac{x_2^8}{(x_2^4 + x_3^4)x_3} + \dots + \frac{x_n^8}{(x_n^4 + x_1^4)x_1} \ge \frac{n}{2}.
(I. Voronovich)

This one wants a proof. Work it on paper, then read the official solution and mark yourself. Be honest about it: the record is only any use to you if it is.

Next problem →

Official solution

We use the following

Lemma. For any positive aa and bb the following inequality is valid
(a3+b3)2≥2ab(a4+b4).(∗) (a^3 + b^3)^2 \geq 2ab(a^4 + b^4). \qquad (*)
Indeed,
(∗)⇔a6−2a5b+2a3b3−2ab5+b6≥0⇔(a−b)2(a4−a2b2+b4)≥0 (*) \Leftrightarrow a^6 - 2a^5b + 2a^3b^3 - 2ab^5 + b^6 \geq 0 \Leftrightarrow (a-b)^2(a^4 - a^2b^2 + b^4) \geq 0
which is true.

Now, using the lemma, we have
∑i=1nxi8(xi4+xi+14)xi+1=∑i=1nxi9(xi4+xi+14)xixi+1≥∑i=1n2xi9(xi3+xi+13)2= \sum_{i=1}^{n} \frac{x_i^8}{(x_i^4 + x_{i+1}^4)x_{i+1}} = \sum_{i=1}^{n} \frac{x_i^9}{(x_i^4 + x_{i+1}^4)x_i x_{i+1}} \geq \sum_{i=1}^{n} \frac{2x_i^9}{(x_i^3 + x_{i+1}^3)^2} =
=2∑i=1n(xi3)3(xi3+xi+13)2≥[the Ho¨lder inequality]≥2(∑i=1nxi3)3(2∑i=1nxi3)2=12∑i=1nxi3≥12n(x1⋯xnn)3=n2, = 2 \sum_{i=1}^{n} \frac{(x_i^3)^3}{(x_i^3 + x_{i+1}^3)^2} \ge [\text{the H\"older inequality}] \ge 2 \frac{\left(\sum_{i=1}^{n} x_i^3\right)^3}{\left(2 \sum_{i=1}^{n} x_i^3\right)^2} = \frac{1}{2} \sum_{i=1}^{n} x_i^3 \ge \frac{1}{2} n \left(\sqrt[n]{x_1 \cdots x_n}\right)^3 = \frac{n}{2},
as was to be proved.

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