Sequences and their limits · Mathematics Class 11–12 | StemPy Lab
Course 15.1·Lesson 1 of 3
Sequences and their limits
A sequence is a list of numbers in a fixed order, a1,a2,a3,…
Lesson 1 of 3Show all lessonsHide
Try the code and the simulations beside the lesson.
What you will be able to do
write the terms of a sequence from a rule, either a formula in n or a rule that uses the last term;
decide whether a sequence converges, and find its limit;
use the limit rules, the squeeze theorem and the growth order of lnn, np, an and n!.
A list that goes on for ever
Drop a ball. After the first bounce it rises to 1 m, after the second to 0.8 m, after the third to 0.64 m. Write down the heights one after the other and you have a sequence. We name the terms a1,a2,a3,…, and we call an the nth term. A sequence can come from a formula. The sequence an=n+1n starts 21,32,43,…
A sequence can also come from a rule that uses the term before it. Start with a1=1 and say an+1=2+an. The terms are 1,3,2+3,… We call this a recursive rule.
Books write a sequence as {an}, or as (an). A-Level books often use un for the nth term, and the start number may be n=0 or n=1. The idea is the same.
When does a sequence converge?
Look at an=n+1n. The terms are 0.5,0.667,0.75,0.8,…,0.99 at n=99, and they keep creeping up towards 1. We say that the sequence converges to 1, and write
n→∞liman=1.
The meaning is the same as the limit of a function as x→∞: we can make an as close to 1 as we like by taking n large enough. A sequence that does not settle on one number diverges. There are two ways to diverge.
Growing without bound. For an=n2 the terms are 1,4,9,16,… and grow past every number. We write an→∞.
Swinging. For an=(−1)n the terms are −1,1,−1,1,… for ever. They never settle.
Three small graphs one above the other, each showing the first 15 terms of a sequence as dots against n. The first, a sequence that converges, shows a(n) = (3n + 2)/(n + 1): the dots rise from 2.5 and close in on a dashed line at the height 3. The second, a sequence that swings, shows (-1) to the n: the dots jump between -1 and 1 and never settle. The third, a sequence that grows without bound, shows n squared: the dots climb faster and faster.
The tools you already have
You met the limit of a function as x→∞ in the chapter on Limits and Derivatives. A sequence is a function of the whole numbers, so the same tools apply.
The limit rules. The limit of a sum, a product or a quotient is the sum, product or quotient of the limits. The limits must exist, and for a quotient the bottom limit must not be 0.
Divide by the highest power. For an=2n2−53n2+1 divide the top and the bottom by n2. The limit is 23.
From a function. If f(x)→L as x→∞ and an=f(n), then an→L. So nlnn→0 follows from the same limit for xlnx with L'Hôpital's rule.
The squeeze theorem. If bn≤an≤cn and both bn and cn tend to L, then an→L. For example −n1≤nsinn≤n1, so nsinn→0.
Four sequences that you will meet again and again
Powers of a ratio.rn→0 when ∣r∣<1. For r=1 the sequence is the constant 1. For r>1 it grows without bound. For r≤−1 it swings or grows in size, so it diverges.
The number e.(1+n1)n→e≈2.718. More generally (1+nc)n→ec.
The nth root of n.n1/n→1.
Factorials.n!=1×2×⋯×n grows faster than any power of a fixed number.
When two terms fight, the faster growing one wins. For large n the order is
lnn≪np≪an≪n!≪nn(p>0,a>1).
The sign ≪ means "is much smaller than". So 2nn5→0, but 3nn!→∞. This ladder returns in the ratio test.
A worked example: the limit of (1+n3)n
Match the pattern. Write n3=n/31. Then (1+n3)n=[(1+n/31)n/3]3.
Use the standard limit. The inner bracket tends to e, because 3n→∞.
Answer. The limit is e3≈20.09.
A sequence that is given by a rule
For a1=1 and an+1=2+an, the terms are 1,1.732,1.932,1.983,… They rise and seem to stop at 2. Here is why. Suppose the terms settle on a number L. Then an+1 and an both tend to L, and the rule gives L=2+L. Squaring gives L2=2+L, so L2−L−2=0 and L=2 or L=−1. The terms are positive, so L=2.
There is one step that this method skips: do the terms really settle? A monotone bounded sequence does. If the terms never decrease and never pass a fixed number, then they must converge. Here the terms rise, and we can check that they stay below 2. So the limit exists, and it is 2.
Practise with new numbers
Try it in Python
The program prints the terms of three sequences at larger and larger n. It then follows the recursive rule for eight steps.
Common mistakes
Mixing up a sequence and a series. A sequence is a list. A series is a sum. This lesson is about lists. The next lesson adds them up.
Thinking that shrinking terms mean a limit. The terms of an=−n keep falling, and they do not settle. A sequence that is decreasing and bounded below converges. Without the bound there is no promise.
Calling (−1)n convergent because it is bounded. Bounded is not enough. The terms must settle on one number.
Using rn→0 for every r. It needs ∣r∣<1.
Dropping the "if it exists". The rule L=2+L finds the limit only when the limit exists. Check that the sequence is monotone and bounded.
Remember these
A sequence converges to L when an gets as close to L as we like for large n. Otherwise it diverges.
The limit rules, "divide by the highest power" and the squeeze theorem work as for functions.
rn→0 for ∣r∣<1, (1+nc)n→ec, and lnn≪np≪an≪n!≪nn.
A sequence that never decreases and stays below a fixed number converges.
Check yourself
Try each one on your own first. If you are stuck, open a hint. Then check with Show the answer.
Find n→∞lim2n2−n5n2+3.
Does an=(−1)nn+1n converge?
Find n→∞lim(43)n. What about (45)n?
A sequence starts at a1=3 and follows an+1=2an+4. Find the limit, and the terms a2 and a3.
Show that nsinn→0.
References
OpenStax, Calculus Volume 2, Chapter 5, section 5.1 on sequences and their limits.
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.
. It converges when its terms settle on one number
L
as
n
grows, and we write
limn→∞an=L
. Otherwise it diverges. The limit rules and the squeeze theorem from Limits and Derivatives work for sequences, and a sequence that never decreases and stays below a fixed number must converge.
about 30 min1 simulation2 practice questions1 Python program5 questions to check yourself
This lesson is free to read. Enroll free to keep your place and take the tests.