Calculus I · Patterns That Go Somewhere

Sequences: lists that follow a rule

A sequence is an ordered, never-ending list of numbers, each one produced by a rule. We write the first term a1a_1, the second a2a_2, the nn-th term ana_n, and the whole list as

a1,a2,a3,…,an,…a_1,\ a_2,\ a_3,\ \ldots,\ a_n,\ \ldots

The subscript nn is just the term’s position in line; ana_n is “the number sitting in the nn-th seat.” In Book 1 you found patterns like 1,4,9,16,…1, 4, 9, 16, \ldots and said “those are the squares.” In sequence language that is simply the rule an=n2a_n = n^2. Same idea, sharper notation — and the notation matters, because soon we will ask questions about all the terms at once, and you cannot do that without a name for the general one.


The two great families

Almost every sequence you meet at first belongs to one of two families, distinguished by how you get from one term to the next.

Figure 1.1
Figure 1.1

An arithmetic sequence gets from each term to the next by adding a fixed number dd, the common difference:

an=a1+(n−1)d.a_n = a_1 + (n-1)\,d.

Example: 3,7,11,15,…3, 7, 11, 15, \ldots has a1=3a_1 = 3 and d=4d = 4, so an=3+4(n−1)a_n = 3 + 4(n-1). The tenth term is 3+4(9)=393 + 4(9) = 39. Arithmetic sequences are the steady ones — they march in a straight line.

A geometric sequence gets from each term to the next by multiplying by a fixed number rr, the common ratio:

an=a1⋅rn−1.a_n = a_1\cdot r^{\,n-1}.

Example: 1,12,14,18,…1, \tfrac12, \tfrac14, \tfrac18, \ldots has a1=1a_1 = 1 and r=12r = \tfrac12, so an=(12)n−1a_n = \left(\tfrac12\right)^{n-1}. Geometric sequences are the ones that explode or collapse — and which one they do depends entirely on rr, a fact that will matter enormously later (you will see it run the whole show in Chapter 8). Keep your eye on geometric sequences. They are the most important family in this book.


The new question: what does it approach?

Here is where we leave familiar ground. Look at these four sequences not as lists to extend, but as journeys — and ask where each one is headed.

Figure 1.2
Figure 1.2
nn 1n\dfrac1n (12)n\left(\dfrac12\right)^{n} nn+1\dfrac{n}{n+1} (1+1n)n\left(1+\dfrac1n\right)^{n}
11 11 0.50.5 0.50.5 22
22 0.50.5 0.250.25 0.6670.667 2.252.25
55 0.20.2 0.0310.031 0.8330.833 2.4882.488
1010 0.10.1 0.0009770.000977 0.9090.909 2.5942.594
100100 0.010.01 ≈10−30\approx 10^{-30} 0.9900.990 2.7052.705
10001000 0.0010.001 ≈0\approx 0 0.9990.999 2.7172.717

Read down the columns. The first two are sinking toward 00. The third is climbing toward 11 but will never reach 11 (since nn+1\tfrac{n}{n+1} is always a hair below 11). The fourth is climbing too, but toward some odd number near 2.7182.718 that is not 11, not 33, not anything with a name you know yet.

When a sequence’s terms get and stay arbitrarily close to a single number LL, we say the sequence converges to LL, that LL is its limit, and we write

limn→∞an=Lor simplyan→L.\lim_{n\to\infty} a_n = L \qquad\text{or simply}\qquad a_n \to L.

So 1n→0\dfrac1n \to 0, and nn+1→1\dfrac{n}{n+1}\to 1. The crucial word is stay: it is not enough to brush past LL once; the terms must close in and remain close, tighter and tighter, forever.

That fourth sequence is special enough to flag now and chase down later. Its limit is a genuine new constant of mathematics, and we will name it ee in Chapter 5 — where the whole chapter is built around it. For now treat “(1+1n)n\left(1+\tfrac1n\right)^n approaches some number near 2.7182.718” as a promise, not a proven fact. We will keep returning to it, and we will finally nail it down for good in Chapter 10. Watching a debt like this get tracked and repaid across a book is part of what I want you to learn.


Toolkit: Finding the limit of a sequence

The laws. If an→Aa_n \to A and bn→Bb_n \to B, then sums, products, and quotients behave as you’d hope: an+bn→A+Ba_n + b_n \to A + B, anbn→AB\quad a_n\,b_n \to AB, anbn→AB\quad \dfrac{a_n}{b_n} \to \dfrac{A}{B} (provided B≠0B \ne 0), can→cA\quad c\,a_n \to cA.

The workhorse fact. 1n→0\dfrac1n \to 0, and so does 1nk\dfrac{1}{n^k} for any fixed power k≥1k \ge 1. Almost every limit below gets reduced to this.

Geometric sequences. For an=rna_n = r^{\,n}: if |r|<1|r| < 1 then rn→0r^n \to 0; if r=1r = 1 then rn→1r^n \to 1; if |r|>1|r| > 1 then rnr^n blows up; if r=−1r = -1 it just flips 1,−1,1,…1, -1, 1, \ldots and never settles.

The “divide by the biggest term” trick for ratios of polynomials: divide top and bottom by the highest power of nn present, then send each 1nk→0\tfrac1{n^k} \to 0.

Worked example. Find lim⁡n→∞3n2+2nn2−5\displaystyle\lim_{n\to\infty}\frac{3n^2 + 2n}{n^2 - 5}. The biggest power is n2n^2, so divide top and bottom by n2n^2:

3n2+2nn2−5=3+2n1−5n2.\frac{3n^2 + 2n}{n^2 - 5} = \frac{3 + \frac{2}{n}}{1 - \frac{5}{n^2}}.

Now use the workhorse fact: as n→∞n\to\infty, 2n→0\tfrac{2}{n}\to 0 and 5n2→0\tfrac{5}{n^2}\to 0. By the limit laws the whole thing approaches 3+01−0=3\dfrac{3 + 0}{1 - 0} = 3. So the limit is 33. The trick converts a scary-looking ratio into “everything with a 1n\tfrac1n in it dies, read off what’s left.”


All 12 chapters of Calculus I · Foundations · All courses