← 6. Series

Exercises

Problems to check your understanding of this chapter. The solutions are folded away — try them yourself first.

Easy

1Easy

Prove that ∑n=2∞ln⁡nn2\sum_{n=2}^{\infty}\frac{\ln n}{n^2} converges, using the limit comparison test.

ln⁡n/n21/n3/2=ln⁡nn→0\frac{\ln n / n^2}{1/n^{3/2}} = \frac{\ln n}{\sqrt{n}} \to 0
Show solution
  1. Put an=ln⁡nn2>0a_n = \frac{\ln n}{n^2} > 0 (n≥2n \ge 2) and take bn=1n3/2b_n = \frac{1}{n^{3/2}} as the comparison series. ∑bn\sum b_n converges since it is a pp-series with p=32>1p = \frac{3}{2} > 1.
  2. anbn=ln⁡nn\frac{a_n}{b_n} = \frac{\ln n}{\sqrt{n}}. L'Hôpital's rule as x→∞x \to \infty gives ln⁡xx1/2→1/x12x−1/2=2x→0\frac{\ln x}{x^{1/2}} \to \frac{1/x}{\frac{1}{2}x^{-1/2}} = \frac{2}{\sqrt{x}} \to 0, so anbn→0\frac{a_n}{b_n} \to 0.
  3. By the limit-00 case of the limit comparison test: if anbn→0\frac{a_n}{b_n} \to 0 and ∑bn\sum b_n converges, then ∑an\sum a_n converges. Hence ∑n=2∞ln⁡nn2\sum_{n=2}^{\infty}\frac{\ln n}{n^2} converges.
2Easy

For N≥2N \ge 2, evaluate the partial product PN=∏n=2N(1−1n2)P_N = \prod_{n=2}^{N}\left(1-\frac{1}{n^2}\right) and prove lim⁡N→∞PN=12\lim_{N\to\infty} P_N = \frac{1}{2}.

PN=N+12N→12P_N = \frac{N+1}{2N} \to \frac{1}{2}
Show solution
  1. Since 1−1n2=n2−1n2=(n−1)(n+1)n21-\frac{1}{n^2} = \frac{n^2-1}{n^2} = \frac{(n-1)(n+1)}{n^2}, split the product in two: PN=∏n=2Nn−1n⋅∏n=2Nn+1nP_N = \prod_{n=2}^{N}\frac{n-1}{n}\cdot\prod_{n=2}^{N}\frac{n+1}{n}.
  2. The first product telescopes: 12⋅23⋯N−1N=1N\frac{1}{2}\cdot\frac{2}{3}\cdots\frac{N-1}{N} = \frac{1}{N}. So does the second: 32⋅43⋯N+1N=N+12\frac{3}{2}\cdot\frac{4}{3}\cdots\frac{N+1}{N} = \frac{N+1}{2}.
  3. Hence PN=1N⋅N+12=N+12N=12+12N→12P_N = \frac{1}{N}\cdot\frac{N+1}{2} = \frac{N+1}{2N} = \frac{1}{2}+\frac{1}{2N} \to \frac{1}{2}. So the infinite product ∏n=2∞(1−1n2)\prod_{n=2}^{\infty}\left(1-\frac{1}{n^2}\right) converges to 12\frac{1}{2}.
3Easy

Show that ∑n=1∞(−1)n+1n(n+1)\sum_{n=1}^{\infty}\frac{(-1)^{n+1}}{n(n+1)} converges, compute the third partial sum S3S_3, and bound the remainder ∣S−S3∣|S - S_3|.

S3=12−16+112=512,∣S−S3∣≤120S_3 = \frac{1}{2}-\frac{1}{6}+\frac{1}{12} = \frac{5}{12}, \qquad |S-S_3| \le \frac{1}{20}
Show solution
  1. With bn=1n(n+1)b_n = \frac{1}{n(n+1)}, bnb_n decreases monotonically to 00 because n(n+1)n(n+1) is strictly increasing. Hence the series converges by the alternating series (Leibniz) test.
  2. S3=11⋅2−12⋅3+13⋅4=12−16+112=6−2+112=512S_3 = \frac{1}{1\cdot 2}-\frac{1}{2\cdot 3}+\frac{1}{3\cdot 4} = \frac{1}{2}-\frac{1}{6}+\frac{1}{12} = \frac{6-2+1}{12} = \frac{5}{12}.
  3. The alternating-series error bound gives ∣S−S3∣≤b4=14⋅5=120=0.05|S - S_3| \le b_4 = \frac{1}{4\cdot 5} = \frac{1}{20} = 0.05. So SS lies within 0.050.05 of 512\frac{5}{12}.

Medium

4Medium

Explain why the ratio test is inconclusive for ∑n=1∞(2n)!4n(n!)2⋅1n\sum_{n=1}^{\infty} \frac{(2n)!}{4^n (n!)^2}\cdot\frac{1}{n}, then prove convergence with Raabe's test.

