## Problem Set: Infinite Series

Using sigma notation, write the following expressions as infinite series.

1. $1+\frac{1}{2}+\frac{1}{3}+\frac{1}{4}+\text{\cdots }$

2. $1 - 1+1 - 1+\text{\cdots }$

3. $1-\frac{1}{2}+\frac{1}{3}-\frac{1}{4}+\ldots$.

4. $\sin1+\sin\frac{1}{2}+\sin\frac{1}{3}+\sin\frac{1}{4}+\text{\cdots }$

Compute the first four partial sums ${S}_{1}\text{,\ldots },{S}_{4}$ for the series having $n\text{th}$ term ${a}_{n}$ starting with $n=1$ as follows.

5. ${a}_{n}=n$

6. ${a}_{n}=\frac{1}{n}$

7. ${a}_{n}=\sin\left(\frac{n\pi}{2}\right)$

8. ${a}_{n}={\left(-1\right)}^{n}$

In the following exercises, compute the general term ${a}_{n}$ of the series with the given partial sum ${S}_{n}$. If the sequence of partial sums converges, find its limit $S$.

9. ${S}_{n}=1-\frac{1}{n}$, $n\ge 2$

10. ${S}_{n}=\frac{n\left(n+1\right)}{2}$, $n\ge 1$

11. ${S}_{n}=\sqrt{n},n\ge 2$

12. ${S}_{n}=2-\frac{\left(n+2\right)}{{2}^{n}},n\ge 1$

For each of the following series, use the sequence of partial sums to determine whether the series converges or diverges.

13. $\displaystyle\sum _{n=1}^{\infty }\frac{n}{n+2}$

14. $\displaystyle\sum _{n=1}^{\infty }\left(1-{\left(-1\right)}^{n}\right)$)

15. $\displaystyle\sum _{n=1}^{\infty }\frac{1}{\left(n+1\right)\left(n+2\right)}$ (Hint: Use a partial fraction decomposition like that for $\displaystyle\sum _{n=1}^{\infty }\frac{1}{n\left(n+1\right)}.$)

16. $\displaystyle\sum _{n=1}^{\infty }\frac{1}{2n+1}$ (Hint: Follow the reasoning for $\displaystyle\sum _{n=1}^{\infty }\frac{1}{n}.$)

Suppose that $\displaystyle\sum _{n=1}^{\infty }{a}_{n}=1$, that $\displaystyle\sum _{n=1}^{\infty }{b}_{n}=-1$, that ${a}_{1}=2$, and ${b}_{1}=-3$. Find the sum of the indicated series.

17. $\displaystyle\sum _{n=1}^{\infty }\left({a}_{n}+{b}_{n}\right)$

18. $\displaystyle\sum _{n=1}^{\infty }\left({a}_{n}-2{b}_{n}\right)$

19. $\displaystyle\sum _{n=2}^{\infty }\left({a}_{n}-{b}_{n}\right)$

20. $\displaystyle\sum _{n=1}^{\infty }\left(3{a}_{n+1}-4{b}_{n+1}\right)$

State whether the given series converges and explain why.

21. $\displaystyle\sum _{n=1}^{\infty }\frac{1}{n+1000}$ (Hint: Rewrite using a change of index.)

22. $\displaystyle\sum _{n=1}^{\infty }\frac{1}{n+{10}^{80}}$ (Hint: Rewrite using a change of index.)

23. $1+\frac{1}{10}+\frac{1}{100}+\frac{1}{1000}+\text{\cdots }$

24. $1+\frac{e}{\pi }+\frac{{e}^{2}}{{\pi }^{2}}+\frac{{e}^{3}}{{\pi }^{3}}+\text{\cdots }$

25. $1+\frac{\pi }{\text{e}^{2}}+\frac{{\pi }^{2}}{{e}^{4}}+\frac{{\pi }^{3}}{{e}^{6}}+\frac{{\pi }^{4}}{{e}^{8}}+\text{\cdots }$

26. $1-\sqrt{\frac{\pi }{3}}+\sqrt{\frac{{\pi }^{2}}{9}}-\sqrt{\frac{{\pi }^{3}}{27}}+\text{\cdots }$

