Calculus3Sequences and Series2 of 6
Sequences and Series · 2

Series and Convergence

1

Adding infinitely many numbers

What does it mean to add infinitely many numbers together? There's no last term, so we can't just add them all up one by one. Let's work it out on one series, written in sigma notation the way we wrote Riemann sums.

∑n=1∞12n\displaystyle {\sum_{n=1}^{\infty} \tm{\frac{1}{2^n}}} =12+14+18+116+⋯\displaystyle = {\tm{\frac12} + \tm{\frac14} + \tm{\frac18} + \tm{\frac1{16}} + \cdots}
What does 12+14+18+⋯\tm{\frac12} + \tm{\frac14} + \tm{\frac18} + \cdots mean, and what is its sum?
12+14+18+116+⋯\displaystyle {\tm{\frac12} + \tm{\frac14} + \tm{\frac18} + \tm{\frac1{16}} + \cdots} =  ?\displaystyle = \;?
Text solution
Add the first few termsWe add the first nn terms and watch where the running total goes. These running totals are the partial sums Sn\ps{S_n}.
S1\displaystyle \ps{S_1} =12\displaystyle = \tm{\frac12}
S2\displaystyle \ps{S_2} =34\displaystyle = \ps{\frac34}
S3\displaystyle \ps{S_3} =78\displaystyle = \ps{\frac78}
S4\displaystyle \ps{S_4} =1516\displaystyle = \ps{\frac{15}{16}}
Find Sn\ps{S_n}Each term covers half of the gap left to 11, so after nn terms the gap is 12n\frac{1}{2^n}.
Sn\displaystyle \ps{S_n} =1−12n\displaystyle = 1 - \frac{1}{2^n}
Take the limitAs nn goes to infinity, 12n\frac{1}{2^n} approaches 00.
lim⁡n→∞Sn\displaystyle \lim_{n\to\infty} \ps{S_n} =1−0\displaystyle = 1 - 0 =1\displaystyle = 1

Here's the number line to keep in mind. Each term covers half of what's left of the gap to 11.

00
11
11
S1=12\htmlClass{lc-pink}{S_1 = \frac12}
S2=34\htmlClass{lc-pink}{S_2 = \frac34}
S3=78\htmlClass{lc-pink}{S_3 = \frac78}
S4=1516\htmlClass{lc-pink}{S_4 = \frac{15}{16}}
12\htmlClass{lc-blue}{\frac12}
14\htmlClass{lc-blue}{\frac14}
18\htmlClass{lc-blue}{\frac18}
116\htmlClass{lc-blue}{\frac1{16}}
124=116\frac1{2^4} = \frac1{16}
1−S1=121−S2=141−S3=18    ⋮1−Sn=12nSn=1−12n\displaystyle \begin{aligned}1 - \ps{S_1} &= \frac12\\[10pt] 1 - \ps{S_2} &= \frac14\\[10pt] 1 - \ps{S_3} &= \frac18\\[2pt] &\;\;\vdots\\[10pt] 1 - \ps{S_n} &= \frac{1}{2^n}\\[16pt] \ps{S_n} &= 1 - \frac{1}{2^n}\end{aligned}

That limit is how we define the sum of any infinite series. It's the same idea as an improper integral: there we integrated up to bb and let b→∞b \to \infty, and here we add the first nn terms and let n→∞n \to \infty. If the partial sums approach a finite number, the series converges. If they don't, it diverges.

An infinite series
∑n=1∞an=lim⁡n→∞SnSn=a1+a2+⋯+an\displaystyle \begin{aligned}\sum_{n=1}^{\infty} \tm{a_n} &= \lim_{n\to\infty} \ps{S_n}\\[10pt] \ps{S_n} &= \tm{a_1} + \tm{a_2} + \cdots + \tm{a_n}\end{aligned}
An improper integral
∫1∞f(x) dx\displaystyle {\int_1^{\infty} f(x)\,dx} =lim⁡b→∞∫1bf(x) dx\displaystyle = {\lim_{b\to\infty} \int_1^{b} f(x)\,dx}

Be careful not to mix up the terms with the partial sums. The terms an\tm{a_n} approach 0\tm{0}, but the partial sums approach 1\ps{1}, and the value of the series is 11.

The terms
an:12,  14,  18,  116,  …  →  0\displaystyle \begin{aligned}\tm{a_n}:\quad \tm{\frac12},\ \ \tm{\frac14},\ \ \tm{\frac18},\ \ \tm{\frac1{16}},\ \ \ldots \;\to\; \tm{0}\end{aligned}
The partial sums
Sn:12,  34,  78,  1516,  …  →  1\displaystyle \begin{aligned}\ps{S_n}:\quad \ps{\frac12},\ \ \ps{\frac34},\ \ \ps{\frac78},\ \ \ps{\frac{15}{16}},\ \ \ldots \;\to\; \ps{1}\end{aligned}

Here are two series that diverge. In the first, the partial sums grow without bound. In the second, they keep switching between 1\ps{1} and 0\ps{0}, so they have no limit.

1+1+1+⋯\displaystyle {\tm{1 + 1 + 1 + \cdots}}
Sn\displaystyle {\ps{S_n}} =n→∞\displaystyle = {\ps{n} \to \infty}
1−1+1−1+⋯\displaystyle {\tm{1 - 1 + 1 - 1 + \cdots}}
Sn\displaystyle {\ps{S_n}} =1, 0, 1, 0, …\displaystyle = {\ps{1,\ 0,\ 1,\ 0,\ \ldots}}
2

Geometric series

In the first series, each term was half the one before, and the number line showed us the sum. Now let's try a series where every term is 13\rr{\frac13} times the one before, with no number line to guide us.