n(1−an+1an)=n(3n+2)2(n+1)2→32>1n\left(1-\frac{a_{n+1}}{a_n}\right) = \frac{n(3n+2)}{2(n+1)^2} \to \frac{3}{2} > 1
Show solution
  1. Put an=(2n)!4n(n!)2⋅1n>0a_n = \frac{(2n)!}{4^n (n!)^2}\cdot\frac{1}{n} > 0. Then an+1an=(2n+2)(2n+1)4⋅1(n+1)2⋅nn+1=n(2n+1)2(n+1)2→1\frac{a_{n+1}}{a_n} = \frac{(2n+2)(2n+1)}{4}\cdot\frac{1}{(n+1)^2}\cdot\frac{n}{n+1} = \frac{n(2n+1)}{2(n+1)^2} \to 1, so the ratio test is inconclusive.
  2. Compute the Raabe quantity: 1−an+1an=2(n+1)2−n(2n+1)2(n+1)2=3n+22(n+1)21-\frac{a_{n+1}}{a_n} = \frac{2(n+1)^2-n(2n+1)}{2(n+1)^2} = \frac{3n+2}{2(n+1)^2}, hence n(1−an+1an)=n(3n+2)2(n+1)2→32n\left(1-\frac{a_{n+1}}{a_n}\right) = \frac{n(3n+2)}{2(n+1)^2} \to \frac{3}{2}.
  3. Since the limit 32>1\frac{3}{2} > 1, Raabe's test gives convergence of ∑an\sum a_n. (Indeed (2nn)∼4nπn\binom{2n}{n} \sim \frac{4^n}{\sqrt{\pi n}}, so an∼1π n3/2a_n \sim \frac{1}{\sqrt{\pi}\,n^{3/2}}.)
5Medium

Prove that ∑n=2∞(−1)n n+(−1)nn \sum_{n=2}^{\infty}\frac{(-1)^n}{\,n+(-1)^n\sqrt{n}\,} converges conditionally. (Hint: use 11+u=1−u+u21+u\frac{1}{1+u} = 1-u+\frac{u^2}{1+u}.)

(−1)nn+(−1)nn=(−1)nn−1n3/2+σn,∣σn∣≤Cn2\frac{(-1)^n}{n+(-1)^n\sqrt{n}} = \frac{(-1)^n}{n}-\frac{1}{n^{3/2}}+\sigma_n, \quad |\sigma_n| \le \frac{C}{n^2}
Show solution
  1. Put bn=1n+(−1)nn>0b_n = \frac{1}{n+(-1)^n\sqrt{n}} > 0 (n≥2n \ge 2). Factoring nn from the denominator, bn=1n⋅11+unb_n = \frac{1}{n}\cdot\frac{1}{1+u_n} with un=(−1)nnu_n = \frac{(-1)^n}{\sqrt{n}}, ∣un∣≤12|u_n| \le \frac{1}{\sqrt{2}}. The hint's identity gives 11+un=1−un+ρn\frac{1}{1+u_n} = 1-u_n+\rho_n where ∣ρn∣=un2∣1+un∣≤Cn|\rho_n| = \frac{u_n^2}{|1+u_n|} \le \frac{C}{n} with C=11−1/2C = \frac{1}{1-1/\sqrt{2}}.
  2. Hence (−1)nbn=(−1)nn−(−1)nunn+(−1)nρnn(-1)^n b_n = \frac{(-1)^n}{n}-\frac{(-1)^n u_n}{n}+\frac{(-1)^n\rho_n}{n}, and since (−1)nun=1n(-1)^n u_n = \frac{1}{\sqrt{n}}, we get (−1)nbn=(−1)nn−1n3/2+σn(-1)^n b_n = \frac{(-1)^n}{n}-\frac{1}{n^{3/2}}+\sigma_n with ∣σn∣≤Cn2|\sigma_n| \le \frac{C}{n^2}. The three series ∑(−1)nn\sum\frac{(-1)^n}{n} (alternating series test), ∑1n3/2\sum\frac{1}{n^{3/2}} (pp-series), and ∑σn\sum\sigma_n (absolutely convergent) all converge, so ∑(−1)nbn\sum (-1)^n b_n converges.
  3. It does not converge absolutely: n+(−1)nn≤n+n≤2nn+(-1)^n\sqrt{n} \le n+\sqrt{n} \le 2n (n≥1n \ge 1), so bn≥12nb_n \ge \frac{1}{2n}, and ∑12n\sum\frac{1}{2n} diverges; by comparison ∑bn\sum b_n diverges too. Hence the convergence is conditional.

Hard

6Hard

For real pp, prove by applying the condensation test twice that the Bertrand series ∑n=3∞1n ln⁡n (ln⁡ln⁡n)p\sum_{n=3}^{\infty}\frac{1}{n\,\ln n\,(\ln\ln n)^p} converges if and only if p>1p > 1.

