Part 5: Sequences and Series


\( \newcommand{\<}{\langle} \newcommand{\>}{\rangle} \)

5.1 Sequences

Textbook References

5.1.1 Definition

5.1.2 Recursive Formulas

5.1.3 Limits, Convergence, and Divergence

Exercises for 5.1

  1. Use your intuition to guess the next three terms of the sequences \(\<1,5,9,13,17,\dots\>\), \(\<1,\frac{1}{4},\frac{1}{9},\frac{1}{16},\frac{1}{25},\dots\>\), and \(\<\frac{1}{3},-1,3,-9,27,\dots\>\).
  2. Create an explicit formula for each of the three previous sequences.
  3. Write the first five terms of the sequences \(\<a_n\>_{n=0}^\infty\), \(\<b_n\>_{n=0}^\infty\), and \(\<c_n\>_{n=0}^\infty\) defined by \(a_n=3n+2\), \(b_n=2(-\frac{1}{3})^n\), and \(c_n=\frac{n}{1+n^2}\).
  4. Write the first six terms of the sequence \(\<q_n\>_{n=0}^\infty\) defined by \(q_0=0\) and \(q_{n+1}=q_n+2n+1\).
  5. Prove that \(q_n=n^2\) is an explicit formula for the sequence defined recursively in the previous problem.
  6. Write the first six terms of the sequence \(\<b_n\>_{n=1}^\infty\) defined by \(b_1=4\) and \(b_{n+1}=\frac{b_n}{2}\).
  7. Prove that \(b_n=\frac{8}{2^n}\) is an explicit formula for the sequence defined recursively in the previous problem.
  8. Guess the limit of the alternating harmonic sequence
    \(\<b_n\>_{n=1}^\infty\) defined by \(b_n=\frac{(-1)^n}{n}\) by writing out the first few terms.
  9. Guess the limit of the geometric sequence
    \(\<g_n\>_{n=0}^\infty\) defined by \(g_n=2^{-n}\) by writing out the first few terms.
  10. Guess the limit of the sequence
    \(\<a_n\>_{n=3}^\infty\) defined by \(a_n=\frac{3n+2}{2n+1}\) by writing out the first few terms.
  11. Write a few terms of the sequence defined by the formula \(c_n=\frac{n!}{n^2+1}\). Does it appear to be converging or diverging?
  12. Write a few terms of the sequence defined by the formula \(s_n=\sin(\frac{\pi n}{3})\). Does it appear to be converging or diverging?
  13. (OPTIONAL) Sketch a picture which explains why \(\lim_{n\to\infty} \sin(\pi n)=0\) as the limit of a sequence, but \(\lim_{x\to\infty}\sin(\pi x)\) does not exist as a limit of a function.
  14. (QUIZ) What are the first five terms of the sequence \(\<r_n\>_{n=1}^\infty\) defined explicitly by \(r_n=\frac{n+2}{3+n^2}\)?
    • \(\<\frac{3}{4},\frac{4}{7},\frac{5}{12},\frac{6}{19}, \frac{1}{4},\dots\>\)
    • \(\<\frac{2}{7},\frac{1}{2},\frac{4}{9},0,\frac{5}{17},\dots\>\)
    • \(\<0,\frac{3}{5},\frac{5}{18},\frac{8}{27},\frac{9}{61},\dots\>\)
  15. (QUIZ) What are the first five terms of the sequence \(\<w_n\>_{n=0}^\infty\) defined recursively by \(w_0=1\), \(w_1=2\), \(w_{n+2}=2w_n+w_{n+1}\)?
    • \(\<1,2,5,10,17,\dots\>\)
    • \(\<1,2,3,5,9,\dots\>\)
    • \(\<1,2,4,8,16,\dots\>\)
  16. (QUIZ) Which of these statements seems most appropriate for describing the sequence whose initial terms are \(\<1,\frac{3}{4},\frac{5}{8},\frac{9}{16},\frac{17}{32},\dots\>\)?
    • The sequence appears to converge to \(\frac{1}{2}\).
    • The sequence appears to diverge to \(\frac{1}{2}\).
    • The sequence appears to neither converge nor diverge.

Solutions 1-7

Solutions 8-16


5.2 Computing Limits of Sequences

5.2.1 Limits of Sequences and Functions

5.2.2 Common Limits

5.2.3 Monotonic and Bounded Sequences