Find the sum of 2+23+29+227+⋯\fa{2} + \tm{\frac23} + \tm{\frac29} + \tm{\frac2{27}} + \cdots, then find the sum of any geometric series
2+23+29+227+⋯\displaystyle {\fa{2} + \tm{\frac23} + \tm{\frac29} + \tm{\frac2{27}} + \cdots} =  ?\displaystyle = \;?
Text solution
Multiply by 13\rr{\frac13} and subtractMultiplying Sn\ps{S_n} by 13\rr{\frac13} turns each term into the next one. So when we subtract, the middle terms cancel, and only the first term of Sn\ps{S_n} and the last term of 13Sn\rr{\frac13}\ps{S_n} are left.
Sn−13Sn\displaystyle \ps{S_n} - \rr{\frac13}\ps{S_n} =2−2(13)n\displaystyle = \fa{2} - \fa{2}\rr{\Big(\frac13\Big)^{n}}
Solve for Sn\ps{S_n} and take the limitSince (13)n\rr{\left(\frac13\right)^n} goes to 00, the series adds up to 33.
Sn\displaystyle \ps{S_n} =3−3(13)n\displaystyle = 3 - 3\rr{\Big(\frac13\Big)^{n}}
lim⁡n→∞Sn\displaystyle \lim_{n\to\infty} \ps{S_n} =3−0\displaystyle = 3 - 0 =3\displaystyle = 3

Nothing there depended on the numbers 2\fa{2} and 13\rr{\frac13}. The same subtraction works for any series where each term is the previous term times a constant ratio r\rr{r}. We call a+ar+ar2+⋯\fa{a} + \fa{a}\rr{r} + \fa{a}\rr{r^2} + \cdots a geometric series, with first term a\fa{a} and ratio r\rr{r}.

Sn=a+ar+ar2+⋯+arn−1rSn=a+ar+ar2+⋯+arn−1+arnSn−rSn=a−arnSn=a(1−rn)1−r\displaystyle \begin{aligned}\ps{S_n} &= \fa{a} + \fa{a}\rr{r} + \fa{a}\rr{r^2} + \cdots + \fa{a}\rr{r^{n-1}}\\[10pt] \rr{r}\ps{S_n} &= \phantom{a + {}}\fa{a}\rr{r} + \fa{a}\rr{r^2} + \cdots + \fa{a}\rr{r^{n-1}} + \fa{a}\rr{r^{n}}\\[10pt] \ps{S_n} - \rr{r}\ps{S_n} &= \fa{a} - \fa{a}\rr{r^{n}}\\[10pt] \ps{S_n} &= \frac{\fa{a}(1 - \rr{r^{n}})}{1 - \rr{r}}\end{aligned}
Sn=a+ar+⋯+arn−1rSn=a+ar+⋯+arn−1=a+ar+⋯+arnSn−rSn=a−arnSn=a(1−rn)1−r\displaystyle \begin{aligned}\ps{S_n} &= \fa{a} + \fa{a}\rr{r} + \cdots + \fa{a}\rr{r^{n-1}}\\[10pt] \rr{r}\ps{S_n} &= \phantom{a + {}}\fa{a}\rr{r} + \cdots + \fa{a}\rr{r^{n-1}}\\[10pt] &\phantom{{}= a + ar + \cdots} + \fa{a}\rr{r^{n}}\\[10pt] \ps{S_n} - \rr{r}\ps{S_n} &= \fa{a} - \fa{a}\rr{r^{n}}\\[10pt] \ps{S_n} &= \frac{\fa{a}(1 - \rr{r^{n}})}{1 - \rr{r}}\end{aligned}

As long as r≠1\rr{r} \ne 1, we can divide by 1−r1 - \rr{r}. As nn goes to infinity, rn\rr{r^n} goes to 00 exactly when ∣r∣<1|\rr{r}| < 1, and then the sum is a1−r\frac{\fa{a}}{1 - \rr{r}}.

∣r∣<1\displaystyle {|\rr{r}| < 1}
a+ar+ar2+⋯\displaystyle {\fa{a} + \fa{a}\rr{r} + \fa{a}\rr{r^2} + \cdots} =a1−r\displaystyle = {\frac{\fa{a}}{1 - \rr{r}}}
∣r∣≥1\displaystyle {|\rr{r}| \ge 1}
a+ar+ar2+⋯ diverges\displaystyle {\fa{a} + \fa{a}\rr{r} + \fa{a}\rr{r^2} + \cdots \ \text{diverges}}

When ∣r∣≥1|\rr{r}| \ge 1, rn\rr{r^n} doesn't approach 00, and the partial sums have no limit. Here's what that looks like with first term 2\fa{2}.

r=1\displaystyle {\rr{r = 1}}
2+2+2+⋯\displaystyle {\fa{2} + \tm{2} + \tm{2} + \cdots}
Sn\displaystyle {\ps{S_n}} =2n→∞\displaystyle = {\ps{2n} \to \infty}
r=−1\displaystyle {\rr{r = -1}}
2−2+2−2+⋯\displaystyle {\fa{2} \tm{{}- 2} + \tm{2} \tm{{}- 2} + \cdots}
Sn\displaystyle {\ps{S_n}} =2, 0, 2, 0, …\displaystyle = {\ps{2,\ 0,\ 2,\ 0,\ \ldots}}
r=2\displaystyle {\rr{r = 2}}
2+4+8+⋯\displaystyle {\fa{2} + \tm{4} + \tm{8} + \cdots}
Sn→∞\displaystyle {\ps{S_n} \to \infty}

Our first series has a=12\fa{a = \frac12} and r=12\rr{r = \frac12}, and the formula gives 11, the same value we found on the number line.

12+14+18+⋯\displaystyle {\fa{\frac12} + \tm{\frac14} + \tm{\frac18} + \cdots} =121−12\displaystyle = {\frac{\fa{\dfrac12}}{1 - \rr{\dfrac12}}} =1\displaystyle = {1}

When does the geometric sum formula actually give a sum?

3

Finding a\fa{a} and r\rr{r} in sigma notation

When a geometric series is written in sigma notation, a\fa{a} and r\rr{r} aren't given directly. We find them by writing out the first two terms. In the series below, nn appears only in the exponents of 33 and 44, so each term is the one before times the same number, and the series is geometric.