For ${a}_{n}$ as follows, write the sum as a geometric series of the form $\displaystyle\sum _{n=1}^{\infty }a{r}^{n}$. State whether the series converges and if it does, find the value of $\displaystyle\sum {a}_{n}$.

27. ${a}_{1}=-1$ and $\frac{{a}_{n}}{{a}_{n+1}}=-5$ for $n\ge 1$.

28. ${a}_{1}=2$ and $\frac{{a}_{n}}{{a}_{n+1}}=\frac{1}{2}$ for $n\ge 1$.

29. ${a}_{1}=10$ and $\frac{{a}_{n}}{{a}_{n+1}}=10$ for $n\ge 1$.

30. ${a}_{1}=\frac{1}{10}$ and $\frac{{a}_{n}}{{a}_{n+1}}=-10$ for $n\ge 1$.

Use the identity $\frac{1}{1-y}=\displaystyle\sum _{n=0}^{\infty }{y}^{n}$ to express the function as a geometric series in the indicated term.

31. $\frac{x}{1+x}$ in $x$

32. $\frac{\sqrt{x}}{1-{x}^{\frac{3}{2}}}$ in $\sqrt{x}$

33. $\frac{1}{1+{\sin}^{2}x}$ in $\sin{x}$

34. ${\sec}^{2}x$ in $\sin{x}$

Evaluate the following telescoping series or state whether the series diverges.

35. $\displaystyle\sum _{n=1}^{\infty }{2}^{\frac{1}{n}}-{2}^{\frac{1}{\left(n+1\right)}}$

36. $\displaystyle\sum _{n=1}^{\infty }\frac{1}{{n}^{13}}-\frac{1}{{\left(n+1\right)}^{13}}$

37. $\displaystyle\sum _{n=1}^{\infty }\left(\sqrt{n}-\sqrt{n+1}\right)$

38. $\displaystyle\sum _{n=1}^{\infty }\left(\sin{n}-\sin\left(n+1\right)\right)$

Express the following series as a telescoping sum and evaluate its nth partial sum.

39. $\displaystyle\sum _{n=1}^{\infty }\text{ln}\left(\frac{n}{n+1}\right)$

40. $\displaystyle\sum _{n=1}^{\infty }\frac{2n+1}{{\left({n}^{2}+n\right)}^{2}}$ (Hint: Factor denominator and use partial fractions.)

41. $\displaystyle\sum _{n=2}^{\infty }\frac{\text{ln}\left(1{+}_{n}^{1}\right)}{\text{ln}n\text{ln}\left(n+1\right)}$

42. $\displaystyle\sum _{n=1}^{\infty }\frac{\left(n+2\right)}{n\left(n+1\right){2}^{n+1}}$ (Hint: Look at $\frac{1}{\left(n{2}^{n}\right)}.$)

A general telescoping series is one in which all but the first few terms cancel out after summing a given number of successive terms.

43. Let ${a}_{n}=f\left(n\right)-2f\left(n+1\right)+f\left(n+2\right)$, in which $f\left(n\right)\to 0$ as $n\to \infty$. Find $\displaystyle\sum _{n=1}^{\infty }{a}_{n}$.

44. ${a}_{n}=f\left(n\right)-f\left(n+1\right)-f\left(n+2\right)+f\left(n+3\right)$, in which $f\left(n\right)\to 0$ as $n\to \infty$. Find $\displaystyle\sum _{n=1}^{\infty }{a}_{n}$.

45. Suppose that ${a}_{n}={c}_{0}f\left(n\right)+{c}_{1}f\left(n+1\right)+{c}_{2}f\left(n+2\right)+{c}_{3}f\left(n+3\right)+{c}_{4}f\left(n+4\right)$, where $f\left(n\right)\to 0$ as $n\to \infty$. Find a condition on the coefficients ${c}_{0}\text{,\ldots },{c}_{4}$ that make this a general telescoping series.

