2021 AMC Fall 10B Problem 12
Which of the following conditions is sufficient to guarantee that integers , , and satisfy the equation
Show solution without answering
Key insight
Doubled, the left side is the sum of the squared differences of the three numbers. That equals 2 only when two numbers are equal and the third is one away.
Solution
"Sufficient to guarantee" means the condition must work for every triple that fits it, not just one. So first find out exactly which triples make the equation true.
1. Multiply out. The left side is
2. Double it and regroup. Doubling gives . Hand out the squares in pairs:
3. Restate the equation. The original equation says the left side is , so the doubled version is :
4. Which integers do that? Three perfect squares adding to must be . So one difference is (two of the numbers are equal) and the third number is exactly away from them. Example: gives .
5. Check each choice.
- (A) and : differences , , . That works only if . With , the sum is . Not guaranteed.
- (B) , : three numbers in a row, like . Squares . Fails.
- (C) , : again three in a row, like . Sum . Fails.
- (D) and : two equal, third one more. Squares . Works every time.
- (E) : fits, but the sum of squares is . Fails.
The answer is .
Why this works
The expression shows up often, and doubling it always turns it into a sum of three squared differences. Once it is written that way, "equals " becomes a small puzzle about three squares, which you can solve completely. That tells you exactly what the numbers look like, so checking the choices is quick.
Alternative approach
Test each choice with two different triples, not one. For (A), gives , but gives , so (A) is out. The same kind of second test knocks out (B), (C) and (E). For (D), put and for any integer :
It works for every .
Concise solution
A shorter write-up, the way contest solutions are usually written. It may take a different route from the solution above.
Expand the left side: . Doubling it gives
So the equation says . Three squares of integers summing to must be in some order: two of the numbers are equal and the third is exactly away from them.
Check the choices against this description.
- (A) : the differences are , giving , which is only if . Not guaranteed.
- (B) consecutive (): squares , total . Fails.
- (C) consecutive: total again. Fails.
- (D) and : squares , total . Always works.
- (E) : for example works but gives . Fails.
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 1: Integers: The Basics
- Introduction to Algebra, Chapter 22: Special Manipulations
- Introduction to Algebra, Chapter 20: Special Functions (§20.3)
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.