Find the sum of ∑n=1∞3n+14n\sum_{n=1}^{\infty} \tm{\frac{3^{n+1}}{4^n}}
∑n=1∞3n+14n\displaystyle {\sum_{n=1}^{\infty} \tm{\frac{3^{n+1}}{4^n}}} =  ?\displaystyle = \;?
Text solution
Write out the first two termsThe sum starts at n=1n = 1, so we plug in n=1n = 1 and n=2n = 2. The first term is a\fa{a}, and the second divided by the first is r\rr{r}.
∑n=1∞3n+14n\displaystyle {\sum_{n=1}^{\infty} \tm{\frac{3^{n+1}}{4^{n}}}} =94+2716+⋯\displaystyle = {\fa{\frac94} + \tm{\frac{27}{16}} + \cdots}
a=94\displaystyle \fa{a = \frac94}
r\displaystyle \rr{r} =2716÷94\displaystyle = \tm{\frac{27}{16}} \div \fa{\frac94} =34\displaystyle = \rr{\frac34}
Check ∣r∣<1|\rr{r}| < 1, then use the formula
941−34\displaystyle {\frac{\fa{\dfrac94}}{1 - \rr{\dfrac34}}} =94÷14\displaystyle = {\fa{\frac94} \div \frac14} =9\displaystyle = {9}
Starting at n=0n = 0The first term becomes 3\fa{3} and the ratio is still 34\rr{\frac34}, so the sum gains exactly that extra term.
31−34\displaystyle {\frac{\fa{3}}{1 - \rr{\dfrac34}}} =12\displaystyle = {12} =3+9\displaystyle = {\fa{3} + 9}
A negative ratioFor ∑n=0∞(−2)n3n+1\sum_{n=0}^{\infty} \tm{\frac{(-2)^n}{3^{n+1}}}, the first two terms are 13\fa{\frac13} and −29\tm{-\frac29}, so the terms alternate in sign.
r\displaystyle {\rr{r}} =(−29)÷13\displaystyle = {\Big(\tm{-\frac29}\Big) \div \fa{\frac13}} =−23\displaystyle = {\rr{-\frac23}}
131+23\displaystyle {\frac{\fa{\dfrac13}}{1 + \rr{\dfrac23}}} =15\displaystyle = {\frac15}
A ratio above 11For ∑n=1∞5n4n+1\sum_{n=1}^{\infty} \tm{\frac{5^n}{4^{n+1}}}, the first two terms 516\fa{\frac5{16}} and 2564\tm{\frac{25}{64}} give r=54\rr{r = \frac54}. The terms grow, so the series diverges. Plugging into the formula anyway would give −54-\frac54, a negative sum of positive terms.
A repeating decimalThe repeating block 2727 has two digits, so each term has two more zeros in the denominator, and r=1100\rr{r = \frac1{100}}.
0.2727…\displaystyle {0.2727\ldots} =27100+2710000+⋯\displaystyle = {\fa{\frac{27}{100}} + \tm{\frac{27}{10000}} + \cdots}
271001−1100\displaystyle {\frac{\fa{\dfrac{27}{100}}}{1 - \rr{\dfrac1{100}}}} =2799\displaystyle = {\frac{27}{99}} =311\displaystyle = {\frac3{11}}
Two geometric series2n+3n6n\tm{\frac{2^n + 3^n}{6^n}} isn't geometric, but it splits into two geometric series, and both converge.
2n+3n6n\displaystyle {\tm{\frac{2^n + 3^n}{6^n}}} =(13)n+(12)n\displaystyle = {\tm{\Big(\frac13\Big)^{n}} + \tm{\Big(\frac12\Big)^{n}}}
131−13+121−12\displaystyle {\frac{\fa{\dfrac13}}{1 - \rr{\dfrac13}} + \frac{\fa{\dfrac12}}{1 - \rr{\dfrac12}}} =12+1\displaystyle = {\frac12 + 1} =32\displaystyle = {\frac32}

A bouncing ball gives a geometric series too. A ball dropped from 4 m4\text{ m} rebounds to half its previous height on each bounce. The first drop happens once, but every rebound height is traveled twice, once going up and once coming down.

11
22
33
44
00
44
2\htmlClass{lc-violet}{2}
2\htmlClass{lc-violet}{2}
1\htmlClass{lc-blue}{1}
1\htmlClass{lc-blue}{1}
12\htmlClass{lc-blue}{\frac12}
12\htmlClass{lc-blue}{\frac12}
⋯\cdots
4+2(2+1+12+⋯)=4+2⋅21−12=4+8=12\displaystyle \begin{aligned}&4 + 2\Big(\fa{2} + \tm{1} + \tm{\frac12} + \cdots\Big)\\[10pt] &= 4 + 2 \cdot \frac{\fa{2}}{1 - \rr{\dfrac12}}\\[10pt] &= 4 + 8 = 12\end{aligned}

Splitting 2n+3n6n\tm{\frac{2^n + 3^n}{6^n}} into two sums was allowed because the partial sum splits into the partial sums of the two series, and the limit of a sum is the sum of the limits. That works whenever both series converge.

∑(an+bn)=∑an+∑bn∑c an=c∑an\displaystyle \begin{aligned}\sum (\tm{a_n} + \tm{b_n}) &= \sum \tm{a_n} + \sum \tm{b_n}\\[10pt] \sum c\,\tm{a_n} &= c \sum \tm{a_n}\end{aligned}
(∑an, ∑bn converge)\displaystyle {\Big(\textstyle\sum \tm{a_n},\ \sum \tm{b_n}\ \text{converge}\Big)}
4

The nth-term test and the harmonic series

For geometric series, every case where ∣r∣≥1|\rr{r}| \ge 1 had terms that didn't approach 00, and the series diverged. So does a series always diverge if its terms don't approach 00? And if the terms do approach 00, does the series have to converge?

Does a series always diverge if its terms don't approach 0?
an↛0  ⇒  ∑an diverges  ?\displaystyle {\tm{a_n} \not\to \tm{0} \;\Rightarrow\; \sum \tm{a_n} \text{ diverges}\;?}
Text solution
Each term is a stepTo get from one partial sum to the next, we add the next term.
an\displaystyle {\tm{a_n}} =Sn−Sn−1\displaystyle = {\ps{S_n} - \ps{S_{n-1}}}
If the series converges, the steps go to 00If Sn\ps{S_n} approaches S\ps{S}, then Sn−1\ps{S_{n-1}} approaches S\ps{S} too.
lim⁡n→∞an\displaystyle \lim_{n\to\infty} \tm{a_n} =S−S\displaystyle = \ps{S} - \ps{S} =0\displaystyle = 0
Terms that don't approach 00The terms of ∑n2n+1\sum \tm{\frac{n}{2n + 1}} approach 12\tm{\frac12}, so each partial sum is roughly the one before plus 12\tm{\frac12}, and the series diverges.
lim⁡n→∞n2n+1\displaystyle {\lim_{n\to\infty} \tm{\frac{n}{2n + 1}}} =lim⁡n→∞12+1n\displaystyle = {\lim_{n\to\infty} \tm{\frac{1}{2 + \dfrac1n}}} =12≠0\displaystyle = {\tm{\frac12} \ne 0}
Terms with no limitIn 1−1+1−⋯\tm{1 - 1 + 1 - \cdots}, the terms switch between 1\tm{1} and −1\tm{-1}, so they don't approach 00, and the series diverges.