Exercises for 5.2

  1. Use factoring to compute \(\displaystyle\lim_{n\to\infty}\frac{n-4n^2}{2n^2+7}\).
  2. Use L’Hopital’s Rule to prove that \(\displaystyle\frac{\ln n}{n}\to 0\).
  3. Use the squeeze theorem to compute \(\displaystyle\lim_{n\to\infty}\frac{\cos n}{n\ln n}\).
  4. Find \(\displaystyle\lim_{n\to\infty}\frac{\sin n + 3n^2}{n^2+1}\).
  5. Find \(\displaystyle\lim_{n\to\infty}\frac{\ln(n^n)}{n^2}\).
  6. Find \(\displaystyle\lim_{n\to\infty}(5n^3)^{2/n}\).
  7. Find \(\displaystyle\lim_{n\to\infty}(\frac{1}{\pi})^{3n}\).
  8. Find \(\displaystyle\lim_{n\to\infty}(\frac{1}{2}+\frac{1}{n})^n\).
  9. Find \(\displaystyle\lim_{n\to\infty} \frac{\frac{(n+2)!}{2^n}}{\frac{3n^2n!}{2^{n+1}}}\).
  10. Based on its first few terms, does the sequence \(\<a_n\>_{n=2}^\infty\) where \(a_n=\frac{2+n^2}{n^2-1}\) appear bounded? Monotonic? Does it appear to converge?
  11. Based on its first few terms, does the sequence \(\<b_n\>_{n=0}^\infty\) where \(b_n=(-3)^n\) appear bounded? Monotonic? Does it appear to converge?
  12. Based on its first few terms, does the sequence \(\<y_n\>_{n=1}^\infty\) where \(y_n=(-\frac{1}{2})^n\) appear bounded? Monotonic? Does it appear to converge?
  13. (OPTIONAL) Prove that \(\displaystyle\lim_{n\to\infty} (1+\frac{x}{n})^n=e^x\) by considering the function version \(\displaystyle L=\lim_{t\to\infty} (1+\frac{x}{t})^t\) and taking the natural log of both sides of the equality. Use L’Hopital to solve this limit, showing that \(\ln L=x\) and therefore \(L=e^x\).
  14. (QUIZ) Find \(\lim_{n\to\infty}\frac{n!\cos n}{(n+1)!}\).
    • \(1\)
    • \(0\)
    • \(\pi/2\)
  15. (QUIZ) Find \(\lim_{n\to\infty}\frac{(3+n)^n}{n^n}\).
    • \(1\)
    • \(0\)
    • \(e^3\)
  16. (QUIZ) Which of these statements seems most appropriate for describing the sequence whose initial terms are \(\<\frac{1}{4},-\frac{1}{6},\frac{1}{8},-\frac{1}{10}, \frac{1}{12},\dots\>\)?
    • The sequence is bounded and monotonic, so it converges by the Monotonic Sequence Theorem.
    • The sequence is not monotonic and not bounded, so it diverges by the Monotonic Sequence Theorem.
    • The sequence is bounded, but not monotonic, so the Monotonic Sequence Theorem doesn’t apply. However, it does appear to converge to \(0\) anyway.

Solutions 1-13

Solutions 14-16


5.3 Series

5.3.1 Series as Partial Sum Sequences

5.3.2 Telescoping/Geometric Sequences and Series

5.3.3 Divergent Series

5.3.4 Arithmetic Rules and Reindexing

Exercises for 5.3

  1. Write out the first four terms of the partial sum sequence for \(\<1,-\frac{1}{3},\frac{1}{9},-\frac{1}{27},\dots\>\).
  2. Write out the first four terms of the partial sum sequence for \(\<0.3,0.03,0.003,0.0003,\dots\>\).
  3. Does \(\sum_{m=2}^\infty(\frac{3}{2m}-\frac{3}{2m+2})\) converge or diverge? If it converges, what is its value?
  4. Does \(\sum_{j=2}^\infty\frac{6}{4j^2+4j}\) converge or diverge? If it converges, what is its value?
  5. Compute \(1-\frac{1}{3}+\frac{1}{9}-\frac{1}{27}+\dots\).
  6. Prove that \(0.\overline3=0.333\dots\) equals \(\frac{1}{3}\) by expressing the decimal expression as a geometric series.
  7. Write \(0.\overline{27}=0.272727\dots\) as a fraction of integers.
  8. Does \(\sum_{n=0}^\infty\frac{6}{3^{n+2}}\) converge or diverge? If it converges, what is its value?
  9. Does \(\sum_{m=0}^\infty 3(-1)^m\) converge or diverge? If it converges, what is its value?
  10. Does \(\sum_{i=1}^\infty \frac{i+\sin i}{2i}\) converge or diverge? If it converges, what is its value?
  11. Suppose \(\sum_{n=0}^\infty a_n=3\) and \(\sum_{n=0}^\infty b_n=4\). Evaluate \(\sum_{n=0}^\infty(3a_n-2b_n)\).
  12. Does \(\sum_{k=2}^\infty 4(\frac{2}{3})^k\) converge or diverge? If it converges, what is its value?
  13. (OPTIONAL) Prove \(\sum_{n=1}^\infty\frac{1}{3^n}=\frac{1}{2}\) using the proof of the Geometric Series formula (not the formula itself).
  14. (QUIZ) Does \(\sum_{n=3}^\infty\left(\frac{6}{n}-\frac{6}{n+1}\right)\) converge or diverge? If it converges, what is its value?
    • It converges to \(\frac{1}{2}\).
    • It converges to \(2\).
    • It diverges.
  15. (QUIZ) Does \(\sum_{i=0}^\infty\frac{(-3)^i}{2}\) converge or diverge? If it converges, what is its value?
    • It converges to \(-3\).
    • It converges to \(6\).
    • It diverges.
  16. (QUIZ) Does \(\sum_{n=1}^\infty\frac{1}{4^n}\) converge or diverge? If it converges, what is its value?
    • It converges to \(\frac{1}{3}\).
    • It converges to \(\frac{3}{4}\).
    • It diverges.