46. Evaluate $\displaystyle\sum _{n=1}^{\infty }\frac{1}{n\left(n+1\right)\left(n+2\right)}$ (Hint: $\frac{1}{n\left(n+1\right)\left(n+2\right)}=\frac{1}{2n}-\frac{1}{n+1}+\frac{1}{2\left(n+2\right)}$)

47. Evaluate $\displaystyle\sum _{n=2}^{\infty }\frac{2}{{n}^{3}-n}$.

48. Find a formula for $\displaystyle\sum _{n=1}^{\infty }\frac{1}{n\left(n+N\right)}$ where $N$ is a positive integer.

49. [T] Define a sequence ${t}_{k}=\displaystyle\sum _{n=1}^{k - 1}\left(\frac{1}{k}\right)-\text{ln}k$. Use the graph of $\frac{1}{x}$ to verify that ${t}_{k}$ is increasing. Plot ${t}_{k}$ for $k=1\text{\ldots }100$ and state whether it appears that the sequence converges.

50. [T] Suppose that $N$ equal uniform rectangular blocks are stacked one on top of the other, allowing for some overhang. Archimedes’ law of the lever implies that the stack of $N$ blocks is stable as long as the center of mass of the top $\left(N - 1\right)$ blocks lies at the edge of the bottom block. Let $x$ denote the position of the edge of the bottom block, and think of its position as relative to the center of the next-to-bottom block. This implies that $\left(N - 1\right)x=\left(\frac{1}{2}-x\right)$ or $x=\frac{1}{\left(2N\right)}$. Use this expression to compute the maximum overhang (the position of the edge of the top block over the edge of the bottom block.) See the following figure. Each of the following infinite series converges to the given multiple of $\pi$ or $\frac{1}{\pi}$.

In each case, find the minimum value of $N$ such that the $N\text{th}$ partial sum of the series accurately approximates the left-hand side to the given number of decimal places, and give the desired approximate value. Up to $15$ decimals place, $\pi =3.141592653589793…$.

51. [T] $\pi =-3+\displaystyle\sum _{n=1}^{\infty }\frac{n{2}^{n}n{\text{!}}^{2}}{\left(2n\right)\text{!}}$, error $<0.0001$

52. [T] $\frac{\pi }{2}=\displaystyle\sum _{k=0}^{\infty }\frac{k\text{!}}{\left(2k+1\right)\text{!}\text{!}}=\displaystyle\sum _{k=0}^{\infty }\frac{{2}^{k}k{\text{!}}^{2}}{\left(2k+1\right)\text{!}}$, error $<{10}^{-4}$

53. [T] $\frac{9801}{2\pi }=\frac{4}{9801}\displaystyle\sum _{k=0}^{\infty }\frac{\left(4k\right)\text{!}\left(1103+26390k\right)}{{\left(k\text{!}\right)}^{4}{396}^{4k}}$, error $<{10}^{-12}$

54. [T] $\frac{1}{12\pi }=\displaystyle\sum _{k=0}^{\infty }\frac{{\left(-1\right)}^{k}\left(6k\right)\text{!}\left(13591409+545140134k\right)}{\left(3k\right)\text{!}{\left(k\text{!}\right)}^{3}{640320}^{3k+\frac{3}{2}}}$, error $<{10}^{-15}$

55. [T] A fair coin is one that has probability $\frac{1}{2}$ of coming up heads when flipped.

1. What is the probability that a fair coin will come up tails $n$ times in a row?
2. Find the probability that a coin comes up heads for the first time on the last of an even number of coin flips.

56. [T] Find the probability that a fair coin is flipped a multiple of three times before coming up heads.

57. [T] Find the probability that a fair coin will come up heads for the second time after an even number of flips.

58. [T] Find a series that expresses the probability that a fair coin will come up heads for the second time on a multiple of three flips.

59. [T] The expected number of times that a fair coin will come up heads is defined as the sum over $n=1,2\text{,\ldots }$ of $n$ times the probability that the coin will come up heads exactly $n$ times in a row, or $\frac{n}{{2}^{n+1}}$. Compute the expected number of consecutive times that a fair coin will come up heads.