On the number line, each term is the step from one partial sum to the next. When the partial sums settle on a number, those steps have to shrink to 00.

00
11
11
S1=12\htmlClass{lc-pink}{S_1 = \frac12}
S2=34\htmlClass{lc-pink}{S_2 = \frac34}
S3=78\htmlClass{lc-pink}{S_3 = \frac78}
S4=1516\htmlClass{lc-pink}{S_4 = \frac{15}{16}}
a2\htmlClass{lc-blue}{a_2}
a3\htmlClass{lc-blue}{a_3}
a4\htmlClass{lc-blue}{a_4}
an\displaystyle {\tm{a_n}} =Sn−Sn−1\displaystyle = {\ps{S_n} - \ps{S_{n-1}}}

That gives us the nth-term test for divergence.

lim⁡n→∞an≠0 or does not exist  ⇒  ∑an diverges\displaystyle {\lim_{n\to\infty} \tm{a_n} \ne 0 \ \text{or does not exist} \;\Rightarrow\; \sum \tm{a_n} \ \text{diverges}}
lim⁡n→∞an≠0 or does not exist⇒  ∑an diverges\displaystyle \begin{gathered}\lim_{n\to\infty} \tm{a_n} \ne 0 \ \text{or does not exist}\\[10pt] \Rightarrow\; \sum \tm{a_n} \ \text{diverges}\end{gathered}

The nth-term test can show divergence, but it can never show that a series converges. When the terms do approach 00, the test decides nothing. The harmonic series ∑1n\sum \tm{\frac1n} is the case to watch: its terms approach 0\tm{0}, and its partial sums grow more and more slowly, with S10≈2.93\ps{S_{10}} \approx \ps{2.93} and S100≈5.19\ps{S_{100}} \approx \ps{5.19}.

Does the harmonic series converge or diverge?
1+12+13+14+⋯\displaystyle {\tm{1} + \tm{\frac12} + \tm{\frac13} + \tm{\frac14} + \cdots} =  ?\displaystyle = \;?
00
11
22
33
44
Text solution
Group the terms into blocksAfter 1+12\tm{1} + \tm{\frac12}, take blocks of 22, 44, 88, … terms. Every term in a block is at least the block's last term, so each block adds up to at least 12\frac12.
15+16+17+18\displaystyle \tm{\frac15} + \tm{\frac16} + \tm{\frac17} + \tm{\frac18} ≥4⋅18\displaystyle \ge 4 \cdot \frac18 =12\displaystyle = \frac12
Add up the blocksEach time we double the number of terms, we add at least another 12\frac12, so the partial sums grow without bound and the series diverges. They grow very slowly, though: they first pass 1010 at n=12,367n = 12{,}367.
S2k\displaystyle \ps{S_{2^k}} ≥1+k2\displaystyle \ge 1 + \frac{k}{2}
A third of the harmonic series∑13n\sum \tm{\frac{1}{3n}} is 13\frac13 times the harmonic series, and a third of a sum that goes to infinity still goes to infinity, so it diverges too.

Here are the blocks as bars of height 1n\tm{\frac1n}, with every bar in a block lowered to the block's last one.

12\frac12
12\frac12
12\frac12
1\htmlClass{lc-blue}{1}
12\htmlClass{lc-blue}{\frac12}
14\htmlClass{lc-blue}{\frac14}
18\htmlClass{lc-blue}{\frac18}
116\htmlClass{lc-blue}{\frac1{16}}
13+14≥14+14=1215+16+17+18≥4⋅18=1219+⋯+116≥8⋅116=12\displaystyle \begin{aligned}\tm{\frac13} + \tm{\frac14} &\ge \frac14 + \frac14 = \frac12\\[4pt] \tm{\frac15} + \tm{\frac16} + \tm{\frac17} + \tm{\frac18} &\ge 4 \cdot \frac18 = \frac12\\[4pt] \tm{\frac19} + \cdots + \tm{\frac1{16}} &\ge 8 \cdot \frac1{16} = \frac12\end{aligned}

So terms that approach 0\tm{0} don't settle the question. Both of these series have them, and only one converges.

∑n=1∞12n\displaystyle {\sum_{n=1}^{\infty} \tm{\frac1{2^n}}}
12n→0,sum 1\displaystyle {\tm{\frac1{2^n}} \to \tm{0}, \quad \text{sum } 1}
∑n=1∞1n\displaystyle {\sum_{n=1}^{\infty} \tm{\frac1n}}
1n→0,diverges\displaystyle {\tm{\frac1n} \to \tm{0}, \quad \text{diverges}}

If the terms approach zero, does the series have to converge?

5

Telescoping series

Let's find the sum of ∑n=1∞1n(n+1)\sum_{n=1}^{\infty} \tm{\frac{1}{n(n+1)}}. Its terms go to 00, so the nth-term test tells us nothing, and the ratio between neighbouring terms isn't constant, so it isn't geometric either.

Find the sum of ∑n=1∞1n(n+1)\sum_{n=1}^{\infty} \tm{\frac{1}{n(n+1)}}
∑n=1∞1n(n+1)\displaystyle {\sum_{n=1}^{\infty} \tm{\frac{1}{n(n+1)}}} =  ?\displaystyle = \;?
Text solution
Split with partial fractions
1n−1n+1\displaystyle {\tm{\frac1n - \frac1{n+1}}} =(n+1)−nn(n+1)\displaystyle = {\frac{(n+1) - n}{n(n+1)}} =1n(n+1)\displaystyle = {\tm{\frac{1}{n(n+1)}}}
Why not two separate sums?The harmonic series ∑1n\sum \frac1n diverges, and we can only split a series when both parts converge. So we work with the partial sum SN\ps{S_N}, a finite sum where terms can cancel.
Cancel, then take the limitEach negative piece cancels the positive piece in the next bracket, which leaves 1\sv{1} and −1N+1\sv{-\frac{1}{N+1}}.
lim⁡N→∞SN\displaystyle \lim_{N\to\infty} \ps{S_N} =lim⁡N→∞(1−1N+1)\displaystyle = \lim_{N\to\infty} \Big(\sv{1} - \sv{\frac1{N+1}}\Big) =1\displaystyle = 1

