Integers , , and satisfy , , and . What is
- A)
- B)
- C)
- D)
- E)
Answer
D
Key insight
Subtract two equations and factor: (a − c)(b − 1) = 13. Since 13 is prime there are only four cases, and only b = −12 works.
Solution
Three equations with products are hard to solve head-on. Subtracting two of them is worth trying, because the result might factor.
1. Subtract the second equation from the first.
Group the terms: has a common factor , and is the rest. So , which is
2. Use that is prime. Two integers multiply to only as , , or . So is , , or , meaning is , , or .
3. Test each case in .
| so | becomes | result | ||
|---|---|---|---|---|
| , not an integer | ||||
| , not an integer | ||||
| , | ||||
| , |
4. Check the survivors in the third equation, .
- , , : . Not , so this fails.
- , , : . It works. (Also .)
5. Compute what is asked. With , , :
The answer is .
Why this works
When equations look alike, subtracting them often cancels the messy parts and leaves something that factors. Here the difference factored into two integers multiplying to the prime , which leaves only four cases. Always check a candidate in all the equations: the case satisfies two of them but not the third.
Alternative approach
Adding all three equations gives
This alone does not finish the problem, but it is a good check: with , the requested sum is . It also shows why is among the choices: it is what you get if you forget the part.
The trap
Adding the three equations, getting ab + bc + ca + a + b + c = 247, and answering 247 without subtracting a + b + c, which is −29.
Concise solution
Subtract the second equation from the first:
Since is prime, , i.e. with respectively. Test each in :
- , : , so . Not an integer.
- , : , so . Not an integer.
- , : , . Then . Rejected.
- , : , so and . Check: and . Valid.
So and
The answer is .
Review in the AoPS books
- Introduction to Algebra, Chapter 5: Multi-Variable Linear Equations (§5.2, §5.3, §5.6)
- Introduction to Number Theory, Chapter 7: Algebra With Integers
- Introduction to Algebra, Chapter 11: Special Factorizations
- Introduction to Counting & Probability, Chapter 2: Basic Counting Techniques (§2.2)
Techniques
Apply an identity: SFFT, sum of squares, difference of cubes, Vieta · Split into exhaustive cases and handle each