2007 AMC 10A Problem 23
How many ordered pairs of positive integers, with , have the property that their squares differ by ?
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.
So and are two whole numbers that multiply to , with the bigger one.
2. They are both even or both odd. The two numbers differ by , an even number. For example, if and , they are and . Both odd is impossible, because two odd numbers multiply to an odd number, not . So both are even.
3. List the factor pairs of (bigger first):
Cross out and , which mix odd and even. Four pairs are left.
4. Turn each pair into and . Adding the two factors gives ; subtracting gives .
| check | ||||
|---|---|---|---|---|
There are pairs.
The answer is .
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 and . Then , so . Pairs with : , , , . That is pairs, and each one gives and .
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 , 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 .
Review in the AoPS books
- Introduction to Number Theory, Chapter 7: Algebra With Integers
- Introduction to Number Theory, Chapter 1: Integers: The Basics (§1.4, §1.5)
- Introduction to Algebra, Chapter 11: Special Factorizations
- Introduction to Number Theory, Chapter 5: Divisor Problems (§5.2, §5.3)
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.