Here's that cancellation written out. A series whose partial sums collapse like this, leaving only a few terms at the ends, is called a telescoping series.

SN=(1−12)+(12−13)+(13−14)+⋯+(1N−1N+1)=1−1N+1\displaystyle \begin{aligned}\ps{S_N} &= \Big(\sv{1} - \cx{\frac12}\Big) + \Big(\cx{\frac12} - \cx{\frac13}\Big) + \Big(\cx{\frac13} - \cx{\frac14}\Big) + \cdots + \Big(\cx{\frac1N} - \sv{\frac1{N+1}}\Big)\\[10pt] &= \sv{1} - \sv{\frac1{N+1}}\end{aligned}
SN=(1−12)+(12−13)+(13−14)+⋯+(1N−1N+1)=1−1N+1\displaystyle \begin{aligned}\ps{S_N} &= \Big(\sv{1} - \cx{\frac12}\Big) + \Big(\cx{\frac12} - \cx{\frac13}\Big)\\[10pt] &\quad + \Big(\cx{\frac13} - \cx{\frac14}\Big) + \cdots\\[10pt] &\quad + \Big(\cx{\frac1N} - \sv{\frac1{N+1}}\Big)\\[10pt] &= \sv{1} - \sv{\frac1{N+1}}\end{aligned}
lim⁡N→∞1N+1=0∑n=1∞1n(n+1)=1\displaystyle \begin{aligned}\lim_{N\to\infty} \sv{\frac1{N+1}} &= \sv{0}\\[10pt] \sum_{n=1}^{\infty} \tm{\frac{1}{n(n+1)}} &= 1\end{aligned}

What changes when the two factors in the denominator differ by 22 instead of 11?

Find the sum of ∑n=1∞1n(n+2)\sum_{n=1}^{\infty} \tm{\frac{1}{n(n+2)}}
∑n=1∞1n(n+2)\displaystyle {\sum_{n=1}^{\infty} \tm{\frac{1}{n(n+2)}}} =  ?\displaystyle = \;?
Text solution
Split, with a 12\frac12 in frontSubtracting 1n+2\tm{\frac{1}{n+2}} from 1n\tm{\frac1n} gives a numerator of 22, twice what we want.
1n(n+2)\displaystyle \tm{\frac{1}{n(n+2)}} =12(1n−1n+2)\displaystyle = \frac12\Big(\tm{\frac1n - \frac1{n+2}}\Big)
Cancel two brackets apartEach negative piece cancels the positive piece two brackets later. Nothing comes before 1\sv{1} and 12\sv{\frac12} to cancel them, and nothing comes after −1N+1\sv{-\frac{1}{N+1}} and −1N+2\sv{-\frac{1}{N+2}}.
SN\displaystyle \ps{S_N} =12(1+12−1N+1−1N+2)\displaystyle = \frac12\Big(\sv{1} + \sv{\frac12} - \sv{\frac1{N+1}} - \sv{\frac1{N+2}}\Big)
Take the limitBoth 1N+1\sv{\frac{1}{N+1}} and 1N+2\sv{\frac{1}{N+2}} go to 0\sv{0}.
lim⁡N→∞SN\displaystyle {\lim_{N\to\infty} \ps{S_N}} =12⋅32\displaystyle = {\frac12 \cdot \frac32} =34\displaystyle = {\frac34}

When the factors differ by 11, each piece cancels in the very next bracket and one term survives at each end. When they differ by 22, the cancelling skips a bracket and two terms survive at each end. Which terms survive in a telescoping partial sum?

Summary

The sum of an infinite series
∑n=1∞an=lim⁡n→∞SnSn=a1+a2+⋯+an\displaystyle \begin{aligned}\sum_{n=1}^{\infty} \tm{a_n} &= \lim_{n\to\infty} \ps{S_n}\\[10pt] \ps{S_n} &= \tm{a_1} + \tm{a_2} + \cdots + \tm{a_n}\end{aligned}
12+14+18+⋯an→0,Sn→1,sum 1\displaystyle \begin{gathered}\tm{\frac12} + \tm{\frac14} + \tm{\frac18} + \cdots\\[10pt] \tm{a_n} \to \tm{0}, \quad \ps{S_n} \to \ps{1}, \quad \text{sum } 1\end{gathered}

The sum of an infinite series is the limit of its partial sums Sn\ps{S_n}, not the limit of its terms an\tm{a_n}. For 12+14+18+⋯\tm{\frac12} + \tm{\frac14} + \tm{\frac18} + \cdots, the terms an\tm{a_n} approach 0\tm{0}, while the partial sums Sn\ps{S_n} approach 1\ps{1}. If the partial sums approach a finite number, the series converges. If they don't approach a finite number, the series diverges.

Geometric series
a+ar+ar2+⋯\displaystyle {\fa{a} + \fa{a}\rr{r} + \fa{a}\rr{r^2} + \cdots}
∣r∣<1:a1−r∣r∣≥1:diverges\displaystyle \begin{aligned}|\rr{r}| < 1&: \quad \frac{\fa{a}}{1 - \rr{r}}\\[10pt] |\rr{r}| \ge 1&: \quad \text{diverges}\end{aligned}
∑n=1∞3n+14n=94+2716+⋯a=94,r=34,sum 9\displaystyle \begin{gathered}\sum_{n=1}^{\infty} \tm{\frac{3^{n+1}}{4^n}} = \fa{\frac94} + \tm{\frac{27}{16}} + \cdots\\[10pt] \fa{a = \frac94}, \quad \rr{r = \frac34}, \quad \text{sum } 9\end{gathered}

To find the sum of a geometric series, write out the first two terms. The first term is a\fa{a}, and dividing the second term by the first gives the ratio r\rr{r}. If ∣r∣<1|\rr{r}| < 1, the series converges to a1−r\frac{\fa{a}}{1 - \rr{r}}. If ∣r∣≥1|\rr{r}| \ge 1, the series diverges.

