How Many Consecutive Integers Produces This Sum?

120 can be expressed as the sum of n n consecutive (not necessarily positive) integers.

Find the sum of all possible values of n n .


The answer is 407.

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.

2 solutions

Sayantan Saha
Sep 5, 2016

Assume that S can be expressed as n consecutive integers.

Then S = nk + n ( n + 1 ) 2 \frac{n(n+1)}{2} where k is an integer.

If n is odd then S will be divisible by n .

5 ! is divisible by only 3 odd numbers 3 , 5 , 15 . these are the only odd possible n .

If n is even then S = nk + n ( n + 1 ) 2 \frac{n(n+1)}{2} , so S must be devisible by n 2 \frac{n}{2} but S can not be devided by n .Here we will take n 2 \frac{n}{2} even otherwise it itself will be a possible n .

the even divisors of 5 ! are 2 , 4 , 6 , 8 , 10 , 12 , 20 , 24 , 30 , 40 , 60 , 120.

If we take 2 as n 2 \frac{n}{2} then n will be 4 but 4 is a divisor of 5 ! .So we will eliminate 2 from our possiblity.

Thus , we will eliminate 4 , 6 , 10 , 12 , 20 , 30 , 60.

we can only take 8, 24 , 40 ,120 as n 2 \frac{n}{2} for even n 2 \frac{n}{2}

So the possible even n(s) are 16 , 48 , 80 , 240.

So the sum of all possible n(s) are 3+5+15+16+48+80+240 = 407

Consider {240} and {1,2,3,....15} as well. Or maybe not {240} since consecutive meaning n > 1 is intended. So the answer might be different. Also I am not sure how 9 is possible.

Siva Bathula - 4 years, 9 months ago

9 is not a possible value of n, but 15 is (and it was left out). The numbers currently add up to 401, which is wrong. (5! = 120 is not divisible by 9, but it is by 15.)

Zee Ell - 4 years, 9 months ago

Log in to reply

You are correct. I had 5 minutes to add the solution. So I was not able to check it.

Sayantan Saha - 4 years, 9 months ago

Why isn't n = 1 n=1 considered a solution?

Samrat Mukhopadhyay - 4 years, 8 months ago
Zee Ell
Sep 5, 2016

Let a Z be the first term of this arithmetic sequence (common difference = 1). \text {Let } a \in \mathbb {Z} \text { be the first term of this arithmetic sequence (common difference = 1). }

Then:

S = 2 a + ( n 1 ) 2 × n = 120 S = \frac {2a + (n - 1)}{2} × n = 120

( 2 a + ( n 1 ) ) × n = 240 (2a + (n - 1)) × n = 240

Since 2a is always even ( and even + even = even; even + odd = odd) and (n-1) and n are consecutive integers, therefore one of these factors of 240 has to be odd.

The odd factors of 240 : 1, 3, 5 and 15

Their even "pairs" (with which they make a product of 240):

240, 80, 48 and 16, respectively.

Since "the sum of consecutive integers" indicates n > 1 , therefore the possible values of n (it is easy to see that we can get integers for a, when we substitute these values for n):

3, 5, 15, 240, 80, 48 and 16.

Hence, the sum of all possible values of n is:

3 + 5 + 15 + 240 + 80 + 48 + 16 = 407 3 + 5 + 15 + 240 + 80 + 48 + 16 = \boxed {407}

0 pending reports

×

Problem Loading...

Note Loading...

Set Loading...