Let , , and be positive integers with such that
What is ?
- A)
- B)
- C)
- D)
- E)
Answer
E
Key insight
Add the equations: the sum is (a-b)^2 + (b-c)^2 + (a-c)^2 = 14, so the gaps a - b and b - c are 1 and 2.
Solution
1. Add the equations. The two left sides look unrelated, but adding them gives
2. Recognise squares. Expand three squares:
This is exactly the left side from step 1. So the three gaps between , , have squares that add to .
3. Find the gaps. Let and . Both are whole numbers, or more, since . Then , and
Each square is at most , so . Try the options: with gaps and gives . The others fail ( for give totals of at most , and and gives ). So the gaps are and in some order.
4. Use the first equation. Write and , and put them into . Try both orders.
- , : , . Expanding, . So , giving . But is not a multiple of (). No good.
- , : , . Expanding, . So , giving and .
5. Check. , , . The first equation holds by step 4. The two equations add to (the gaps give ), so the second one is , as required.
The answer is .
Why this works
When two equations look messy, try adding or subtracting them to see if something neat appears. The expression is half the sum of the squared gaps, and a small total like leaves only a few possibilities. Writing and as minus small gaps then makes the terms cancel, leaving a simple equation.
The trap
Trying to solve the equations head-on, or subtracting them instead of adding. Adding is the one combination that turns into a sum of squares.
Concise solution
The two left-hand sides look unrelated, but their sum is friendly:
The left side is the well-known expression , so the three pairwise differences have squares adding to .
Let and , so . Then
Each of is at most , and checking the few options, only works since . In either case .
Now substitute and into the first equation. The terms cancel (), leaving
- : , so , not an integer.
- : , so and .
With , , : the first equation holds by construction, and since the sum of the two equations is (the differences satisfy ), the second holds as well.
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 Algebra, Chapter 5: Multi-Variable Linear Equations (§5.2, §5.3, §5.6)
- Intermediate Algebra, Chapter 20: Some Advanced Strategies (§20.2)
Techniques
Apply an identity: SFFT, sum of squares, difference of cubes, Vieta · Split into exhaustive cases and handle each · Substitute to simplify (u = x+1/x, shifting, scaling)