Just Keep Going

Algebra Level 3

1 + 3 2 + 5 4 + 7 8 + 9 16 + 11 32 + \large 1 + \frac{3}{2} + \frac{5}{4} + \frac{7}{8} + \frac{9}{16} + \frac{11}{32} + \ldots

Evaluate the series above.

Note that the numerators are consecutive odd numbers starting at 1, and the denominators are consecutive powers of 2 starting at 1.


The answer is 6.

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.

1 solution

The given sum is :

S = n = 0 2 n + 1 2 n = 2 n = 0 n 2 n + n = 0 1 2 n = 2 S 1 + S 2 ( s a y ) S = \displaystyle \sum_{n=0}^{\infty} \dfrac{2n+1}{2^{n}} \\= 2\sum_{n=0}^{\infty} \dfrac{n}{2^{n}} + \sum_{n=0}^{\infty} \dfrac{1}{2^{n}} = 2*S_{1} + S_{2} \quad (say)

Let's calculate the first sum :

S 1 = n = 0 x n = 1 1 x x 1 S_{1} = \sum_{n=0}^{ \infty } x^{n} = \dfrac{1}{1-x} \quad \forall \quad |x| \leq 1 n = 0 ( d d x x n ) = d d x ( 1 1 x ) n = 0 ( n x n ) = x ( 1 x ) 2 n = 0 d d x ( n x n ) = d d x ( x ( 1 x ) 2 ) \Rightarrow \sum_{n=0}^{ \infty } \left ( \frac{d}{dx} x^{n} \right ) = \frac{d}{dx} \left ( \dfrac{1}{1-x} \right ) \\ \Rightarrow \sum_{n=0}^{ \infty} \left ( n \cdot x^{n} \right ) = \dfrac{x}{ (1-x)^{2} } \\ \Rightarrow \sum_{n=0}^{ \infty} \frac{d}{dx} \left ( n \cdot x^{n} \right ) = \frac{d}{dx} \left ( \dfrac{x}{ (1-x)^{2} } \right )

Now input x = 1 2 x=\dfrac{1}{2} , to get 2 S 1 = 2 2 = 4 2*S_{1} = 2*2 = 4

Now moving on to the second sum :

This is the summation of an infinite GP with common ratio = 1 2 \dfrac{1}{2}

Hence the second sum evaluates to ,

S 2 = 1 1 r = 1 1 1 2 = 2 S_{2} = \dfrac{1}{1-r} = \dfrac{1}{1-\frac{1}{2}} = 2

So our final answer is 4+2 = 6 .

Q.E.D

Moderator note:

Since this problem is under Algebra, can you solve this problem without resorting to Calculus?

In response to Challenge Master :

Let S = 1 + 3 2 + 5 4 + 7 8 + 9 16 + 11 32 + ( 1 ) S = 1 + \frac{3}{2} + \frac{5}{4} + \frac{7}{8} + \frac{9}{16} + \frac{11}{32} + \ldots \longrightarrow (1)

We have S 2 = 1 2 + 3 4 + 5 8 + 7 16 + 9 32 + 11 64 + ( 2 ) \dfrac{S}{2} = \dfrac{1}{2} + \frac{3}{4} + \frac{5}{8} + \frac{7}{16} + \frac{9}{32} + \frac{11}{64} + \ldots \longrightarrow (2)

Now , subtract (2) from (1)

S 2 = 1 + 1 + 1 2 + 1 4 + \dfrac{S}{2} = 1 + 1 + \frac{1}{2} + \frac{1}{4} + \dots

S 2 = 1 + 1 1 1 2 \dfrac{S}{2}= 1 + \frac{1}{1-\dfrac{1}{2}}

S = 6 S = 6


I don't like Method of Differences , hence i had refrained from posting a solution based on it . Sorry .

Log in to reply

No need to be ; alternate solutions are always welcome :).

Abhishek Sharma - 6 years ago

Log in to reply

Thanks man!

0 pending reports

×

Problem Loading...

Note Loading...

Set Loading...