Let S be the set of all positive integers that cannot be written as a sum of two or more consecutive positive integers. Let R be the set of all the reciprocals of the elements of S . Find the sum of all the elements in R .
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.
Thanks a lot for sharing this sir!!
You've included 1 in you summation even though 1 can't be written as the sum of positive integers.
Log in to reply
Well, 1 ∈ S so 1 1 = 1 ∈ R , so 1 needs to be included in the sum.
Log in to reply
Sorry. I was confused. I misread something I guess.
Suppose the integer N has an odd factor, t. Then N = tm, and N = [N/t - (t -1)/2] + [ N/t - (t - 3)/2] +........+ [N/t - 1], N/t. N/t + 1...........+[N/t + (t -1)/2], so the members of R are the numbers with no odd factors; i.e, the powers of 2. Ed Gray
We can prove that S is precisely the set of powers 2 i where i = 0 , 1 , … .
Part 1: 1 belongs to S
This is clear from the definition of S - but is a special case.
Part 2: if n can be written as the sum of k positive integers, it must have an odd factor.
Suppose we have n = a + ( a + 1 ) + ( a + 2 ) + ⋯ + ( a + k − 1 ) . This can summed to give n = 2 k ( 2 a + k − 1 ) .
Exactly one of the numbers k and 2 a + k − 1 is even and the other is odd; so n always has an odd factor.
This tells us that all powers of 2 greater than 1 belong to S .
Part 3: if n has an odd factor greater than 1 , it can be written as a sum of consecutive positive integers.
Say d > 1 is an odd factor of n . Then the d consecutive integers centred around the integer d n total to n . For example, take n = 3 0 and d = 5 ; this method gives the sum 4 + 5 + 6 + 7 + 8 = 3 0 .
However, this runs into a problem for large d and small n : take n = 1 4 and d = 7 ; the sum we get is − 1 + 0 + 1 + 2 + 3 + 4 + 5 = 1 4 . This is obviously true, but we have to find n as a sum of positive integers.
We can easily get round this though: we can just cancel any negative integers in the string with their positive counterparts and leave a valid sum. In the example above, we remove − 1 , 0 , 1 from the sum to leave 2 + 3 + 4 + 5 = 1 4 . Since the string of consecutive integers is centred on a positive integer, there are always more positive terms than non-positive ones; and since there are an odd number of terms in the sum, and we always remove an odd number of terms from it (some negatives, their counterparts, and zero), we are always left with at least two terms in the final sum.
One more example for this: 3 3 = − 2 + ( − 1 ) + 0 + 1 + 2 + 3 + 4 + 5 + 6 + 7 + 8 = 3 + 4 + 5 + 6 + 7 + 8
This part (and part 1) tells us that only powers of 2 (including 1 ) belong to S .
Finally, the sum of reciprocals of the members of S is 2 .
Suppose N = 2 a 0 ∗ ( p 1 ) a 1 ∗ ( p 2 ) a 2 ∗ . . . (where p n is a prime and a n is an integer for all n .
Assume a k exists as the first non-zero power (excluding a 0 . If ( p k ) 2 − ( p k ) < 2 N , N = 2 p k 2 N − ( p k ) 2 + ( p k ) + ( 2 p k 2 N − ( p k ) 2 + ( p k ) + 1 ) + . . . + 2 p k 2 N + ( p k ) 2 − ( p k ) is a sum of positive integers.
If ( p k ) 2 − ( p k ) > = 2 N , ( p k ) − 1 > = 2 a 0 + 1 ∗ ( p k ) a k − 1 ∗ ( p k + 1 ) a k + 1 ∗ . . . . Hence a k = 1 and a n = 0 for all n = 0 , k , and 2 a 0 + 1 < ( p k ) .
N = 2 p k + 1 − 2 a 0 + 1 + ( 2 p k + 1 − 2 a 0 + 1 + 1 ) + . . . + 2 p k − 1 + 2 a 0 + 1 is a sum of positive integers.
If no such a k exists (eg N is a power of 2 ), the only sum of consecutive integers equalling 2 a 0 is 2 a 0 = 1 − 2 a 0 + 2 − 2 a 0 + . . . + 0 + . . . + 2 a 0 − 1 + 2 a 0 where, 1 − 2 a 0 is not a positive integer.
Hence, S is the set of natural powers of 2 , and the sum of the reciprocals is 2 .
Problem Loading...
Note Loading...
Set Loading...
S is the set of all "impolite" numbers, (hence the title of the question), which is composed of all non-negative integer powers of 2 . Thus the sum of the elements of R is
k = 0 ∑ ∞ 2 k 1 = 2 .
I'll provide a proof later regarding the composition of S , but for now I just wanted to get something posted in case anyone has questions/concerns. Here is a link regarding polite/impolite numbers.