2009 AMC 10B Problem 21
Problem 21 of 25HarderAlgebraNumber TheoryProblem-Solving Techniques
What is the remainder when is divided by
Answer choices
Show solution
Solution
Any four consecutive powers of sum to a multiple of which is divisible by
The terms from to split into such blocks and contribute remainder What remains is
Thus, the correct answer is D.
Tagged: modular arithmetic · geometric sequence · pairing and grouping