How many ordered pairs of positive integers, with , have the property that their squares differ by ?
- A)
- B)
- C)
- D)
- E)
Answer
B
Key insight
Factor (m+n)(m-n) = 96; m + n and m - n share parity, so both factors are even: 2*48, 4*24, 6*16, 8*12.
Solution
The condition is , which factors as
Write and . Then , , and recovering the pair requires , to be positive integers: and must have the same parity, and since forces (indeed is not a square).
Because is even, and cannot both be odd, so both must be even. Factor pairs of with :
Discard and for mixed parity. The remaining four give
and each checks: .
The answer is .
Why this works
A difference of squares turns a quadratic Diophantine equation into a factoring problem, and the parity link between and is the filter that removes spurious factor pairs. Equivalently, both factors even means , and has factor pairs with the first larger, which is a quick cross-check.
The trap
Counting all six factor pairs of 96 and answering 6, forgetting that the pairs 1*96 and 3*32 have mixed parity and give non-integer m and n.
Common mistakes
- Counting all six factor pairs of and answering , forgetting that the pairs and have mixed parity and give non-integer and .
- Counting both orders of each factor pair (answering or ) even though forces .
Techniques
Apply an identity: SFFT, sum of squares, difference of cubes, Vieta · Use an invariant, parity, or coloring argument