The nth-term test for divergence
lim⁡n→∞an≠0 or does not exist⇒  ∑an diverges\displaystyle \begin{gathered}\lim_{n\to\infty} \tm{a_n} \ne 0 \ \text{or does not exist}\\[10pt] \Rightarrow\; \sum \tm{a_n} \ \text{diverges}\end{gathered}
1n→0,∑1n diverges\displaystyle {\tm{\frac1n} \to \tm{0}, \qquad \sum \tm{\frac1n} \ \text{diverges}}

If the terms an\tm{a_n} don't approach 00, or have no limit, the series diverges. But if the terms do approach 00, the test tells us nothing. The series can converge, like ∑12n\sum \tm{\frac{1}{2^n}}, or diverge, like the harmonic series ∑1n\sum \tm{\frac1n}.

Telescoping series
1n(n+2)\displaystyle {\tm{\frac{1}{n(n+2)}}} =12(1n−1n+2)\displaystyle = {\frac12\Big(\tm{\frac1n - \frac1{n+2}}\Big)}
SN=12(1+12−1N+1−1N+2)→34\displaystyle \begin{aligned}\ps{S_N} &= \frac12\Big(\sv{1} + \sv{\frac12} - \sv{\frac1{N+1}} - \sv{\frac1{N+2}}\Big)\\[10pt] &\to \frac34\end{aligned}
SN=12(1+12−1N+1−1N+2)→34\displaystyle \begin{aligned}\ps{S_N} &= \frac12\Big(\sv{1} + \sv{\frac12}\\[10pt] &\qquad - \sv{\frac1{N+1}} - \sv{\frac1{N+2}}\Big)\\[10pt] &\to \frac34\end{aligned}

Use partial fractions to write each term as a difference. Then write out enough brackets at the start and end of the partial sum SN\ps{S_N} to see which terms cancel and which survive. The sum of the series is the limit of the surviving terms as N→∞N \to \infty. The surviving terms at the end don't always approach 00.

Adding series and pulling out constants
∑(an+bn)\displaystyle {\sum (\tm{a_n} + \tm{b_n})} =∑an+∑bn\displaystyle = {\sum \tm{a_n} + \sum \tm{b_n}}
∑c an\displaystyle {\sum c\,\tm{a_n}} =c∑an\displaystyle = {c \sum \tm{a_n}}
(∑an, ∑bn converge)\displaystyle {\Big(\textstyle\sum \tm{a_n},\ \sum \tm{b_n}\ \text{converge}\Big)}

You can split a series into two separate sums when both parts converge, or factor out a constant when the series converges. If ∑an\sum \tm{a_n} diverges and c≠0c \ne 0, then ∑c an\sum c\,\tm{a_n} diverges too. Multiplying each term of the divergent harmonic series by 13\frac13 gives ∑13n\sum \tm{\frac{1}{3n}}, which also diverges.

6

Practice

Give exact values as integers or fractions in lowest terms, or write "diverges".

1
The nnth partial sum of a series ∑n=1∞an\sum_{n=1}^{\infty} a_n is Sn=3nn+2S_n = \dfrac{3n}{n+2}. (a) Find the sum of the series. (b) Find a4a_4.

What happens to the partial sums SnS_n as nn goes to infinity?

How can you write a4a_4 using S4S_4 and S3S_3?

Find the sum of the seriesThe sum of the series is the limit of its partial sums as nn goes to infinity.
∑n=1∞an\displaystyle {\sum_{n=1}^{\infty} \tm{a_n}} =lim⁡n→∞3nn+2\displaystyle = {\lim_{n\to\infty} \ps{\frac{3n}{n+2}}} =lim⁡n→∞31+2n\displaystyle = {\lim_{n\to\infty} \ps{\frac{3}{1 + \dfrac2n}}} =3\displaystyle = {3}
Find a4\tm{a_4}Subtracting S3\ps{S_3} from S4\ps{S_4} cancels the first three terms and leaves only a4\tm{a_4}.
a4\displaystyle {\tm{a_4}} =S4−S3\displaystyle = {\ps{S_4} - \ps{S_3}} =126−95\displaystyle = {\ps{\frac{12}{6}} - \ps{\frac95}} =2−95\displaystyle = {\ps{2} - \ps{\frac95}} =15\displaystyle = {\frac15}
2
Find the sum of the series ∑n=2∞(−1)n3n5n\displaystyle\sum_{n=2}^{\infty} \frac{(-1)^n 3^n}{5^n}, or show that it diverges.

What is the first term when n=2n = 2?

Divide the second term by the first term to find rr. Is ∣r∣<1|r| < 1?

Find the first term and ratioPlug in n=2n = 2 to find the first term a\fa{a}, then divide the second term by the first to find the common ratio r\rr{r}.
∑n=2∞(−1)n3n5n\displaystyle {\sum_{n=2}^{\infty} \tm{\frac{(-1)^n 3^n}{5^n}}} =925−27125+⋯\displaystyle = {\fa{\frac{9}{25}} \tm{{}- \frac{27}{125}} + \cdots}
a=925r=(−27125)÷925=−35\displaystyle \begin{aligned}\fa{a} &= \fa{\frac9{25}}\\[10pt] \rr{r} &= \Big(\tm{-\frac{27}{125}}\Big) \div \fa{\frac9{25}} = \rr{-\frac35}\end{aligned}
Sum the seriesThe absolute value of r\rr{r} is less than 1, so the series converges and we can use a1−r\frac{\fa{a}}{1 - \rr{r}}.
∣−35∣<1:9251+35\displaystyle {\Big|\rr{-\frac35}\Big| < 1: \qquad \frac{\fa{\dfrac9{25}}}{1 + \rr{\dfrac35}}} =925÷85\displaystyle = {\fa{\frac9{25}} \div \frac85} =940\displaystyle = {\frac9{40}}
3
Write 0.3727272…0.3727272\ldots (the block 7272 repeating) as a fraction.

The digit 33 doesn't repeat, so write 0.3727272…0.3727272\ldots as 310+0.0727272…\frac{3}{10} + 0.0727272\ldots.

Write 0.0727272…0.0727272\ldots as a geometric series. What are its first term aa and ratio rr?

