← Back to Calculus

Sequences and Infinite Sums

Can you add infinitely many numbers and get a finite answer? Sometimes yes. Sequences and series make the idea precise, and they underpin how calculators compute sines, logarithms, and roots.

Sequences

A sequence is an ordered list of numbers \(a_1, a_2, a_3, \dots\), usually given by a formula for the \(n\)th term, such as \(a_n = \frac{1}{n}\) or \(a_n = (-1)^n\). We care most about where a sequence is heading. If \(a_n\) approaches a number \(L\) as \(n \to \infty\), the sequence converges to \(L\); otherwise it diverges.

\lim_{n\to\infty} a_n = L

Finding limits of sequences

Many sequence limits work like limits at infinity. \(\frac{3n + 1}{2n + 5} \to \frac{3}{2}\) by comparing leading terms. \(\frac{1}{n} \to 0\), \(r^n \to 0\) when \(|r| < 1\), and \(\left(1 + \frac{1}{n}\right)^n \to e\). If a function \(f(x)\) has a limit as \(x \to \infty\), then the sequence \(a_n = f(n)\) has the same limit, so l'Hospital's rule can help, for example \(\frac{\ln n}{n} \to 0\).

Bounded and monotonic sequences

A sequence is increasing if each term is at least the previous one, and bounded if all terms stay below some ceiling. The Monotone Convergence Theorem says that a sequence that is both increasing and bounded above must converge. This is how we know some limits exist before we can compute them.

Series: adding the terms

A series is the sum of a sequence's terms: \(\sum_{n=1}^{\infty} a_n = a_1 + a_2 + a_3 + \cdots\). To make sense of an infinite sum, look at the partial sums \(S_N = a_1 + \cdots + a_N\). If the partial sums approach a finite number \(S\), the series converges and its sum is \(S\). If they do not settle, the series diverges.

\sum_{n=1}^{\infty} a_n = \lim_{N\to\infty} S_N

Geometric series

A geometric series multiplies each term by the same ratio \(r\): \(a + ar + ar^2 + \cdots\). If \(|r| < 1\), it converges to \(\frac{a}{1 - r}\); if \(|r| \ge 1\), it diverges. For example, \(1 + \frac{1}{2} + \frac{1}{4} + \cdots = \frac{1}{1 - 1/2} = 2\). Repeating decimals are geometric: \(0.333\ldots = \frac{3/10}{1 - 1/10} = \frac{1}{3}\).

\sum_{n=0}^{\infty} ar^n = \frac{a}{1-r},\ |r|<1

Why the geometric formula works

The partial sum is \(S_N = a + ar + \cdots + ar^{N-1}\). Multiply by \(r\) and subtract: \(S_N - rS_N = a - ar^N\), so \(S_N = \frac{a(1 - r^N)}{1 - r}\). When \(|r| < 1\), \(r^N \to 0\), leaving \(\frac{a}{1 - r}\). When \(|r| \ge 1\), \(r^N\) does not shrink and the partial sums cannot settle.

Telescoping series

Some series collapse when written out. \(\sum \frac{1}{n(n+1)} = \sum \left(\frac{1}{n} - \frac{1}{n+1}\right)\). The partial sum is \(\left(1 - \frac{1}{2}\right) + \left(\frac{1}{2} - \frac{1}{3}\right) + \cdots = 1 - \frac{1}{N+1}\), since every middle term cancels. So the series converges to \(1\). Partial fractions are often the key to spotting a telescoping series.

The divergence test

If a series converges, its terms must approach \(0\). So if \(\lim a_n \ne 0\), the series diverges. For instance, \(\sum \frac{n}{n + 1}\) diverges because the terms approach \(1\). But the converse is false: terms going to \(0\) does not guarantee convergence. That is the lesson of the harmonic series.

\lim_{n\to\infty} a_n \neq 0 \Rightarrow \sum a_n \text{ diverges}

The harmonic series diverges

\(1 + \frac{1}{2} + \frac{1}{3} + \frac{1}{4} + \cdots\) has terms shrinking to \(0\), yet it diverges. Group the terms: \(\frac{1}{3} + \frac{1}{4} > \frac{1}{2}\), \(\frac{1}{5} + \cdots + \frac{1}{8} > \frac{1}{2}\), and so on. The sum includes infinitely many chunks each bigger than \(\frac{1}{2}\), so it grows without bound, though extremely slowly: you need over 12,000 terms to pass 10.

Algebra of series

Convergent series can be added term by term and multiplied by constants: if \(\sum a_n = A\) and \(\sum b_n = B\), then \(\sum (a_n + b_n) = A + B\) and \(\sum c\,a_n = cA\). Changing or removing finitely many terms never affects whether a series converges, only its sum.

Common mistakes

Confusing a sequence (a list) with a series (a sum). Thinking that terms approaching \(0\) proves convergence. Using \(\frac{a}{1 - r}\) when \(|r| \ge 1\). Starting the geometric formula at the wrong first term. Forgetting that a series can diverge by oscillating, like \(1 - 1 + 1 - 1 + \cdots\).

Try it yourself

Find \(\sum_{n=1}^{\infty} \frac{5}{3^n}\). Answer: first term \(\frac{5}{3}\), ratio \(\frac{1}{3}\), so the sum is \(\frac{5/3}{2/3} = \frac{5}{2}\). Then decide whether \(\sum \frac{2n}{n + 3}\) converges. Answer: no, the terms approach \(2\), not \(0\).

Key takeaways

Sequences converge if their terms approach a limit; series converge if their partial sums do. Geometric series converge to \(\frac{a}{1-r}\) exactly when \(|r| < 1\). Telescoping series collapse. If the terms do not go to \(0\), the series diverges, but terms going to \(0\) is not enough, as the harmonic series shows.

Flashcard

Sequence

An ordered list of numbers

Converges if its terms approach a limit.

Check your understanding

Find the sum of 6 + 2 + 2/3 + 2/9 + ...

Take the unit quiz

← Previous lesson Next lesson →