Lessons and exercises follow the school system and stay in its language.Les leçons et les exercices suivent le système scolaire et restent dans sa langue.Lektionen und Übungen folgen dem Schulsystem und bleiben in seiner Sprache.

Infinite series and convergence tests

Print the chapter

Every lesson of the chapter, ready for paper. Exercise sets are lettered A, B, C… and answered at the end.

To save a PDF, choose “Save as PDF” in the print dialog.

1. Convergence of series; the nth-term test

Warm-up

Three quick questions from earlier lessons.

  1. Find lim⁡x→∞9x2+42x2+5\displaystyle\lim_{x \to \infty} \dfrac{ 9x^2 + 4}{ 2x^2 + 5}.
  2. Find lim⁡x→∞2x+6x2+4\displaystyle\lim_{x \to \infty} \dfrac{ 2x + 6}{x^2 + 4}.
  3. What is lim⁡x→∞5x3x2+5\displaystyle\lim_{x \to \infty} \dfrac{ 5x^3}{x^2 + 5}?
    1. It is ∞\infty: the fraction grows without bound
    2. 55
    3. 00

Discover

∑n=1∞nn+1=12+23+34+⋯\displaystyle\sum_{n=1}^{\infty} \dfrac{n}{n + 1} = \tfrac{1}{2} + \tfrac{2}{3} + \tfrac{3}{4} + \dotsb. The terms get close to 1. Can the sum be a finite number?

  1. No
  2. Yes, since each term is less than 1

Key idea

A series converges when its partial sums settle.

∑an\displaystyle\sum a_n converges to SS if the partial sums SN=a1+⋯+aNS_N = a_1 + \dotsb + a_N tend to SS. nth-term test: if an↛0a_n \not\to 0, the series diverges. If an→0a_n \to 0, the test says nothing (∑ 1/n diverges).

Worked example

∑n=1∞(1n−1n+1)\displaystyle\sum_{n=1}^{\infty} \left(\dfrac{1}{n} - \dfrac{1}{n + 1}\right), a telescoping sum.

SN=1−1N+1S_N = 1 - \dfrac{1}{N + 1}
Terms cancel in pairs.
SN→1S_N \to 1
N → ∞.
The series converges to 1
So:

Your turn, guided

Your turn: ∑3nn+2\displaystyle\sum \dfrac{3n}{n + 2}. The limit of the terms is…

33, so the series diverges
3n/(n + 2) → 3 ≠ 0: diverges.

Practice ★

  1. Does ∑n=1∞6nn+3\displaystyle\sum_{n=1}^{\infty} \dfrac{ 6n}{n + 3} converge?
    1. No: the terms tend to 6 ≠ 0, so it diverges (nth-term test)
    2. Yes, because each term is less than 6
    3. The nth-term test cannot decide
  2. Does ∑n=1∞5nn+8\displaystyle\sum_{n=1}^{\infty} \dfrac{ 5n}{n + 8} converge?
    1. No: the terms tend to 5 ≠ 0, so it diverges (nth-term test)
    2. Yes, because each term is less than 5
    3. The nth-term test cannot decide
  1. Find ∑n=1∞(2n−2n+1)\displaystyle\sum_{n=1}^{\infty} \left(\dfrac{ 2 }{n} - \dfrac{ 2 }{n + 1}\right).
  2. Find ∑n=1∞(52n−52n+1)\displaystyle\sum_{n=1}^{\infty} \left(\dfrac{ 52 }{n} - \dfrac{ 52 }{n + 1}\right).

Watch out!

Practice ★★

  1. ∑n=1∞4n\displaystyle\sum_{n=1}^{\infty} \dfrac{ 4 }{n}: its terms tend to 0. What does that tell you?
    1. Nothing by itself: this series in fact diverges (harmonic series)
    2. The series converges
    3. The sum is 0

Exit ticket

Three questions to check you have got it.

  1. Does ∑n=1∞6nn+3\displaystyle\sum_{n=1}^{\infty} \dfrac{ 6n}{n + 3} converge?
    1. No: the terms tend to 6 ≠ 0, so it diverges (nth-term test)
    2. Yes, because each term is less than 6
    3. The nth-term test cannot decide
  2. Does ∑n=1∞5nn+8\displaystyle\sum_{n=1}^{\infty} \dfrac{ 5n}{n + 8} converge?
    1. No: the terms tend to 5 ≠ 0, so it diverges (nth-term test)
    2. Yes, because each term is less than 5
    3. The nth-term test cannot decide
  3. Does ∑n=1∞5nn+2\displaystyle\sum_{n=1}^{\infty} \dfrac{ 5n}{n + 2} converge?
    1. No: the terms tend to 5 ≠ 0, so it diverges (nth-term test)
    2. Yes, because each term is less than 5
    3. The nth-term test cannot decide

Summary card

