Multiples of 3 and 5

If we list all the natural numbers below 10 that are multiples of 3 or 5, we get 3, 5, 6 and 9. The sum of these multiples is 23.

Find the sum of all the multiples of 3 or 5 below 1000.


Try other problems Here


The answer is 233168.

This section requires Javascript.
You are seeing this because something didn't load right. We suggest you, (a) try refreshing the page, (b) enabling javascript if it is disabled on your browser and, finally, (c) loading the non-javascript version of this page . We're sorry about the hassle.

1 solution

We need to find the sum of all positive multiples of 3 3 less than 1000 1000 plus the sum of all positive multiples of 5 5 under 1000 1000 minus the sum of all positive multiples of 3 × 5 = 15 3 \times 5 = 15 under 1000 1000 , (since we will have counted the multiples of 15 15 twice in the first two sums).

As 3 × 333 = 999 3 \times 333 = 999 is the greatest multiple of 3 3 less than 1000 1000 , 5 × 195 = 995 5 \times 195 = 995 is the greatest multiple of 5 5 less than 1000 1000 and 15 × 66 = 990 15 \times 66 = 990 is the greatest multiple of 15 15 under 1000 1000 , the desired sum is

333 2 ( 3 + 999 ) + 195 2 ( 5 + 995 ) + 66 2 ( 15 + 990 ) = 233168 \dfrac{333}{2}(3 + 999) + \dfrac{195}{2}(5 + 995) + \dfrac{66}{2}(15 + 990) = \boxed{233168} .

Note that the sum of an arithmetic sequence of n n terms with first term a 1 a_{1} and last term a n a_{n} is n 2 ( a 1 + a n ) \dfrac{n}{2}(a_{1} + a_{n}) .

0 pending reports

×

Problem Loading...

Note Loading...

Set Loading...