Maths Olympiad Prep

Library / /1 of 5

Algebra Difficulty 5.0 AIME Prove it Brazil

Determine the smallest real number CC such that the inequality
C(x12005+x22005+x32005+x42005+x52005)x1x2x3x4x5(x1125+x2125+x3125+x4125+x5125)16 C(x_1^{2005} + x_2^{2005} + x_3^{2005} + x_4^{2005} + x_5^{2005}) \geq x_1 x_2 x_3 x_4 x_5 (x_1^{125} + x_2^{125} + x_3^{125} + x_4^{125} + x_5^{125})^{16}
holds for all positive real numbers x1,x2,x3,x4,x5x_1, x_2, x_3, x_4, x_5.

Solution

We have
5(x12005+x22005+x32005+x42005+x52005)(x15+x25+x35+x45+x55)(x12000+x22000+x32000+x42000+x52000) 5 (x_1^{2005} + x_2^{2005} + x_3^{2005} + x_4^{2005} + x_5^{2005}) \geq (x_1^5 + x_2^5 + x_3^5 + x_4^5 + x_5^5) (x_1^{2000} + x_2^{2000} + x_3^{2000} + x_4^{2000} + x_5^{2000})
by Chebyshev. Also,
x15+x25+x35+x45+x555x1x2x3x4x5 x_1^5 + x_2^5 + x_3^5 + x_4^5 + x_5^5 \geq 5x_1x_2x_3x_4x_5
by AM-GM and
x12000+x22000+x32000+x42000+x520005(x1125+x2125+x3125+x4125+x51255)16 \frac{x_1^{2000} + x_2^{2000} + x_3^{2000} + x_4^{2000} + x_5^{2000}}{5} \geq \left( \frac{x_1^{125} + x_2^{125} + x_3^{125} + x_4^{125} + x_5^{125}}{5} \right)^{16}
Combining these inequalities gives C515C \leq 5^{15}. But substituting x1=x2=x3=x4=x5=1x_1 = x_2 = x_3 = x_4 = x_5 = 1 gives C515C \geq 5^{15}. Thus C=515C = 5^{15}.

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.