Convergence

  • Converges: the partial sums have a limit.
  • an↛0a_n \not\to 0: diverges. an→0a_n \to 0: test another way.

Watch out: the harmonic series diverges.

One more step is optional: a challenge. Try it, or finish the lesson now.

Challenge ★★★

  1. Find ∑n=1∞2n(n+1)\displaystyle\sum_{n=1}^{\infty} \dfrac{ 2 }{n(n + 1)}.

2. The integral test and p-series

Warm-up

Three quick questions from earlier lessons.

  1. Evaluate ∫0∞xe−2x dx\displaystyle\int_0^{\infty} x e^{-2x}\,dx.
    1. An antiderivative of xe−2xxe^{-2x} (by parts):   ?\;?
    2. Its limit as x→∞x \to \infty:   ?\;?
    3. The value of the integral:   ?\;?
    4. Compare with a p-integral: ∫1∞dxx3=  ?\displaystyle\int_1^{\infty} \dfrac{dx}{x^{ 3 } } = \;?
    5. An integrand that blows up at 0: ∫01dxx=  ?\displaystyle\int_0^1 \dfrac{dx}{\sqrt{x} } = \;?
  2. Which improper integrals converge? Tick all that do.
    1. ∫1∞3x2 dx\displaystyle\int_1^{\infty} \dfrac{ 3 }{x^2}\,dx
    2. ∫013x dx\displaystyle\int_0^1 \dfrac{ 3 }{\sqrt{x} }\,dx
    3. ∫0∞e−3x dx\displaystyle\int_0^{\infty} e^{-3x}\,dx
    4. ∫1∞3x dx\displaystyle\int_1^{\infty} \dfrac{ 3 }{\sqrt{x} }\,dx
    5. ∫013x2 dx\displaystyle\int_0^1 \dfrac{ 3 }{x^2}\,dx
  3. For which pp does ∫2∞dxxp\displaystyle\int_{ 2 }^{\infty} \dfrac{dx}{x^p} converge?
    1. p>1p > 1
    2. p≥1p \ge 1
    3. p<1p < 1

Discover

Draw rectangles of width 1 and heights 1n2\tfrac{1}{n^2} from n=2n = 2 on. They fit under y=1x2y = \tfrac{1}{x^2} from 1 to ∞, whose area is 1. So is ∑n=2∞1n2\displaystyle\sum_{n=2}^{\infty} \tfrac{1}{n^2} finite?

  1. Yes, less than 1
  2. No, there are infinitely many terms

Key idea

A series and an integral share their fate.

Integral test: if ff is positive, continuous and decreasing with an=f(n)a_n = f(n), then ∑an\sum a_n and ∫1∞f(x) dx\displaystyle\int_1^{\infty} f(x)\,dx both converge or both diverge. p-series: ∑1np\displaystyle\sum \dfrac{1}{n^p} converges exactly when p>1p > 1.

Worked example

Does ∑1n1.1\displaystyle\sum \dfrac{1}{n^{1.1}} converge? And ∑1n0.9\displaystyle\sum \dfrac{1}{n^{0.9}}?

∑1n1.1\displaystyle\sum \dfrac{1}{n^{1.1}} converges
p = 1.1 > 1.
∑1n0.9\displaystyle\sum \dfrac{1}{n^{0.9}} diverges
p = 0.9 ≤ 1.

Your turn, guided

Your turn: the p of ∑1nn\displaystyle\sum \dfrac{1}{n\sqrt{n}}.

p=32p = \tfrac{3}{2}: converges
n · n^{1/2} = n^{3/2}.

Practice ★

  1. Which series converge? Tick all that do.
    1. ∑n=1∞1n2\displaystyle\sum_{n=1}^{\infty} \dfrac{ 1 }{n^2}
    2. ∑n=1∞1n3/2\displaystyle\sum_{n=1}^{\infty} \dfrac{ 1 }{n^{3/2} }
    3. ∑n=1∞1n\displaystyle\sum_{n=1}^{\infty} \dfrac{ 1 }{\sqrt{n} }
    4. ∑n=1∞1n\displaystyle\sum_{n=1}^{\infty} \dfrac{ 1 }{n}
  2. Which series converge? Tick all that do.
    1. ∑n=1∞4n2\displaystyle\sum_{n=1}^{\infty} \dfrac{ 4 }{n^2}
    2. ∑n=1∞4n3/2\displaystyle\sum_{n=1}^{\infty} \dfrac{ 4 }{n^{3/2} }
    3. ∑n=1∞4n\displaystyle\sum_{n=1}^{\infty} \dfrac{ 4 }{\sqrt{n} }
    4. ∑n=1∞4n\displaystyle\sum_{n=1}^{\infty} \dfrac{ 4 }{n}

Watch out!

