Maths Olympiad Prep

Library / /14 of 31

Algebra Difficulty 5.2 AIME, harder Prove it Estonia

Solve the system of equations 3x+7y+14z=2523x + 7y + 14z = 252, xyzu2=2016xyz - u^2 = 2016 for non-negative real numbers.

Solutions — 2

Solution 1

252=3x+7y+14z33x7y14z3=33714(2016+u2)33371420163=32633733=22327=252. \begin{aligned} 252 &= 3x + 7y + 14z \ge 3\sqrt[3]{3x \cdot 7y \cdot 14z} = 3\sqrt[3]{3 \cdot 7 \cdot 14 \cdot (2016 + u^2)} \\ &\ge 3\sqrt[3]{3 \cdot 7 \cdot 14 \cdot 2016} = 3\sqrt[3]{2^6 \cdot 3^3 \cdot 7^3} = 2^2 \cdot 3^2 \cdot 7 = 252. \end{aligned}
To not get a contradiction, we must have equality in both inequalities, hence 3x=7y=14z3x = 7y = 14z and u=0u = 0. From the first equation of the system we finally obtain 3x=7y=14z=2523=843x = 7y = 14z = \frac{252}{3} = 84, hence x=28,y=12x = 28, y = 12 and z=6z = 6.

Solution 2

The second equation implies xyz2016xyz \ge 2016. Substituting the value of xx from the first equation here gives (2527y14z)yz6048(252 - 7y - 14z)yz \ge 6048, which is equivalent to (36y2z)yz864(36 - y - 2z)yz \ge 864. We find the maximum of function f(y,z)=(36y2z)yzf(y,z) = (36 - y - 2z)yz. Fixing z>0z > 0 arbitrarily, we obtain df(y,z)dy=36z2yz2z2=2z(18yz)\frac{df(y,z)}{dy} = 36z - 2yz - 2z^2 = 2z(18 - y - z). The partial derivative with respect to yy is zero, if z=18yz = 18 - y. As the second derivative is negative, the function f(y,z)f(y,z) has exactly one maximum at y=18zy = 18 - z for any fixed positive number zz. Define g(z)=f(18z,z)=(18z)2zg(z) = f(18 - z, z) = (18 - z)^2 z. Its derivative g(z)=(18z)(183z)g'(z) = (18 - z)(18 - 3z) is zero at z=6z = 6 (z=18z = 18 does not count since then y=0y = 0). As the second derivative is negative at z=6z = 6, the extremum found is a maximum again. This means that out of all partial maxima of f(y,z)f(y,z), the one for z=6z = 6 is the largest. As g(6)=f(12,6)=864g(6) = f(12,6) = 864, the initial system of equations can be satisfied only if y=12y = 12 and z=6z = 6. Substituting these values into the initial system leads to 3x=84,72xu2=20163x = 84, 72x - u^2 = 2016. The only solution of this system is (x,u)=(28,0)(x, u) = (28,0).

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.