Separate the repeating partThe digit 3 doesn't repeat, so we separate it from the repeating block.
0.3727272…\displaystyle {0.3727272\ldots} =310+721000+72100000+⋯\displaystyle = {\frac3{10} + \fa{\frac{72}{1000}} + \tm{\frac{72}{100000}} + \cdots}
Sum the repeating partThe repeating part is a geometric series with first term 721000\fa{\frac{72}{1000}} and common ratio 1100\rr{\frac{1}{100}}.
a=721000r=1100\displaystyle \begin{aligned}\fa{a} &= \fa{\frac{72}{1000}}\\[10pt] \rr{r} &= \rr{\frac1{100}}\end{aligned}
7210001−1100\displaystyle {\frac{\fa{\dfrac{72}{1000}}}{1 - \rr{\dfrac1{100}}}} =721000÷99100\displaystyle = {\fa{\frac{72}{1000}} \div \frac{99}{100}} =72990\displaystyle = {\frac{72}{990}} =455\displaystyle = {\frac4{55}}
Add the initial 310\frac{3}{10} back to the sum of the repeating part.
310+455\displaystyle {\frac3{10} + \frac4{55}} =33110+8110\displaystyle = {\frac{33}{110} + \frac8{110}} =41110\displaystyle = {\frac{41}{110}}
4
A ball is dropped from a height of 6 m. After each bounce it rises to 23\frac23 of the height it fell from. Find the total vertical distance the ball travels.

How high does the ball rise on its first bounce?

The ball drops 6 m once. How many times does it travel each rebound height?

Find the rebound heightsThe ball falls 6 m, then rebounds to 23\rr{\frac23} of 6 m, which is 4 m.
rebound heights: 4, 83, 169, …\displaystyle {\text{rebound heights: } \fa{4},\ \tm{\frac83},\ \tm{\frac{16}9},\ \ldots}
a=4r=23\displaystyle \begin{aligned}\fa{a} &= \fa{4}\\[10pt] \rr{r} &= \rr{\frac23}\end{aligned}
Find the total vertical distanceThe ball drops 6 m once, and travels each rebound height twice, once up and once down.
6+2(4+83+169+⋯)\displaystyle {6 + 2\Big(\fa{4} + \tm{\frac83} + \tm{\frac{16}9} + \cdots\Big)} =6+2⋅41−23\displaystyle = {6 + 2 \cdot \frac{\fa{4}}{1 - \rr{\dfrac23}}} =6+2⋅12\displaystyle = {6 + 2 \cdot 12} =30\displaystyle = {30}
5
Find the sum of the series ∑n=0∞1+(−1)n3n\displaystyle\sum_{n=0}^{\infty} \frac{1 + (-1)^n}{3^n}, or show that it diverges.

Split the fraction into two fractions with denominator 3n3^n.

What is the first term of each geometric series at n=0n = 0?

Split into two seriesSplit the fraction into two terms so we can sum two geometric series.
1+(−1)n3n\displaystyle {\tm{\frac{1 + (-1)^n}{3^n}}} =(13)n+(−13)n\displaystyle = {\tm{\Big(\frac13\Big)^{n}} + \tm{\Big(-\frac13\Big)^{n}}}
Sum each seriesBoth series start at n=0n = 0 with a=1\fa{a = 1}, and both common ratios have absolute value less than 1.
∑n=0∞(13)n=11−13=32∑n=0∞(−13)n=11+13=34\displaystyle \begin{aligned}\sum_{n=0}^{\infty} \tm{\Big(\frac13\Big)^{n}} &= \frac{\fa{1}}{1 - \rr{\dfrac13}} = \frac32\\[4pt] \sum_{n=0}^{\infty} \tm{\Big(-\frac13\Big)^{n}} &= \frac{\fa{1}}{1 + \rr{\dfrac13}} = \frac34\end{aligned}
Add the two sums together.
32+34\displaystyle {\frac32 + \frac34} =94\displaystyle = {\frac94}
We can also check by writing out the terms directly. The terms with odd nn are 0, so that leaves a single geometric series with first term 2\fa{2} and ratio 19\rr{\frac19}.
2+0+29+0+281+⋯\displaystyle {\fa{2} + \tm{0} + \tm{\frac29} + \tm{0} + \tm{\frac2{81}} + \cdots} =21−19\displaystyle = {\frac{\fa{2}}{1 - \rr{\dfrac19}}} =94\displaystyle = {\frac94}
6
Does the series ∑n=1∞nsin⁡1n\displaystyle\sum_{n=1}^{\infty} n \sin\frac1n converge or diverge?

Let u=1nu = \frac1n. What is nsin⁡1nn \sin\frac1n in terms of uu?

What is the limit of the terms as nn goes to infinity?

If you got converges Check the limit of the terms as n→∞n \to \infty. The factor nn goes to infinity while sin⁡1n\sin\frac1n goes to 00.

Rewrite the termSubstituting u=1nu = \frac1n turns the product into a fraction whose limit we know.
u=1nnsin⁡1n=sin⁡uun→∞  ⇒  u→0\displaystyle \begin{aligned}u &= \frac1n\\[10pt] \tm{n \sin\frac1n} &= \tm{\frac{\sin u}{u}}\\[10pt] n \to \infty \;&\Rightarrow\; u \to 0\end{aligned}
Apply the nnth-term testThe terms approach 11, not 00, so the series diverges by the nnth-term test.
lim⁡n→∞nsin⁡1n\displaystyle {\lim_{n\to\infty} \tm{n \sin\frac1n}} =lim⁡u→0sin⁡uu\displaystyle = {\lim_{u\to 0} \tm{\frac{\sin u}{u}}} =1≠0  ⇒  diverges\displaystyle = {1 \ne 0 \;\Rightarrow\; \text{diverges}}
7
Which of the following series diverge? I. ∑n=1∞(45)n\displaystyle\sum_{n=1}^{\infty} \Big(\frac45\Big)^n II. ∑n=1∞nn+1\displaystyle\sum_{n=1}^{\infty} \frac{n}{n+1} III. ∑n=1∞13n\displaystyle\sum_{n=1}^{\infty} \frac{1}{3n}

Check the limit of the terms for each series as n→∞n \to \infty.

For series III, factor out 13\frac13. What series remains?

If you got II only Check series III. Its terms approach 00, but it's a constant multiple of the harmonic series.