Practice ★★

  1. Use the integral test on ∑n=1∞7ne−n2\displaystyle\sum_{n=1}^{\infty} 7n e^{-n^2}.
    1. It converges: the integral of 7xe^(−x²) from 1 to ∞ is finite
    2. It diverges, because n grows
    3. The integral test does not apply
  1. The integral test bounds ∑k=2∞1k6\displaystyle\sum_{k=2}^{\infty} \dfrac{1}{k^{ 6 } } by ∫1∞dxx6\displaystyle\int_1^{\infty} \dfrac{dx}{x^{ 6 } }. Find that integral.
  2. The integral test bounds ∑k=2∞1k2\displaystyle\sum_{k=2}^{\infty} \dfrac{1}{k^{ 2 } } by ∫1∞dxx2\displaystyle\int_1^{\infty} \dfrac{dx}{x^{ 2 } }. Find that integral.

Exit ticket

Three questions to check you have got it.

  1. Which series converge? Tick all that do.
    1. ∑n=1∞1n2\displaystyle\sum_{n=1}^{\infty} \dfrac{ 1 }{n^2}
    2. ∑n=1∞1n3/2\displaystyle\sum_{n=1}^{\infty} \dfrac{ 1 }{n^{3/2} }
    3. ∑n=1∞1n\displaystyle\sum_{n=1}^{\infty} \dfrac{ 1 }{\sqrt{n} }
    4. ∑n=1∞1n\displaystyle\sum_{n=1}^{\infty} \dfrac{ 1 }{n}
  2. Which series converge? Tick all that do.
    1. ∑n=1∞4n2\displaystyle\sum_{n=1}^{\infty} \dfrac{ 4 }{n^2}
    2. ∑n=1∞4n3/2\displaystyle\sum_{n=1}^{\infty} \dfrac{ 4 }{n^{3/2} }
    3. ∑n=1∞4n\displaystyle\sum_{n=1}^{\infty} \dfrac{ 4 }{\sqrt{n} }
    4. ∑n=1∞4n\displaystyle\sum_{n=1}^{\infty} \dfrac{ 4 }{n}
  3. Which series converge? Tick all that do.
    1. ∑n=1∞8n2\displaystyle\sum_{n=1}^{\infty} \dfrac{ 8 }{n^2}
    2. ∑n=1∞8n3/2\displaystyle\sum_{n=1}^{\infty} \dfrac{ 8 }{n^{3/2} }
    3. ∑n=1∞8n\displaystyle\sum_{n=1}^{\infty} \dfrac{ 8 }{\sqrt{n} }
    4. ∑n=1∞8n\displaystyle\sum_{n=1}^{\infty} \dfrac{ 8 }{n}

Summary card

Integral test, p-series

  • Positive decreasing terms: compare with ∫1∞f\int_1^{\infty} f.
  • ∑1/np\sum 1/n^p: converges iff p>1p > 1.

Watch out: p=1p = 1 diverges.

One more step is optional: a challenge. Try it, or finish the lesson now.

Challenge ★★★

  1. Use ∑n=1∞1n4≤1+∫1∞dxx4\displaystyle\sum_{n=1}^{\infty} \dfrac{1}{n^{ 4 } } \le 1 + \int_1^{\infty} \dfrac{dx}{x^{ 4 } }. Give this upper bound.

3. Comparison tests

Warm-up

Three quick questions from earlier lessons.

  1. Which series converge? Tick all that do.
    1. ∑n=1∞1n2\displaystyle\sum_{n=1}^{\infty} \dfrac{ 1 }{n^2}
    2. ∑n=1∞1n3/2\displaystyle\sum_{n=1}^{\infty} \dfrac{ 1 }{n^{3/2} }
    3. ∑n=1∞1n\displaystyle\sum_{n=1}^{\infty} \dfrac{ 1 }{\sqrt{n} }
    4. ∑n=1∞1n\displaystyle\sum_{n=1}^{\infty} \dfrac{ 1 }{n}
  2. Use the integral test on ∑n=1∞7ne−n2\displaystyle\sum_{n=1}^{\infty} 7n e^{-n^2}.
    1. It converges: the integral of 7xe^(−x²) from 1 to ∞ is finite
    2. It diverges, because n grows
    3. The integral test does not apply
  3. The integral test bounds ∑k=2∞1k6\displaystyle\sum_{k=2}^{\infty} \dfrac{1}{k^{ 6 } } by ∫1∞dxx6\displaystyle\int_1^{\infty} \dfrac{dx}{x^{ 6 } }. Find that integral.

Discover

0<1n2+5<1n20 < \dfrac{1}{n^2 + 5} < \dfrac{1}{n^2} and ∑1n2\sum \dfrac{1}{n^2} converges. What can you say about ∑1n2+5\sum \dfrac{1}{n^2 + 5}?

  1. It converges
  2. Nothing

Key idea

Compare with a series you know.

