2007 iTest Problems/Problem 29

Problem

Let $S$ be equal to the sum $1+2+3+\cdots+2007$. Find the remainder when $S$ is divided by $1000$.

Solution

The list of numbers is an arithmetic sequence with $2007$ terms, first term $1$, and last term $2007$. Using the arithmetic series sum formula, $S = \frac{2007(1+2007)}{2} = 2015028$. The remainder when $S$ is divided by $1000$ is $\boxed{28}$.

See Also

2007 iTest (Problems, Answer Key)
Preceded by:
Problem 28
Followed by:
Problem 30
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 TB1 TB2 TB3 TB4