Solutions 1-7

Solutions 8-16


5.4 The Integral Test

5.4.1 Improper Integrals

5.4.2 The Integral Test

5.4.3 The \(p\)-Series Test

Exercises for 5.4

  1. Does \(\int_2^\infty\frac{32}{x^3}\,dx\) converge or diverge? If it converges, what is its value?
  2. Does \(\int_0^\infty\frac{2y}{y^2+3}\,dy\) converge or diverge? If it converges, what is its value?
  3. Does \(\int_e^\infty\frac{1}{\ln(x^x)}\,dx\) converge or diverge? If it converges, what is its value?
  4. Show that \(\int_1^\infty\frac{1}{x^2}\,dx+1=\int_0^1\frac{1}{\sqrt y}\,dy\). Then draw a sketch involving areas illustrating why they are equal.
  5. Does \(\sum_{n=0}^\infty\frac{2n}{n^2+3}\) converge or diverge?
  6. Does \(\sum_{n=3}^\infty\frac{4}{n(\ln n)^3}\) converge or diverge?
  7. Does \(\sum_{n=-2}^\infty\frac{1}{e^n}\) converge or diverge?
  8. Show that \( \int_1^\infty\frac{1}{x^2}\,dx \not= \sum_{n=1}^\infty\frac{1}{n^2} \), even though they both converge.
  9. Does \(\sum_{k=100}^\infty\frac{5}{\sqrt[7]{k^6}}\) converge or diverge?
  10. Does \(\sum_{n=5}^\infty\frac{1}{n^2-8n+16}\) converge or diverge?
  11. (OPTIONAL) Does \(\sum_{n=-1}^\infty\frac{e^n}{1+e^{2n}}\) converge or diverge? (Hint: \(\int\frac{1}{1+u^2}\,du=\tan^\leftarrow u+C\) and \(\lim_{u\to\infty}\tan^\leftarrow u=\frac{\pi}{2}\).)
  12. (QUIZ) Does \(\sum_{m=0}^\infty\frac{2m}{(m^2+1)^2}\) converge or diverge?
    • It converges.
    • It diverges.
    • It both converges and diverges.
  13. (QUIZ) Does \(\sum_{n=2}^\infty\frac{1}{\sqrt{n-1}}\) converge or diverge?
    • It converges.
    • It diverges.
    • It neither converges nor diverges.

Solutions 1-6

Solutions 7-13


5.5 Comparison Tests

5.5.1 Direct Comparison Test

5.5.2 Limit Comparison Test