Direct comparison (0≤an≤bn0 \le a_n \le b_n): if ∑bn\sum b_n converges, so does ∑an\sum a_n; if ∑an\sum a_n diverges, so does ∑bn\sum b_n. Limit comparison: if an,bn>0a_n, b_n > 0 and an/bn→ca_n/b_n \to c with 0<c<∞0 < c < \infty, both series converge or both diverge.

Worked example

∑3n+2n3−n+4\displaystyle\sum \dfrac{3n + 2}{n^3 - n + 4}.

It behaves like 3n2\dfrac{3}{n^2}
Leading terms: 3n/n³.
Limit comparison with ∑1n2\sum \dfrac{1}{n^2}
Ratio with 1/n² → 3.
Converges
p = 2 > 1.

Your turn, guided

Your turn: ∑nn2+1\displaystyle\sum \dfrac{n}{n^2 + 1} behaves like ∑1np\sum \dfrac{1}{n^{p}} with…

p=1p = 1: diverges
n/n² = 1/n: diverges.

Practice ★

  1. Does ∑n=1∞1n2+7\displaystyle\sum_{n=1}^{\infty} \dfrac{1}{n^2 + 7} converge?
    1. Yes: it is smaller than the convergent ∑ 1/n²
    2. No: it is smaller than the divergent ∑ 1/n
    3. No test applies
  1. Does ∑n=1∞2n+1n3+8\displaystyle\sum_{n=1}^{\infty} \dfrac{2n + 1}{n^3 + 8} converge?
    1. Yes: it behaves like ∑ 2/n², a convergent p-series
    2. No: the top grows
    3. No: it behaves like ∑ 1/n

Watch out!

Practice ★★

  1. Does ∑n=1∞1n+8\displaystyle\sum_{n=1}^{\infty} \dfrac{1}{\sqrt{n} + 8} converge?
    1. No: it behaves like ∑ 1/√n, which diverges (limit comparison)
    2. Yes: it is smaller than ∑ 1/√n
    3. Yes: its terms tend to 0
  2. Does ∑n=1∞1n+6\displaystyle\sum_{n=1}^{\infty} \dfrac{1}{\sqrt{n} + 6} converge?
    1. No: it behaves like ∑ 1/√n, which diverges (limit comparison)
    2. Yes: it is smaller than ∑ 1/√n
    3. Yes: its terms tend to 0

Exit ticket

Three questions to check you have got it.

  1. Does ∑n=1∞1n2+7\displaystyle\sum_{n=1}^{\infty} \dfrac{1}{n^2 + 7} converge?
    1. Yes: it is smaller than the convergent ∑ 1/n²
    2. No: it is smaller than the divergent ∑ 1/n
    3. No test applies
  2. Does ∑n=1∞1n2+8\displaystyle\sum_{n=1}^{\infty} \dfrac{1}{n^2 + 8} converge?
    1. Yes: it is smaller than the convergent ∑ 1/n²
    2. No: it is smaller than the divergent ∑ 1/n
    3. No test applies
  3. Does ∑n=1∞1n2+9\displaystyle\sum_{n=1}^{\infty} \dfrac{1}{n^2 + 9} converge?
    1. Yes: it is smaller than the convergent ∑ 1/n²
    2. No: it is smaller than the divergent ∑ 1/n
    3. No test applies

Summary card

Comparison tests

  • Below convergent: converges. Above divergent: diverges.
  • Same leading behavior: limit comparison.

Watch out: below a divergent series tells you nothing.

One more step is optional: a challenge. Try it, or finish the lesson now.

Challenge ★★★

  1. For the limit comparison test, find lim⁡n→∞1/(n2+5)1/n2\displaystyle\lim_{n \to \infty} \dfrac{1/(n^2 + 5)}{1/n^2}.

4. Alternating series and the error bound

Warm-up

Three quick questions from earlier lessons.

  1. Does ∑n=1∞6nn+3\displaystyle\sum_{n=1}^{\infty} \dfrac{ 6n}{n + 3} converge?
    1. No: the terms tend to 6 ≠ 0, so it diverges (nth-term test)
    2. Yes, because each term is less than 6
    3. The nth-term test cannot decide
  2. ∑n=1∞4n\displaystyle\sum_{n=1}^{\infty} \dfrac{ 4 }{n}: its terms tend to 0. What does that tell you?
    1. Nothing by itself: this series in fact diverges (harmonic series)
    2. The series converges
    3. The sum is 0
  3. Find ∑n=1∞(2n−2n+1)\displaystyle\sum_{n=1}^{\infty} \left(\dfrac{ 2 }{n} - \dfrac{ 2 }{n + 1}\right).

Discover

1−12+13−14+⋯1 - \tfrac{1}{2} + \tfrac{1}{3} - \tfrac{1}{4} + \dotsb: the partial sums go 1,0.5,0.83,0.58,0.78,…1, 0.5, 0.83, 0.58, 0.78, \dots. Do they settle?

  1. Yes
  2. No, because ∑1n\sum \tfrac{1}{n} diverges

