Because 2017 is odd

How many ways can the number 2016 be expressed as a sum of two or more consecutive integers?

Note: The sum 0 + 1 + 2 + + n 0 \: + \: 1 \: + \: 2 \: + \cdots + \: n counts as a unique representation.


Inspiration .


The answer is 11.

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.

3 solutions

Efren Medallo
May 11, 2017

Forgive me for repeatedly deleting this problem as I am currently having some problems with our internet connection.

Consider a number p p which you would like to split into k k consecutive elements. If k k is odd, these elements will have a form of a a , a ± 1 a\pm1 , a ± 2 a\pm2 ... a ± k 1 2 a\pm \frac{k-1}{2} . Adding them all leads to p = k a p = ka for some integer a a , which means that to divide p p into k k consecutive integers, k p k | p . So, any number that is divisible by a prime number k > 2 k>2 can be split into k k consecutive integers.

If k k is even on the other hand, then we will have p p divided as a a , a ± 1 a\pm1 , a ± 2 a\pm2 ... a + k 2 a+ \frac{k}{2} for some arbitrary integer k k . Now, let us let j = k 2 j= \frac{k}{2} . Adding them will lead to the statement p = k a + j p = ka + j . and since we know that j k j|k , this becomes p = j ( 2 a + 1 ) p = j(2a+1) .

We now have the condition such that j p j|p for p p to be divided into k k consecutive integers. Following that, we see that 62 62 can be divided into 4 4 consecutive integers, but not 6 6 . Furthermore, it can be seen that j j must contain all the even factors of p p , as 2 a + 1 2a + 1 must definitely be odd for the sequence to consist of integers.

Now, note that 2016 = 2 5 3 2 7 2016 = 2^5 \cdot 3^2 \cdot 7 .

For it to be divided into an odd number of consecutive integers, it can be seen that k = 3 , 7 , 9 , 21 , 63 k = 3, 7, 9, 21, 63 . That means 2016 2016 can be expressed into a sum of an odd number of consecutive integers for 5 5 ways.

Now, for it to be expressed as a sum of an even number of consecutive integers, it must be that k k is a factor of 64 64 , since 32 2016 32| 2016 and it is the highest power of 2 2 that divides 2016. Now, we can see the following: k = 64 , 192 , 448 , 576 , 1344 , 4032 k = 64, 192, 448, 576, 1344, 4032 .

And thus there are 11 11 ways to express 2016 as a sum of consecutive integers!

James Pohadi
Jun 27, 2017

Let 2016 2016 be the sum of n n consecutive integer, we can expressed it as

2016 = a + ( a + 1 ) + ( a + 2 ) + . . . + ( a + ( n 2 ) ) + ( a + ( n 1 ) ) 2016=a+(a+1)+(a+2)+...+(a+(n-2))+(a+(n-1))

By arithmetic sum, we have

2016 = n ( 2 a + ( n 1 ) . 1 ) 2 4032 = n ( 2 a + n 1 ) \begin{aligned} 2016&=\dfrac{n(2a+(n-1).1)}{2} \\ 4032&=n(2a+n-1) \end{aligned}

Since n + ( 2 a + n 1 ) = 2 ( a + n ) 1 n+(2a+n-1)=2(a+n)-1 , we know that n n and 2 a + n 1 2a+n-1 must be (even and odd) or (odd and even).

We list all even and odd multiplication of 4032 4032

( n , 2 a + n 1 ) = ( 1 , 4032 ) , ( 3 , 1344 ) , ( 7 , 576 ) , ( 9 , 448 ) , ( 21 , 192 ) , ( 63 , 64 ) , ( 64 , 63 ) , ( 192 , 21 ) , ( 448 , 9 ) , ( 576 , 7 ) , ( 1344 , 3 ) , ( 4032 , 1 ) (n,2a+n-1)=(1,4032),(3,1344),(7,576),(9,448),(21,192),(63,64),(64,63),(192,21),(448,9),(576,7),(1344,3),(4032,1)

For n > 1 n > 1 , we have 11 \boxed{11} solutions.

Manuel Kahayon
Jun 3, 2017

If k k numbers sum to 2016 2016 , then obviously, the average of these k k numbers is 2016 k \frac{2016}{k} . Also, notice that the smallest of the k k numbers is 2016 k k 1 2 \frac{2016}{k} - \frac{k-1}{2} . (This is because the difference of the largest and smallest numbers must be k 1 2 \frac{k-1}{2} , and the sum of the largest and smallest numbers must be equal to their average. A little bit of algebraic manipulation does the trick.)

So, if the smallest of the numbers, i.e. 2016 k k 1 2 \frac{2016}{k} - \frac{k-1}{2} is an integer, then the rest of the numbers will be integers (since they are obtained by adding a certain integer value to the smallest number). So the problem is basically asking for the number of integers k k for which 2016 k k 1 2 \frac{2016}{k} - \frac{k-1}{2} is integral.

Now, if k k is odd, then k 1 2 \frac{k-1}{2} will be integral, so we just need 2016 k \frac{2016}{k} to be integral. This is just asking for the number of odd divisors of 2016, or the odd number of divisors of 2016 32 = 63 \frac{2016}{32} = 63 , which turns out to be 6.

Now, if k k is even, then k 1 2 \frac{k-1}{2} will have a fractiona part of 1 2 \frac{1}{2} , so we need 2016 k \frac{2016}{k} to have a fractional part of 1 2 \frac{1}{2} for 2016 k k 1 2 \frac{2016}{k} - \frac{k-1}{2} to be integral. We can see that this can happen if k k is divisible by 64, but not by 128. Also, we must have k 64 \frac{k}{64} be an odd divisor of 2016 2016 . We can easily see that there are 6 6 values of k 64 \frac{k}{64} which are odd and divide 2016 2016 , so we can see that there are 6 6 ways to do the case where k k is even.

We can see that the total way to express 2016 2016 as the sum of consecutive integers is 6 + 6 = 12 6+6 = 12 , but one of these representations include 2016 = 2016 2016 = 2016 , Removing this representation, we can see that the answer is 11 \boxed{11} .

0 pending reports

×

Problem Loading...

Note Loading...

Set Loading...