Let and be two-digit integers such that is obtained by reversing the digits of . The integers and satisfy for some positive integer . What is ?
- A)
- B)
- C)
- D)
- E)
Answer
E
Key insight
With digits a and b, x squared minus y squared equals 99(a + b)(a - b). So a + b must be 11 and a - b a perfect square.
Solution
Reversed digits suggest writing the numbers with their digits. Let and , where and are digits. Since is positive, , so .
1. Factor. (difference of squares). Now
- ,
- .
So .
2. What makes a perfect square? In a perfect square, every prime appears an even number of times. The is fine, but appears only once so far. So must supply another .
3. Where can the come from? is between and , so it cannot be a multiple of . So must be. Since is at most , we need .
4. Now . For this to be a perfect square, must be a perfect square: or .
5. Find the digits.
- , : adding gives , so , .
- , : adding gives , not a whole number. Rejected.
6. Answer. , , and , so . Check: .
The answer is .
Why this works
For problems about reversing digits, write the numbers as and ; their sum is always a multiple of and their difference a multiple of . A perfect square needs each prime an even number of times, and the small size of digits leaves only a couple of options to check.
Alternative approach
From step 2, is a multiple of , so must be a multiple of both and , that is, a multiple of . Try : we need with , reversed two-digit numbers. Checking and : . It works, giving .
The trap
Trying to get the needed factor 11 from a - b, which is impossible for digits, or forgetting that after a + b = 11, the leftover a - b must itself be a perfect square.
Concise solution
Let and with digits . Then and , so
For this to be a perfect square, the prime must appear to an even power, so divides . Since we need , so and . Hence , and as , we get .
Now , so must be a perfect square. With odd, is odd, so (the only odd square at most ). Solving , gives , .
Then , , and , so .
The answer is .
Review in the AoPS books
- Introduction to Number Theory, Chapter 7: Algebra With Integers
- Introduction to Number Theory, Chapter 8: Base Numbers
- Introduction to Number Theory, Chapter 1: Integers: The Basics
- Introduction to Algebra, Chapter 11: Special Factorizations
Techniques
Apply an identity: SFFT, sum of squares, difference of cubes, Vieta · Bound the quantity above/below or estimate to pin it down