Key idea

Alternating signs help convergence, and give an error bound.

Alternating series test: if bn>0b_n > 0 decreases to 0, then ∑(−1)n+1bn\sum (-1)^{n+1} b_n converges, and ∣S−SN∣≤bN+1|S - S_N| \le b_{N+1} (the first term left out). If ∑∣an∣\sum |a_n| converges, the series converges absolutely; if only ∑an\sum a_n does, conditionally.

Worked example

∑(−1)n+1n3\displaystyle\sum \dfrac{(-1)^{n+1}}{n^3} with 3 terms.

S3=197216≈0.912S_3 = \tfrac{197}{216} \approx 0.912
1 − 1/8 + 1/27.
∣S−S3∣≤164|S - S_3| \le \tfrac{1}{64}
First omitted term.
Absolutely convergent
∑1/n³ converges.

Your turn, guided

Your turn: the error bound for ∑(−1)n+1n\displaystyle\sum \dfrac{(-1)^{n+1}}{n} after 4 terms.

15\tfrac{1}{5}
b₅.

Practice ★

  1. Does ∑n=1∞(−1)n+17n\displaystyle\sum_{n=1}^{\infty} \dfrac{(-1)^{n+1} 7 }{n} converge?
    1. Yes, conditionally: the terms alternate, shrink and tend to 0
    2. No: ∑ 7/n diverges
    3. Yes, absolutely
  1. Find the partial sum S3S_3 of ∑n=1∞(−1)n+16n\displaystyle\sum_{n=1}^{\infty} \dfrac{(-1)^{n+1} 6 }{n}.
  2. Find the partial sum S3S_3 of ∑n=1∞(−1)n+178n\displaystyle\sum_{n=1}^{\infty} \dfrac{(-1)^{n+1} 78 }{n}.

Watch out!

Practice ★★

  1. S=∑n=1∞(−1)n+1n2S = \displaystyle\sum_{n=1}^{\infty} \dfrac{(-1)^{n+1} }{n^2} is approximated by its first 8 terms. Give the alternating-series bound on the error.
  2. S=∑n=1∞(−1)n+1n2S = \displaystyle\sum_{n=1}^{\infty} \dfrac{(-1)^{n+1} }{n^2} is approximated by its first 2 terms. Give the alternating-series bound on the error.

Exit ticket

Three questions to check you have got it.

  1. S=∑n=1∞(−1)n+1n2S = \displaystyle\sum_{n=1}^{\infty} \dfrac{(-1)^{n+1} }{n^2} is approximated by its first 8 terms. Give the alternating-series bound on the error.
  2. S=∑n=1∞(−1)n+1n2S = \displaystyle\sum_{n=1}^{\infty} \dfrac{(-1)^{n+1} }{n^2} is approximated by its first 2 terms. Give the alternating-series bound on the error.
  3. S=∑n=1∞(−1)n+1n2S = \displaystyle\sum_{n=1}^{\infty} \dfrac{(-1)^{n+1} }{n^2} is approximated by its first 6 terms. Give the alternating-series bound on the error.

Summary card

Alternating series

  • bnb_n decreasing to 0: converges.
  • Error after NN terms ≤bN+1\le b_{N+1}.
  • Absolute vs conditional: test ∑∣an∣\sum |a_n|.

Watch out: the bound uses the first omitted term.

One more step is optional: a challenge. Try it, or finish the lesson now.

Challenge ★★★

  1. ∑n=1∞(−1)n+1n\displaystyle\sum_{n=1}^{\infty} \dfrac{(-1)^{n+1} }{n} is approximated by its first 17 terms. Give the alternating series error bound.

5. The ratio test; absolute and conditional convergence

Warm-up

Three quick questions from earlier lessons.

  1. Which series converge? Tick all that do.
    1. ∑n=1∞1n2\displaystyle\sum_{n=1}^{\infty} \dfrac{ 1 }{n^2}
    2. ∑n=1∞1n3/2\displaystyle\sum_{n=1}^{\infty} \dfrac{ 1 }{n^{3/2} }
    3. ∑n=1∞1n\displaystyle\sum_{n=1}^{\infty} \dfrac{ 1 }{\sqrt{n} }
    4. ∑n=1∞1n\displaystyle\sum_{n=1}^{\infty} \dfrac{ 1 }{n}
  2. Use the integral test on ∑n=1∞7ne−n2\displaystyle\sum_{n=1}^{\infty} 7n e^{-n^2}.
    1. It converges: the integral of 7xe^(−x²) from 1 to ∞ is finite
    2. It diverges, because n grows
    3. The integral test does not apply
  3. The integral test bounds ∑k=2∞1k6\displaystyle\sum_{k=2}^{\infty} \dfrac{1}{k^{ 6 } } by ∫1∞dxx6\displaystyle\int_1^{\infty} \dfrac{dx}{x^{ 6 } }. Find that integral.

