Sum of an infinite series $(1 - \frac 12) + (\frac 12 - \frac 13) + \cdots$ - not geometric series?
I'm a bit confused as to this problem:
Consider the infinite series:
$$\left(1 - \frac 12\right) + \left(\frac 12 - \frac 13\right) + \left(\frac 13 - \frac 14\right) \cdots$$
a) Find the sum $S_n$ of the first $n$ terms.
b) Find the sum of this infinite series.
I can't get past part a) - or rather I should say I'm not sure how to do it anymore.
Because the problem asks for a sum of the infinite series, I'm assuming the series must be Geometric, so I tried to find the common ratio based on the formula
$$r = S_n / S_{n-1} = \frac{\frac 12 - \frac 13}{1 - \frac 12} = \frac 13$$
Which is fine, but when I check the ratio of the 3rd and the 2nd terms:
$$r = \frac{\frac 13 - \frac 14}{\frac 12 - \frac 13} =\frac 12$$
So the ratio isn't constant... I tried finding a common difference instead, but the difference between 2 consecutive terms wasn't constant either.
I feel like I must be doing something wrong or otherwise missing something, because looking at the problem, I notice that the terms given have a pattern:
$$\left(1 - \frac 12\right) + \left(\frac 12 - \frac 13\right) + \left(\frac 13 - \frac 14\right) + \cdots + \left(\frac 1n - \frac{1}{n+1}\right)$$
Which is reminiscent of the textbook's proof of the equation that yields the sum of the first $n$ terms of a geometric sequence, where every term besides $a_1$ and $a_n$ cancel out and yield
$$a_1 \times \frac{1 - r^n}{1 - r}.$$
But I don't know really know how to proceed at this point, since I can't find a common ratio or difference.
Solution 1:
$$\left(1-\frac12\right)+\left(\frac12-\frac13\right)+\left(\frac13-\frac14\right) +\cdots +\left(\frac{1}{n} - \frac{1}{n+1}\right) $$ $$ = 1-\frac12+\frac12-\frac13+\frac13-\frac14+\frac14 -\cdots +\frac{1}{n} - \frac{1}{n+1}$$ $$ = 1-\left(\frac12-\frac12\right)-\left(\frac13-\frac13\right)-\left(\frac14-\frac14\right)-\space \cdots \space - \left(\frac{1}{n}-\frac{1}{n}\right)-\frac{1}{n+1}$$
Notice how each of the terms in parentheses is zero, so we are left with: $$\boxed{\text{Sum of first n terms: }1-\frac{1}{n+1}}$$
If we want the infinite sum we must take the limit as $n \to \infty$ because $n$ is the number of terms in the sequence. So as $n$ becomes arbitrarily large, $\dfrac{1}{n}$ tends towards $0$ so we get that the sequence of finite sums approaches: $$1-0 = \boxed{1}$$
Not all infinite series need to be arithmetic or geometric! This special one is called a telescoping series.
Solution 2:
This is not a geometric series, this is a telescoping series.
$$a_{n}=\left(\frac{1}{n}-\frac{1}{n+1}\right)$$
Note that
$$\sum_{j=1}^{n}a_{j}=1-\frac{1}{n+1}$$
You can begin to see the pattern with
$$\left(1-\frac{1}{2}\right)+\left(\frac{1}{2}-\frac{1}{3}\right)=1-\frac{1}{3}$$
Now taking the limit of the sequence of finite sums
$$\lim_{n\rightarrow\infty}\sum_{j=1}^{n}a_{j}=1$$
Solution 3:
Firstly, it matters what you consider a 'term' in this series. Let's use consider that the elements in parenthesis constitute the terms.
You are given the sequence: $\{1-\tfrac 1 2, \tfrac 1 2-\tfrac 1 3, \tfrac 1 3-\tfrac 1 4, \ldots, \tfrac 1 n-\tfrac 1{n+1},\ldots\}$
This is equivalently $\{\tfrac 1 2, \tfrac 1{6}, \tfrac 1 {12}, \ldots, \tfrac 1{n(n+1)}, \ldots\}$
So the partial sum is: $S_n = \sum_{k=1}^n \tfrac 1 {k(k+1)} = \tfrac n{n+1}$
$$\{S_n\} = \{\tfrac 1 2, \tfrac 2{3}, \tfrac 3{4}, \ldots, \tfrac n{n+1}, \ldots\}$$
Can you evaluate $S_\infty = \lim_{n\to\infty} S_n$ ?
PS: Also notice that $$\require{cancel} 1 \cancel{-\tfrac 1 2+\tfrac 12} \cancel{- \tfrac 1 3 + \tfrac 1 3} \cancel{- \tfrac 1 4 + \tfrac 14} - \ldots = 1$$