Art of Problem Solving

2007 iTest Problems/Problem 29: Difference between revisions

Timneh (talk | contribs)
Created page with "== Problem == Let <math>S</math> be equal to the sum <math>1+2+3+\cdots+2007</math>. Find the remainder when <math>S</math> is divided by <math>1000</math>. == Solution =="
 
Rockmanex3 (talk | contribs)
Solution to Problem 29
Line 3: Line 3:
Let <math>S</math> be equal to the sum <math>1+2+3+\cdots+2007</math>. Find the remainder when <math>S</math> is divided by <math>1000</math>.  
Let <math>S</math> be equal to the sum <math>1+2+3+\cdots+2007</math>. Find the remainder when <math>S</math> is divided by <math>1000</math>.  


== Solution ==
==Solution==
 
The list of numbers is an [[arithmetic sequence]] with <math>2007</math> terms, first term <math>1</math>, and last term <math>2007</math>.  Using the arithmetic series sum formula, <math>S = \frac{2007(1+2007}{2} = 2015028</math>.  The remainder when <math>S</math> is divided by <math>1000</math> is <math>\boxed{28}</math>.
 
==See Also==
{{iTest box|year=2007|num-b=28|num-a=30}}
 
[[Category:Introductory Algebra Problems]]

Revision as of 18:16, 10 June 2018

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