$$\newcommand{\id}{\mathrm{id}}$$ $$\newcommand{\Span}{\mathrm{span}}$$ $$\newcommand{\kernel}{\mathrm{null}\,}$$ $$\newcommand{\range}{\mathrm{range}\,}$$ $$\newcommand{\RealPart}{\mathrm{Re}}$$ $$\newcommand{\ImaginaryPart}{\mathrm{Im}}$$ $$\newcommand{\Argument}{\mathrm{Arg}}$$ $$\newcommand{\norm}[1]{\| #1 \|}$$ $$\newcommand{\inner}[2]{\langle #1, #2 \rangle}$$ $$\newcommand{\Span}{\mathrm{span}}$$

# 13.7: Sequences

$$\newcommand{\vecs}[1]{\overset { \scriptstyle \rightharpoonup} {\mathbf{#1}} }$$ $$\newcommand{\vecd}[1]{\overset{-\!-\!\rightharpoonup}{\vphantom{a}\smash {#1}}}$$$$\newcommand{\id}{\mathrm{id}}$$ $$\newcommand{\Span}{\mathrm{span}}$$ $$\newcommand{\kernel}{\mathrm{null}\,}$$ $$\newcommand{\range}{\mathrm{range}\,}$$ $$\newcommand{\RealPart}{\mathrm{Re}}$$ $$\newcommand{\ImaginaryPart}{\mathrm{Im}}$$ $$\newcommand{\Argument}{\mathrm{Arg}}$$ $$\newcommand{\norm}[1]{\| #1 \|}$$ $$\newcommand{\inner}[2]{\langle #1, #2 \rangle}$$ $$\newcommand{\Span}{\mathrm{span}}$$ $$\newcommand{\id}{\mathrm{id}}$$ $$\newcommand{\Span}{\mathrm{span}}$$ $$\newcommand{\kernel}{\mathrm{null}\,}$$ $$\newcommand{\range}{\mathrm{range}\,}$$ $$\newcommand{\RealPart}{\mathrm{Re}}$$ $$\newcommand{\ImaginaryPart}{\mathrm{Im}}$$ $$\newcommand{\Argument}{\mathrm{Arg}}$$ $$\newcommand{\norm}[1]{\| #1 \|}$$ $$\newcommand{\inner}[2]{\langle #1, #2 \rangle}$$ $$\newcommand{\Span}{\mathrm{span}}$$

Our final two sections treat sequences and series, topics usually covered in a second semester of calculus.

Recall that a sequence is an infinitely long list of real numbers

$$a_{1}, a_{2}, a_{3}, a_{4}, a_{5}, \cdots$$

The number $$a_{1}$$ is called the first term, $$a_{2}$$ is the second term, $$a_{3}$$ is the third term, and so on. For example, the sequence

$$2, \frac{3}{4}, \frac{4}{9} , \frac{5}{16} , \frac{6}{26}, \frac{7}{36}, \cdots$$

has nth term $$a_{n} = \frac{n+1}{n^2}$$. The nth term is sometimes called the general term.

We can define a sequence by giving a formula for its general term. The sequence with general term $$a_{n} = \frac{(-1)^{n+1}(n+1)}{n}$$ is

$$2, -\frac{3}{2}, \frac{4}{4}, -\frac{5}{4}, \frac{6}{5}, -\frac{7}{6}, \cdots$$.

We denote a sequence with nth term $$a_{n}$$ as $$\{a_{n}\}$$. For example, the three sequences displayed above are denoted compactly as $$\{a_{n}\}$$ and $$\{\frac{n+1}{n^2}\}$$ and $$\{\frac{(-1)^{n+1}(n+1)}{n}\}$$, respectively. In this manner, the sequence $$\{n^2+1\}$$ is

$$2, 5, 10, 17, 26, 37, \cdots$$.

Sometimes we define a sequence by writing down its first several terms, with the agreement that the general term is implied by the number pattern. For instance, the sequence

$$1, 4, 9, 16, 25, \cdots$$

is understood to be $$\{n^2\}$$ because $$n^2$$ is the most obvious formula that matches the first six terms. But be alert to the fact that a finite number of terms can never completely and unambiguously specify an infinite sequence. For all we know, the nth term of $$1,4,9,16,25,\cdots$$ might not be $$a_{n} = n^2$$, but actually $$a_{n} = n^2+(n-1)(n-2)(n-3)(n-4)(n-5)$$. This agrees with the first five listed terms, but the sixth term is $$a_{6} = 156$$, not the expected $$a_{6} = 36$$.

A sequence $$\{a_{n}\}$$ can be regarded as a function $$f : \mathbb{N} \rightarrow \mathbb{R}$$, where $$f(n) = a_{n}$$. For example, the sequence $$\{1-\frac{1}{n}\}$$ is the function $$f(n) = \{1-\frac{1}{n}\}$$. In this sense, we can graph a sequence; but the graph looks like a string of beads rather than a curve, because the domain is $$\mathbb{N}$$, not $$\mathbb{R}$$. Here is the graph of $$\{1-\frac{1}{n}\}$$.

Roughly speaking, we say a sequence $$\{a_{n}\}$$ converges to a number L if the numbers an get closer and closer to L as n gets bigger and bigger.

For example, the sequence $$\{1-\frac{1}{n}\}$$ from the previous page converges to $$L = 1$$, because as n gets big, the number $$1-\frac{1}{n}$$ approaches 1.

In general, proving facts about convergence requires a precise definition. For this, we can adapt the definition of a limit at infinity from Section 13.6. The sequence $$\{a_{n}\}$$ converges to L if an can be made arbitrarily close to L by choosing n sufficiently large. Here is the exact definition.

Definition 13.5

A sequence an converges to a number $$L \in \mathbb{R}$$ provided that for any $$\epsilon > 0$$ there is an $$N \in \mathbb{N}$$ for which $$n > N$$ implies $$|a_{n}-L| < \epsilon$$.

If $$\{a_{n}\}$$ converges to L, we denote this state of affairs as $$\lim_{n \rightarrow \infty a_{n} = L$$.

If $$\{a_{n}\}$$ does not converge to any number L, then we say it diverges.

Definition 13.5 is illustrated below. For any $$\epsilon > 0$$ (no matter how small), there is an integer N for which the terms $$a_{n}$$ of the sequence lie between $$L-\epsilon$$ and $$L+\epsilon$$ provided $$n > N$$. Smaller values of $$\epsilon$$ require larger values of N. But no matter how small $$\epsilon$$ is, there is a (possibly quite large) number N for which $$a_{n}$$ is within $$\epsilon$$ units from L when $$n > N$$.

For our first example, let’s return to the sequence $$\{1-\frac{1}{n}\}$$, which is graphed on the previous page (page 261). Notice that as n gets large, $$\frac{1}{n}$$ approaches 0, and $$\{1-\frac{1}{n}\}$$ approaches 1. So we can see that the sequence converges to 1. But let’s prove this, in order to illustrate Definition 13.5.

Example 13.8

Prove that the sequence $$\{1-\frac{1}{n}\}$$ converges to 1.

Proof. Suppose $$\epsilon > 0$$. Choose an integer $$N > \frac{1}{\epsilon}$$, so that $$\frac{1}{N} < \epsilon$$. Then if $$n > N$$, we have $$|a_{n}-1| = |(1-\frac{1}{n})-1| = \frac{1}{n} < \frac{1}{N} < \epsilon$$. By Definition 13.5 the sequence $$\{1-\frac{1}{n}\}$$ converges to 1.

Example 13.9

Investigate the sequence $$\{\frac{(-1)^{n+1}(n+1)}{n}\}$$.

The first few terms of this sequence are $$2, -\frac{3}{2}, \frac{4}{4}, -\frac{5}{4}, \frac{6}{5}, -\frac{7}{6}, \cdots$$. The terms alternate between positive and negative, with the odd terms positive and the even terms negative. Here is a graph of the sequence.

The picture suggests that as n increases, the terms bounce back and forth between values that are alternately close to 1 and $$-1$$. This is also evident by inspection of the general term $$a_{n} = \frac{(-1)^{n+1}(n+1)}{n}$$, because $$\frac{n+1}{n}$$ approaches 1 as n grows toward infinity, while the power of $$-1$$ alternates the sign. Because the general term does not approach any single number, it appears that this sequence diverges. Now let’s set out to prove this. Our proof formalizes the idea that if the sequence did converge to a number L, then L would have to be within $$\epsilon$$ units of both $$-1$$ and 1, and this is impossible if $$\epsilon < 1$$.

Proof. Suppose for the sake of contradiction that the sequence $$\{\frac{(-1)^{n+1}(n+1)}{n}\}$$ converges to a real number L. Let $$\epsilon = 1$$. By Definition 13.5 there is an $$N \in \mathbb{N}$$ for which $$n > N$$ implies $$|\frac{(-1)^{n+1}(n+1)}{n}-L| < 1$$.

If n is odd, then the nth term of the sequence is $$a_{n} = \frac{(-1)^{n+1}(n+1)}{n} = \frac{n+1}{n} > 1$$.

For n even, the nth term of the sequence is is $$a_{n} = \frac{(-1)^{n+1}(n+1)}{n} = -\frac{n+1}{n} < -1$$.

Take an odd number $$m > N$$ and an even number $$n > N$$. The above three lines yield

$$2 = 1-(-1) < a_{m}-a_{n}$$

$$= |a_{m}-a_{n}|$$

$$= |(a_{m}-L)-(a_{n}-L)|$$

$$\le |a_{m}-L|+|a_{n}-L|$$

$$< 1+1 = 2$$.

Thus $$2 < 2$$, which is a contradiction. Consequently the series diverges.

For another example of a sequence that diverges, consider $$1, 4, 9, 16, 25, \cdots$$ whose nth term is $$a_{n} = n^2$$. Clearly this diverges, because $$\lim_{n \rightarrow \infty} n^2 = \infty$$, which is not a number. In such a case we say that the sequence diverges to $$\infty$$.

Definition 12.6 (Divergence to infinity)

1. We say a sequence $$\{a_{n}\}$$ diverges to $$\infty$$ if $$\lim_{n \rightarrow \infty} a_{n} = \infty$$. This means that for any $$L > 0$$, there is a positive N for which $$n > N$$ implies $$a_{n} > L$$.
2. We say a sequence $$\{a_{n}\}$$ diverges to $$-\infty$$ if $$\lim_{n \rightarrow \infty} a_{n} = -\infty$$. This means that for any $$L < 0$$, there is a positive N for which $$n > N$$ implies $$a_{n} < L$$.

This definition spells out a condition called divergence to $$\infty$$. But we haven’t yet proved that a sequence meeting this condition actually diverges in the sense of Definition 13.5. Exercise 7 below asks you to do this.

## Exercise

Exercise $$\PageIndex{1}$$

Prove that $$\{\frac{2^n}{n!}\}$$ converges to 0.

Exercise $$\PageIndex{2}$$

Prove that $$\{5+\frac{2}{2^n}\}$$ converges to 5.

Exercise $$\PageIndex{3}$$

Prove that $$\{\frac{2n^2+1}{3n-1}\}$$ diverges to $$\infty$$.

Exercise $$\PageIndex{4}$$

Prove that $$1-\{\frac{1}{2^n}\}$$ converges to 1.

Exercise $$\PageIndex{5}$$

Prove that $$\{\frac{2n+1}{3n-1}\}$$ converges to $$\frac{2}{3}$$.

Exercise $$\PageIndex{6}$$

Prove that $$\{\frac{5n^2+n+1}{4n^2+2}\}$$ converges to $$\frac{5}{4}$$.

Exercise $$\PageIndex{7}$$

Prove that if a sequence diverges to infinity, then it diverges.

Exercise $$\PageIndex{8}$$

Prove that the constant sequence $$c, c, c, c, \cdots$$ converges to c, for any $$c \in \mathbb{R}$$.

Exercise $$\PageIndex{9}$$

Prove that if $$\{a_{n}\}$$ converges to L, and $$c \in \mathbb{R}$$, then the sequence $$\{ca_{n}\}$$ converges to cL.

Exercise $$\PageIndex{10}$$

Prove that if $$\{a_{n}\}$$ converges to L, and $$\{b_{n}\}$$ converges to M, then the sequence $$\{a_{n}+b_{n}\}$$ converges to $$L+M$$.

Exercise $$\PageIndex{11}$$

Prove that if $$\{a_{n}\}$$ converges to L, and $$\{b_{n}\}$$ converges to M, then the sequence $$\{a_{n}b_{n}\}$$ converges to $$LM$$.

Exercise $$\PageIndex{12}$$

Prove that if $$\{a_{n}\}$$ converges to L, and $$\{b_{n}\}$$ converges to $$M \ne 0$$, then the sequence $$\{\frac{a_{n}}{b_{n}}\}$$ converges to $$\frac{L}{M}$$. (You may assume $$b_{n} \ne 0$$ for each $$n \in \mathbb{N}$$).

Exercise $$\PageIndex{13}$$

For any sequence $$\{a_{n}\}$$ , there is a corresponding sequence $$\{|a_{n}|\}$$ . Prove that if $$\{|a_{n}|\}$$ converges to 0, then $$\{a_{n}\}$$ converges to 0. Give an example of a sequence $$\{a_{n}\}$$ for which $$\{|a_{n}|\}$$ converges to a number $$L \ne 0$$, but $$\{a_{n}\}$$ diverges.

Exercise $$\PageIndex{14}$$

Suppose that $$\{a_{n}\}, \{b_{n}\}$$, and $$\{c_{n}\}$$ are sequences for which $$a_{n} \le b_{n} \le c_{n}$$ for all sufficiently large n. (That is, $$a_{n} \le b_{n} \le c_{n}$$ for all $$n > M$$ for some integer M.) Prove that if $$\{a_{n}\}$$ and $$\{c_{n}\}$$ converge to L, then $$\{b_{n}\}$$ also converges to L.