The nth-term test, telescoping series and the harmonic… | StemPy Lab
Course 15.1·Lesson 3 of 3
The nth-term test, telescoping series and the harmonic series
If the terms of a series do not tend to 0, the series diverges. This is the nth-term test. It cannot prove convergence: the harmonic series has terms tending to 0 and still diverges. Telescoping series are the ones whose partial sums collapse because the middle terms cancel, so they can be summed exactly.
about 30 min
Lesson 3 of 3Show all lessonsHide
Try the code and the simulations beside the lesson.
What you will be able to do
use the nth-term test to show that a series diverges, and say why it never shows convergence;
explain why the harmonic series diverges although its terms tend to 0;
sum a telescoping series by finding a closed form for its partial sums.
A first question: do the terms have to shrink?
A series can only add up to a finite number if the terms become very small. Think about 1+1+1+⋯ or 21+32+43+⋯. Adding numbers that stay near 1 must run away. This idea is a test.
The nth-term test (divergence test). If an does not tend to 0 as n→∞, then ∑an diverges.
Why it works. Suppose the series converges to S. Then SN→S and also SN−1→S. The term is the difference, aN=SN−SN−1, and it tends to S−S=0. So convergence forces an→0. If an does not tend to 0, the series cannot converge.
Example. The series n=1∑∞3n+1n has terms that tend to 31. They do not tend to 0, so the series diverges.
Example. The series n=1∑∞(−1)n has terms −1,1,−1,… with no limit at all. The partial sums are −1,0,−1,0,… and do not settle, so it diverges.
The test works in one direction only
Warning. If an→0, the test tells us nothing. The series may converge or diverge.
The geometric series ∑2n1 has terms tending to 0 and converges. The next series has terms tending to 0 and diverges.
The harmonic series
1+21+31+41+⋯=n=1∑∞n1
is called the harmonic series. The terms shrink to 0. Yet the sum is infinite. Here is the old argument, due to Oresme in the 14th century. Group the terms:
1+21+(31+41)+(51+61+71+81)+⋯
The group 31+41 is more than 41+41=21.
The next group of four fractions is more than 4×81=21.
The next group of eight is more than 8×161=21.
Each group adds more than 21, and there are infinitely many groups. The partial sums pass every number, so the series diverges.
The growth is very slow. The partial sum HN=1+21+⋯+N1 behaves like lnN+0.5772 for large N (the number 0.5772 is called Euler's constant, written γ). To pass 10 you need 12367 terms. To pass 100 you need about 1.5×1043 terms.
The partial sums of the harmonic series 1 + 1/2 + 1/3 + ... for N from 1 to 60, drawn as dots that climb steadily without levelling off. A smooth orange curve through them is the graph of ln N + 0.5772, and the dots lie almost on the curve. A dashed horizontal line at the height 4 is crossed by the dots at N = 31.
Telescoping series
Some series collapse when you write out the partial sums. Take
n=1∑∞n(n+1)1.
Split the term with partial fractions: n(n+1)1=n1−n+11. Now write out SN:
SN=(1−21)+(21−31)+(31−41)+⋯+(N1−N+11).
Each negative part cancels the next positive part, like the sections of a folding telescope. Only the very first and the very last pieces stay:
SN=1−N+11→1.
So the series converges, and its sum is 1. This is a telescoping series. The method has three steps.
Split the term into a difference, usually with partial fractions.
Write out the first few terms and the last term of SN, and see what cancels.
Take the limit of the closed form of SN.
When the gap is k, such as n(n+2)1=21(n1−n+21), the terms cancel with a shift of k. Then the first k positive pieces survive. For k=2 the sum is 21(1+21)=43.
A trap: small terms are not enough
Take n=1∑∞ln(1+n1)=n=1∑∞[ln(n+1)−lnn]. The terms tend to 0, because ln(1+n1)→ln1=0. But this series telescopes: SN=ln(N+1)−ln1=ln(N+1), which tends to ∞. The series diverges. The nth-term test said nothing, and the telescoping method found the truth.
Two rules for combining series
Add and scale. If ∑an and ∑bn converge, so does ∑(an+bn) and so does ∑can, and the sums add and scale in the same way.
Start anywhere. Adding or removing the first few terms does not change whether a series converges. It only changes the sum. This is why a test for convergence looks only at what happens for large n.
Practise with new numbers
Try it in Python
The program adds the harmonic series up to a million terms and compares it with lnN+0.5772. It then adds ln(1+n1) for 1000 terms and compares the result with ln1001.
Common mistakes
Using the nth-term test to prove convergence. If an→0 the test is silent. The harmonic series is the standard reminder.
Thinking that a very slow series converges. The harmonic series grows more slowly than a snail, and still diverges.
Cancelling in the wrong place. Write out several terms at the start and the last term at the end before you cancel. For a gap k the first k pieces survive, not just one.
Taking the limit too early. Find SN in closed form, then let N→∞.
Remember these
If an→0, the series diverges. If an→0, the test is silent.
The harmonic series ∑n1 diverges, although its terms tend to 0. Its partial sums grow like lnN.
In a telescoping series the middle terms cancel. Find SN in closed form and take its limit.
Adding or removing finitely many terms does not change convergence.
Check yourself
Try each one on your own first. If you are stuck, open a hint. Then check with Show the answer.
Does n=1∑∞2n+73n+1 converge?
True or false: if an→0, then ∑an converges.
Find n=1∑∞(n1−n+31).
Find n=1∑∞(n+2)(n+3)1.
For n=1∑∞lnnn+1 the partial sum is SN=ln(N+1). How many terms are needed for SN to exceed 5?
References
OpenStax, Calculus Volume 2, Chapter 5, section 5.2 on infinite series, the harmonic series and telescoping series, and section 5.3 on the divergence test.
College Board, AP Calculus AB and BC Course and Exam Description, Unit 10 on infinite sequences and series.
Enroll free in Sequences and the Idea of an Infinite Sum
Every lesson is open to read. Enrolling also lets you:
Mark lessons done and carry on where you stopped.
Take the tests of this lesson and its course.
Count the course towards the certificate for its chapter.