A sequence is a list of numbers in order that continues forever. We write its terms as a1,a2,a3, and so on, with an for the nth term and {an} for the sequence itself. It's like a function where you only plug in positive integers n=1,2,3,…, so its graph is a dot at (n,an) for each n. There's no 1.5th term in a list, so we never connect the dots with a line.
an=n+1n
nan121232343454
Now let's go the other way. If we're given the terms of a list, how do we find a formula for an?
21,−32,43,−54,…an=?
A formula in n isn't the only way to define a sequence. We can also give the first term, and then a rule that builds each term from the one right before it.
a1=1,an+1=2an
a2=2a1=2
a3=2a2=4
a4=2a3=8
Finding terms, graphs, and formulas for sequences
Text solution
Read off the sizeLeave the signs aside for a moment. The numerators count up from 1, and each denominator is 1 more than its numerator.
numerators 1,2,3,4denominators 2,3,4,5→n→n+1
The next term, not plus 1In an+1=2an, the +1 in the subscript moves to the next term in the list. It doesn't add 1 to the current term.
a3+1=a4=8
a3+1=4+1=5
The signs are where it's easy to slip. Powers of −1 alternate, but (−1)n makes the first term negative, while our list starts with positive 21. Adding 1 to the exponent fixes it, and testing n=1 tells us which one we need.
(−1)n:−1,1,−1,1,…
n=1:(−1)1⋅21=−21=21
(−1)n+1:1,−1,1,−1,…
n=1:(−1)2⋅21=21
an=(−1)n+1n+1n
2
Converging and diverging
As n gets larger and larger, do the terms of n+1n approach one number? They're all less than 1, and each is a little larger than the one before it. Let's write each term as 1 minus a gap to see how close they get.
n+1n=1−n+11
10910099=1−101=1−1001
n→∞limn+1n=1
When the terms of a sequence approach a single finite number, we say the sequence converges, so n+1n converges to 1. This limit works just like a limit as x→∞, except that n only takes the values 1,2,3,…. If the terms don't approach a single finite number, we say the sequence diverges, and that can happen in two quite different ways.
2n+1:3,5,7,9,⋯→∞
diverges
(−1)n:−1,1,−1,1,…
diverges
Determine whether n+1n,2n+1, and (−1)n converge or diverge
Text solution
Find the gap to 1Write the numerator as n+1−1. Then n+1n+1 is 1, and the gap n+11 goes to 0 as n goes to infinity.
n+1n=n+1n+1−1=1−n+11→1
Two ways to divergeThe terms of 2n+1 grow without bound. The terms of (−1)n stay between −1 and 1, but they alternate forever and never approach one value.
3
Fractions and L'Hôpital's rule
Now let's find limits where the first few terms don't make the answer obvious. The first is a fraction we can handle the way we handled rational functions of x. The second needs L'Hôpital's rule, and with a sequence that takes one extra step.
Find the limits of 5n2+10n3n2−1 and nlnn as n→∞
n→∞lim5n2+10n3n2−1=?
n→∞limnlnn=?
Text solution
Divide by n2The n2 terms grow much faster than 1 and 10n, so we divide the top and the bottom by n2.
n→∞lim5n2+10n3n2−1=n→∞lim5+n103−n21
=5+03−0=53
Use L'Hôpital's rule on a function of xnlnn is ∞∞, and dividing by n leaves it unchanged. A sequence is separate dots, and dots have no derivative, so we apply L'Hôpital's rule to f(x)=xlnx, whose curve passes through every dot.
The first limit, 53, is the ratio of the n2 coefficients. Just as with functions of x, if the bottom has the higher power, the terms go to 0, and if the top has the higher power, the sequence diverges.
5n2+10n3n2−1
→53
5n2+10n3n−1
→0
5n2+10n3n3−1
→∞diverges
For nlnn, every dot of the sequence lies on the curve y=xlnx, so as the curve approaches 0, the dots approach 0 too.
f(x)=xlnx
f(n)=nlnn
x→∞limxlnx=x→∞lim1x1=0
n→∞limnlnn=0
Whenever an=f(n) and f(x) approaches a limit L as x→∞, the sequence an approaches that same limit L. The limit laws for functions work for sequences too.
an=f(n),x→∞limf(x)=L
→n→∞liman=L
4
Alternating signs and oscillating factors
Next, let's find the limits of two sequences with alternating signs, and then of ncosn, whose signs follow no pattern.
Find the limits of n(−1)n+1,(−1)n+1n+1n, and ncosn
Text solution
Squeeze by the sizeReplacing n with x gives (−1)x, and at x=21 that's −1, so there's no curve through the dots. Instead, the size of n(−1)n+1 is n1, so each term is between −n1 and n1. Both go to 0, so by the Squeeze Theorem the limit is 0.
Split the odd and even termsWith the size n+1n, the odd terms approach 1 and the even terms approach −1. A sequence can't approach two different numbers, so it diverges. In general, if the size approaches L, the terms go near L and −L, and those are the same number only when L=0.
Squeeze ncosncosn has no limit, but it's always between −1 and 1. Dividing by n puts ncosn between −n1 and n1, and the limit is 0.
−1≤−n1≤cosn≤1ncosn≤n1
Here are the two alternating sequences, drawn at the same scale. Only the size changes between them.
−n1≤n(−1)n+1≤n1
n→∞lim(−n1)=0=n→∞limn1
n→∞limn(−1)n+1=0
nodd:neven:21,43,65,⋯→1−32,−54,−76,⋯→−1
(−1)n+1n+1ndiverges
How small must the sizes become for a sequence with alternating signs to converge?
5
Powers of r
For which values of r does rn converge, and what does it approach? To get from one term to the next, we multiply by r.
rn+1=r⋅rn
So every step multiplies the size of the term by ∣r∣. When ∣r∣<1, the sizes shrink to 0, even when the signs alternate. When ∣r∣>1, they increase without bound.
At the boundaries, where ∣r∣=1, the size stays the same. For r=1, every term is 1. For r=−1, the terms alternate between −1 and 1 forever, so the sequence diverges.
rn converges⟺−1<r≤1
n→∞limrnn→∞lim1n=0(−1<r<1)=1
Which values of r make the powers converge?
Now let's use that to find the limit of a fraction with exponential terms.
Find when rn converges, and find limn→∞3⋅5n5n+2n
Text solution
Divide by 5nJust as with powers of n, we divide the top and the bottom by the fastest-growing term, and 5n grows faster than 2n.
3⋅5n5n+2n=31+5n2n
Read 5n2n as a power of r5n2n=(52)n, and 52 is between −1 and 1, so it approaches 0.
n→∞lim31+(52)n=31+0=31
6
Factorials and growth rates
We write n factorial with an exclamation mark. It means we multiply every whole number from n down to 1.
n!5!=n(n−1)⋯2⋅1=5⋅4⋅3⋅2⋅1=120
Factorials only make sense for whole numbers, so there's no continuous curve f(x) to differentiate, and we can't use L'Hôpital's rule. Instead, we write the fraction as a product of individual factors.
Find limn→∞nnn! and limn→∞n!10n, and order common terms by growth rate
n→∞limnnn!=?
n→∞limn!10n=?
Text solution
Pair the factors of nnn!Pair each factor of n! with one n underneath. Every factor after n1 is at most 1, so the product is at most n1, and it's positive. By the squeeze theorem, the limit is 0.
nnn!=n1⋅n2⋅n3⋯nn
0<nnn!≤n1
Multiply by n10 each stepWritten the same way, each term of n!10n is the term before it times n10.
n!10n=(n−1)!10n−1⋅n10
At least halve from n=20 onOnce n≥20,n10≤21. A fixed number times (21)n−20 approaches 0, so by the squeeze theorem the terms approach 0.
n!10n≤20!1020(21)n−20
The terms of n!10n climb quickly at first, which can make it look like the sequence diverges. Each term is the one before it times n10, so they rise while n10 is greater than 1, the ninth and tenth terms are equal, and every term after the tenth is smaller than the one before it.
n123⋮910n!10n1050≈167⋮≈2756≈2756
n<10
n10>1
n=10
1010=1
10!1010=9!109
n>10
n10<1
The same thing happens for any base. For n!100n, the terms increase up to n=100, and after that each factor n100 is less than 1. A bigger base only moves the largest term later. We write ≪ to mean that one sequence grows much more slowly than another, and here's how the common terms compare as n goes to infinity.
lnn≪n≪n2≪2n≪en≪n!≪nn
Whenever you have a quotient of two of these terms, divide the top and the bottom by the faster-growing term. If the denominator grows faster, the limit is 0.
7
Sequences without a formula
When a sequence has no explicit formula for an, we can't just take a limit as n goes to infinity. We can still show a sequence converges if we show both that it's always increasing or always decreasing, and that it's bounded.
A sequence is increasing if each term is strictly greater than the one before it, so a1<a2<a3<⋯. It's decreasing if each term is strictly smaller, so a1>a2>a3>⋯. The terms of n+1n, for example, increase.
21<32<43<54<⋯
When all the terms are less than or equal to a fixed number, we say the sequence is bounded above. When they're all greater than or equal to a fixed number, it's bounded below. Every term of n+1n is less than 1 because n<n+1, and at least the first term, 21.
21≤n+1n<1
Being bounded alone doesn't make a sequence converge. Remember that (−1)n stays between −1 and 1, but it diverges because it keeps oscillating. But an increasing sequence can't oscillate, and if it's bounded above, it can't go to infinity. So its terms must approach a limit. The same is true in reverse. A decreasing sequence that's bounded below always converges.
Now let's use that on a sequence given only by a rule that turns each term into the next. Its first few terms seem to get closer and closer to 2.
an+1=2+an
a1a2a3a4a5=1=3≈1.73≈1.93≈1.98≈1.996
Show that a1=1,an+1=2+an converges and find its limit
a1=1,an+1=2+an
n→∞liman=?
Text solution
Prove n+1n increasesTreat n like x. The derivative is positive for x>0, so f(1)<f(2)<f(3)<⋯.
f(x)f′(x)=x+1x=(x+1)2(x+1)−x=(x+1)21>0
Every term stays below 2Whenever a term is less than 2, the next term is too. Since a1=1<2, that passes on to every term.
→→an<22+an<4an+1=2+an<2
Each term is less than the nextFor any a between 0 and 2,a<a+2. Every term is positive and less than 2, so this applies to an.
0<a<2:a2<2a<a+2
an<2+an=an+1
Solve for the limitNow we know the sequence converges, so call its limit L. The sequence an+1 is the same list starting one term later, so its limit is L too. Every term is at least 1, so L can't be −1.
L=2+L
(L−2)(L+1)=0
L=2
Notice that 2+2=2, so if we started at a1=2, the terms would be 2,2,2,…. The limit is the one value the rule leaves unchanged.
Be careful to show the sequence converges before setting up an equation with L. If we wrote L=2L for a1=1,an+1=2an, we'd get L=0, even though the terms 1,2,4,8,… go to infinity. The equation L=2L assumes a limit exists when it doesn't.
a1=1,an+1=2an
L=2L→L=0
1,2,4,8,⋯→∞
Can the terms approach the same limit from above or below?
Summary
When a sequence converges or diverges
n→∞limn+1n=1
2n+1→∞
(−1)n:−1,1,−1,1,…
A sequence converges when its terms approach a single finite number as n goes to infinity. If the terms increase without bound, or if they alternate between different values without approaching one number, the sequence diverges.
Finding a formula for alternating signs
21,−32,43,…
an=(−1)n+1n+1n
n=1:(−1)2⋅21=21
Check the first term to choose the power of −1. If the first term is positive, use (−1)n+1, because (−1)2=1. If the first term is negative, use (−1)n, because (−1)1=−1.
Using a continuous function and L'Hôpital's rule
an=f(n),x→∞limf(x)=L
→n→∞liman=L
x→∞limxlnx=x→∞lim1x1=0
Because a sequence is only defined at integers, we can't take its derivative directly. When an expression gives ∞∞ or 00, replace n with x and apply L'Hôpital's rule to the continuous function f(x). If f(x) approaches L as x→∞, the sequence an=f(n) approaches L as well.
Comparing growth rates
lnn≪n≪n2≪2n≪en≪n!≪nn
3⋅5n5n+2n=31+(52)n→31
n!10n=110⋅210⋯n10
In a fraction with powers, factorials, or exponentials, divide the top and bottom by the fastest-growing term. Slower-growing terms divided by a faster term approach 0. To find the limit of a factorial fraction, write it as a product of individual fractions. If, from some point on, every new factor is smaller than a fixed number between 0 and 1, the product approaches 0.
Alternating signs and bounded factors
−n1≤n(−1)n+1≤n1→0
(−1)n+1n+1n:diverges
−n1≤ncosn≤n1→0
For an alternating sequence, look at the limit of its size ∣an∣. If the size goes to 0, the terms are squeezed to 0, so the sequence converges to 0. If the size approaches any other number L, the terms alternate between numbers near L and −L, so the sequence diverges. The same squeeze between −n1 and n1 works for oscillating factors like cosn that stay between −1 and 1.
When rn converges
rn converges
⟺−1<r≤1
The geometric sequence rn converges only when −1<r≤1. When −1<r<1, the terms approach 0. When r=1, every term is 1, so the limit is 1. For any r≤−1 or r>1, the sequence diverges.
Showing a recursive sequence converges
a1=1,an+1=2+an
an<an+1<2
L=2+L→L=2
A sequence converges if it is increasing and bounded above, or decreasing and bounded below. Being bounded alone isn't enough, because an oscillating sequence can stay bounded and still diverge. For a recursive sequence, first show that it converges, and then replace both an and an+1 with L to find the limit.
8
Practice
Enter exact values, or type "diverges" if the sequence has no limit.
1
Find a formula for the nth term of the sequence 31,−92,273,−814,…
Look at the denominators 3,9,27,81. Which power of 3 is each?
At n=1, is (−1)n equal to 1 or −1? The sequence starts with +31.
If you got (−1)n3nn Check the sign of the first term. At n=1,(−1)1⋅31 is −31, but the sequence starts with +31.
Leaving the signs aside, the numerators count up by 1 and the denominators are powers of 3.
numerators 1,2,3,4denominators 3,9,27,81→n→3n
The signs alternate, and since the first term is positive, we need an even power of −1 at n=1.
n=1:(−1)1+1=(−1)2=1
an=(−1)n+13nn
2
Determine whether the sequence an=enn2 converges or diverges. If it converges, find its limit.
As x goes to infinity, x2 and ex both go to infinity. What does L'Hôpital's rule give?
After using L'Hôpital's rule once, ex2x is still ∞∞. What happens when you apply L'Hôpital's rule a second time?
If you got diverges Check the denominator. Both n2 and en go to infinity, but en grows faster.
Both n2 and en go to infinity, so we look at the function f(x)=exx2 to use L'Hôpital's rule.
f(x)=exx2
x→∞limx2=∞,x→∞limex=∞
Using L'Hôpital's rule twice reduces the numerator to a constant while the denominator keeps increasing.
x→∞limexx2=x→∞limex2x=x→∞limex2=0
Since f(x) approaches 0 as x→∞, the sequence also approaches 0.
n→∞limenn2=0
3
Determine whether the sequence an=cos(πn)2n+1n converges or diverges. If it converges, find its limit.
What are cos(π),cos(2π),cos(3π), and cos(4π)?
What does the size 2n+1n approach as n→∞?
If you got 21 Check the sign factor. The size approaches 21, but cos(πn) alternates between −1 and 1.
Testing the first few values of n shows that cos(πn) alternates between −1 and 1, just like (−1)n.
n=1,2,3,4:cos(πn)=−1,1,−1,1
cos(πn)=(−1)n
Divide the top and bottom by n to find what the size approaches.
2n+1n=2+n11→21
Because the size approaches 21 instead of 0, the terms alternate between values near 21 and values near −21, so they never approach a single number.
n evenn odd:an→21:an→−21
diverges
4
Determine whether the sequence an=2nn+cosn converges or diverges. If it converges, find its limit.
Split the fraction into 2nn plus what?
What are the smallest and largest values cosn can take?
If you got diverges The term cosn has no limit on its own, but it's divided by 2n. Check what happens to 2ncosn as n→∞.
Split the fraction so the first part simplifies to a constant.
2nn+cosn=21+2ncosn
cosn is always between −1 and 1, so the second term is between −2n1 and 2n1, which both go to 0.
−2n1≤2ncosn≤2n1
n→∞lim2ncosn=0
n→∞liman=21+0=21
5
For which values of x does the sequence an=(3x)n converge?
The sequence (3x)n has the form rn. What is r?
Check the two ends separately. What do the terms do when r=1, and what do they do when r=−1?
If you got −3<x<3 Check the endpoint x=3. At x=3, the sequence is 1n=1, which converges.
If you got −3≤x≤3 Check the endpoint x=−3. At x=−3, the sequence is (−1)n, which alternates between −1 and 1 and diverges.
This is a geometric sequence rn with ratio r=3x.
(3x)n=rn,r=3x
A geometric sequence rn converges exactly when −1<r≤1, so we set −1<3x≤1 and multiply through by 3.
−1<3x≤1→−3<x≤3
At x=3, the sequence is constant and converges to 1, while at x=−3, it alternates and diverges.
x=3x=−3:1,1,1,⋯→1:−1,1,−1,…diverges
6
Determine whether the sequence an=2⋅n!n!+4n converges or diverges. If it converges, find its limit.
Which grows faster as n gets large, n! or 4n?
Write n!4n as 14⋅24⋯n4. Once n≥8, how large is each new factor?
If you got diverges Check which grows faster, 4n or n!. Factorials grow faster than exponentials, so divide by n!.
Because n! grows faster than 4n, divide the top and bottom by n!.
4n≪n!
2⋅n!n!+4n=21+n!4n
For n≥8, each new factor n4 is at most 21, so the product goes to 0.
n!4n=14⋅24⋯n4
n≥8:n4≤21→n→∞limn!4n=0
n→∞liman=21+0=21
7
Determine whether the sequence an=n−n2+4n converges or diverges. If it converges, find its limit.
Both n and n2+4n go to infinity, and ∞−∞ doesn't mean 0. What conjugate can you multiply and divide by?
After simplifying the numerator to −4n, what should you divide top and bottom by?
If you got 0 Check the form ∞−∞. Both terms become large, but their difference doesn't automatically go to 0.If you got 2 Check the minus sign in the numerator. Expanding n2−(n2+4n) gives −4n, not 4n.
Multiply and divide by the conjugate to remove the square root from the numerator.
Now divide the top and bottom by n. Since n is positive, dividing the square root by n is the same as dividing the expression inside by n2, so the root becomes 1+n4.
n+n2+4n−4n=1+1+n4−4→1+1−4=−2
8
Let a1=10 and an+1=2an+6. Show that the sequence converges, and find its limit.
If an>6, what is 2an+6 greater than?
Before setting L=2L+6, check whether the sequence is decreasing and bounded below, so you know the limit exists.
Computing the first few terms suggests that the sequence decreases and approaches 6.
10,8,7,6.5,…
Show the terms stay above 6If an>6, then an+1>6, and since a1=10>6, every term in the sequence is greater than 6.
an→an+6→an+1=2an+6>6>12>6
a1=10>6
Show the sequence is decreasingThe inequality an+1<an simplifies to an>6, which we know is true for every term.
2an+6<an⟺an+6<2an⟺an>6
Because the sequence is decreasing and bounded below by 6, it converges to a limit L.
Find the limitNow that we know the limit L exists, take the limit on both sides of the rule for the next term.
L2LL=2L+6=L+6=6
9
Determine whether the sequence an=(1+n2)n converges or diverges. If it converges, find its limit. (Challenge)
The sequence has the indeterminate form 1∞. What happens if you let y=(1+n2)n and take lny?
Write nln(1+n2) as 1/nln(1+2/n) to get the form 00. What does L'Hôpital's rule give?
If you got 1 Check the form 1∞. The base approaches 1 while the exponent goes to infinity, so the limit is not automatically 1.
Take the natural logTo bring the exponent down, set y=(1+x2)x and take the natural log of both sides.
y=(1+x2)x
lny=xln(1+x2)=x1ln(1+x2)
Apply L'Hôpital's ruleThe quotient has the form 00, so differentiate the numerator and denominator with respect to x.