Skip to main content

2024 AMC 10A Problem 11

Problem 11 of 25IntermediateAlgebraNumber Theory

How many ordered pairs of integers (m,n)(m, n) satisfy n2−49=m?\sqrt{n^2 - 49} = m?

Answer choices

Show solution

Solution

Note m=n2−49≥0m = \sqrt{n^2 - 49} \ge 0 has to be an integer, so n2−49=m2,n^2 - 49 = m^2, which means (n−m)(n+m)=49.(n - m)(n + m) = 49. The factorizations of 4949 give ∣n∣=25,m=24|n| = 25, m = 24 or ∣n∣=7,m=0.|n| = 7, m = 0. So the ordered pairs (m,n)(m, n) are (24,25),(24, 25), (24,−25),(24, -25), (0,7),(0, 7), (0,−7).(0, -7). That’s 44 of them. Thus, D is the correct answer.
AoPS wiki

Tagged: Diophantine Equation · difference of squares · radical

More practice