Skip to main content
OlympiadHQ

Browse · MATH

Print

jmc

number theory intermediate

Problem

What is the remainder when the sum is divided by ?
Solution
First of all, we see that every term has a remainder of when divided by Now, we just need to find how many terms there are. The nth term can be given by the expression Therefore, we set to find thus there are terms in our sum. Thus, the remainder of the sum is the same as the remainder of when divided by which is
Final answer
2