60. [T] A person deposits $\text{10}$ at the beginning of each quarter into a bank account that earns $4\text{%}$ annual interest compounded quarterly (four times a year).

1. Show that the interest accumulated after $n$ quarters is $\text{10}\left(\frac{{1.01}^{n+1}-1}{0.01}-n\right)$.
2. Find the first eight terms of the sequence.
3. How much interest has accumulated after $2$ years?

61. [T] Suppose that the amount of a drug in a patient’s system diminishes by a multiplicative factor $r<1$ each hour. Suppose that a new dose is administered every $N$ hours. Find an expression that gives the amount $A\left(n\right)$ in the patient’s system after $n$ hours for each $n$ in terms of the dosage $d$ and the ratio $r$. (Hint: Write $n=mN+k$, where $0\le k<N$, and sum over values from the different doses administered.)

62. [T] A certain drug is effective for an average patient only if there is at least $1$ mg per kg in the patient’s system, while it is safe only if there is at most $2$ mg per kg in an average patient’s system. Suppose that the amount in a patient’s system diminishes by a multiplicative factor of $0.9$ each hour after a dose is administered. Find the maximum interval $N$ of hours between doses, and corresponding dose range $d$ (in mg/kg) for this $N$ that will enable use of the drug to be both safe and effective in the long term.

63. Suppose that ${a}_{n}\ge 0$ is a sequence of numbers. Explain why the sequence of partial sums of ${a}_{n}$ is increasing.

64. [T] Suppose that ${a}_{n}$ is a sequence of positive numbers and the sequence ${S}_{n}$ of partial sums of ${a}_{n}$ is bounded above. Explain why $\displaystyle\sum _{n=1}^{\infty }{a}_{n}$ converges. Does the conclusion remain true if we remove the hypothesis ${a}_{n}\ge 0\text{?}$

65. [T] Suppose that ${a}_{1}={S}_{1}=1$ and that, for given numbers $S>1$ and $0<k<1$, one defines ${a}_{n+1}=k\left(S-{S}_{n}\right)$ and ${S}_{n+1}={a}_{n+1}+{S}_{n}$. Does ${S}_{n}$ converge? If so, to what? (Hint: First argue that ${S}_{n}<S$ for all $n$ and ${S}_{n}$ is increasing.)

66. [T] A version of von Bertalanffy growth can be used to estimate the age of an individual in a homogeneous species from its length if the annual increase in year $n+1$ satisfies ${a}_{n+1}=k\left(S-{S}_{n}\right)$, with ${S}_{n}$ as the length at year $n$, $S$ as a limiting length, and $k$ as a relative growth constant. If ${S}_{1}=3$, $S=9$, and $k=\frac{1}{2}$, numerically estimate the smallest value of $n$ such that ${S}_{n}\ge 8$. Note that ${S}_{n+1}={S}_{n}+{a}_{n+1}$. Find the corresponding $n$ when $k=\frac{1}{4}$.

67. [T] Suppose that $\displaystyle\sum _{n=1}^{\infty }{a}_{n}$ is a convergent series of positive terms. Explain why $\underset{N\to \infty }{\text{lim}}\displaystyle\sum _{n=N+1}^{\infty }{a}_{n}=0$.

68. [T] Find the length of the dashed zig-zag path in the following figure. 69. [T] Find the total length of the dashed path in the following figure. 70. [T] The Sierpinski triangle is obtained from a triangle by deleting the middle fourth as indicated in the first step, by deleting the middle fourths of the remaining three congruent triangles in the second step, and in general deleting the middle fourths of the remaining triangles in each successive step. Assuming that the original triangle is shown in the figure, find the areas of the remaining parts of the original triangle after $N$ steps and find the total length of all of the boundary triangles after $N$ steps. 71. [T] The Sierpinski gasket is obtained by dividing the unit square into nine equal sub-squares, removing the middle square, then doing the same at each stage to the remaining sub-squares. The figure shows the remaining set after four iterations. Compute the total area removed after $N$ stages, and compute the length the total perimeter of the remaining set after $N$ stages. 