Maths Olympiad Prep

Library / /4 of 18

Algebra Difficulty 4.0 AIME Find the answer United States

Positive integers xx and yy satisfy the equation x+y=1183\sqrt{x} + \sqrt{y} = \sqrt{1183}. What is the minimum possible value of x+yx + y?

Pick one

Solution

Observe that 1183=13271183 = 13^2 \cdot 7, so 1183=137\sqrt{1183} = 13\sqrt{7}. Because x+y=137\sqrt{x} + \sqrt{y} = 13\sqrt{7}, it follows that x\sqrt{x} and y\sqrt{y} must be of the form a7a\sqrt{7} and b7b\sqrt{7}, respectively, where aa and bb are positive integers and a+b=13a + b = 13. Then x=7a2\sqrt{x} = \sqrt{7a^2} and y=7b2\sqrt{y} = \sqrt{7b^2}, so x=7a2x = 7a^2 and y=7b2y = 7b^2. Substituting gives
x+y=7(a2+b2)=7(a2+(13a)2)=14a2182a+1183. x + y = 7(a^2 + b^2) = 7(a^2 + (13-a)^2) = 14a^2 - 182a + 1183.
The minimum value of the quadratic polynomial occurs at a=182214=6.5a = \frac{182}{2 \cdot 14} = 6.5. Because aa and bb must be positive integers, without loss of generality (by symmetry), choose a=6a = 6 and b=7b = 7. The minimum possible value of x+yx + y is
x+y=7(62+72)=7(36+49)=785=595. x + y = 7 \cdot (6^2 + 7^2) = 7 \cdot (36 + 49) = 7 \cdot 85 = 595.

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 reproduced verbatim; metadata (topic, difficulty) added by this project.