Maths Olympiad Prep

Track / Stage 3 / 228 of 260 #228 of 1964

Problem 228

AMC 10/12, early questions
Number theory Difficulty 3.8 Multiple choice

Let xx and yy be two-digit integers such that yy is obtained by reversing the digits
of xx. The integers xx and yy satisfy x2y2=m2x^2 - y^2 = m^2 for some positive integer mm.
What is x+y+mx + y + m?

Pick one

Official solution

Let x=10a+b,y=10b+ax = 10a+b, y = 10b+a. The given conditions imply x>yx>y, which implies a>ba>b, and they also imply that both aa and bb are nonzero.
Then, x2y2=(xy)(x+y)=(9a9b)(11a+11b)=99(ab)(a+b)=m2x^2 - y^2 = (x-y)(x+y) = (9a - 9b)(11a + 11b) = 99(a-b)(a+b) = m^2.
Since this must be a perfect square, all the exponents in its prime factorization must be even. 9999 factorizes into 32113^2 \cdot 11, so 11(ab)(a+b)11|(a-b)(a+b). However, the maximum value of aba-b is 91=89-1=8, so 11a+b11|a+b. The maximum value of a+ba+b is 9+8=179+8=17, so a+b=11a+b=11.
Then, we have 332(ab)=m233^2(a-b) = m^2, so aba-b is a perfect square, but the only perfect squares that are within our bound on aba-b are 11 and 44. We know a+b=11a+b=11, and, for ab=1a-b=1, adding equations to eliminate bb gives us 2a=12a=6,b=52a=12 \Longrightarrow a=6, b=5. Testing ab=4a-b=4 gives us 2a=15a=152,b=722a=15 \Longrightarrow a=\frac{15}{2}, b=\frac{7}{2}, which is impossible, as aa and bb must be digits. Therefore, (a,b)=(6,5)(a,b) = (6,5), and x+y+m=(E) 154x+y+m=\boxed{\textbf{(E) }154}.

Source: NuminaMath-1.5, licensed Apache-2.0. Statement and solution reproduced as published; topic, difficulty and ordering added by this site.