Exercises for 5.5

  1. Does \(\sum_{n=0}^\infty\sqrt{\frac{n}{n^4+7}}\) converge or diverge? (Use Direct Comparison.)
  2. Does \(\sum_{n=3}^\infty\frac{4}{n^{0.8}-1}\) converge or diverge? (Use Direct Comparison.)
  3. Does \(\sum_{j=2}^\infty\frac{e^j}{e^{2j}+1}\) converge or diverge? (Use Direct Comparison.)
  4. Does \(\sum_{k=10}^\infty\frac{\sin^2(k)}{k^3}\) converge or diverge? (Use Direct Comparison.)
  5. Does \(\sum_{m=4}^\infty\frac{1}{\ln m}\) converge or diverge? (Use Direct Comparison.)
  6. Does \(\sum_{n=4}^\infty\frac{5}{2n+3}\) converge or diverge? (Use Direct Comparison.)
  7. Does \(\sum_{n=0}^\infty\sqrt{\frac{n}{n^4+7}}\) converge or diverge? (Use Limit Comparison.)
  8. Does \(\sum_{n=3}^\infty\frac{4}{n^{0.8}-1}\) converge or diverge? (Use Limit Comparison.)
  9. Does \(\sum_{j=2}^\infty\frac{e^j}{e^{2j}+1}\) converge or diverge? (Use Limit Comparison.)
  10. Does \(\sum_{k=10}^\infty\frac{\sin^2(k)}{k^3}\) converge or diverge? (Use Limit Comparison.)
  11. Does \(\sum_{m=4}^\infty\frac{1}{\ln m}\) converge or diverge? (Use Limit Comparison.)
  12. Does \(\sum_{n=4}^\infty\frac{5}{2n+3}\) converge or diverge? (Use Limit Comparison.)
  13. (OPTIONAL) Does \(\sum_{m=1}^\infty\frac{1}{1+2+\dots+(m-1)+m}\) converge or diverge? (Hint: show that \( \frac{1}{1+2+\dots+(m-1)+m} = \frac{2}{(1+m)+(2+m-1)+\dots+(m-1+2)+(m+1)} \).)
  14. (QUIZ) Does \(\sum_{m=0}^\infty\frac{2m}{(m^2+1)^2}\) converge or diverge?
    • It converges.
    • It diverges.
    • It both converges and diverges.
  15. (QUIZ) Does \(\sum_{n=1}^\infty\sqrt{\frac{n+1}{n^2+3}}\) converge or diverge?
    • It converges.
    • It diverges.
    • It neither converges nor diverges.

Solutions 1-8

Solutions 9-15


5.6 Absolute and Conditional Convergence

5.6.1 Absolute and Conditional Convergence

5.6.2 Alternating Series Test

Exercises for 5.6

  1. Is the series \(\sum_{m=2}^\infty\frac{3}{1-m^2}\) absolutely convergent, conditionally convergent, or divergent?
  2. Is the series \(\sum_{k=1}^\infty\frac{\cos^5 k}{k^4}\) absolutely convergent, conditionally convergent, or divergent?
  3. Is the series \(\sum_{n=0}^\infty(-1)^{n+1}\frac{4}{n^2+3}\) absolutely convergent, conditionally convergent, or divergent?
  4. Is the series \(\sum_{i=6}^\infty(-1)^i\frac{i}{\sqrt{i^3-7}}\) absolutely convergent, conditionally convergent, or divergent?
  5. Is the series \(\sum_{m=2}^\infty(-\frac{3}{5})^m\) absolutely convergent, conditionally convergent, or divergent?
  6. Is the series \(\sum_{m=2}^\infty(-\frac{5}{3})^m\) absolutely convergent, conditionally convergent, or divergent?
  7. Is the series \(\sum_{n=13}^\infty(-1)^n\frac{1}{n\ln n}\) absolutely convergent, conditionally convergent, or divergent?

Solutions


5.7 Ratio and Root Tests

5.7.1 Ratio Test

5.7.2 Root Test

Exercises for 5.7

  1. Does \(\sum_{k=1}^\infty\frac{k^2+4}{(k+2)!}\) converge or diverge?
  2. Does \(\sum_{n=0}^\infty\frac{(2n)!}{n+3}\) converge or diverge?
  3. Does \(\sum_{m=2}^\infty\frac{5^m}{m!}\) converge or diverge?
  4. Does \(\sum_{n=0}^\infty(-1)^n\frac{n!}{2^n(n+2)!}\) converge or diverge?
  5. Does \(\sum_{p=0}^\infty\frac{3^p}{(p+7)^p}\) converge or diverge?
  6. Does \(\sum_{n=9}^\infty(1+\frac{2}{n})^{n^2}\) converge or diverge? (Hint: \(e^x=\lim_{n\to\infty}(1+\frac{x}{n})^n\).)
  7. Does \(\sum_{j=3}^\infty(-3)^j\frac{1}{j4^j}\) converge or diverge?
  8. Does \(\sum_{n=1}^\infty\left(\frac{1-4n^2}{(n+1)(3n+1)}\right)^{n+3}\) converge or diverge?
  9. (OPTIONAL) Does \(\sum_{m=4}^\infty(-1)^{m+1}\frac{me^{-m}}{(2m+1)\ln(m+1)}\) converge or diverge?
  10. (QUIZ) Does \(\sum_{n=1}^\infty\frac{(n-1)!}{10^n}\) converge or diverge?
    • It converges.
    • It diverges.
    • It explodes.
  11. (QUIZ) Does \(\sum_{k=3}^\infty(1-\frac{1}{k})^{k^2}\) converge or diverge?
    • It converges.
    • It diverges.
    • It converges some of the time, and diverges the rest of the time.
  12. (QUIZ) Does \(\sum_{m=2}^\infty\frac{1}{m^2}\) converge or diverge?
    • It converges.
    • It diverges.
    • It is impossible to determine.

Solutions