Discover

For ∑2nn!\displaystyle\sum \dfrac{2^n}{n!}, each term is the previous one times 2n+1\dfrac{2}{n + 1}. For large nn that factor is tiny. Does the series converge?

  1. Yes
  2. No, 2n2^n grows

Key idea

Compare with a geometric series through the ratio of terms.

Ratio test: L=lim⁡n→∞∣an+1an∣L = \displaystyle\lim_{n \to \infty} \left|\dfrac{a_{n+1}}{a_n}\right|. If L<1L < 1, ∑an\sum a_n converges absolutely; if L>1L > 1, it diverges; if L=1L = 1, the test is inconclusive.

Worked example

∑n23n\displaystyle\sum \dfrac{n^2}{3^n}.

an+1an=(n+1)2n2⋅13\dfrac{a_{n+1}}{a_n} = \dfrac{(n + 1)^2}{n^2} \cdot \dfrac{1}{3}
Divide consecutive terms.
L=13L = \tfrac{1}{3}
(n + 1)²/n² → 1.
Converges absolutely
L < 1.

Your turn, guided

Your turn: LL for ∑5nn\displaystyle\sum \dfrac{5^n}{n}.

L=5L = 5
5 · n/(n + 1) → 5 > 1: diverges.

Practice ★

  1. For an=n2na_n = \dfrac{n}{ 2^n}, find L=lim⁡n→∞∣an+1an∣L = \displaystyle\lim_{n \to \infty} \left|\dfrac{a_{n+1} }{a_n}\right|.
  2. For an=n35na_n = \dfrac{n}{ 35^n}, find L=lim⁡n→∞∣an+1an∣L = \displaystyle\lim_{n \to \infty} \left|\dfrac{a_{n+1} }{a_n}\right|.
  3. For an=n3na_n = \dfrac{n}{ 3^n}, find L=lim⁡n→∞∣an+1an∣L = \displaystyle\lim_{n \to \infty} \left|\dfrac{a_{n+1} }{a_n}\right|.

Watch out!

Practice ★★

  1. For ∑n=1∞1n2\displaystyle\sum_{n=1}^{\infty} \dfrac{1}{n^{ 2 } }, the ratio test gives L=1L = 1. What does it tell you?
    1. Nothing: the ratio test is inconclusive when L = 1
    2. The series converges
    3. The series diverges
  1. How does ∑n=1∞(−1)n1n2\displaystyle\sum_{n=1}^{\infty} \dfrac{(-1)^n 1 }{n^2} converge?
    1. Absolutely: ∑ 1/n² converges
    2. Only conditionally
    3. It diverges

Exit ticket

Three questions to check you have got it.

  1. For an=n2na_n = \dfrac{n}{ 2^n}, find L=lim⁡n→∞∣an+1an∣L = \displaystyle\lim_{n \to \infty} \left|\dfrac{a_{n+1} }{a_n}\right|.
  2. For an=n35na_n = \dfrac{n}{ 35^n}, find L=lim⁡n→∞∣an+1an∣L = \displaystyle\lim_{n \to \infty} \left|\dfrac{a_{n+1} }{a_n}\right|.
  3. For an=n3na_n = \dfrac{n}{ 3^n}, find L=lim⁡n→∞∣an+1an∣L = \displaystyle\lim_{n \to \infty} \left|\dfrac{a_{n+1} }{a_n}\right|.

Summary card

Ratio test

L=lim⁡∣an+1/an∣L = \lim |a_{n+1}/a_n|: L<1L < 1 converges, L>1L > 1 diverges, L=1L = 1 unknown.

Watch out: use it for factorials and powers; not for p-series.

One more step is optional: a challenge. Try it, or finish the lesson now.

Challenge ★★★

  1. For an=8nn!a_n = \dfrac{ 8^n}{n!}, find L=lim⁡n→∞∣an+1an∣L = \displaystyle\lim_{n \to \infty} \left|\dfrac{a_{n+1} }{a_n}\right|.

6. Choosing a convergence test

Warm-up

Three quick questions from earlier lessons.

  1. Does ∑n=1∞1n2+7\displaystyle\sum_{n=1}^{\infty} \dfrac{1}{n^2 + 7} converge?
    1. Yes: it is smaller than the convergent ∑ 1/n²
    2. No: it is smaller than the divergent ∑ 1/n
    3. No test applies
  2. Does ∑n=1∞1n+8\displaystyle\sum_{n=1}^{\infty} \dfrac{1}{\sqrt{n} + 8} converge?
    1. No: it behaves like ∑ 1/√n, which diverges (limit comparison)
    2. Yes: it is smaller than ∑ 1/√n
    3. Yes: its terms tend to 0
  3. Does ∑n=1∞2n+1n3+8\displaystyle\sum_{n=1}^{\infty} \dfrac{2n + 1}{n^3 + 8} converge?
    1. Yes: it behaves like ∑ 2/n², a convergent p-series
    2. No: the top grows
    3. No: it behaves like ∑ 1/n

