AMC 10 Step by Step

2007 AMC 10A Problem 23

P21-25~4 minPrint

How many ordered pairs (m,n)(m,n) of positive integers, with m≥nm \ge n , have the property that their squares differ by 9696 ?

Log in to save your progress.
Show solution without answering

Key insight

Write the difference of squares as (m + n) times (m - n) = 96. These two factors must both be even, which leaves only four factor pairs.

Solution

1. Factor the difference of squares.
m2−n2=(m+n)(m−n)=96.m^2 - n^2 = (m + n)(m - n) = 96.
So m+nm + n and m−nm - n are two whole numbers that multiply to 9696, with m+nm + n the bigger one.
2. They are both even or both odd. The two numbers differ by 2n2n, an even number. For example, if m=7m = 7 and n=3n = 3, they are 1010 and 44. Both odd is impossible, because two odd numbers multiply to an odd number, not 9696. So both are even.
3. List the factor pairs of 9696 (bigger first):
96×1,48×2,32×3,24×4,16×6,12×8.96 \times 1, \quad 48 \times 2, \quad 32 \times 3, \quad 24 \times 4, \quad 16 \times 6, \quad 12 \times 8.
Cross out 96×196 \times 1 and 32×332 \times 3, which mix odd and even. Four pairs are left.
4. Turn each pair into mm and nn. Adding the two factors gives 2m2m; subtracting gives 2n2n.

m+nm + nm−nm - nmmnncheck m2−n2m^2 - n^2
48482225252323625−529=96625 - 529 = 96
24244414141010196−100=96196 - 100 = 96
161666111155121−25=96121 - 25 = 96
121288101022100−4=96100 - 4 = 96

There are 44 pairs.

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

Why this works

A difference of two squares always factors as (sum) times (difference). That turns the problem into listing factor pairs, which is easy. The one filter to remember is that the sum and the difference of two whole numbers are both even or both odd.

Alternative approach

Since both factors are even, write them as 2p2p and 2q2q. Then 4pq=964pq = 96, so pq=24pq = 24. Pairs with p>qp > q: 24×124 \times 1, 12×212 \times 2, 8×38 \times 3, 6×46 \times 4. That is 44 pairs, and each one gives m=p+qm = p + q and n=p−qn = p - q.

Concise solution

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

The condition is m2−n2=96m^2 - n^2 = 96, which factors as
(m+n)(m−n)=96.(m+n)(m-n) = 96.
Write x=m+nx = m + n and y=m−ny = m - n. Then x>y≥0x > y \ge 0, xy=96xy = 96, and recovering the pair requires m=x+y2m = \frac{x+y}{2}, n=x−y2n = \frac{x-y}{2} to be positive integers: xx and yy must have the same parity, and y>0y > 0 since n>0n > 0 forces x≠yx \ne y (indeed 9696 is not a square).

Because 9696 is even, xx and yy cannot both be odd, so both must be even. Factor pairs of 9696 with x>yx > y:
(96,1), (48,2), (32,3), (24,4), (16,6), (12,8).(96,1),\ (48,2),\ (32,3),\ (24,4),\ (16,6),\ (12,8).
Discard (96,1)(96,1) and (32,3)(32,3) for mixed parity. The remaining four give
(m,n)=(25,23), (14,10), (11,5), (10,2),(m,n) = (25,23),\ (14,10),\ (11,5),\ (10,2),
and each checks: 625−529=196−100=121−25=100−4=96625 - 529 = 196 - 100 = 121 - 25 = 100 - 4 = 96.

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

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.