SOLUTION: Find the sum of all positive integers which are less than 2010 and are not divisible by 3

Algebra ->  Customizable Word Problem Solvers  -> Numbers -> SOLUTION: Find the sum of all positive integers which are less than 2010 and are not divisible by 3      Log On

Ad: Over 600 Algebra Word Problems at edhelper.com


   



Question 884963: Find the sum of all positive integers which are less than 2010 and are not divisible by 3
Found 2 solutions by Edwin McCravy, josmiceli:
Answer by Edwin McCravy(20060) About Me  (Show Source):
You can put this solution on YOUR website!
2010 is divisible by 3, so the largest integer less than 2010
that is divisible by 3 is 3 less that 2010, or 2007

First use the sum formula to find the sum of ALL integers less than
2010, which are the integers 1,2,3,...,2009

Sn = n%2F2(a1 + an) 

with n=2009, a1 = 1,  an = 2009, to find the sum of all
positive integers less than 2010, the integers 1,2,3,...,2009.

Now we need to find the sum of the integers which are divisible by 3.
They are these: 

3,6,9,...,2007

We can find n, which is how many there are, by thinking of dividing 
them all by 3 and getting 

1,2,3,...669

So we know there are 669 multiples of 3 less than 2010.  So we
use the sum formula again

Sn = n%2F2(a1 + an) 

this time with n=669, a1 = 3,  an = 2007 
to find the sum of all integers divisible by 3 which are less 
than 2010, which are 3,6,9,...,2007.

Then finally, to find the sum of all positive integers which are 
less than 2010 and are not divisible by 3, we subtract the second
number from the first number.

Answer:  672345

Edwin

Answer by josmiceli(19441) About Me  (Show Source):
You can put this solution on YOUR website!
First, I looked at the numbers starting with 3
that ARE divisible by 3:
3, 6, 9, 12, 15, . . .
----------------------
I noticed that:
3 = 1 + 2
6 = 2 + 4
9 = 3 + 6
12 = 4 + 8
. . .
-------------
And then:
3 = 1 + 1 + 1
6 = 2 + 2 + 2
9 = 3 + 3 + 3
12 = 4 + 4 + 4
. . .
----------------
How MANY numbers less than 2010
are divisible by 3?
That would be +2010+%2F+3+=+670+-+1+=+669+
------------------------------------------
I know how to find the sum 1 + 2 + 3 + 4 + 5 + . . . + n
It is +%28+n%2A%28+n+%2B+1+%29+%29+%2F+2+
In the case of +n+=+5+, it is:
+%28+5%2A6+%29+%2F+2+=+15+
---------------------------
So, it looks like I need to find
+%28+n%5B1%5D%2A%28+n%5B1%5D+%2B+1+%29+%29+%2F+2+ where +n%5B1%5D+=+2009+
Then I need to subtract:
+3%2A%28%28+n%5B2%5D%2A%28+n%5B2%5D+%2B+1+%29+%29+%2F+2%29+ where +n%5B2%5D+=+669+
----------------------------------------------
+%28+2009%2A2010+%29+%2F+2+-+%283%2F2%29%2A%28+669%2A610+%29+
+4038090+%2F+2+-+%28+3%2F2+%29%2A408090+
+2019045+-+612135+=+1406910+
I get 1,406,910 for the sum
---------------------------
Maybe there is an easier way to do this, though
================================
Checking it for less than 1 through 20, you have
1 + 2 + 4 + 5 + 7 + 8 + 10 + 11 + 13 + 14 + 16 + 17 + 19
+127+ total
----------------
Using the formula:
+19%2F3+=+6+ ( nearest whole number )
+%28+n%5B1%5D%2A%28+n%5B1%5D+%2B+1+%29+%29+%2F+2+
+%28+19%2A20+%29+%2F+2+=+190+
and
+3%2A%28%28+n%5B2%5D%2A%28+n%5B2%5D+%2B+1+%29+%29+%2F+2%29+
+%28+3%2F2%29%2A%28+6%2A7+%29+=+63+
+190+-+63+=+127+
seems to work