Let and be relatively prime positive integers with and . What is ?
- A)
- B)
- C)
- D)
- E)
Answer
C
Key insight
Cancel a - b and call it d, giving 9ab = 70d^2. Since a and b share no factor, d shares none with ab, so d divides 3.
Solution
1. The top factors: . Cancel one factor of from the top and bottom:
2. The bottom is about , so write the top in terms of too. Since , we get .
3. Call . The equation becomes
Cross-multiply: , so
4. Now use the fact that and have no common factor. If a prime divided both and , it would also divide . That cannot happen. So shares no prime factor with , and in the same way none with .
5. The right side is a multiple of , so must be too. Since shares nothing with or , all of has to fit inside the . So divides , which means or .
6. If : , but is not a multiple of . Impossible.
7. If : , so , with . Try the ways to write as a product: works, since . And and share no factor.
8. Check: .
The answer is .
Why this works
The difference-of-cubes factoring, together with naming , turns a messy fraction into the clean equation . The condition that and share no factor is in the problem to be used: it means shares no factor with , so must divide the . When a problem says two numbers are relatively prime, ask what that forces about their sum or difference.
Alternative approach
Test the choices in . The left side is a multiple of , and has no factor of , so must be a multiple of . Among the choices, only works. Then and , which gives , .
The trap
Not using the fact that a and b share no factor. Without it you cannot rule out other values of a - b, and it is also easy to stop at d = 1 without checking that 9ab = 70 has no whole-number solution.
Concise solution
Factor the numerator: . Cancelling one factor of ,
Let . Since , the equation becomes
Now use coprimality. Any common divisor of and also divides , so ; likewise . Hence shares no factor with , and forces , so or .
If , then , impossible. If , then with : the pair , works, and .
Check: .
The answer is .
Review in the AoPS books
- Introduction to Algebra, Chapter 11: Special Factorizations (§11.2, §11.3, §11.5)
- Introduction to Number Theory, Chapter 7: Algebra With Integers
- Introduction to Number Theory, Chapter 1: Integers: The Basics (§1.4, §1.5)
- Intermediate Algebra, Chapter 20: Some Advanced Strategies (§20.2)
Techniques
Apply an identity: SFFT, sum of squares, difference of cubes, Vieta · Substitute to simplify (u = x+1/x, shifting, scaling)