Wayward times

Let S S be the set of positive integers, that cannot be written as a sum of at least 2 consecutive positive integers.

For example 10 can be written as: 10 = 1 + 2 + 3 + 4 10 = 1+2+3+4 .

1 cannot be expressed in such a way and thus is in the S S .

Now build the multiplicative inverse of all the members of S S , add them all up and then type the result in your answer field.


The answer is 2.

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

Kazem Sepehrinia
Jul 21, 2015

Suppose that positive integer N N can be written as a sum of n n consecutive positive integers starting with m + 1 m+1 , where n 2 n\ge2 and m 0 m\ge0 : N = m + 1 + m + 2 + . . . + m + n = m n + n ( n + 1 ) 2 \begin{array}{c}\\ N &=m+1+m+2+...+m+n \\ &=mn+\frac{n(n+1)}{2} \end{array} Which gives 2 N = n ( n + 2 m + 1 ) 2N=n(n+2m+1) \ \star . RHS of \star is two factors greater than 1 1 with different parity, so N N cannot be a power of 2 2 .

For N = a b N=ab with a > 1 a>1 odd and b b even, set n = a n=a and m = 2 b a 1 2 m=\frac{2b-a-1}{2} . For odd numbers greater than 1 1 , N = 2 k + 1 N=2k+1 with k 1 k\ge1 , one can see easily that N = k + k + 1 N=k+k+1 . Therefore S = { 1 , 2 , 2 2 , 2 3 , . . . } \text{S}= \left\{ 1, 2, 2^2, 2^3, ...\right\} and 1 + 1 2 + 1 2 2 + . . . = 2 1+\frac{1}{2}+\frac{1}{2^2}+...=2 .

Kenny Lau
Jul 22, 2015

Note that i = 1 n i = n ( n + 1 ) 2 \displaystyle\sum_{i=1}^ni=\frac{n(n+1)}2 , which means that 1 + 2 + + n = n ( n + 1 ) 2 1+2+\cdots+n=\dfrac{n(n+1)}2 .

Also note that:

  • ( m + 1 ) + ( m + 2 ) + + n \displaystyle(m+1)+(m+2)+\cdots+n
  • = [ 1 + 2 + + n ] [ 1 + 2 + + m ] =[1+2+\cdots+n]-[1+2+\cdots+m]
  • = i = 1 n i i = 1 m i =\displaystyle\sum_{i=1}^ni-\sum_{i=1}^mi
  • = n ( n + 1 ) 2 m ( m + 1 ) 2 =\displaystyle\frac{n(n+1)}2-\frac{m(m+1)}2
  • = 1 2 [ n ( n + 1 ) m ( m + 1 ) ] =\displaystyle\frac12[n(n+1)-m(m+1)]
  • = 1 2 [ n 2 + n m 2 m ] =\displaystyle\frac12[n^2+n-m^2-m]
  • = 1 2 [ n 2 m 2 + n m ] =\displaystyle\frac12[n^2-m^2+n-m]
  • = 1 2 [ ( n m ) ( n + m ) + ( n m ) ] =\displaystyle\frac12[(n-m)(n+m)+(n-m)]
  • = 1 2 [ ( n m ) ( n + m + 1 ) ] =\displaystyle\frac12[(n-m)(n+m+1)]

Note that exactly one of ( n m ) (n-m) and ( n + m + 1 ) (n+m+1) is odd.

Also note that N N must be written as a sum of at least 2 consecutive positive integer, so n m 2 n-m\ge2

Let N = 2 r x N=2^rx where x x is odd and r r is a non-negative integer.

We try to write N N in the form of 1 2 [ ( n m ) ( n + m + 1 ) ] \dfrac12[(n-m)(n+m+1)] : N = 2 r x = 1 2 ( 2 r + 1 x ) N=2^rx=\frac12(2^{r+1}x)

Note that the second term, ( n + m + 1 ) (n+m+1) , must be bigger than the first term, ( n m ) (n-m) .

CASE ONE:

If 2 r + 1 > x 2^{r+1}>x , then: { n m = x n + m + 1 = 2 r + 1 \begin{cases}n-m=x\\n+m+1=2^{r+1}\end{cases} { n = 2 r + 1 + x 1 2 = 2 r + x 1 2 m = 2 r + 1 x 1 2 = 2 r x + 1 2 \implies\begin{cases}n=\frac{2^{r+1}+x-1}2=2^r+\frac{x-1}2\\m=\frac{2^{r+1}-x-1}2=2^r-\frac{x+1}2\end{cases}

Also, n m 2 n-m\ge2 :

  • ( 2 r + x 1 2 ) ( 2 r x + 1 2 ) 2 \displaystyle\left({2^r+\frac{x-1}2}\right)-\left({2^r-\frac{x+1}2}\right)\ge2
  • x 1 2 + x + 1 2 2 \displaystyle\frac{x-1}2+\frac{x+1}2\ge2
  • x 2 \displaystyle x\ge2
  • which means that x x cannot be 1 1 , which means that N N cannot be 2 a 2^a .

CASE TWO:

If 2 r + 1 < x 2^{r+1}<x , then: { n m = 2 r + 1 n + m + 1 = x \begin{cases}n-m=2^{r+1}\\n+m+1=x\end{cases} { n = 2 r + 1 + x 1 2 = 2 r + x 1 2 m = 2 r + 1 + x 1 2 = 2 r + x 1 2 \implies\begin{cases}n=\frac{2^{r+1}+x-1}2=2^r+\frac{x-1}2\\m=\frac{-2^{r+1}+x-1}2=-2^r+\frac{x-1}2\end{cases}

Also, n m 2 n-m\ge2 :

  • ( 2 r + x 1 2 ) ( 2 r + x 1 2 ) 2 \displaystyle\left({2^r+\frac{x-1}2}\right)-\left({-2^r+\frac{x-1}2}\right)\ge2
  • 2 r + 1 2 \displaystyle2^{r+1}\ge2
  • r 0 \displaystyle r\ge0
  • which does not generate any further limitation.

THEREFORE:

The only requirement for N N is that it is not an integral power of 2 2 , or N 2 a N\ne2^a .

Therefore, S S contains only 2 a 2^a .

Therefore, the required sum:

  • = 1 2 0 + 1 2 1 + 1 2 2 =\dfrac1{2^0}+\dfrac1{2^1}+\dfrac1{2^2}\cdots
  • = 1 1 + 1 2 + 1 4 + 1 8 + =\dfrac11+\dfrac12+\dfrac14+\dfrac18+\cdots
  • = I =I
  • 2 I = 2 1 + 2 2 + 2 4 + 2 8 + \implies2I=\dfrac21+\dfrac22+\dfrac24+\dfrac28+\cdots
  • 2 I = 2 + 1 1 + 1 2 + 1 4 + \implies2I=2+\dfrac11+\dfrac12+\dfrac14+\cdots
  • 2 I = 2 + I \implies2I=2+I
  • I = 2 \implies I=\fbox{2}

Appendix:

Its convergence can be demonstrated by the fact that the ratio between the next term to the current term is always 1 2 \dfrac12 , which is between 1 -1 and 1 1 .

0 pending reports

×

Problem Loading...

Note Loading...

Set Loading...