How many distinct values of k ≥ 2 are there for which a power of 2 can be written as a sum of k consecutive positive integers?
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.
Your contradiction feels a bit circular. Why must (n+k/2) be an integer? The assertion that it must be a power of two relies upon it being an integer.
As with Jose's proof, we take the sum of ( k + 1 ) consecutive integers (with k ≥ 1 ), starting at n , to be
∑ i = 0 k ( n + i ) = ( k + 1 ) ( n + 2 k ) = 2 d , for some positive integer d .
Let us rewrite this: ( k + 1 ) ( 2 2 n + k ) = 2 d , so
( k + 1 ) ( 2 n + k ) = 2 d + 1 .
Now we know that all the numbers involved are integers. But if ( k + 1 ) is a factor of 2 d + 1 , and k ≥ 1 , k must be odd. Also, if ( 2 n + k ) is a factor of 2 d + 1 , k must be even. There's the contradiction.
That's a really nice way of clearing things up, nice!
Problem Loading...
Note Loading...
Set Loading...
A sum of k + 1 consecutive integers n + ( n + 1 ) + ( n + 2 ) ⋯ + ( n + k ) can be written as i = 0 ∑ k n + i = n ( k + 1 ) + 2 ( k ) ( k + 1 ) = ( k + 1 ) ( n + 2 k ) Assume there's a power of 2 that can be written as ( k + 1 ) ( n + 2 k ) for some natural n and k , then both ( k + 1 ) and ( n + 2 k ) must be powers of 2, which means that k must be odd. But that would mean ( n + 2 k ) is not an integer, and so not a power of 2. This is a contradiction, and so our original assumption was false. Therefore, no power of two can be written as a sum of consecutive integers and There is no such k is the correct answer.