2012 AMC 10A Problem 24
Let , , and be positive integers with such that
What is ?
Show solution without answering
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.
Concise solution
A shorter write-up, the way contest solutions are usually written. It may take a different route from the solution above.
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)
Similar problems
Problem © Mathematical Association of America (MAA), American Mathematics Competitions. Reproduced for non-commercial educational use. Solution and commentary are original to this site.