Let's find out whether the series of n!3n converges or diverges. The tests we have don't help much here. We can't use the integral test because n! is defined only for whole numbers, so there's no function f(x) to integrate. And for direct comparison, it isn't obvious which convergent series we'd compare n!3n with.
n!=n(n−1)⋯2⋅1,
4!=24,
5!=5⋅4!
Instead, let's see how each term compares with the one before it. In a geometric series, every term is r times the previous term, and the series converges whenever −1<r<1.
an+1=ran,
a+ar+ar2+⋯=1−ra
(−1<r<1)
Determine whether ∑n=1∞n!3n converges or diverges
Text solution
Find the multiplierThe numerator gains a factor of 3, and (n+1)!=(n+1)⋅n!, so each term is the one before times n+13. We call anan+1 the multiplier.
an+1=an⋅n+13
3⋅23=4.5
4.5⋅33=4.5
4.5⋅43=3.375
Cap the multiplier at 43Unlike a geometric series, the multiplier changes at every step, and it approaches 0. Once n≥3, it's at most 43, so from a3=4.5 on, each term is at most 4.5(43)n−3, the matching term of a geometric series with r=43. The picture below adds those up.
Here is the geometric series laid over the terms from the third term on. Its sum is 18, so the whole series is at most 25.5. All the terms are positive, so by direct comparison, the series converges.
n≥3:an+1=an⋅n+13≤43an
4.5+4.5⋅43+4.5(43)2+⋯=1−434.5=18
n=1∑∞n!3n≤3+4.5+18=25.5
The terms rose at first, but the first two only add a finite amount. What decides convergence is that the multiplier approaches 0, so eventually a convergent geometric series covers the rest.
2
The ratio test
The same idea works for any series with positive terms. We take the limit of each term divided by the term right before it, and call that limit L.
If L<1, we can pick a fixed number r between L and 1. The ratios approach L, so from some n onward they stay less than r, and the remaining terms are bounded by a geometric series with ratio r<1. For ∑n!3n,L was 0, and we used r=43. For a geometric series, every ratio is the same, so the test agrees with what we already know.
∑(32)n:anan+1=32,
L=32<1
Now let's test a series where the ratio changes at every step.
Determine whether ∑n=1∞n22n converges or diverges
n=1∑∞n22n
n→∞limanan+1=?
Text solution
Write an+1Replace every n in an with n+1, including the exponent.
an=n22n
an+1=(n+1)22n+1
Divide by anMultiply by the reciprocal 2nn2, then group the powers of 2 and the squares.
anan+1=(n+1)22n+1⋅2nn2
=2⋅(n+1n)2→2
The terms growL=2>1, so the series diverges. The terms dip from 2 to 1 to 98, but from n=3 on the ratio is greater than 1, so each term is larger than the one before and the terms can't approach 0.
n=3:2⋅(43)2=89>1
3
When the limit of the ratio is 1
The ratio test decides a series when L<1 or L>1. But what happens when L=1? Let's try it on two p-series we already know.
Why the ratio test gives no conclusion when L=1, and which series give L=1
L=n→∞limanan+1
LLL<1:>1:=1:convergesdiverges?
Text solution
The harmonic series: L=1Every ratio 21,32,43,… is less than 1, but they approach 1, and the series diverges.
∑n1:anan+1=n+1n→1
diverges(p=1)
No fixed r<1 worksWhatever fixed r<1 we pick, the ratios eventually pass it, so no convergent geometric series covers the terms. Each term is smaller than the last, but not at most a fixed fraction of it.
n+1n>0.9(n≥10)
n+1n>0.99(n≥100)
∑n21:L=1 tooThis one converges, so L=1 can go either way, and the test gives no conclusion.
anan+1=(n+1n)2→1
converges(p=2)
When L=1, we go back to p-series or a comparison test. We can often tell L will be 1 before doing any algebra. When an is a product of pieces, anan+1 is the product of the ratios of those pieces, and any fixed power np gives a ratio that approaches 1.
That's why the n2 in ∑n22n didn't change the limit 2. Even in 1.01nn100, where the first 10,000 terms increase, the n100 only gives a factor that approaches 1, so the series converges.
1.01nn100:anan+1=(nn+1)100⋅1.011→1.011<1
If an is built only out of powers of n and roots, like n2+1n, every piece has a ratio that approaches 1. So L=1, and we skip the ratio test and use comparison or p-series right away.
Why isn't it enough for every multiplier to be below 1?
4
Dealing with (2n)!
Next, a series with factorials on both the top and the bottom, so we use the ratio test. The new piece is (2n)!. When n goes up by 1,n! gains one new factor, but 2n goes up by 2, so (2n+2)! gains two.
Determine whether ∑n=1∞(2n)!(n!)2 converges or diverges
n=1∑∞(2n)!(n!)2
L=n→∞limanan+1=?
Text solution
Write an+1On the bottom, 2n becomes 2(n+1)=2n+2, so the denominator is (2n+2)!, not (2n+1)!.
an+1=(2n+2)!((n+1)!)2
CancelWith the new factors written out, (n!)2 and (2n)! cancel. Then 2n+2=2(n+1), so one factor of n+1 cancels too.
anan+1=(2n+2)(2n+1)(n+1)2=2(2n+1)n+1
Take the limitThe top is roughly n and the bottom roughly 4n. Since 41<1, the series converges.
2(2n+1)n+1→41
Be careful not to confuse (2n)! with 2⋅n!. The parentheses mean we multiply n by 2 first, then take the factorial.
(2n)!=2⋅n!:
4!=24,
2⋅2!=4
5
The root test
Now a series where the whole term is raised to the nth power. Here the ratio test gets messy, so let's find another way to compare with a geometric series.
Determine whether ∑n=1∞(2nn+1)n converges or diverges
n=1∑∞(2nn+1)n
converges or diverges?
Text solution
The ratio doesn't simplifyThe bases are different, the powers are different, and nothing cancels.
anan+1=(2n+2n+2)n+1⋅(n+12n)n
Take the nth rootThe nth root undoes the nth power, the same way it gives 43 back from (43)n. What's left is the base.
n(43)n=43
nan=2nn+1
1,43,32,85,⋯→21
Compare with (43)nFrom n=2 on, the base is at most 43, so by direct comparison with a convergent geometric series, our series converges.
n≥2:2nn+1≤43
(2nn+1)n≤(43)n
The root isn't the termThe nth root approaches 21, not 0, but the nth-term test applies to an itself, and an approaches 0 very quickly.
This works for any series with positive terms, and it's called the root test.
If L<1, the terms eventually sit under rn for a fixed r<1, just as ours sat under (43)n. If L>1, then for large n the terms are greater than 1, so they can't approach 0.
A power of n outside the nth power, like the n3 in ∑(lnn)nn3, doesn't change the limit, because n1/n approaches 1.
nn3=(n1/n)3
n=10:n1/n≈1.26,
n=100:n1/n≈1.047,
n=1000:n1/n≈1.007
ln(n1/n)=nlnn→0,
n1/n→1
So when you see factorials, use the ratio test, because (n+1)! cancels with n!. When the whole term is raised to the nth power, use the root test, because the nth root gets rid of the power. When you only have powers or roots of n, both tests give L=1, so use a p-series or a comparison test instead.
(2n)!(n!)2
limanan+1=41
(2nn+1)n
limnan=21
n2+1n
L=1
6
Series with negative terms
So far, every series had positive terms. What if some terms are negative? In the series below, (−4)n is negative when n is odd, so the terms alternate in sign.
Determine whether ∑n=1∞3nn(−4)n converges or diverges
Text solution
Use the sizes of the termsTake the ratio of the absolute values, so the minus sign is gone.
anan+1=3n+1(n+1)4n+1⋅4n3nn
=34⋅n+1n→34
Compare with 1L=34>1. For n>3 the ratio is greater than 1, so the terms grow in size and can't approach 0, and the series diverges.
Don't drop the absolute valuesWithout them the ratio approaches −34, which is less than 1 only because of the sign. The sign means the terms alternate, not that they get smaller.
anan+1=−34⋅n+1n→−34
So for a series with negative terms, both tests use the sizes ∣an∣. If L<1, the sum of the absolute values converges, so the series converges absolutely.
For ∑n!(−3)n, taking the absolute values gives n!3n. We already found that its ratio approaches 0, so L=0<1, and the series converges absolutely.
∑n!(−3)n:∣an∣=n!3n,
L=0<1
A series that converges conditionally, like ∑n(−1)n, always gives L=1 when the limit exists. If L were less than 1, the series would converge absolutely, and if it were greater than 1, the series would diverge. So for these we need another test, like the alternating series test.
If L<1, the ratio anan+1 stays below a fixed number r<1 for large n. The sizes of the terms are bounded by a convergent geometric series, so the series converges absolutely. If L>1, the terms ∣an∣ increase for large n and can't approach 0, so the series diverges. If L=1, the test gives no conclusion.
When the ratio test gives L=1
∑n1,∑n21:L=1
n2+1n:L=1
Both ∑n1 and ∑n21 give L=1, but ∑n1 diverges and ∑n21 converges. For any power np, the ratio (nn+1)p approaches 1. If a term is built only from powers of n, roots, and polynomials, every piece gives a ratio that approaches 1, so the overall limit is always L=1. Skip the ratio test for these series and use a p-series or a comparison test instead. Use the ratio test when terms contain factorials like n! or exponentials like 3n.
Cancelling factorials
(n+1)!=(n+1)⋅n!
(2n+2)!=(2n+2)(2n+1)⋅(2n)!
To simplify a ratio of factorials, write out factors of the larger factorial until you reach the smaller one, then cancel. Going from n to n+1 adds one new factor, n+1. Going from 2n to 2(n+1)=2n+2 adds two new factors, 2n+1 and 2n+2.
The root test
L=n→∞limn∣an∣
n1/n→1
When an entire term is raised to the nth power, take the nth root to remove the power. The root test has the same three outcomes as the ratio test. If a fixed power like n3 is outside the nth power, its nth root (n1/n)3 approaches 1, so powers of n don't change L.
Negative terms and conditional convergence
Take the absolute value of each term before applying the ratio test or root test. If L<1, the series converges absolutely, and if L>1, it diverges. For a conditionally convergent series, ∑∣an∣ diverges, so L cannot be less than 1. But the terms approach 0, so L cannot be greater than 1 either. So if the limit exists, L must be 1, and the test tells us nothing. When L=1, use another test, such as the alternating series test.
7
Practice
1
Determine whether the series n=1∑∞n!n23n converges or diverges.
The term has three pieces, n2,3n, and n!. When we set up anan+1, what factor does each piece bring?
If you got diverges Check whether you found anan+1 or an+1an. The early terms increase at first, but convergence depends only on what happens as n gets large.
Set up the termsWe have a factorial and an exponential, so let's use the ratio test. Replace every n with n+1 to write down an+1.
an=n!n23n,
an+1=(n+1)!(n+1)23n+1
Find the ratioGroup the powers of n, the powers of 3, and the factorials together.
Use limit comparisonFor large n,n2+1n behaves like n2n=n231, so we use the limit comparison test.
n2+1n⋅n23=n2+1n2→1
The limit is 1, and ∑n231 is a convergent p-series, so our series converges too.
∑n231:p=23>1→∑n2+1n converges
4
Determine whether the series n=2∑∞(lnn)nn3 converges or diverges.
The whole denominator is raised to the nth power. What do you get if you take the nth root of the whole term?
Rewrite nn3 as (n1/n)3. What does n1/n approach as n goes to infinity?
Apply the root testThe denominator is an nth power, so we apply the root test and rewrite the numerator using n1/n.
nan=lnnnn3=lnn(n1/n)3
Evaluate the limitAs n goes to infinity, n1/n approaches 1 while lnn goes to infinity.
(n1/n)3→1,
lnn→∞,
lnn(n1/n)3→0
The limit is 0, which is less than 1, so the series converges by the root test.
L=0<1→converges
5
A sequence is defined by a1=1 and an+1=4n+35n+1an for n≥1. Does n=1∑∞an converge or diverge?
The problem defines an+1 in terms of an. What is anan+1?
If you got converges Check whether the terms keep decreasing. The ratio anan+1 starts at 76, but for n≥2 it's at least 1.
Find the ratioDivide both sides of the recursive formula by an to get the ratio directly.
anan+1=4n+35n+1→45
Check the early ratiosThe ratio starts below 1 at n=1, but it reaches 1 at n=2 and stays above 1 from n=3 on.
n=1,2,3:anan+1=76,1,1516
The limit is 45>1, so the series diverges by the ratio test.
L=45>1→diverges
6
Determine whether the series n=1∑∞nn2nn! converges or diverges. (Challenge)
Write out an+1 and split (n+1)n+1 into (n+1)(n+1)n. What cancels?
Rewrite (n+1n)n as (1+n1)n1. What does (1+n1)n approach as n goes to infinity?
If you got diverges Look closely at (n+1n)n. The base approaches 1 while the exponent goes to infinity, so this is an indeterminate form. The expression approaches e1, not 1.
Write out an+1Replace every n with n+1.
an+1=(n+1)n+12n+1(n+1)!
Simplify the ratioSplit (n+1)n+1 into (n+1)(n+1)n so the n+1 from the factorial cancels.