Maths Olympiad Prep

Library / /5 of 20

Algebra Difficulty 5.8 AIME, harder Prove it North Macedonia

Let tk=a1k+a2k++ankt_k = a_1^k + a_2^k + \dots + a_n^k, where a1,a2,,ana_1, a_2, \dots, a_n are positive real numbers and kNk \in \mathbb{N}. Proof that
t52t1615t44t22t126+t23t45100. \frac{t_5^2 t_1^6}{15} - \frac{t_4^4 t_2^2 t_1^2}{6} + \frac{t_2^3 t_4^5}{10} \ge 0.

Solution

The inequality that we need to prove is equivalent with the inequality
2t52t165t44t22t12+3t23t450, 2t_5^2 t_1^6 - 5t_4^4 t_2^2 t_1^2 + 3t_2^3 t_4^5 \ge 0,
or with
2t52t16+3t23t455t44t22t12. 2t_5^2 t_1^6 + 3t_2^3 t_4^5 \ge 5t_4^4 t_2^2 t_1^2.
Using the inequality between arithmetic and geometric mean we have
2t52t16+3t23t455(t54t112t29t415)15. 2t_5^2 t_1^6 + 3t_2^3 t_4^5 \ge 5(t_5^4 t_1^{12} t_2^9 t_4^{15})^{\frac{1}{5}}.
By the last inequality it is enough to prove that
t54t112t29t415t420t210t110, t_5^4 t_1^{12} t_2^9 t_4^{15} \ge t_4^{20} t_2^{10} t_1^{10},
i.e.
t54t12t45t2. t_5^4 t_1^2 \ge t_4^5 t_2.
Let us note that t5t3t42t_5 t_3 \ge t_4^2, since i=1nai8\sum_{i=1}^n a_i^8 is appearing on the both sides of the inequality and moreover holds
ai5aj3+ai3aj5=ai3aj3(ai2+aj2)ai3aj3(2aiaj)=2ai4aj4, for all i<j. a_i^5 a_j^3 + a_i^3 a_j^5 = a_i^3 a_j^3 (a_i^2 + a_j^2) \ge a_i^3 a_j^3 (2a_i a_j) = 2 a_i^4 a_j^4, \text{ for all } i < j.
Furthermore, it holds t5t1t32t_5 t_1 \ge t_3^2. Indeed, i=1nai6\sum_{i=1}^n a_i^6 is appearing on the both sides of the inequality and moreover
ai5aj+aiaj5=aiaj(ai4+aj4)2aiaj(ai2aj2)=2ai3aj3, for all i<j. a_i^5 a_j + a_i a_j^5 = a_i a_j (a_i^4 + a_j^4) \ge 2 a_i a_j (a_i^2 a_j^2) = 2 a_i^3 a_j^3, \text{ for all } i < j.
It holds t5t1t4t2t_5 t_1 \ge t_4 t_2, since
(ai5aj+aiaj5)(ai4aj2+ai2aj4)=aiaj(aiaj)2(ai2+aiaj+aj2)0. (a_i^5 a_j + a_i a_j^5) - (a_i^4 a_j^2 + a_i^2 a_j^4) = a_i a_j (a_i - a_j)^2 (a_i^2 + a_i a_j + a_j^2) \ge 0.
t54t32t12t52t44t12t5t44t32t1t45t32t2, t_5^4 t_3^2 t_1^2 \geq t_5^2 t_4^4 t_1^2 \geq t_5 t_4^4 t_3^2 t_1 \geq t_4^5 t_3^2 t_2,
so, we obtain
t54t12t45t2. t_5^4 t_1^2 \geq t_4^5 t_2.

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.