Power of Two as Sum of Consecutive Integers

How many distinct values of k 2 k \geq 2 are there for which a power of 2 can be written as a sum of k k consecutive positive integers?

There is no such k k 2 1 Infinitely many

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

José Alejandro
Nov 5, 2019

A sum of k + 1 k+1 consecutive integers n + ( n + 1 ) + ( n + 2 ) + ( n + k ) n + (n+1) + (n+2) \cdots + (n+k) can be written as i = 0 k n + i = n ( k + 1 ) + ( k ) ( k + 1 ) 2 = ( k + 1 ) ( n + k 2 ) \sum_{i=0}^{k}{n+i} = n(k+1) + \frac{(k)(k+1)}{2} = (k+1)\left(n + \frac{k}{2}\right) Assume there's a power of 2 that can be written as ( k + 1 ) ( n + k 2 ) (k+1)\left(n + \frac{k}{2}\right) for some natural n n and k k , then both ( k + 1 ) (k+1) and ( n + k 2 ) \left(n + \frac{k}{2}\right) must be powers of 2, which means that k k must be odd. But that would mean ( n + k 2 ) \left(n+\frac{k}{2}\right) 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 \boxed{\text{There is no such }k} is the correct answer.

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.

Richard Desper - 1 year, 7 months ago
Richard Desper
Nov 6, 2019

As with Jose's proof, we take the sum of ( k + 1 ) (k+1) consecutive integers (with k 1 k \geq 1 ), starting at n n , to be

i = 0 k ( n + i ) = ( k + 1 ) ( n + k 2 ) = 2 d \sum_{i=0}^k (n+i) = (k+1)(n+\frac{k}{2}) = 2^d , for some positive integer d d .

Let us rewrite this: ( k + 1 ) ( 2 n + k 2 ) = 2 d (k+1)(\frac{2n + k}{2}) = 2^d , so

( k + 1 ) ( 2 n + k ) = 2 d + 1 (k+1)(2n+k) = 2^{d+1} .

Now we know that all the numbers involved are integers. But if ( k + 1 ) (k+1) is a factor of 2 d + 1 2^{d+1} , and k 1 k \geq 1 , k k must be odd. Also, if ( 2 n + k ) (2n+k) is a factor of 2 d + 1 2^{d+1} , k k must be even. There's the contradiction.

That's a really nice way of clearing things up, nice!

José Alejandro - 1 year, 7 months ago

0 pending reports

×

Problem Loading...

Note Loading...

Set Loading...