2021 AMC 10A Problem 10
Which of the following is equivalent to
Show solution without answering
Key insight
Multiply by (3 - 2), which equals 1. Each factor then combines with the one before by difference of squares, and the whole product collapses to 3^128 - 2^128.
Solution
1. Try a small version first. The first factor is , and too.
2. Add the next factor: , and . Again they match. It looks like the product is always " to some power minus to the same power".
3. Here is why. The difference of squares rule says . Multiply the whole product by , which equals , so nothing changes. Then combine from the left:
4. Each factor doubles the exponent: . The last factor is , and combining with it gives
The answer is .
Why this works
A product like collapses when you multiply by , because each step is a difference of squares. Here , so multiplying by it is free. There are seven factors, and seven doublings take the exponent from to , not .
Concise solution
A shorter write-up, the way contest solutions are usually written. It may take a different route from the solution above.
The factors have the form with . Multiplying by does not change the value but starts a chain of differences of squares:
and so on. Each step doubles the exponent, and after absorbing the last factor we are left with
The answer is .
Review in the AoPS books
- Introduction to Algebra, Chapter 11: Special Factorizations (§11.2, §11.3, §11.5)
- Introduction to Algebra, Chapter 1: Follow the Rules (§1.6, §1.7, §1.8)
- Introduction to Algebra, Chapter 21: Sequences & Series (§21.5)
- Introduction to Algebra, Chapter 22: Special Manipulations
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.