Skip to main content

2009 AMC 10B Problem 21

Problem 21 of 25HarderAlgebraNumber TheoryProblem-Solving Techniques

What is the remainder when 30+31+32+⋯+320093^0+3^1+3^2+\cdots+3^{2009} is divided by 8?8?

Answer choices

Show solution

Solution

Any four consecutive powers of 33 sum to a multiple of 30+31+32+33=40,3^0+3^1+3^2+3^3=40, which is divisible by 8.8. The terms from 323^2 to 320093^{2009} split into such blocks and contribute remainder 0.0. What remains is 30+31=4.3^0+3^1=4. Thus, the correct answer is D.
AoPS wiki

Tagged: modular arithmetic · geometric sequence · pairing and grouping

More practice