AMC 10 Step by Step

2024 AMC 10B Problem 13

P11-15~4 minPrint

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 ?

Log in to save your progress.
Show solution without answering

Key insight

The square root of 1183 is 13 root 7, so root x and root y are whole multiples of root 7 that add to 13.

Solution

1. Simplify 1183\sqrt{1183}. Try small primes: 1183=7⋅169=7⋅1321183 = 7 \cdot 169 = 7 \cdot 13^2. So 1183=137\sqrt{1183} = 13\sqrt7.
2. Why xx must be 77 times a square. Move x\sqrt{x} over: y=137−x\sqrt{y} = 13\sqrt7 - \sqrt{x}. Square both sides:
y=1183−267x+x.y = 1183 - 26\sqrt{7x} + x.
Here xx and yy are whole numbers, so 267x26\sqrt{7x} must be a whole number too. The square root of a whole number is either a whole number or not even a fraction, so 7x\sqrt{7x} is a whole number and 7x7x is a perfect square. That means xx is 77 times a perfect square: x=7m2x = 7m^2, so x=m7\sqrt{x} = m\sqrt7.
3. The same goes for yy: y=n7\sqrt{y} = n\sqrt7 for a positive whole number nn. Then m7+n7=137m\sqrt7 + n\sqrt7 = 13\sqrt7, so
m+n=13.m + n = 13.
4. What to make small. x+y=7m2+7n2=7(m2+n2)x + y = 7m^2 + 7n^2 = 7(m^2 + n^2). So we need m2+n2m^2 + n^2 as small as possible with m+n=13m + n = 13. Make a table:

m,nm, n1, 122, 113, 104, 95, 86, 7
m2+n2m^2 + n^2145125109978985

5. The smallest is 8585, when mm and nn are as close as possible. So
x+y=7⋅85=595.x + y = 7 \cdot 85 = 595.
6. Check: x=7⋅36=252x = 7 \cdot 36 = 252 and y=7⋅49=343y = 7 \cdot 49 = 343, and 252+343=67+77=137\sqrt{252} + \sqrt{343} = 6\sqrt7 + 7\sqrt7 = 13\sqrt7.

The answer is (B) 595\boxed{\textbf{(B)}\ 595}.

Why this works

Two square roots of whole numbers can add up to 13713\sqrt7 only if each one is a whole number times 7\sqrt7. That turns the problem into splitting 1313 into two whole numbers. When the sum of two numbers is fixed, the sum of their squares is smallest when the numbers are as equal as possible, as the table shows.

Alternative approach

Estimate first. If xx and yy did not have to be whole numbers, the smallest total would come from x=yx = y: then x=121183\sqrt{x} = \frac12\sqrt{1183}, so x=11834x = \frac{1183}{4} and x+y=11832=591.5x + y = \frac{1183}{2} = 591.5. The real answer must be at least 591.5591.5 and close to it. That rules out 585585 and makes 595595 the natural candidate, which the check x=252x = 252, y=343y = 343 confirms.

Concise solution

A shorter write-up, the way contest solutions are usually written. It may take a different route from the solution above.

Factor: 1183=7⋅169=7⋅1321183 = 7 \cdot 169 = 7 \cdot 13^2, so 1183=137\sqrt{1183} = 13\sqrt{7}.

Square the equation: x+y+2xy=1183x + y + 2\sqrt{xy} = 1183. Since x+yx + y is an integer, xy\sqrt{xy} must be rational, hence an integer, so xyxy is a perfect square. Then y=137−x\sqrt{y} = 13\sqrt7 - \sqrt{x} forces x\sqrt{x} and y\sqrt{y} to be integer multiples of 7\sqrt7: write x=m7\sqrt{x} = m\sqrt7 and y=n7\sqrt{y} = n\sqrt7 with positive integers m+n=13m + n = 13.

Then x+y=7m2+7n2=7(m2+n2)x + y = 7m^2 + 7n^2 = 7(m^2 + n^2). With m+nm + n fixed, m2+n2=(m+n)2−2mn=169−2mnm^2 + n^2 = (m+n)^2 - 2mn = 169 - 2mn is smallest when the product mnmn is largest, i.e. when mm and nn are as close as possible: m=6m = 6, n=7n = 7.

x+y=7(36+49)=7⋅85=595.x + y = 7(36 + 49) = 7 \cdot 85 = 595.
(Indeed x=252x = 252, y=343y = 343 and 252+343=67+77=137\sqrt{252} + \sqrt{343} = 6\sqrt7 + 7\sqrt7 = 13\sqrt7.)

The answer is (B) 595\boxed{\textbf{(B)}\ 595}.

Review in the AoPS books

Similar problems

Problem © Mathematical Association of America (MAA), American Mathematics Competitions. Reproduced for non-commercial educational use. Solution and commentary are original to this site.