Algebraic Expression Hiding In Plain Sight

Calculus Level 2

n = 1 2 n ( 2 n 1 ) ( 2 n + 1 1 ) = 2 3 + 2 × 2 3 × 7 + 2 × 2 × 2 7 × 15 + = ? \displaystyle \sum_{n=1}^{\infty}\dfrac{2^{n}}{(2^{n}-1)(2^{n+1}-1)} = \\ \dfrac23 + \dfrac{2\times2}{3\times7} + \dfrac{2\times2\times2}{7\times15} + \cdots = \, ?


The answer is 1.

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

Since we're finding the infinite sum, we should always check whether this sum telescopes or not. And because the entire expression, 2 n ( 2 n 1 ) ( 2 n + 1 1 ) = 2 n ( 2 n 1 ) ( 2 2 n 1 ) \dfrac{2^n}{(2^n-1)(2^{n+1} - 1) }=\dfrac{2^n}{(2^n-1)(2\cdot 2^{n} - 1) } can be expressed in terms of the function of 2 n 2^n , this motivates me to replace m = 2 n m = 2^n so that we have an algebraic expression, m ( m 1 ) ( 2 m 1 ) \dfrac m{(m-1)(2m-1)} .

And we because we want to find whether this sum telescopes or not, the next move should be partial fractions , and because all the factors are linear factors, this further motivates me to use cover up rule , and so we have

m ( m 1 ) ( 2 m 1 ) 1 m 1 1 2 m 1 \dfrac m{(m-1)(2m-1)} \equiv \dfrac1{m-1} - \dfrac1{2m-1}

Substituting back m = 2 m m = 2^m gives us 2 n ( 2 n 1 ) ( 2 n + 1 1 ) = 1 2 n 1 1 2 2 n 1 = 1 2 n 1 1 2 n + 1 1 . \dfrac{2^n}{(2^n-1)(2^{n+1} - 1) } = \dfrac1{2^n-1} - \dfrac1{2\cdot 2^n - 1} = \dfrac1{2^n-1} - \dfrac1{ 2^{n+1} - 1} .

And let's check if this series does telescope or not. If we let a n = 1 2 n 1 a_n = \dfrac1{2^n - 1} , then a n + 1 = 1 2 n + 1 1 a_{n+1} = \dfrac1{2^{n+1} - 1} , hence the series in question becomes

n = 1 2 n ( 2 n 1 ) ( 2 n + 1 1 ) = n = 1 ( a n a n + 1 ) = lim N n = 1 N ( a n a n + 1 ) = lim N [ ( a 1 a 2 ) + ( a 2 a 3 ) + ( a 3 a 4 ) + + ( a n 1 a n ) + ( a n a n + 1 ) ] = lim N [ ( a 1 a 2 ) + ( a 2 a 3 ) + ( a 3 a 4 ) + + ( a n 1 a n ) + ( a n a n + 1 ) ] It telescopes!! = lim N ( a 1 a n + 1 ) = lim N ( 1 1 2 n + 1 1 ) = 1 0 = 1 \begin{aligned} && \displaystyle\sum_{n=1}^{\infty}\dfrac{2^{n}}{(2^{n}-1)(2^{n+1}-1)} \\ &=& \displaystyle\sum_{n=1}^{\infty} ( a_n - a_{n+1} ) \\ &=& \displaystyle \lim_{N\to\infty} \sum_{n=1}^N ( a_n - a_{n+1}) \\ &=& \lim_{N\to\infty} \left [ (a_1 -a_2) + (a_2 - a_3) + (a_3 - a_4) + \cdots + ( a_{n-1} - a_n ) + ( a_n - a_{n+1} ) \right ] \\ &=& \lim_{N\to\infty} \left [ (a_1 -\xcancel{a_2}) + (\xcancel{a_2} - \xcancel{a_3}) + (\xcancel{a_3} - \xcancel{a_4}) + \cdots + ( \xcancel{a_{n-1}} - \xcancel{a_n} ) + ( \xcancel{a_n} - a_{n+1} ) \right ] \qquad \text{ It telescopes!!} \\ &=& \lim_{N\to\infty} (a_1 - a_{n+1} ) \\ &=& \lim_{N\to\infty} \left (1 - \dfrac1{2^{n+1} - 1} \right ) \\ &=& 1- 0 = \boxed1\\ \end{aligned}

Lol, just came up with a joke :P

Convergence can be proved because an answer has to be entered, and there is no option given for a diverging series :P

Mehul Arora - 5 years, 3 months ago

Thanks a lot for the solution.. Have a nice day

Jose Sacramento - 5 years, 3 months ago

Perfect. Same solution.

Edit: Do we have a wiki for Ratio test for convergence?

Mehul Arora - 5 years, 3 months ago

Log in to reply

Of all the convergence tests, that is the only one filled so far.

A Former Brilliant Member - 5 years, 3 months ago

Log in to reply

LOL, thanks :P

Mehul Arora - 5 years, 3 months ago

0 pending reports

×

Problem Loading...

Note Loading...

Set Loading...