A Collapsable Sum

Algebra Level 3

n = 1 ( n + 1 n n + 2 n + 1 ) = ? \sum_{n=1} ^ \infty \left( \frac{n+1}{n} - \frac{n+2}{n+1} \right) = \, ?

0 2 -1 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.

3 solutions

Jason Hughes
Jan 13, 2016

n = 1 ( n + 1 n n + 2 n + 1 ) = n = 1 n 2 + 2 n + 1 n ( n + 1 ) n 2 + 2 n n ( n + 1 ) = n = 1 1 n ( n + 1 ) \sum_{n=1} ^ \infty ( \frac{n+1}{n} - \frac{n+2}{n+1}) = \sum_{n=1} ^ \infty \frac{n^2+2n+1}{n(n+1)} - \frac{n^2+2n}{n(n+1)} = \sum_{n=1} ^ \infty \frac{1}{n(n+1)}\

Then decompose the fraction using 1 n ( n + 1 ) = 1 n 1 n + 1 \frac{1}{n(n+1)}= \frac{1}{n}-\frac{1}{n+1}

n = 1 ( n + 1 n n + 2 n + 1 ) = n = 1 ( 1 n 1 n + 1 ) \sum_{n=1} ^ \infty ( \frac{n+1}{n} - \frac{n+2}{n+1}) =\sum_{n=1} ^ \infty ( \frac{1}{n} - \frac{1}{n+1})

= lim n ( 1 1 1 2 + 1 2 1 3 + 1 3 1 4 + 1 4 + . . . 1 n + 1 n 1 n + 1 ) = \lim_{n\to\infty} (\frac{1}{1}-\frac{1}{2}+\frac{1}{2}-\frac{1}{3}+\frac{1}{3}-\frac{1}{4}+ \frac{1}{4}+...-\frac{1}{n}+\frac{1}{n}-\frac{1}{n+1})

= lim n ( 1 1 n + 1 ) = 1 . =\lim_{n\to\infty}( 1- \frac{1}{n+1})=\boxed{1}.

Kay Xspre
Jan 12, 2016

We can wrote n + 1 n = 1 + 1 n \frac{n+1}{n} = 1+\frac{1}{n} and n + 2 n + 1 = 1 + 1 n + 1 \frac{n+2}{n+1} = 1+\frac{1}{n+1} , hence n + 1 n n + 2 n + 1 = ( 1 + 1 n ) ( 1 + 1 n + 1 ) = 1 n 1 n + 1 \frac{n+1}{n}-\frac{n+2}{n+1} = (1+\frac{1}{n})-(1+\frac{1}{n+1}) =\frac{1}{n}-\frac{1}{n+1} Hence when we put sigma, it will be lim m ( n = 1 m ( 1 n 1 n + 1 ) ) = lim m ( 1 1 m + 1 ) = 1 \lim_{m\rightarrow\infty} (\sum_{n=1}^m(\frac{1}{n}-\frac{1}{n+1})) = \lim_{m\rightarrow\infty}(1-\frac{1}{m+1}) = 1

Indeed. Alternatively you can remove the 1 from every term as Kay did here. Ultimately, it's about accounting for lim m T ( m ) \lim_{m\rightarrow \infty} T(m) .

Calvin Lin Staff - 5 years, 5 months ago

Log in to reply

It is possible to do it without removing terms as well. If doing so, the limit evaluation will change to l i m m n = 1 m ( 2 n + 2 n + 1 ) = l i m m ( 2 m + 2 m + 1 ) = 2 1 = 1 lim_{m\rightarrow\infty}\sum_{n=1}^m(2-\frac{n+2}{n+1}) = lim_{m\rightarrow\infty}(2-\frac{m+2}{m+1}) = 2-1 = 1

Kay Xspre - 5 years, 5 months ago
Calvin Lin Staff
Jan 9, 2016

[This is not a complete solution.]

Most people will think that this is an obvious infinite telescoping series, so all that we need to evaluate is T ( 1 ) = 1 + 1 1 = 2 T(1) = \frac{1+1}{1} = 2 .

But why isn't this the answer?

There will always be a non-zero term at the end which doesn't cancel.

To see how we shall consider the partial sum which telescopes:

n = 1 m ( n + 1 n n + 2 n + 1 ) = 1 + 1 1 m + 2 m + 1 \large \sum\limits_{n=1}^{m} \left( \frac{n+1}{n} - \frac{n+2}{n+1} \right) = \frac{1+1}{1}-\frac{m+2}{m+1}

Now let's take the limit as m m tends to \infty :

lim m n = 1 m ( n + 1 n n + 2 n + 1 ) = lim m [ 1 + 1 1 m + 2 m + 1 ] = 2 1 = 1 \large \lim_{m \to \infty} \sum\limits_{n=1}^{m} \left( \frac{n+1}{n} - \frac{n+2}{n+1} \right) =\lim_{m \to \infty} \left[\frac{1+1}{1}-\frac{m+2}{m+1}\right]=2-1=1

Isaac Buckley - 5 years, 5 months ago

Log in to reply

Nice explanation. I nearly chose 2 2 as the answer until I rewrote the summand as 1 + 1 n ( n + 1 ) + 1 n + 1 = 1 n 1 n + 1 1 + \dfrac{1}{n} - \dfrac{(n + 1) + 1}{n + 1} = \dfrac{1}{n} - \dfrac{1}{n + 1} , which does genuinely telescope.

Brian Charlesworth - 5 years, 5 months ago

Log in to reply

My sequence does genuinely telescope. It's just that the telescope is equal to T ( 1 ) T ( n ) T(1) - T(n) , and so when taking the limit to infinity, we actually get T ( 1 ) lim n T ( n ) T(1) - \lim_{n\rightarrow \infty} T(n) . However, many people think that T ( ) = 0 T ( \infty) = 0 , which need not be true.

Calvin Lin Staff - 5 years, 5 months ago

Can you post this directly as a solution? Thanks!

Calvin Lin Staff - 5 years, 5 months ago

Can we cancel infinity upon infinity

Akarsh Kumar Srit - 5 years, 5 months ago

I fell for that. :(

Anupam Nayak - 5 years, 5 months ago

The remained: \frac{1 + 1}{1} -~^\lim_{n \to \infty} \frac{n + 2}{n + 1} = 2 - 1 = 1

Lu Chee Ket - 5 years, 5 months ago

Alternative explanation: rewriting the series as the sum 2 = 2 1 + ( 3 2 + 3 2 ) + ( 4 3 + 4 3 ) + 2=\frac{2}{1}+\left(-\frac{3}{2}+\frac{3}{2}\right)+\left(-\frac{4}{3}+\frac{4}{3}\right)+\cdots is only valid if the series 2 1 3 2 + 3 2 4 3 + 4 3 \frac{2}{1}-\frac{3}{2}+\frac{3}{2}-\frac{4}{3}+\frac{4}{3}-\cdots is absolutely convergent; which of course it isn't (by e.g. the alternating series test) :)

Maggie Miller - 5 years, 2 months ago

0 pending reports

×

Problem Loading...

Note Loading...

Set Loading...