조화급수의 발산

정리

조화급수 $\sum_{n=1}^{\infty}\frac1n=1+\frac12+\frac13+\frac14+\cdots$는 발산한다. 일반항 $\frac1n$은 $0$으로 가지만, 합은 한없이 커진다.

증명 보기 1 (묶어서 비교하기)

아이디어. 항들을 $2$개, $4$개, $8$개, …씩 묶으면 각 묶음의 합이 모두 $\frac12$ 이상이 된다. $\frac12$을 무한히 더하면 무한대이다.

증명. 다음과 같이 묶는다.

$$1+\frac12+\underbrace{\left(\frac13+\frac14\right)}_{2\text{개}}+\underbrace{\left(\frac15+\frac16+\frac17+\frac18\right)}_{4\text{개}}+\underbrace{\left(\frac19+\cdots+\frac1{16}\right)}_{8\text{개}}+\cdots$$

각 묶음에서 모든 항을 그 묶음의 가장 작은 항(마지막 항)으로 바꾸면 합이 작아진다.

  • $\frac13+\frac14\ge\frac14+\frac14=\frac12$
  • $\frac15+\cdots+\frac18\ge4\cdot\frac18=\frac12$
  • $\frac19+\cdots+\frac1{16}\ge8\cdot\frac1{16}=\frac12$

일반적으로 $\frac{1}{2^{k-1}+1}+\cdots+\frac1{2^k}$은 항이 $2^{k-1}$개이고 각 항이 $\frac1{2^k}$ 이상이므로 합이 $2^{k-1}\cdot\frac{1}{2^k}=\frac12$ 이상이다. 따라서

$$S_{2^k}\ge1+\frac12+\underbrace{\frac12+\cdots+\frac12}_{k-1\text{개}}=1+\frac k2$$

이다. $k\to\infty$이면 오른쪽이 한없이 커지므로 부분합도 한없이 커진다. 부분합은 증가하므로 $S_n\to\infty$이다. $\blacksquare$

이 증명은 14세기 프랑스의 오렘(Nicole Oresme)이 처음 생각한 것으로 알려져 있다.

증명 보기 2 (적분과 비교하기)

아이디어. $\frac1n$을 높이로 하는 폭 $1$짜리 직사각형들을 늘어놓으면 곡선 $y=\frac1x$를 위에서 덮는다. 곡선 아래 넓이가 무한대이므로 직사각형 넓이의 합도 무한대이다.

증명. 구간 $[k,k+1]$에서 $y=\frac1x$은 감소하므로 $\frac1x\le\frac1k$이다. 이 구간에서 적분하면

$$\int_k^{k+1}\frac1x\,dx\le\int_k^{k+1}\frac1k\,dx=\frac1k$$

이다. $k=1,2,\dots,n$에 대해 더하면

$$S_n=\sum_{k=1}^n\frac1k\ge\int_1^{n+1}\frac1x\,dx=\ln(n+1)$$

이다. $\ln(n+1)\to\infty$이므로 $S_n\to\infty$이다. $\blacksquare$

높이 1/n인 직사각형들이 곡선 y=1/x 위를 덮는 그림
직사각형의 넓이 합 $\ge$ 곡선 아래 넓이 $=\ln(n+1)\to\infty$

설명

조화급수는 매우 느리게 발산한다. 증명 2에서 $S_n\approx\ln n$임을 알 수 있는데, 부분합이 $10$을 넘으려면 약 $12{,}000$개의 항, $100$을 넘으려면 $10^{43}$개가 넘는 항이 필요하다. ‘일반항이 0으로 가는 것’만으로는 수렴하지 않는다는 것을 보여 주는 가장 중요한 예이다.

정리

  • $\frac1n\to0$이지만 $\sum\frac1n=\infty$
  • 부분합은 대략 $\ln n$만큼 커진다.
알림: 보호된 콘텐츠입니다.