Test series ISeries I is a geometric series with common ratio 45\rr{\frac45}, which is less than 11, so it converges.
I:r=45<1,451−45\displaystyle {\text{I:}\quad \rr{r = \frac45} < 1, \qquad \frac{\fa{\dfrac45}}{1 - \rr{\dfrac45}}} =4\displaystyle = {4}
Test series IIThe terms of series II approach 1, not 0, so it diverges by the nnth-term test.
II:lim⁡n→∞nn+1\displaystyle {\text{II:}\quad \lim_{n\to\infty} \tm{\frac{n}{n+1}}} =lim⁡n→∞11+1n\displaystyle = {\lim_{n\to\infty} \tm{\frac{1}{1 + \dfrac1n}}} =1≠0\displaystyle = {1 \ne 0}
Test series IIIFactor out 13\frac13 to see that series III is a multiple of the harmonic series.
III:13+16+⋯+13n\displaystyle {\text{III:}\quad \tm{\frac13} + \tm{\frac16} + \cdots + \tm{\frac1{3n}}} =13(1+12+⋯+1n)\displaystyle = {\frac13\Big(\tm{1} + \tm{\frac12} + \cdots + \tm{\frac1n}\Big)}
The harmonic series diverges to infinity, so series III diverges as well. That means II and III diverge.
8
Find the sum of the series ∑n=2∞2n2−1\displaystyle\sum_{n=2}^{\infty} \frac{2}{n^2 - 1}, or show that it diverges.

How does the denominator n2−1n^2 - 1 factor?

Write out the first few brackets for n=2,3,4n = 2, 3, 4. Which positive terms at the front never get canceled?

Split into partial fractionsFactor the denominator and split the fraction into a difference.
2n2−1\displaystyle {\tm{\frac{2}{n^2 - 1}}} =2(n−1)(n+1)\displaystyle = {\tm{\frac{2}{(n-1)(n+1)}}} =1n−1−1n+1\displaystyle = {\tm{\frac1{n-1} - \frac1{n+1}}}
1n−1−1n+1\displaystyle {\tm{\frac1{n-1} - \frac1{n+1}}} =(n+1)−(n−1)(n−1)(n+1)\displaystyle = {\frac{(n+1) - (n-1)}{(n-1)(n+1)}} =2(n−1)(n+1)\displaystyle = {\tm{\frac{2}{(n-1)(n+1)}}}
Find the partial sumThe denominators have a gap of 2, so each negative term cancels with the positive term two brackets ahead. That leaves two survivors at the front and two at the end.
SN=(1−13)+(12−14)+(13−15)+⋯+(1N−2−1N)+(1N−1−1N+1)\displaystyle \begin{aligned}\ps{S_N} &= \Big(\sv{1} - \cx{\frac13}\Big) + \Big(\sv{\frac12} - \cx{\frac14}\Big) + \Big(\cx{\frac13} - \cx{\frac15}\Big) + \cdots\\[10pt] &\qquad + \Big(\cx{\frac1{N-2}} - \sv{\frac1N}\Big) + \Big(\cx{\frac1{N-1}} - \sv{\frac1{N+1}}\Big)\end{aligned}
SN=(1−13)+(12−14)+(13−15)+⋯+(1N−2−1N)+(1N−1−1N+1)\displaystyle \begin{aligned}\ps{S_N} &= \Big(\sv{1} - \cx{\frac13}\Big) + \Big(\sv{\frac12} - \cx{\frac14}\Big)\\[10pt] &\quad + \Big(\cx{\frac13} - \cx{\frac15}\Big) + \cdots\\[10pt] &\quad + \Big(\cx{\frac1{N-2}} - \sv{\frac1N}\Big)\\[10pt] &\quad + \Big(\cx{\frac1{N-1}} - \sv{\frac1{N+1}}\Big)\end{aligned}
SN\displaystyle {\ps{S_N}} =1+12−1N−1N+1\displaystyle = {\sv{1} + \sv{\frac12} - \sv{\frac1N} - \sv{\frac1{N+1}}}
As N→∞N \to \infty, the two terms with NN in the denominator go to 0.
lim⁡N→∞SN\displaystyle {\lim_{N\to\infty} \ps{S_N}} =1+12\displaystyle = {\sv{1} + \sv{\frac12}} =32\displaystyle = {\frac32}
9
Find the sum of the series ∑n=1∞ln⁡nn+1\displaystyle\sum_{n=1}^{\infty} \ln\frac{n}{n+1}, or show that it diverges.

Use the log rule ln⁡ab=ln⁡a−ln⁡b\ln\frac{a}{b} = \ln a - \ln b to rewrite each term as a difference.

Write out the partial sum SNS_N. What is left after consecutive terms cancel, and what is its limit?

Rewrite each termThe log of a quotient is the difference of the logs.
ln⁡nn+1\displaystyle {\tm{\ln\frac{n}{n+1}}} =ln⁡n−ln⁡(n+1)\displaystyle = {\tm{\ln n - \ln(n+1)}}
Find the partial sumIn the partial sum SN\ps{S_N}, all middle terms cancel. That leaves ln⁡1\sv{\ln 1} and −ln⁡(N+1)\sv{-\ln(N+1)}.
SN\displaystyle {\ps{S_N}} =(ln⁡1−ln⁡2)+(ln⁡2−ln⁡3)+⋯+(ln⁡N−ln⁡(N+1))\displaystyle = {(\sv{\ln 1} - \cx{\ln 2}) + (\cx{\ln 2} - \cx{\ln 3}) + \cdots + (\cx{\ln N} - \sv{\ln(N+1)})} =−ln⁡(N+1)\displaystyle = {\sv{-\ln(N+1)}}
SN=(ln⁡1−ln⁡2)+(ln⁡2−ln⁡3)+⋯+(ln⁡N−ln⁡(N+1))=−ln⁡(N+1)\displaystyle \begin{aligned}\ps{S_N} &= (\sv{\ln 1} - \cx{\ln 2}) + (\cx{\ln 2} - \cx{\ln 3})\\[10pt] &\quad + \cdots + (\cx{\ln N} - \sv{\ln(N+1)})\\[10pt] &= \sv{-\ln(N+1)}\end{aligned}
As N→∞N \to \infty, −ln⁡(N+1)\sv{-\ln(N+1)} goes to negative infinity, so the series diverges.
lim⁡N→∞(−ln⁡(N+1))\displaystyle {\lim_{N\to\infty} \big(\sv{-\ln(N+1)}\big)} =−∞  ⇒  diverges\displaystyle = {\sv{-\infty} \;\Rightarrow\; \text{diverges}}