2021 AMC 12A Problem 9

Problem 9 of 25EasierAlgebra

Which of the following is equivalent to

\begin{aligned} &(2 + 3)(2^2 + 3^2)(2^4 + 3^4) \\ &\quad {}\cdot (2^8 + 3^8)(2^{16} + 3^{16}) \\ &\quad {}\cdot (2^{32} + 3^{32})(2^{64} + 3^{64})? \end{aligned}

Show solution

Solution

Since

3 - 2 = 1,

multiplying the product by

3 - 2

does not change it. Then

(3-2)(3+2) = 3^2 - 2^2,

and multiplying by the next factor

(3^2 + 2^2)

gives

3^4 - 2^4,

and so on. Each step doubles the exponent. After using all seven factors, the product telescopes to

3^{128} - 2^{128}.

Thus, the correct answer is C.

Tagged: difference of squares · telescoping