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 counts as a unique representation.
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.
Let 2 0 1 6 be the sum of n consecutive integer, we can expressed it as
2 0 1 6 = a + ( a + 1 ) + ( a + 2 ) + . . . + ( a + ( n − 2 ) ) + ( a + ( n − 1 ) )
By arithmetic sum, we have
2 0 1 6 4 0 3 2 = 2 n ( 2 a + ( n − 1 ) . 1 ) = n ( 2 a + n − 1 )
Since n + ( 2 a + n − 1 ) = 2 ( a + n ) − 1 , we know that n and 2 a + n − 1 must be (even and odd) or (odd and even).
We list all even and odd multiplication of 4 0 3 2
( n , 2 a + n − 1 ) = ( 1 , 4 0 3 2 ) , ( 3 , 1 3 4 4 ) , ( 7 , 5 7 6 ) , ( 9 , 4 4 8 ) , ( 2 1 , 1 9 2 ) , ( 6 3 , 6 4 ) , ( 6 4 , 6 3 ) , ( 1 9 2 , 2 1 ) , ( 4 4 8 , 9 ) , ( 5 7 6 , 7 ) , ( 1 3 4 4 , 3 ) , ( 4 0 3 2 , 1 )
For n > 1 , we have 1 1 solutions.
If k numbers sum to 2 0 1 6 , then obviously, the average of these k numbers is k 2 0 1 6 . Also, notice that the smallest of the k numbers is k 2 0 1 6 − 2 k − 1 . (This is because the difference of the largest and smallest numbers must be 2 k − 1 , 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. k 2 0 1 6 − 2 k − 1 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 for which k 2 0 1 6 − 2 k − 1 is integral.
Now, if k is odd, then 2 k − 1 will be integral, so we just need k 2 0 1 6 to be integral. This is just asking for the number of odd divisors of 2016, or the odd number of divisors of 3 2 2 0 1 6 = 6 3 , which turns out to be 6.
Now, if k is even, then 2 k − 1 will have a fractiona part of 2 1 , so we need k 2 0 1 6 to have a fractional part of 2 1 for k 2 0 1 6 − 2 k − 1 to be integral. We can see that this can happen if k is divisible by 64, but not by 128. Also, we must have 6 4 k be an odd divisor of 2 0 1 6 . We can easily see that there are 6 values of 6 4 k which are odd and divide 2 0 1 6 , so we can see that there are 6 ways to do the case where k is even.
We can see that the total way to express 2 0 1 6 as the sum of consecutive integers is 6 + 6 = 1 2 , but one of these representations include 2 0 1 6 = 2 0 1 6 , Removing this representation, we can see that the answer is 1 1 .
Problem Loading...
Note Loading...
Set Loading...
Forgive me for repeatedly deleting this problem as I am currently having some problems with our internet connection.
Consider a number p which you would like to split into k consecutive elements. If k is odd, these elements will have a form of a , a ± 1 , a ± 2 ... a ± 2 k − 1 . Adding them all leads to p = k a for some integer a , which means that to divide p into k consecutive integers, k ∣ p . So, any number that is divisible by a prime number k > 2 can be split into k consecutive integers.
If k is even on the other hand, then we will have p divided as a , a ± 1 , a ± 2 ... a + 2 k for some arbitrary integer k . Now, let us let j = 2 k . Adding them will lead to the statement p = k a + j . and since we know that j ∣ k , this becomes p = j ( 2 a + 1 ) .
We now have the condition such that j ∣ p for p to be divided into k consecutive integers. Following that, we see that 6 2 can be divided into 4 consecutive integers, but not 6 . Furthermore, it can be seen that j must contain all the even factors of p , as 2 a + 1 must definitely be odd for the sequence to consist of integers.
Now, note that 2 0 1 6 = 2 5 ⋅ 3 2 ⋅ 7 .
For it to be divided into an odd number of consecutive integers, it can be seen that k = 3 , 7 , 9 , 2 1 , 6 3 . That means 2 0 1 6 can be expressed into a sum of an odd number of consecutive integers for 5 ways.
Now, for it to be expressed as a sum of an even number of consecutive integers, it must be that k is a factor of 6 4 , since 3 2 ∣ 2 0 1 6 and it is the highest power of 2 that divides 2016. Now, we can see the following: k = 6 4 , 1 9 2 , 4 4 8 , 5 7 6 , 1 3 4 4 , 4 0 3 2 .
And thus there are 1 1 ways to express 2016 as a sum of consecutive integers!