No history yet

Sequences and Series

Sequences and Series

Let's start with a simple idea: an ordered list of numbers. This is a sequence. Each number in the list is called a term, and we can often describe the entire sequence with a formula for its nn-th term, usually written as ana_n. For example, the sequence 1,12,13,14,...1, \frac{1}{2}, \frac{1}{3}, \frac{1}{4}, ... can be described by the formula an=1na_n = \frac{1}{n} for n1n \ge 1.

The key question for a sequence is whether it converges or diverges. A sequence converges if its terms get closer and closer to a single, finite number as nn approaches infinity. We call this number the limit. In our example, as nn gets huge, 1n\frac{1}{n} gets very close to 0. So, we say the sequence converges to 0.

limnan=limn1n=0\lim_{n \to \infty} a_n = \lim_{n \to \infty} \frac{1}{n} = 0

If a sequence doesn't approach a specific finite number, it diverges. This can happen if the terms grow without bound (like an=n2a_n = n^2) or oscillate (like an=(1)na_n = (-1)^n).

A series is what you get when you add up all the terms of a sequence. We write this using sigma notation:

n=1an=a1+a2+a3+\sum_{n=1}^{\infty} a_n = a_1 + a_2 + a_3 + \dots

The main question for a series is the same: does it converge or diverge? A series converges if the sum of its terms approaches a finite number. Otherwise, it diverges. This is a much trickier question than it is for sequences. Just because the terms of a sequence approach zero doesn't guarantee that their sum will be finite.

The classic example is the Harmonic Series: n=11n=1+12+13+\sum_{n=1}^{\infty} \frac{1}{n} = 1 + \frac{1}{2} + \frac{1}{3} + \dots. The terms of the sequence an=1na_n = \frac{1}{n} go to zero, but the series itself diverges. The sum grows infinitely large, just very, very slowly.

Testing for Convergence

To figure out if a series converges, we have a toolkit of tests. It's often a process of elimination, and recognizing the form of the series is key to choosing the right tool.

Because there are so many tests for determining the convergence or divergence of an infinite series, students often feel overwhelmed when faced with a series and have to decide whether it converges (C), diverges (D), converges absolutely (CA), or converges conditionally (CC).

Let's walk through the most common tests.

Divergence Test

other

If the limit of the sequence's terms is not zero, the series must diverge.

This should always be your first step. It's a quick check. If the terms you're adding don't even go to zero, there's no way their sum can be finite.

Rule: If limnan0\lim_{n \to \infty} a_n \neq 0 or the limit doesn't exist, then an\sum a_n diverges.

Crucially, if the limit is zero, this test tells you nothing. The series might converge or it might diverge (like the harmonic series). You must use another test.

Integral Test

other

Compares an infinite series to an improper integral to determine convergence.

This test connects series to the integrals we've already studied. Suppose there's a function f(x)f(x) that corresponds to the terms of your series, so f(n)=anf(n) = a_n. If this function is continuous, positive, and decreasing for x1x \ge 1, then the series an\sum a_n and the improper integral 1f(x)dx\int_1^\infty f(x) dx either both converge or both diverge.

This is the formal way to prove that the harmonic series diverges, by comparing it to 11xdx\int_1^\infty \frac{1}{x} dx, which we know diverges.

Comparison Test

other

Determines convergence by comparing a series to another series whose convergence is known.

The idea here is simple. If you have a series with positive terms, you can compare it to a known series.

  1. If your series is term-by-term smaller than a known convergent series, your series must also converge.
  2. If your series is term-by-term larger than a known divergent series, your series must also diverge.

For example, to test n=11n2+1\sum_{n=1}^{\infty} \frac{1}{n^2 + 1}, we can see that 1n2+1<1n2\frac{1}{n^2 + 1} < \frac{1}{n^2}. We know that 1n2\sum \frac{1}{n^2} is a convergent p-series. Since our series is smaller, it must also converge.

Alternating Series Test

other

A test for the convergence of a series whose terms alternate in sign.

What about series with negative terms, like n=1(1)n+1n=112+13\sum_{n=1}^{\infty} \frac{(-1)^{n+1}}{n} = 1 - \frac{1}{2} + \frac{1}{3} - \dots? This is the alternating harmonic series. For these, we have a special test. An alternating series converges if two conditions are met:

  1. The terms (ignoring the sign) are decreasing. So, bn+1bnb_{n+1} \le b_n.
  2. The limit of the terms (ignoring the sign) is zero. So, limnbn=0\lim_{n \to \infty} b_n = 0.

The alternating harmonic series meets both conditions, so it converges.

Ratio and Root Tests

The final two tests are powerful, especially for series involving factorials or nn-th powers.

Ratio Test: Look at the limit of the ratio of consecutive terms (in absolute value).

L=limnan+1anL = \lim_{n \to \infty} \left| \frac{a_{n+1}}{a_n} \right|

If L<1L < 1, the series converges absolutely. If L>1L > 1, the series diverges. If L=1L = 1, the test is inconclusive.

Root Test: Look at the limit of the nn-th root of the terms (in absolute value).

L=limnannL = \lim_{n \to \infty} \sqrt[n]{|a_n|}

The conclusion is the same as the ratio test. If L<1L < 1, it converges. If L>1L > 1, it diverges. If L=1L = 1, the test fails and you need another method.

Lesson image

Choosing the right test takes practice. Start by looking at the form of ana_n. Does it alternate? Is it a rational function? Does it have factorials or powers of nn? Answering these questions will point you toward the most effective test.

Quiz Questions 1/6

What is the result of adding up all the terms of an ordered list of numbers (a sequence)?

Quiz Questions 2/6

According to the Test for Divergence, what can you conclude about the series an\sum a_n if limnan=0.5\lim_{n \to \infty} a_n = 0.5?