Consecutive Fun

39 = 12 + 13 + 14 40 = 6 + 7 + 8 + 9 + 10 41 = 20 + 21 42 = 13 + 14 + 15 . . . \begin{aligned} 39&=&12+13+14\\ 40&=&6+7+8+9+10\\ 41&=&20+21\\ 42&=&13+14+15\\ &.& \\ &.& \\ &.& \\ \end{aligned}

The above shows the first few numbers starting from 39 which are stated as the sum of two or more consecutive positive integers.

What is the smallest whole number greater than 39 which cannot be expressed as a sum of two or more consecutive integers?


The answer is 64.

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

Julian Poon
May 1, 2015

First, lets say that when a number is expressed as a sum of consecutive integers, the number of integers that make it up is k k and the base number is n n .

For example, if 39 = 12 + 13 + 14 39=12+13+14 , 12 = n 12=n and 3 = k 3=k .

So, for a integer p p , it can be expressed as p = k n + k ( k 1 ) 2 p=kn+\frac { k(k-1) }{ 2 } For example, substituting 12 = n 12=n and 3 = k 3=k gives p = 39 p=39 .


Proof that all odds can be expressed as a sum of 2 or more consecutive integers:

Any odd integer can be expressed as 2 n + 1 = ( n ) + ( n + 1 ) 2n+1=(n)+(n+1) , where n n is an integer.


Let p a p_{a} be the any integer not expressible as sums of 2 or more consecutive integers.

So now we have to revisit the formula: p = k n + k ( k 1 ) 2 p=kn+\frac { k(k-1) }{ 2 }

Solving for n n gives: n = p k k 1 2 n=\frac { p }{ k } -\frac { k-1 }{ 2 }

Remember that p a p_{a} has to be even?

k k has to be odd as if k k is even, n n would not be an integer due to the fact that p k k 1 2 \frac { p }{ k } -\frac { k-1 }{ 2 } would not be an integer.

So now, if k k is odd, and that k = 2 a + 1 k=2a+1 the formula for n n becomes:

n = p a 2 a + 1 2 a 2 n=\frac { p_{a} }{ 2a+1 } -\frac { 2a }{ 2 }

For p a p_{a} , k k has to be 1 1 . If p p is divisible by k k where k > 1 k>1 , p p is not p a p_{a}

So when a > 0 a>0 , p a p_{a} cannot be divisible by any odd number. Since any number is made up by product of primes which are odd, there is no such p a p_{a} ...

Wait a minute, 2 2 is even and IS a Prime! So, p a p_{a} has to be made up of products of 2 2

So p a p_{a} is in the form of 2 x 2^{x} where x x is an integer!

The answer is thus 2 6 = 64 2^{6}=\boxed{64} !

Sue Harris
May 1, 2015

The problem does not say anywhere that the integers must be positive integers, only that there must be two or more consecutive integers. Therefore, ANY whole number (even starting at 0) may be written as the sum of consecutive integers.

0 = -1+0+1

1= 0+1

2 = -1+0+1 + 2

3= -2+ -1+0+1 + 2 + 3

4 = -3 + -2 + -1+0+1 + 2 + 3 + 4

5 = -4 + -3 + -2 + -1+0+1 + 2 + 3 + 4 + 5

6= -5 + -4 + -3 + -2 + -1+0+1 + 2 + 3 + 4 + 5 + 6

7 = -6 + -5 + -4 + -3 + -2 + -1+0+1 + 2 + 3 + 4 + 5 + 6 + 7

8 = -7 + -6 + -5 + -4 + -3 + -2 + -1+0+1 + 2 + 3 + 4 + 5 + 6 + 7 + 8

...

16 = -15 + -14 + -13 + ... + -1 + 0 + 1 + ... + 13+14+15+16

32 = -31 + -30 + ... + 30 + 31+ 32

...

and 64 = -63 + ... + 63 +64

128 = -127 + ... + 127 + 128

I have edited the problem to state positive integers

Julian Poon - 6 years, 1 month ago

Log in to reply

Thanks for the edit!

Chung Kevin - 6 years, 1 month ago

0 pending reports

×

Problem Loading...

Note Loading...

Set Loading...