AMC 10 · 2024 · #11

Grade 8 algebranumber-theory
perfect-squaresfactorssystematic-enumeration convert-to-algebrasystematic-enumerationcasework ↑ Prerequisites: exponentsmulti-digit-arithmetic
📏 Short solution 💡 2 insights
Problem
Count the ordered pairs of integers (m, n) that satisfy √(n² - 49) = m.

Pick an answer.

(A)
~1
(B)
~2
(C)
~3
(D)
~4
(E)
$~\text{infinitely many}$

AMC 10 2024 problem © Mathematical Association of America (MAA AMC). Reproduced for educational use.

How to solve
Strategy Make an Organized List

Squaring the equation turns √(n² - 49) = m into n² - m² = 49. Tool #2 (Make an Organized List) is the natural way to hunt for integer solutions: walk through small candidate values of n with |n| ≥ 7 and check whether n² - 49 is a perfect square. Tool #6 (Guess and Check) is what each test inside the list actually does. Tool #16 (Count the Complement) helps us avoid double work: because the equation only mentions n² and m², every solution with positive n has a twin with negative n, so we can count positive n first and double when appropriate.

1STEP 1

Square both sides to clear the radical: since √ returns a non-negative value equal to m, we have m ≥ 0, so squaring is safe.

√(n² - 49) = m → n² - 49 = m²
2STEP 2

Reframe as a search: find integers n making n² - 49 a perfect square; the radical forces |n| ≥ 7, so start the list at n = 7.

Need n² - 49 = m² for some integer m ≥ 0, with |n| ≥ 7
3STEP 3

Test n = 7, 8, 9, … : once the gap 2n - 1 > 49 (n ≥ 26) no square can land, so only n = 7 and n = 25 work.

n & n² - 49 & perfect square? ; 7 & 0 & yes, m=0 ; 8 & 15 & no ; 9 & 32 & no ; 10 & 51 & no ; vdots & vdots & vdots ; 24 & 527 & no ; 25 & 576 = 24² & yes, m=24
4STEP 4

Mirror to negative n: only n² appears, so n and -n pair up — the two positive-n solutions double into four ordered pairs.

(m, n) ∈ {(0, 7), (0, -7), (24, 25), (24, -25)} → 4 pairs → (D)
Answer
~4
Verify each pair in the original equation. (m, n) = (0, 7): √(49 - 49) = √(0) = 0 = m. Check. (m, n) = (0, -7): √((-7)² - 49) = √(0) = 0 = m. Check. (m, n) = (24, 25): √(625 - 49) = √(576) = 24 = m. Check. (m, n) = (24, -25): √(625 - 49) = 24 = m. Check. All four pairs satisfy the equation, and the search bound n < 26 rules out any larger n, so 4 is exact — answer (D).
💡Key takeaway

When a square root has to equal an integer, square both sides and hunt: which integers make the inside a perfect square? Bounding the search with the gap between consecutive squares turns an infinite-looking problem into a quick finite list.