Discover

∑n2n+1\displaystyle\sum \dfrac{n}{2n + 1}: before any clever test, what should you check first?

  1. Whether the terms tend to 0
  2. The ratio test

Key idea

A short checklist.

1. an↛0a_n \not\to 0: diverges. 2. Geometric or p-series: read off. 3. Alternating: alternating series test. 4. Factorials or cnc^n: ratio test. 5. Rational or root expressions: compare with a p-series. 6. Easy integral: integral test.

Worked example

Choose tests for three series.

∑n!10n\displaystyle\sum \dfrac{n!}{10^n}: ratio test, L=∞L = \infty, diverges
Factorial.
∑(−1)nln⁡(n+1)\displaystyle\sum \dfrac{(-1)^n}{\ln(n + 1)}: alternating series test, converges
Signs alternate, terms decrease to 0.
∑1n2+n\displaystyle\sum \dfrac{1}{n^2 + n}: comparison, converges
Leading terms 1/n².

Your turn, guided

Your turn: ∑(23)n\displaystyle\sum \left(\tfrac{2}{3}\right)^n is geometric with ratio…

r=23r = \tfrac{2}{3}
|r| < 1: converges.

Practice ★

  1. Which test suits ∑n=1∞n!9n\displaystyle\sum_{n=1}^{\infty} \dfrac{n!}{ 9^n} best?
    1. The ratio test
    2. Comparison with a p-series
    3. The alternating series test
  1. Which test settles ∑n=1∞1n6\displaystyle\sum_{n=1}^{\infty} \dfrac{1}{n^{ 6 } } fastest?
    1. The p-series test: p = 6 > 1, so it converges
    2. The nth-term test
    3. The ratio test

Watch out!

Practice ★★

  1. Which test shows that ∑n=1∞(−1)n5n\displaystyle\sum_{n=1}^{\infty} \dfrac{(-1)^n 5 }{\sqrt{n} } converges?
    1. The alternating series test
    2. The p-test with p = ½
    3. The ratio test
  2. Which test shows that ∑n=1∞(−1)n6n\displaystyle\sum_{n=1}^{\infty} \dfrac{(-1)^n 6 }{\sqrt{n} } converges?
    1. The alternating series test
    2. The p-test with p = ½
    3. The ratio test

Exit ticket

Three questions to check you have got it.

  1. Which test suits ∑n=1∞n!9n\displaystyle\sum_{n=1}^{\infty} \dfrac{n!}{ 9^n} best?
    1. The ratio test
    2. Comparison with a p-series
    3. The alternating series test
  2. Which test suits ∑n=1∞n!8n\displaystyle\sum_{n=1}^{\infty} \dfrac{n!}{ 8^n} best?
    1. The ratio test
    2. Comparison with a p-series
    3. The alternating series test
  3. Which test suits ∑n=1∞n!4n\displaystyle\sum_{n=1}^{\infty} \dfrac{n!}{ 4^n} best?
    1. The ratio test
    2. Comparison with a p-series
    3. The alternating series test

Summary card

Choosing a test

nth-term → known series → alternating → ratio → comparison → integral.

Watch out: a divergent absolute series does not make an alternating series diverge.

One more step is optional: a challenge. Try it, or finish the lesson now.

Challenge ★★★

  1. Choose a test, then find ∑n=0∞(14)n\displaystyle\sum_{n=0}^{\infty} \left(\dfrac{ 1 }{ 4 }\right)^n.

7. Fibonacci sequences and the golden ratio

Discover

1, 1, 2, 3, 5, 8, 13, … each term is the sum of the two before. Divide each term by the one before: 2, 1.5, 1.67, 1.6, 1.625, … Do these ratios settle down?

  1. Yes, near 1.618
  2. No, they keep growing like the terms

Key idea

Fibonacci and the golden ratio.

If un+1=un+un−1u_{n+1} = u_n + u_{n-1} and the ratio un+1un\dfrac{u_{n+1}}{u_n} tends to xx, then x=1+1xx = 1 + \dfrac{1}{x}, so x2=x+1x^2 = x + 1 and

x=φ=1+52≈1.618x = \varphi = \dfrac{1 + \sqrt{5}}{2} \approx 1.618.

Worked example

A sequence follows the same rule with u1=2u_1 = 2 and u2=5u_2 = 5. Find u5u_5.

u3=7u_3 = 7, u4=12u_4 = 12
u3=5+2u_3 = 5 + 2, u4=7+5u_4 = 7 + 5.
u5=19u_5 = 19
u5=12+7u_5 = 12 + 7.

