Olympiad Maths Prep

Track / Stage 3 / 176 of 260 #176 of 2000

Problem 176

AMC 10/12, early questions
Number theory Difficulty 3.7 Find the answer AMC 10 A · United States

How many ordered pairs of integers (m,n)(m, n) satisfy n249=m\sqrt{n^2 - 49} = m?
(A) 1 (B) 2 (C) 3 (D) 4 (E) infinitely many

Official solution

Notice that m0m \ge 0, and if (m,n)(m, n) is a solution, then so is (m,n)(m, -n). Assume n0n \ge 0. Squaring both sides of the given equation gives n249=m2n^2 - 49 = m^2, so n2m2=(nm)(n+m)=49n^2 - m^2 = (n - m)(n + m) = 49. Because nmn - m and n+mn + m are positive integers, either nm=n+m=7n - m = n + m = 7, or nm=1n - m = 1 and n+m=49n + m = 49. The first case gives (0,7)(0, 7) as a solution, and the second case gives (24,25)(24, 25) as a solution. Because nn is squared in the given equation, the corresponding negative values for nn also give solutions: (0,7)(0, -7) and (24,25)(24, -25). There are 4 solutions in all.

Source: MathNet, licensed CC-BY-4.0. Statement and solution reproduced as published; topic, difficulty and ordering added by this site.