∑2na2n=∑n≥31ln⁡2⋅n (ln⁡(nln⁡2))p≍∑n≥31n(ln⁡n)p\sum 2^n a_{2^n} = \sum_{n\ge 3}\frac{1}{\ln 2\cdot n\,(\ln(n\ln 2))^p} \asymp \sum_{n\ge 3}\frac{1}{n(\ln n)^p}
Show solution
  1. Put an=1n ln⁡n (ln⁡ln⁡n)pa_n = \frac{1}{n\,\ln n\,(\ln\ln n)^p} (n≥3n \ge 3). For n≥3n \ge 3, ln⁡ln⁡n>0\ln\ln n > 0 and each of nn, ln⁡n\ln n, (ln⁡ln⁡n)p(\ln\ln n)^p is positive and increasing, so ana_n decreases monotonically to 00. The condensation test applies.
  2. First condensation: 2na2n=1ln⁡2⋅n (ln⁡(nln⁡2))p2^n a_{2^n} = \frac{1}{\ln 2\cdot n\,(\ln(n\ln 2))^p}. Since ln⁡(nln⁡2)=ln⁡n+ln⁡ln⁡2\ln(n\ln 2) = \ln n+\ln\ln 2 with ln⁡ln⁡2≈−0.3665\ln\ln 2 \approx -0.3665, we have 12ln⁡n≤ln⁡(nln⁡2)≤ln⁡n\frac{1}{2}\ln n \le \ln(n\ln 2) \le \ln n for n≥3n \ge 3 (the upper bound from ln⁡2<1\ln 2 < 1; the lower from 12ln⁡n≥−ln⁡ln⁡2\frac{1}{2}\ln n \ge -\ln\ln 2, true for n≥3n \ge 3).
  3. For p>0p > 0 these two-sided bounds make the condensed series comparable, up to constants, to ∑n≥31n(ln⁡n)p\sum_{n\ge 3}\frac{1}{n(\ln n)^p} (comparison test). Condensing again gives ∑2n⋅12n(nln⁡2)p=1(ln⁡2)p∑1np\sum 2^n\cdot\frac{1}{2^n(n\ln 2)^p} = \frac{1}{(\ln 2)^p}\sum\frac{1}{n^p}, which converges only for p>1p > 1. Hence for p>0p > 0 we get convergence when p>1p > 1 and divergence when 0<p≤10 < p \le 1.
  4. For p≤0p \le 0: if n≥16n \ge 16 then ln⁡ln⁡n≥1\ln\ln n \ge 1, so (ln⁡ln⁡n)p≤1(\ln\ln n)^p \le 1 and an≥1nln⁡na_n \ge \frac{1}{n\ln n}. Since ∑1nln⁡n\sum\frac{1}{n\ln n} diverges (one condensation turns it into a constant multiple of the harmonic series), comparison gives divergence of the original series too. Thus convergence holds if and only if p>1p > 1.
7Hard

Using the Euler product, prove that the infinite product ∏p prime(1+1p2)\prod_{p\ \text{prime}}\left(1+\frac{1}{p^2}\right) converges and equals 15π2\frac{15}{\pi^2}. (You may use ζ(2)=π26\zeta(2) = \frac{\pi^2}{6} and ζ(4)=π490\zeta(4) = \frac{\pi^4}{90} as known.)

∏p≤x(1+1p2)=∏p≤x(1−p−2)−1∏p≤x(1−p−4)−1→ζ(2)ζ(4)=15π2\prod_{p\le x}\left(1+\frac{1}{p^2}\right) = \frac{\prod_{p\le x}(1-p^{-2})^{-1}}{\prod_{p\le x}(1-p^{-4})^{-1}} \to \frac{\zeta(2)}{\zeta(4)} = \frac{15}{\pi^2}
Show solution
  1. For s>1s > 1 the Euler product ζ(s)=∏p(1−p−s)−1\zeta(s) = \prod_{p}(1-p^{-s})^{-1} holds (understood as the limit of finite partial products). The key identity is 1+1p2=1−p−41−p−21+\frac{1}{p^2} = \frac{1-p^{-4}}{1-p^{-2}} — division is legitimate since the denominator is nonzero (p≥2p \ge 2).
  2. Over the finite set of primes {p≤x}\{p \le x\}, ∏p≤x(1+1p2)=∏p≤x(1−p−4)∏p≤x(1−p−2)=∏p≤x(1−p−2)−1∏p≤x(1−p−4)−1\prod_{p\le x}\left(1+\frac{1}{p^2}\right) = \frac{\prod_{p\le x}(1-p^{-4})}{\prod_{p\le x}(1-p^{-2})} = \frac{\prod_{p\le x}(1-p^{-2})^{-1}}{\prod_{p\le x}(1-p^{-4})^{-1}}. Every factor is positive, so no rearrangement issue arises.
  3. As x→∞x \to \infty, the numerator tends to ζ(2)=π26\zeta(2) = \frac{\pi^2}{6} and the denominator to ζ(4)=π490\zeta(4) = \frac{\pi^4}{90} (Euler product). Hence the infinite product converges to π2/6π4/90=906π2=15π2\frac{\pi^2/6}{\pi^4/90} = \frac{90}{6\pi^2} = \frac{15}{\pi^2}.