Your turn, guided

Your turn: with u1=1u_1 = 1 and u2=3u_2 = 3, what is u4u_4?

u4=7u_4 = 7
u3=4u_3 = 4, then u4=4+3u_4 = 4 + 3.

Practice ★

  1. un+1=un+un−1u_{n+1} = u_n + u_{n-1} with u1=3u_1 = 3 and u2=6u_2 = 6. Find u5u_5.
  2. un+1=un+un−1u_{n+1} = u_n + u_{n-1} with u1=4u_1 = 4 and u2=4u_2 = 4. Find u5u_5.
  3. un+1=un+un−1u_{n+1} = u_n + u_{n-1} with u1=5u_1 = 5 and u2=6u_2 = 6. Find u5u_5.

Practice ★★

  1. The ratio of consecutive Fibonacci numbers tends to the positive solution of x2=x+1x^2 = x + 1. Give it exactly.

Exit ticket

Two questions to check.

  1. un+1=un+un−1u_{n+1} = u_n + u_{n-1} with u1=3u_1 = 3 and u2=6u_2 = 6. Find u5u_5.
  2. un+1=un+un−1u_{n+1} = u_n + u_{n-1} with u1=4u_1 = 4 and u2=4u_2 = 4. Find u5u_5.

Summary card

Fibonacci-type sequences

  • Each term is the sum of the two before.
  • The ratio of consecutive terms tends to φ≈1.618\varphi \approx 1.618.

Spirals in sunflowers and pine cones often show Fibonacci numbers.

8. History of sequences: Zeno, Fibonacci and Gauss

Discover

Around 450 BC, Zeno of Elea argued: to cross a room you must first reach the middle, then the middle of what is left, and so on, forever. So you can never arrive! What is wrong?

  1. Infinitely many steps can have a finite total: 12+14+18+⋯=1\tfrac{1}{2} + \tfrac{1}{4} + \tfrac{1}{8} + \dots = 1
  2. Nothing: motion is impossible

Key idea

Sequences through history.

500 BCE150010001500c. 450 BCEZenoc. 450 BCEZeno
  1. Step 1500 BCE150010001500c. 450 BCEZenoc. 450 BCEZenoZeno of Elea c. 490 – c. 430 BCImagined portraitJan de Bisschop, 1666–1671. CC0 1.0Zeno of Elea (about 490–425 BC): the dichotomy, an infinite number of halves.
  2. Step 2500 BCE150010001500c. 450 BCEZenoc. 1202Fibonaccic. 450 BCEZenoc. 1202FibonacciFibonacci c. 1170 – c. 1250Imagined portraitUnknown artist. Public domain1202: Fibonacci's Liber abaci brings Hindu-Arabic numerals to Europe and poses the rabbit problem.
  3. Step 3500 BCE150010001500c. 450 BCEZenoc. 1202Fibonaccic. 1786Gaussc. 450 BCEZenoc. 1202Fibonaccic. 1786GaussCarl Friedrich Gauss 1777–1855Gottlieb Biermann / After Christian Albrecht Jensen, 1840. Public domainGauss (born 1777), at school, adds 1 to 100 instantly by pairing the numbers.

Zeno's puzzles led to infinite sums. In 1202 Fibonacci's Liber abaci asked how many pairs of rabbits grow from one pair: 1,1,2,3,5,8,…1, 1, 2, 3, 5, 8, \dots As a schoolboy, Gauss added 1+2+⋯+1001 + 2 + \dots + 100 at once: 50 pairs, each summing to 101.

Worked example

Gauss's trick for 1+2+⋯+1001 + 2 + \dots + 100:

each pair is 101
Pair the first and last terms: 1+1001 + 100, 2+992 + 99, …
50×101=505050 \times 101 = 5050
There are 50 pairs.

Practice ★

  1. Besides the rabbit problem, what did Fibonacci's Liber abaci (1202) bring to Europe?
    1. The Hindu-Arabic place-value numerals
    2. Logarithm tables
    3. Roman numerals
  1. Use Gauss's pairing trick: 1+2+⋯+981 + 2 + \dots + 98.
  2. Use Gauss's pairing trick: 1+2+⋯+781 + 2 + \dots + 78.
  1. Zeno's walker has covered 12+14+⋯+123\tfrac{1}{2} + \tfrac{1}{4} + \dots + \tfrac{1}{2^{ 3 } } of the room. How much is that?

Summary card

Sequences today

  • Savings and loans grow as geometric sequences.
  • Computer programs repeat steps with recursive rules, like Fibonacci's.
  • Zeno's sums appear whenever a quantity halves again and again, such as radioactive decay.

Sources: MacTutor biographies of Zeno of Elea, Fibonacci and Gauss (see "Sources and credits").