How many ordered pairs of integers satisfy the equation ?
- A)
- B)
- C)
- D)
- E)
Answer
C
Key insight
Add mn to both sides: (m+n)^2 = (mn)^2 + mn, which is strictly between consecutive squares unless mn is 0 or -1.
Solution
Add to both sides to complete a square on the left:
Let . Then must be a perfect square.
If , then , so is strictly between consecutive squares: impossible.
If , then (the left inequality is , the right is ), so lies strictly between the consecutive squares and : impossible again.
So or , and in both cases , so .
- : with forces .
- : gives , so and .
Three ordered pairs satisfy the equation: , , .
The answer is .
Why this works
Integer equations with a square on one side are attacked by squeezing: if an expression sits strictly between two consecutive perfect squares, it cannot be a square. The symmetric combination is one short of , which converts the equation into " is a square," a one-variable bounding problem.
Alternative approach
Small cases: forces . For , , so no solutions. That leaves or , e.g. : gives . Checking the few remaining cases yields the same three pairs.
The trap
Forgetting the solution (0, 0) or counting (1, -1) and (-1, 1) as one, giving 1 or 2.
Common mistakes
- Forgetting the solution (0, 0) or counting (1, -1) and (-1, 1) as one, giving 1 or 2.
- Handling only positive in the squeeze and missing the negative case, which is where the nonzero solutions live.
Techniques
Apply an identity: SFFT, sum of squares, difference of cubes, Vieta · Bound the quantity above/below or estimate to pin it down