数列 ( x n ) (x_n) ( x n ) が x x x に収束するとは、任意の ε > 0 \varepsilon > 0 ε > 0 に対してある番号 N N N が存在し、n ≥ N n \ge N n ≥ N ならば ∣ x n − x ∣ < ε |x_n - x| < \varepsilon ∣ x n − x ∣ < ε となることでした(極限と連続性 )。この記事で実数について使う性質は次の二つです。
まず、後の議論で繰り返し使う基本定理を確認します。
Theorem 2.1 (単調有界定理 )
実数列 ( x n ) (x_n) ( x n ) が単調増加(すなわちすべての n n n で x n ≤ x n + 1 x_n \le x_{n+1} x n ≤ x n + 1 )であり、かつ上に有界であるとする。このとき ( x n ) (x_n) ( x n ) は収束し、lim n → ∞ x n = sup n ≥ 1 x n \lim_{n \to \infty} x_n = \sup_{n \ge 1} x_n lim n → ∞ x n = sup n ≥ 1 x n である。
Proof(Theorem 2.1) 集合 A = { x n : n ≥ 1 } A = \{x_n : n \ge 1\} A = { x n : n ≥ 1 } は空でなく、仮定より上に有界です。上限の存在(§2)より x ∗ = sup A x^{*} = \sup A x ∗ = sup A が存在します。ε > 0 \varepsilon > 0 ε > 0 を任意に取ります。x ∗ − ε x^{*} - \varepsilon x ∗ − ε は A A A の上界ではない(x ∗ x^{*} x ∗ が最小の上界だから)ので、ある番号 N N N があって x N > x ∗ − ε x_N > x^{*} - \varepsilon x N > x ∗ − ε となります。単調増加性より n ≥ N n \ge N n ≥ N ならば x n ≥ x N > x ∗ − ε x_n \ge x_N > x^{*} - \varepsilon x n ≥ x N > x ∗ − ε であり、一方 x ∗ x^{*} x ∗ は上界なので x n ≤ x ∗ x_n \le x^{*} x n ≤ x ∗ です。したがって n ≥ N n \ge N n ≥ N のとき ∣ x n − x ∗ ∣ < ε |x_n - x^{*}| < \varepsilon ∣ x n − x ∗ ∣ < ε となり、x n → x ∗ x_n \to x^{*} x n → x ∗ が示されました。
∎ 根判定法・比判定法を極限の存在を仮定せずに述べるために、上極限を用意します。
Definition 2.2 (上極限 )
実数列 ( x n ) (x_n) ( x n ) が上に有界であるとき、y N = sup n ≥ N x n y_N = \sup_{n \ge N} x_n y N = sup n ≥ N x n とおく。( y N ) (y_N) ( y N ) は N N N について単調減少なので、下に有界ならば収束し、そうでなければ − ∞ -\infty − ∞ に発散する。この値を
lim sup n → ∞ x n = inf N ≥ 1 sup n ≥ N x n \limsup_{n \to \infty} x_n = \inf_{N \ge 1} \, \sup_{n \ge N} x_n n → ∞ lim sup x n = N ≥ 1 inf n ≥ N sup x n と書き、( x n ) (x_n) ( x n ) の上極限 という。( x n ) (x_n) ( x n ) が上に有界でないときは lim sup n → ∞ x n = + ∞ \limsup_{n\to\infty} x_n = +\infty lim sup n → ∞ x n = + ∞ と約束する。下極限 lim inf n → ∞ x n = sup N ≥ 1 inf n ≥ N x n \liminf_{n\to\infty} x_n = \sup_{N \ge 1} \inf_{n \ge N} x_n lim inf n → ∞ x n = sup N ≥ 1 inf n ≥ N x n も同様に定める。
Definition 3.1 (無限級数・部分和・和 )
数列 ( a n ) n ≥ 1 (a_n)_{n \ge 1} ( a n ) n ≥ 1 に対し、
S N = ∑ n = 1 N a n ( N = 1 , 2 , … ) S_N = \sum_{n=1}^{N} a_n \qquad (N = 1, 2, \ldots) S N = n = 1 ∑ N a n ( N = 1 , 2 , … ) を第 N N N 部分和 という。数列 ( S N ) N ≥ 1 (S_N)_{N \ge 1} ( S N ) N ≥ 1 がある実数 S S S に収束するとき、級数 ∑ n = 1 ∞ a n \sum_{n=1}^{\infty} a_n ∑ n = 1 ∞ a n は収束する といい、S S S をその和 と呼んで ∑ n = 1 ∞ a n = S \sum_{n=1}^{\infty} a_n = S ∑ n = 1 ∞ a n = S と書く。( S N ) (S_N) ( S N ) が収束しないとき、級数は発散する という。
記号 ∑ n = 1 ∞ a n \sum_{n=1}^{\infty} a_n ∑ n = 1 ∞ a n は、級数という対象そのものと、収束する場合の和の値の両方を表す慣用があります。添字の出発点は 1 1 1 でなくてもよく、∑ n ≥ 0 \sum_{n \ge 0} ∑ n ≥ 0 や ∑ n ≥ 2 \sum_{n \ge 2} ∑ n ≥ 2 も同じ流儀で定義します。
Example 3.3 (等比級数とグランディ級数 )
r ≠ 1 r \ne 1 r = 1 のとき、∑ n = 0 N r n = 1 − r N + 1 1 − r \sum_{n=0}^{N} r^n = \dfrac{1 - r^{N+1}}{1-r} ∑ n = 0 N r n = 1 − r 1 − r N + 1 です(両辺に 1 − r 1-r 1 − r を掛ければ確かめられます)。
∣ r ∣ < 1 |r| < 1 ∣ r ∣ < 1 のとき r N + 1 → 0 r^{N+1} \to 0 r N + 1 → 0 なので、部分和は 1 1 − r \dfrac{1}{1-r} 1 − r 1 に収束します。すなわち
∑ n = 0 ∞ r n = 1 1 − r ( ∣ r ∣ < 1 ) . \sum_{n=0}^{\infty} r^n = \frac{1}{1-r} \qquad (|r| < 1). n = 0 ∑ ∞ r n = 1 − r 1 ( ∣ r ∣ < 1 ) . ∣ r ∣ ≥ 1 |r| \ge 1 ∣ r ∣ ≥ 1 のときは ∣ r n ∣ ≥ 1 |r^n| \ge 1 ∣ r n ∣ ≥ 1 なので一般項は 0 0 0 に収束せず、後述の Proposition 3.4 より発散します(r = 1 r = 1 r = 1 なら部分和は N + 1 N+1 N + 1 で、実際に + ∞ +\infty + ∞ に発散します)。
したがってグランディ級数(r = − 1 r = -1 r = − 1 )は発散し、「和は 0 0 0 か 1 1 1 か 1 2 \frac12 2 1 か」という §1 の問いには「どれでもない、和は存在しない」が答えです。オイラーの 1 + 2 + 4 + ⋯ = − 1 1 + 2 + 4 + \cdots = -1 1 + 2 + 4 + ⋯ = − 1 も、∣ r ∣ < 1 |r| < 1 ∣ r ∣ < 1 でしか成り立たない公式に r = 2 r = 2 r = 2 を形式的に代入したものにすぎません。
Proposition 3.4 (一般項の必要条件 )
級数 ∑ n = 1 ∞ a n \sum_{n=1}^{\infty} a_n ∑ n = 1 ∞ a n が収束するならば lim n → ∞ a n = 0 \lim_{n\to\infty} a_n = 0 lim n → ∞ a n = 0 である。対偶を取れば、a n a_n a n が 0 0 0 に収束しない級数は発散する。
Proof(Proposition 3.4) 和を S S S とすると、定義(Definition 3.1 )より S N → S S_N \to S S N → S です。N ≥ 2 N \ge 2 N ≥ 2 に対して a N = S N − S N − 1 a_N = S_N - S_{N-1} a N = S N − S N − 1 であり、N → ∞ N \to \infty N → ∞ のとき右辺は S − S = 0 S - S = 0 S − S = 0 に収束します。よって a N → 0 a_N \to 0 a N → 0 です。
∎ この命題は発散を示すためだけ に使えます。逆は成り立ちません。それを見るのが次の例で、級数論で最も重要な反例です。
Example 3.5 (調和級数は発散する )
∑ n = 1 ∞ 1 n \sum_{n=1}^{\infty} \frac1n ∑ n = 1 ∞ n 1 を考えます。一般項は 0 0 0 に収束しますが、この級数は発散します。14 14 14 世紀のオレームによる論法を書きます。H N = ∑ n = 1 N 1 n H_N = \sum_{n=1}^{N} \frac1n H N = ∑ n = 1 N n 1 とおき、N = 2 k N = 2^k N = 2 k での部分和を項数 1 , 1 , 2 , 4 , 8 , … 1, 1, 2, 4, 8, \ldots 1 , 1 , 2 , 4 , 8 , … の塊に分けます。j ≥ 1 j \ge 1 j ≥ 1 について、2 j − 1 < n ≤ 2 j 2^{j-1} < n \le 2^j 2 j − 1 < n ≤ 2 j を満たす n n n は 2 j − 1 2^{j-1} 2 j − 1 個あり、そのそれぞれで 1 n ≥ 1 2 j \frac1n \ge \frac{1}{2^j} n 1 ≥ 2 j 1 ですから
∑ n = 2 j − 1 + 1 2 j 1 n ≥ 2 j − 1 ⋅ 1 2 j = 1 2 . \sum_{n = 2^{j-1}+1}^{2^{j}} \frac{1}{n} \;\ge\; 2^{j-1} \cdot \frac{1}{2^{j}} = \frac12 . n = 2 j − 1 + 1 ∑ 2 j n 1 ≥ 2 j − 1 ⋅ 2 j 1 = 2 1 . これを j = 1 , … , k j = 1, \ldots, k j = 1 , … , k について足すと
H 2 k = 1 + ∑ j = 1 k ∑ n = 2 j − 1 + 1 2 j 1 n ≥ 1 + k 2 H_{2^k} \;=\; 1 + \sum_{j=1}^{k} \sum_{n=2^{j-1}+1}^{2^{j}} \frac1n \;\ge\; 1 + \frac{k}{2} H 2 k = 1 + j = 1 ∑ k n = 2 j − 1 + 1 ∑ 2 j n 1 ≥ 1 + 2 k となり、部分和はいくらでも大きくなります。収束する数列は有界ですから、( H N ) (H_N) ( H N ) は収束しません。
発散はしますが極めて遅い。上の評価は H N H_N H N が 10 10 10 を超えるのに 2 18 2^{18} 2 18 項程度でよいと言っていますが、実際には H N ≈ log N H_N \approx \log N H N ≈ log N なので、H N H_N H N が 10 10 10 を超えるのは N N N が 1 1 1 万 2 2 2 千を超えてからです。「計算機で足してみて増えなくなったから収束」という判断が危険なのは、このためです。
Theorem 3.6 (級数のコーシーの判定条件 )
級数 ∑ n = 1 ∞ a n \sum_{n=1}^{\infty} a_n ∑ n = 1 ∞ a n が収束するための必要十分条件は、任意の ε > 0 \varepsilon > 0 ε > 0 に対してある番号 N N N が存在して、m > n ≥ N m > n \ge N m > n ≥ N を満たすすべての m , n m, n m , n について
∣ ∑ k = n + 1 m a k ∣ < ε \left| \sum_{k=n+1}^{m} a_k \right| < \varepsilon k = n + 1 ∑ m a k < ε が成り立つことである。
Proof(Theorem 3.6) ∑ k = n + 1 m a k = S m − S n \sum_{k=n+1}^{m} a_k = S_m - S_n ∑ k = n + 1 m a k = S m − S n ですから、条件は「数列 ( S N ) (S_N) ( S N ) がコーシー列である」ことと同じ主張です。Definition 3.1 より級数の収束は ( S N ) (S_N) ( S N ) の収束のことであり、R \mathbb{R} R の完備性(§2)より数列については収束とコーシー列であることが同値です。よって主張が従います。
∎ すべての項が 0 0 0 以上である級数を正項級数 と呼びます。正項級数では部分和が単調増加するので、収束の問題が有界性の問題に化けます。この節の内容は、そのたった一つの観察の応用です。
Proposition 4.1 (正項級数の収束と有界性 )
すべての n n n で a n ≥ 0 a_n \ge 0 a n ≥ 0 とする。このとき ∑ n = 1 ∞ a n \sum_{n=1}^{\infty} a_n ∑ n = 1 ∞ a n が収束することと、部分和の列 ( S N ) (S_N) ( S N ) が上に有界であることは同値である。収束する場合、∑ n = 1 ∞ a n = sup N ≥ 1 S N \sum_{n=1}^{\infty} a_n = \sup_{N \ge 1} S_N ∑ n = 1 ∞ a n = sup N ≥ 1 S N である。
Proof(Proposition 4.1) S N + 1 − S N = a N + 1 ≥ 0 S_{N+1} - S_N = a_{N+1} \ge 0 S N + 1 − S N = a N + 1 ≥ 0 なので ( S N ) (S_N) ( S N ) は単調増加です。上に有界ならば Theorem 2.1 より収束し、極限は sup N S N \sup_N S_N sup N S N に一致します。逆に収束すれば、収束する数列は有界ですから、特に上に有界です。
∎ 正項級数の部分和は上に有界か + ∞ +\infty + ∞ に発散するかのどちらかなので、正項級数について「∑ a n < ∞ \sum a_n < \infty ∑ a n < ∞ 」(収束の意味)、「∑ a n = ∞ \sum a_n = \infty ∑ a n = ∞ 」(発散の意味)という書き方が使えます。以下ではこの記法も用います。
Theorem 4.2 (比較判定法 )
ある番号 n 0 n_0 n 0 が存在して、n ≥ n 0 n \ge n_0 n ≥ n 0 を満たすすべての n n n で 0 ≤ a n ≤ b n 0 \le a_n \le b_n 0 ≤ a n ≤ b n が成り立つとする。このとき、
∑ n = 1 ∞ b n \sum_{n=1}^{\infty} b_n ∑ n = 1 ∞ b n が収束すれば ∑ n = 1 ∞ a n \sum_{n=1}^{\infty} a_n ∑ n = 1 ∞ a n も収束する。
∑ n = 1 ∞ a n \sum_{n=1}^{\infty} a_n ∑ n = 1 ∞ a n が発散すれば ∑ n = 1 ∞ b n \sum_{n=1}^{\infty} b_n ∑ n = 1 ∞ b n も発散する。
Proof(Theorem 4.2) (2) は (1) の対偶なので、(1) を示せば十分です。Remark 3.2 より最初の n 0 − 1 n_0 - 1 n 0 − 1 項は収束・発散に影響しないので、はじめから n 0 = 1 n_0 = 1 n 0 = 1 、すなわちすべての n n n で 0 ≤ a n ≤ b n 0 \le a_n \le b_n 0 ≤ a n ≤ b n としてよい。
T = ∑ n = 1 ∞ b n T = \sum_{n=1}^{\infty} b_n T = ∑ n = 1 ∞ b n とおきます。b n ≥ a n ≥ 0 b_n \ge a_n \ge 0 b n ≥ a n ≥ 0 なので ∑ b n \sum b_n ∑ b n は正項級数であり、Proposition 4.1 よりその部分和 T N T_N T N はすべて T T T 以下です。したがって任意の N N N で
S N = ∑ n = 1 N a n ≤ ∑ n = 1 N b n = T N ≤ T S_N = \sum_{n=1}^{N} a_n \le \sum_{n=1}^{N} b_n = T_N \le T S N = n = 1 ∑ N a n ≤ n = 1 ∑ N b n = T N ≤ T となり、∑ a n \sum a_n ∑ a n の部分和は T T T で上から押さえられます。再び Proposition 4.1 (今度は逆向き)より ∑ a n \sum a_n ∑ a n は収束します。
∎ 比較判定法を使うには不等式を自分で見つけなければなりません。項の比 の極限だけで判定できる形にしておくと実用的です。
Corollary 4.3 (極限比較判定法 )
すべての n n n で a n ≥ 0 a_n \ge 0 a n ≥ 0 、b n > 0 b_n > 0 b n > 0 とし、c = lim n → ∞ a n b n c = \lim_{n\to\infty} \dfrac{a_n}{b_n} c = lim n → ∞ b n a n が(+ ∞ +\infty + ∞ も許して)存在するとする。
0 < c < ∞ 0 < c < \infty 0 < c < ∞ ならば、∑ a n \sum a_n ∑ a n と ∑ b n \sum b_n ∑ b n は同時に収束し同時に発散する。
c = 0 c = 0 c = 0 で ∑ b n \sum b_n ∑ b n が収束すれば、∑ a n \sum a_n ∑ a n も収束する。
c = ∞ c = \infty c = ∞ で ∑ b n \sum b_n ∑ b n が発散すれば、∑ a n \sum a_n ∑ a n も発散する。
Proof(Corollary 4.3) (1) 極限の定義で ε = c 2 > 0 \varepsilon = \frac{c}{2} > 0 ε = 2 c > 0 と取ると、ある n 0 n_0 n 0 があって n ≥ n 0 n \ge n_0 n ≥ n 0 のとき ∣ a n b n − c ∣ < c 2 \left| \frac{a_n}{b_n} - c \right| < \frac c2 b n a n − c < 2 c 、すなわち
c 2 b n < a n < 3 c 2 b n ( n ≥ n 0 ) \frac{c}{2} b_n < a_n < \frac{3c}{2} b_n \qquad (n \ge n_0) 2 c b n < a n < 2 3 c b n ( n ≥ n 0 ) です(b n > 0 b_n > 0 b n > 0 を掛けました)。右の不等式と Theorem 4.2 (1) より、∑ b n \sum b_n ∑ b n が収束すれば ∑ 3 c 2 b n \sum \frac{3c}{2} b_n ∑ 2 3 c b n も収束し(Remark 3.2 の定数倍)、∑ a n \sum a_n ∑ a n が収束します。左の不等式と Theorem 4.2 (1) より、∑ a n \sum a_n ∑ a n が収束すれば ∑ c 2 b n \sum \frac{c}{2} b_n ∑ 2 c b n が収束し、したがって ∑ b n \sum b_n ∑ b n が収束します。
(2) c = 0 c = 0 c = 0 なら ε = 1 \varepsilon = 1 ε = 1 に対しある n 0 n_0 n 0 があって n ≥ n 0 n \ge n_0 n ≥ n 0 で a n < b n a_n < b_n a n < b n となるので、Theorem 4.2 (1) から従います。(3) c = ∞ c = \infty c = ∞ なら、ある n 0 n_0 n 0 があって n ≥ n 0 n \ge n_0 n ≥ n 0 で a n > b n a_n > b_n a n > b n となるので、Theorem 4.2 (2) から従います。
∎ ∑ 1 n 2 \sum \frac{1}{n^2} ∑ n 2 1 のように「n n n の有理式」や log n \log n log n を含む級数は、比較する相手を探すより、対応する広義積分(積分の基本定理と定積分 )と比べるほうが速い。単調減少関数に対して、和は面積で上下から挟めます。
積分判定法:破線の長方形(高さ f(n))が曲線を上から押さえ、塗りつぶした長方形(高さ f(n+1))が下から押さえる Theorem 5.1 (コーシーの積分判定法 )
関数 f : [ 1 , ∞ ) → R f : [1, \infty) \to \mathbb{R} f : [ 1 , ∞ ) → R が、すべての x ≥ 1 x \ge 1 x ≥ 1 で f ( x ) ≥ 0 f(x) \ge 0 f ( x ) ≥ 0 を満たし、単調減少(x ≤ y x \le y x ≤ y ならば f ( x ) ≥ f ( y ) f(x) \ge f(y) f ( x ) ≥ f ( y ) )であるとする。このとき、
級数 ∑ n = 1 ∞ f ( n ) \sum_{n=1}^{\infty} f(n) ∑ n = 1 ∞ f ( n ) が収束することと、広義積分 ∫ 1 ∞ f ( x ) d x = lim b → ∞ ∫ 1 b f ( x ) d x \displaystyle\int_1^{\infty} f(x)\,dx = \lim_{b \to \infty} \int_1^{b} f(x)\,dx ∫ 1 ∞ f ( x ) d x = b → ∞ lim ∫ 1 b f ( x ) d x が有限の値に収束することは同値である。
収束する場合、任意の N ≥ 1 N \ge 1 N ≥ 1 について尾部が
∫ N + 1 ∞ f ( x ) d x ≤ ∑ n = N + 1 ∞ f ( n ) ≤ ∫ N ∞ f ( x ) d x \int_{N+1}^{\infty} f(x)\,dx \;\le\; \sum_{n=N+1}^{\infty} f(n) \;\le\; \int_{N}^{\infty} f(x)\,dx ∫ N + 1 ∞ f ( x ) d x ≤ n = N + 1 ∑ ∞ f ( n ) ≤ ∫ N ∞ f ( x ) d x で評価される。
Proof(Theorem 5.1) まず f f f は単調なので任意の有界閉区間でリーマン可積分であり(リーマン可積分性の定義(Definition 3.1)[積分の基本定理と定積分] )、以下の積分はすべて意味を持ちます。
n ≤ x ≤ n + 1 n \le x \le n+1 n ≤ x ≤ n + 1 のとき、単調減少性より f ( n + 1 ) ≤ f ( x ) ≤ f ( n ) f(n+1) \le f(x) \le f(n) f ( n + 1 ) ≤ f ( x ) ≤ f ( n ) です。この不等式を区間 [ n , n + 1 ] [n, n+1] [ n , n + 1 ] (長さ 1 1 1 )で積分すると、積分の単調性(定積分の基本性質(Proposition 4.1)[積分の基本定理と定積分] )から
f ( n + 1 ) ≤ ∫ n n + 1 f ( x ) d x ≤ f ( n ) ( n ≥ 1 ) f(n+1) \;\le\; \int_{n}^{n+1} f(x)\,dx \;\le\; f(n) \qquad (n \ge 1) f ( n + 1 ) ≤ ∫ n n + 1 f ( x ) d x ≤ f ( n ) ( n ≥ 1 ) を得ます。これが証明のすべての土台です。
(1) 上の右側の不等式を n = 1 , … , M − 1 n = 1, \ldots, M-1 n = 1 , … , M − 1 で足すと ∫ 1 M f ≤ ∑ n = 1 M − 1 f ( n ) \int_1^{M} f \le \sum_{n=1}^{M-1} f(n) ∫ 1 M f ≤ ∑ n = 1 M − 1 f ( n ) 、左側を n = 1 , … , M − 1 n = 1, \ldots, M-1 n = 1 , … , M − 1 で足すと ∑ n = 2 M f ( n ) ≤ ∫ 1 M f \sum_{n=2}^{M} f(n) \le \int_1^{M} f ∑ n = 2 M f ( n ) ≤ ∫ 1 M f となります。すなわち
∑ n = 2 M f ( n ) ≤ ∫ 1 M f ( x ) d x ≤ ∑ n = 1 M − 1 f ( n ) . \sum_{n=2}^{M} f(n) \;\le\; \int_1^{M} f(x)\,dx \;\le\; \sum_{n=1}^{M-1} f(n). n = 2 ∑ M f ( n ) ≤ ∫ 1 M f ( x ) d x ≤ n = 1 ∑ M − 1 f ( n ) . f ≥ 0 f \ge 0 f ≥ 0 なので F ( b ) = ∫ 1 b f F(b) = \int_1^b f F ( b ) = ∫ 1 b f は b b b について単調増加であり、部分和 S M = ∑ n ≤ M f ( n ) S_M = \sum_{n \le M} f(n) S M = ∑ n ≤ M f ( n ) も単調増加です。右の不等式より、( S M ) (S_M) ( S M ) が上に有界なら ( F ( M ) ) (F(M)) ( F ( M )) も上に有界、左の不等式より、( F ( M ) ) (F(M)) ( F ( M )) が上に有界なら ( S M ) (S_M) ( S M ) も上に有界です。よって「( S M ) (S_M) ( S M ) が上に有界」と「( F ( M ) ) (F(M)) ( F ( M )) が上に有界」は同値。前者は Proposition 4.1 より級数の収束と同値です。後者については、F F F が単調増加なので、上に有界ならば Theorem 2.1 と同じ議論(数列 F ( M ) F(M) F ( M ) の極限が sup b F ( b ) \sup_b F(b) sup b F ( b ) に等しく、F F F の単調性から b → ∞ b \to \infty b → ∞ の極限もその値になる)で広義積分が収束し、上に有界でなければ F ( b ) → ∞ F(b) \to \infty F ( b ) → ∞ です。以上で (1) が示されました。
(2) 上の基本不等式の右側を n = N + 1 , … , M n = N+1, \ldots, M n = N + 1 , … , M で足すと ∑ n = N + 1 M f ( n ) ≤ ∫ N M f \sum_{n=N+1}^{M} f(n) \le \int_{N}^{M} f ∑ n = N + 1 M f ( n ) ≤ ∫ N M f の形、正確には
∑ n = N + 1 M f ( n ) ≤ ∑ n = N + 1 M ∫ n − 1 n f ( x ) d x = ∫ N M f ( x ) d x ≤ ∫ N ∞ f ( x ) d x \sum_{n=N+1}^{M} f(n) \le \sum_{n=N+1}^{M} \int_{n-1}^{n} f(x)\,dx = \int_{N}^{M} f(x)\,dx \le \int_N^{\infty} f(x)\,dx n = N + 1 ∑ M f ( n ) ≤ n = N + 1 ∑ M ∫ n − 1 n f ( x ) d x = ∫ N M f ( x ) d x ≤ ∫ N ∞ f ( x ) d x となり(最後の不等号は f ≥ 0 f \ge 0 f ≥ 0 )、M → ∞ M \to \infty M → ∞ として右側の評価を得ます。左側は
∑ n = N + 1 M f ( n ) ≥ ∑ n = N + 1 M ∫ n n + 1 f ( x ) d x = ∫ N + 1 M + 1 f ( x ) d x \sum_{n=N+1}^{M} f(n) \ge \sum_{n=N+1}^{M} \int_{n}^{n+1} f(x)\,dx = \int_{N+1}^{M+1} f(x)\,dx n = N + 1 ∑ M f ( n ) ≥ n = N + 1 ∑ M ∫ n n + 1 f ( x ) d x = ∫ N + 1 M + 1 f ( x ) d x で M → ∞ M \to \infty M → ∞ とすればよい。
∎ Corollary 5.2 (p 級数 )
実数 s s s に対し、∑ n = 1 ∞ 1 n s \sum_{n=1}^{\infty} \dfrac{1}{n^{s}} ∑ n = 1 ∞ n s 1 は s > 1 s > 1 s > 1 のとき収束し、s ≤ 1 s \le 1 s ≤ 1 のとき発散する。
Proof(Corollary 5.2) s ≤ 0 s \le 0 s ≤ 0 のとき n − s ≥ 1 n^{-s} \ge 1 n − s ≥ 1 なので一般項は 0 0 0 に収束せず、Proposition 3.4 より発散します。
s > 0 s > 0 s > 0 とします。f ( x ) = x − s f(x) = x^{-s} f ( x ) = x − s は [ 1 , ∞ ) [1,\infty) [ 1 , ∞ ) で正の値を取り単調減少なので Theorem 5.1 が使えます。s ≠ 1 s \ne 1 s = 1 のとき
∫ 1 b x − s d x = [ x 1 − s 1 − s ] 1 b = b 1 − s − 1 1 − s , \int_1^{b} x^{-s}\,dx = \left[ \frac{x^{1-s}}{1-s} \right]_1^{b} = \frac{b^{1-s} - 1}{1-s}, ∫ 1 b x − s d x = [ 1 − s x 1 − s ] 1 b = 1 − s b 1 − s − 1 , s = 1 s = 1 s = 1 のとき ∫ 1 b x − 1 d x = log b \int_1^b x^{-1}dx = \log b ∫ 1 b x − 1 d x = log b です。s > 1 s > 1 s > 1 なら 1 − s < 0 1 - s < 0 1 − s < 0 より b 1 − s → 0 b^{1-s} \to 0 b 1 − s → 0 なので積分は 1 s − 1 \frac{1}{s-1} s − 1 1 に収束し、級数は収束します。0 < s < 1 0 < s < 1 0 < s < 1 なら 1 − s > 0 1-s > 0 1 − s > 0 より b 1 − s → ∞ b^{1-s} \to \infty b 1 − s → ∞ で積分は発散し、s = 1 s = 1 s = 1 でも log b → ∞ \log b \to \infty log b → ∞ で発散します。よって級数も発散します。
∎ s = 1 s = 1 s = 1 が発散側にあることは Example 3.5 と整合しています。境界がどれほど微妙かを、対数を挟んだ級数で見ます。
Example 5.3 (対数を含む級数の境界 )
実数 s s s に対し ∑ n = 2 ∞ 1 n ( log n ) s \displaystyle\sum_{n=2}^{\infty} \frac{1}{n (\log n)^{s}} n = 2 ∑ ∞ n ( log n ) s 1 を調べます。まず s > 0 s > 0 s > 0 とします。このとき f ( x ) = 1 x ( log x ) s f(x) = \dfrac{1}{x(\log x)^{s}} f ( x ) = x ( log x ) s 1 は [ 2 , ∞ ) [2,\infty) [ 2 , ∞ ) で正であり、x ( log x ) s x (\log x)^s x ( log x ) s が増加するので単調減少です(Theorem 5.1 は出発点が 1 1 1 でなくても、[ 2 , ∞ ) [2,\infty) [ 2 , ∞ ) 上で同じ証明が通ります)。u = log x u = \log x u = log x 、d u = d x / x du = dx/x d u = d x / x と置換すると(置換積分(Theorem 6.1)[積分の基本定理と定積分] )
∫ 2 b d x x ( log x ) s = ∫ log 2 log b d u u s \int_2^{b} \frac{dx}{x (\log x)^{s}} = \int_{\log 2}^{\log b} \frac{du}{u^{s}} ∫ 2 b x ( log x ) s d x = ∫ l o g 2 l o g b u s d u であり、log b → ∞ \log b \to \infty log b → ∞ なので、これは Corollary 5.2 の証明と同じ計算により s > 1 s > 1 s > 1 のとき ( log 2 ) 1 − s s − 1 \frac{(\log 2)^{1-s}}{s-1} s − 1 ( l o g 2 ) 1 − s に収束し、s ≤ 1 s \le 1 s ≤ 1 のとき発散します。s ≤ 0 s \le 0 s ≤ 0 のときは 1 n ( log n ) s ≥ 1 n \frac{1}{n(\log n)^s} \ge \frac1n n ( l o g n ) s 1 ≥ n 1 (n ≥ 3 n \ge 3 n ≥ 3 )と Theorem 4.2 (2)、Example 3.5 から発散します。
まとめると、この級数は s > 1 s > 1 s > 1 のときだけ収束します。つまり ∑ 1 n \sum \frac{1}{n} ∑ n 1 (発散)と ∑ 1 n 1 + ε \sum \frac{1}{n^{1+\varepsilon}} ∑ n 1 + ε 1 (収束)の間には、1 n log n \frac{1}{n\log n} n l o g n 1 (発散)、1 n ( log n ) 2 \frac{1}{n(\log n)^2} n ( l o g n ) 2 1 (収束)という細かい階層があります。次節の比判定法・根判定法はこれらすべてに対して「判定不能」を返します。判定法には守備範囲があるということです。
Example 3.3 の等比級数は、収束・発散が完全にわかっている数少ない級数です。この節の二つの判定法は、いずれも「与えられた級数を等比級数と比べる」ための仕掛けで、階乗や n n n 乗を含む級数に強い。
Theorem 6.1 (コーシーの根判定法 )
数列 ( a n ) (a_n) ( a n ) に対し α = lim sup n → ∞ ∣ a n ∣ 1 / n \alpha = \limsup_{n\to\infty} |a_n|^{1/n} α = lim sup n → ∞ ∣ a n ∣ 1/ n とおく(Definition 2.2 )。
α < 1 \alpha < 1 α < 1 ならば ∑ n = 1 ∞ ∣ a n ∣ \sum_{n=1}^{\infty} |a_n| ∑ n = 1 ∞ ∣ a n ∣ は収束する(したがって Theorem 7.2 より ∑ a n \sum a_n ∑ a n も収束する)。
α > 1 \alpha > 1 α > 1 ならば a n a_n a n は 0 0 0 に収束せず、∑ n = 1 ∞ a n \sum_{n=1}^{\infty} a_n ∑ n = 1 ∞ a n は発散する。
α = 1 \alpha = 1 α = 1 のときは、収束することも発散することもあり、この判定法だけでは決まらない。
Proof(Theorem 6.1) (1) α < r < 1 \alpha < r < 1 α < r < 1 となる実数 r r r を取ります。Remark 2.3 (a) より、ある N N N があって n ≥ N n \ge N n ≥ N のとき ∣ a n ∣ 1 / n < r |a_n|^{1/n} < r ∣ a n ∣ 1/ n < r 、すなわち ∣ a n ∣ < r n |a_n| < r^n ∣ a n ∣ < r n です。0 < r < 1 0 < r < 1 0 < r < 1 なので ∑ n r n \sum_{n} r^n ∑ n r n は収束し(Example 3.3 )、Theorem 4.2 (1) より ∑ ∣ a n ∣ \sum |a_n| ∑ ∣ a n ∣ が収束します。
(2) 1 < α 1 < \alpha 1 < α なので Remark 2.3 (b) を r = 1 r = 1 r = 1 に適用すると、∣ a n ∣ 1 / n > 1 |a_n|^{1/n} > 1 ∣ a n ∣ 1/ n > 1 すなわち ∣ a n ∣ > 1 |a_n| > 1 ∣ a n ∣ > 1 となる n n n が無限個あります(α = + ∞ \alpha = +\infty α = + ∞ のときも同じ結論です)。よって a n → 0 a_n \to 0 a n → 0 ではなく、Proposition 3.4 より級数は発散します。
(3) lim n → ∞ n 1 / n = 1 \lim_{n\to\infty} n^{1/n} = 1 lim n → ∞ n 1/ n = 1 を使います。t > 0 t > 0 t > 0 で log t ≤ t − 1 \log t \le t - 1 log t ≤ t − 1 が成り立つので(g ( t ) = t − 1 − log t g(t) = t - 1 - \log t g ( t ) = t − 1 − log t は g ( 1 ) = 0 g(1) = 0 g ( 1 ) = 0 、g ′ ( t ) = 1 − 1 / t g'(t) = 1 - 1/t g ′ ( t ) = 1 − 1/ t より t = 1 t=1 t = 1 で最小)、t = n t = \sqrt n t = n とおけば 1 2 log n ≤ n − 1 ≤ n \frac12 \log n \le \sqrt n - 1 \le \sqrt n 2 1 log n ≤ n − 1 ≤ n 、したがって 0 ≤ log n n ≤ 2 n → 0 0 \le \frac{\log n}{n} \le \frac{2}{\sqrt n} \to 0 0 ≤ n l o g n ≤ n 2 → 0 です。よって n 1 / n = e ( log n ) / n → e 0 = 1 n^{1/n} = e^{(\log n)/n} \to e^0 = 1 n 1/ n = e ( l o g n ) / n → e 0 = 1 となります。これより a n = 1 n a_n = \frac1n a n = n 1 でも a n = 1 n 2 a_n = \frac{1}{n^2} a n = n 2 1 でも α = 1 \alpha = 1 α = 1 ですが、前者は発散し後者は収束します(Corollary 5.2 )。
∎ Theorem 6.2 (ダランベールの比判定法 )
ある n 0 n_0 n 0 以上のすべての n n n で a n ≠ 0 a_n \ne 0 a n = 0 とする。
lim sup n → ∞ ∣ a n + 1 a n ∣ < 1 \limsup_{n\to\infty} \left| \dfrac{a_{n+1}}{a_n} \right| < 1 lim sup n → ∞ a n a n + 1 < 1 ならば ∑ n = 1 ∞ ∣ a n ∣ \sum_{n=1}^{\infty} |a_n| ∑ n = 1 ∞ ∣ a n ∣ は収束する。
ある n 1 ≥ n 0 n_1 \ge n_0 n 1 ≥ n 0 が存在して n ≥ n 1 n \ge n_1 n ≥ n 1 のすべてで ∣ a n + 1 a n ∣ ≥ 1 \left| \dfrac{a_{n+1}}{a_n} \right| \ge 1 a n a n + 1 ≥ 1 ならば、∑ n = 1 ∞ a n \sum_{n=1}^{\infty} a_n ∑ n = 1 ∞ a n は発散する。特に lim inf n → ∞ ∣ a n + 1 a n ∣ > 1 \liminf_{n\to\infty} \left| \dfrac{a_{n+1}}{a_n} \right| > 1 lim inf n → ∞ a n a n + 1 > 1 ならば発散する。
∣ a n + 1 a n ∣ → 1 \left| \dfrac{a_{n+1}}{a_n} \right| \to 1 a n a n + 1 → 1 のときは、この判定法だけでは決まらない。
Proof(Theorem 6.2) (1) lim sup ∣ a n + 1 / a n ∣ < r < 1 \limsup |a_{n+1}/a_n| < r < 1 lim sup ∣ a n + 1 / a n ∣ < r < 1 となる r r r を取ると、Remark 2.3 (a) よりある N ≥ n 0 N \ge n_0 N ≥ n 0 があって n ≥ N n \ge N n ≥ N で ∣ a n + 1 ∣ ≤ r ∣ a n ∣ |a_{n+1}| \le r |a_n| ∣ a n + 1 ∣ ≤ r ∣ a n ∣ です。これを n = N , N + 1 , … n = N, N+1, \ldots n = N , N + 1 , … と繰り返して(n n n についての帰納法)
∣ a n ∣ ≤ r n − N ∣ a N ∣ = ( ∣ a N ∣ r − N ) r n ( n ≥ N ) |a_n| \le r^{\,n-N} |a_N| = \left( |a_N| r^{-N} \right) r^{n} \qquad (n \ge N) ∣ a n ∣ ≤ r n − N ∣ a N ∣ = ( ∣ a N ∣ r − N ) r n ( n ≥ N ) を得ます。C = ∣ a N ∣ r − N C = |a_N| r^{-N} C = ∣ a N ∣ r − N は n n n によらない定数で、∑ C r n \sum C r^n ∑ C r n は収束します(Example 3.3 と Remark 3.2 の定数倍)。よって Theorem 4.2 (1) より ∑ ∣ a n ∣ \sum |a_n| ∑ ∣ a n ∣ が収束します。
(2) 仮定より n ≥ n 1 n \ge n_1 n ≥ n 1 で ∣ a n + 1 ∣ ≥ ∣ a n ∣ |a_{n+1}| \ge |a_n| ∣ a n + 1 ∣ ≥ ∣ a n ∣ なので、∣ a n ∣ ≥ ∣ a n 1 ∣ > 0 |a_n| \ge |a_{n_1}| > 0 ∣ a n ∣ ≥ ∣ a n 1 ∣ > 0 が n ≥ n 1 n \ge n_1 n ≥ n 1 で成り立ちます。よって a n → 0 a_n \to 0 a n → 0 ではなく、Proposition 3.4 より発散します。後半は、lim inf ∣ a n + 1 / a n ∣ > 1 \liminf |a_{n+1}/a_n| > 1 lim inf ∣ a n + 1 / a n ∣ > 1 ならば Remark 2.3 の下極限版から、ある番号以降つねに比が 1 1 1 を超えるからです。
(3) a n = 1 n a_n = \frac1n a n = n 1 と a n = 1 n 2 a_n = \frac{1}{n^2} a n = n 2 1 ではどちらも比が 1 1 1 に収束しますが、収束・発散は異なります(Corollary 5.2 )。
∎ Example 6.4 (根判定法は効くが比判定法は効かない級数 )
a n = 2 − n + ( − 1 ) n a_n = 2^{-n + (-1)^n} a n = 2 − n + ( − 1 ) n (n ≥ 1 n \ge 1 n ≥ 1 )とします。n n n が偶数なら a n = 2 − n + 1 a_n = 2^{-n+1} a n = 2 − n + 1 、奇数なら a n = 2 − n − 1 a_n = 2^{-n-1} a n = 2 − n − 1 です。
根判定法 :∣ a n ∣ 1 / n = 2 − 1 + ( − 1 ) n / n |a_n|^{1/n} = 2^{-1 + (-1)^n/n} ∣ a n ∣ 1/ n = 2 − 1 + ( − 1 ) n / n であり、指数は − 1 -1 − 1 に収束するので α = 1 2 < 1 \alpha = \frac12 < 1 α = 2 1 < 1 。Theorem 6.1 (1) より収束します。
比判定法 :a n + 1 a n = 2 − 1 + ( − 1 ) n + 1 − ( − 1 ) n \dfrac{a_{n+1}}{a_n} = 2^{-1 + (-1)^{n+1} - (-1)^n} a n a n + 1 = 2 − 1 + ( − 1 ) n + 1 − ( − 1 ) n なので、n n n が偶数なら 2 − 1 − 2 = 1 8 2^{-1-2} = \frac18 2 − 1 − 2 = 8 1 、奇数なら 2 − 1 + 2 = 2 2^{-1+2} = 2 2 − 1 + 2 = 2 です。よって lim sup = 2 > 1 \limsup = 2 > 1 lim sup = 2 > 1 、lim inf = 1 8 < 1 \liminf = \frac18 < 1 lim inf = 8 1 < 1 となり、Theorem 6.2 の (1) も (2) も適用できません。判定不能です。
和も求まります。奇数番号の項の和は ∑ k ≥ 0 2 − ( 2 k + 1 ) − 1 = 1 4 ∑ k ≥ 0 4 − k = 1 4 ⋅ 1 1 − 1 / 4 = 1 3 \sum_{k \ge 0} 2^{-(2k+1)-1} = \frac14 \sum_{k\ge0} 4^{-k} = \frac14 \cdot \frac{1}{1 - 1/4} = \frac13 ∑ k ≥ 0 2 − ( 2 k + 1 ) − 1 = 4 1 ∑ k ≥ 0 4 − k = 4 1 ⋅ 1 − 1/4 1 = 3 1 、偶数番号の項の和は ∑ k ≥ 1 2 − 2 k + 1 = 2 ∑ k ≥ 1 4 − k = 2 ⋅ 1 / 4 1 − 1 / 4 = 2 3 \sum_{k\ge1} 2^{-2k+1} = 2 \sum_{k \ge 1} 4^{-k} = 2 \cdot \frac{1/4}{1-1/4} = \frac23 ∑ k ≥ 1 2 − 2 k + 1 = 2 ∑ k ≥ 1 4 − k = 2 ⋅ 1 − 1/4 1/4 = 3 2 です(正項級数なので、この二つに分けて足してよい)。合わせて ∑ n = 1 ∞ a n = 1 3 + 2 3 = 1 \sum_{n=1}^{\infty} a_n = \frac13 + \frac23 = 1 ∑ n = 1 ∞ a n = 3 1 + 3 2 = 1 です。
Example 6.5 (指数級数と打ち切り誤差 )
任意の実数 x x x について ∑ n = 0 ∞ x n n ! \displaystyle\sum_{n=0}^{\infty} \frac{x^n}{n!} n = 0 ∑ ∞ n ! x n は絶対収束します。x ≠ 0 x \ne 0 x = 0 のとき a n = x n n ! ≠ 0 a_n = \frac{x^n}{n!} \ne 0 a n = n ! x n = 0 で
∣ a n + 1 a n ∣ = ∣ x n + 1 ( n + 1 ) ! ⋅ n ! x n ∣ = ∣ x ∣ n + 1 ⟶ 0 < 1 \left| \frac{a_{n+1}}{a_n} \right| = \left| \frac{x^{n+1}}{(n+1)!} \cdot \frac{n!}{x^{n}} \right| = \frac{|x|}{n+1} \longrightarrow 0 < 1 a n a n + 1 = ( n + 1 )! x n + 1 ⋅ x n n ! = n + 1 ∣ x ∣ ⟶ 0 < 1 なので Theorem 6.2 (1) から従います(x = 0 x = 0 x = 0 なら第 0 0 0 項以外が 0 0 0 )。この和が e x e^{x} e x に等しいことは、テイラーの定理の剰余項評価から出ます(平均値の定理とテイラーの定理 の e^x のマクローリン展開(Example 6.1)[Mean Value Theorems and Taylor's Theorem] )。
x = 1 x = 1 x = 1 での打ち切り誤差を評価します。n > N n > N n > N のとき 1 n ! = 1 ( N + 1 ) ! ⋅ 1 ( N + 2 ) ⋯ n ≤ 1 ( N + 1 ) ! ⋅ 1 ( N + 1 ) n − N − 1 \frac{1}{n!} = \frac{1}{(N+1)!}\cdot\frac{1}{(N+2)\cdots n} \le \frac{1}{(N+1)!}\cdot\frac{1}{(N+1)^{\,n-N-1}} n ! 1 = ( N + 1 )! 1 ⋅ ( N + 2 ) ⋯ n 1 ≤ ( N + 1 )! 1 ⋅ ( N + 1 ) n − N − 1 1 なので
∑ n > N 1 n ! ≤ 1 ( N + 1 ) ! ∑ j ≥ 0 1 ( N + 1 ) j = 1 ( N + 1 ) ! ⋅ N + 1 N = 1 N ! N . \sum_{n > N} \frac{1}{n!} \;\le\; \frac{1}{(N+1)!} \sum_{j \ge 0} \frac{1}{(N+1)^{j}} = \frac{1}{(N+1)!}\cdot \frac{N+1}{N} = \frac{1}{N! \, N}. n > N ∑ n ! 1 ≤ ( N + 1 )! 1 j ≥ 0 ∑ ( N + 1 ) j 1 = ( N + 1 )! 1 ⋅ N N + 1 = N ! N 1 . N = 10 N = 10 N = 10 なら 1 10 ! ⋅ 10 = 1 36288000 ≈ 2.8 × 10 − 8 \frac{1}{10! \cdot 10} = \frac{1}{36288000} \approx 2.8 \times 10^{-8} 10 ! ⋅ 10 1 = 36288000 1 ≈ 2.8 × 1 0 − 8 です。11 11 11 項で e e e が小数第 7 7 7 位まで正しく求まります。Example 3.5 の調和級数とは対照的な速さです。
ここまでの判定法(比較・積分・比・根)は、いずれも ∣ a n ∣ |a_n| ∣ a n ∣ の級数を扱っていました。符号が入り混じる級数を扱うには、絶対値を付けた級数との関係を整理する必要があります。
Definition 7.1 (絶対収束と条件収束 )
級数 ∑ n = 1 ∞ a n \sum_{n=1}^{\infty} a_n ∑ n = 1 ∞ a n について、∑ n = 1 ∞ ∣ a n ∣ \sum_{n=1}^{\infty} |a_n| ∑ n = 1 ∞ ∣ a n ∣ が収束するとき ∑ a n \sum a_n ∑ a n は絶対収束する という。∑ a n \sum a_n ∑ a n は収束するが ∑ ∣ a n ∣ \sum |a_n| ∑ ∣ a n ∣ は発散するとき、∑ a n \sum a_n ∑ a n は条件収束する という。
Theorem 7.2 (絶対収束すれば収束する )
∑ n = 1 ∞ ∣ a n ∣ \sum_{n=1}^{\infty} |a_n| ∑ n = 1 ∞ ∣ a n ∣ が収束するならば ∑ n = 1 ∞ a n \sum_{n=1}^{\infty} a_n ∑ n = 1 ∞ a n も収束し、さらに
∣ ∑ n = 1 ∞ a n ∣ ≤ ∑ n = 1 ∞ ∣ a n ∣ \left| \sum_{n=1}^{\infty} a_n \right| \le \sum_{n=1}^{\infty} |a_n| n = 1 ∑ ∞ a n ≤ n = 1 ∑ ∞ ∣ a n ∣ が成り立つ。
Proof(Theorem 7.2) ε > 0 \varepsilon > 0 ε > 0 とします。∑ ∣ a n ∣ \sum |a_n| ∑ ∣ a n ∣ は収束するので、Theorem 3.6 より、ある N N N があって m > n ≥ N m > n \ge N m > n ≥ N のとき ∑ k = n + 1 m ∣ a k ∣ < ε \sum_{k=n+1}^{m} |a_k| < \varepsilon ∑ k = n + 1 m ∣ a k ∣ < ε です(∣ a k ∣ ≥ 0 |a_k| \ge 0 ∣ a k ∣ ≥ 0 なので絶対値記号は外れています)。三角不等式より
∣ ∑ k = n + 1 m a k ∣ ≤ ∑ k = n + 1 m ∣ a k ∣ < ε \left| \sum_{k=n+1}^{m} a_k \right| \le \sum_{k=n+1}^{m} |a_k| < \varepsilon k = n + 1 ∑ m a k ≤ k = n + 1 ∑ m ∣ a k ∣ < ε となるので、∑ a n \sum a_n ∑ a n もコーシーの判定条件を満たし、Theorem 3.6 より収束します。
不等式については、各 N N N で ∣ S N ∣ = ∣ ∑ n ≤ N a n ∣ ≤ ∑ n ≤ N ∣ a n ∣ ≤ ∑ n = 1 ∞ ∣ a n ∣ |S_N| = \left| \sum_{n \le N} a_n \right| \le \sum_{n \le N} |a_n| \le \sum_{n=1}^{\infty} |a_n| ∣ S N ∣ = ∑ n ≤ N a n ≤ ∑ n ≤ N ∣ a n ∣ ≤ ∑ n = 1 ∞ ∣ a n ∣ (最後は Proposition 4.1 より部分和が和以下)であり、N → ∞ N \to \infty N → ∞ とすると絶対値の連続性から ∣ S N ∣ → ∣ ∑ a n ∣ |S_N| \to \left| \sum a_n \right| ∣ S N ∣ → ∣ ∑ a n ∣ 、不等号は極限で保たれるので結論を得ます。
∎ 逆は成り立ちません。それが条件収束であり、典型例は交項級数です。
Theorem 7.3 (ライプニッツの交項級数判定法 )
数列 ( b n ) n ≥ 1 (b_n)_{n \ge 1} ( b n ) n ≥ 1 が、すべての n n n で b n ≥ 0 b_n \ge 0 b n ≥ 0 、単調減少(b n + 1 ≤ b n b_{n+1} \le b_n b n + 1 ≤ b n )、かつ lim n → ∞ b n = 0 \lim_{n\to\infty} b_n = 0 lim n → ∞ b n = 0 を満たすとする。このとき交項級数
∑ n = 1 ∞ ( − 1 ) n − 1 b n = b 1 − b 2 + b 3 − b 4 + ⋯ \sum_{n=1}^{\infty} (-1)^{n-1} b_n = b_1 - b_2 + b_3 - b_4 + \cdots n = 1 ∑ ∞ ( − 1 ) n − 1 b n = b 1 − b 2 + b 3 − b 4 + ⋯ は収束する。さらにその和を S S S 、第 N N N 部分和を S N S_N S N とすると、すべての N N N について
∣ S − S N ∣ ≤ b N + 1 |S - S_N| \le b_{N+1} ∣ S − S N ∣ ≤ b N + 1 が成り立ち、S S S は S N S_N S N と S N + 1 S_{N+1} S N + 1 の間にある。
Proof(Theorem 7.3) 偶数番目と奇数番目の部分和を別々に見ます。
S 2 m + 2 − S 2 m = b 2 m + 1 − b 2 m + 2 ≥ 0 , S 2 m + 1 − S 2 m − 1 = − b 2 m + b 2 m + 1 ≤ 0 S_{2m+2} - S_{2m} = b_{2m+1} - b_{2m+2} \ge 0, \qquad S_{2m+1} - S_{2m-1} = -b_{2m} + b_{2m+1} \le 0 S 2 m + 2 − S 2 m = b 2 m + 1 − b 2 m + 2 ≥ 0 , S 2 m + 1 − S 2 m − 1 = − b 2 m + b 2 m + 1 ≤ 0 (どちらも単調減少性 b n + 1 ≤ b n b_{n+1} \le b_n b n + 1 ≤ b n を使いました)。よって ( S 2 m ) m (S_{2m})_m ( S 2 m ) m は単調増加、( S 2 m − 1 ) m (S_{2m-1})_m ( S 2 m − 1 ) m は単調減少です。また S 2 m + 1 − S 2 m = b 2 m + 1 ≥ 0 S_{2m+1} - S_{2m} = b_{2m+1} \ge 0 S 2 m + 1 − S 2 m = b 2 m + 1 ≥ 0 なので
S 2 ≤ S 4 ≤ ⋯ ≤ S 2 m ≤ S 2 m + 1 ≤ ⋯ ≤ S 3 ≤ S 1 S_2 \le S_4 \le \cdots \le S_{2m} \le S_{2m+1} \le \cdots \le S_3 \le S_1 S 2 ≤ S 4 ≤ ⋯ ≤ S 2 m ≤ S 2 m + 1 ≤ ⋯ ≤ S 3 ≤ S 1 となり、( S 2 m ) (S_{2m}) ( S 2 m ) は S 1 S_1 S 1 で上に有界、( S 2 m − 1 ) (S_{2m-1}) ( S 2 m − 1 ) は S 2 S_2 S 2 で下に有界です。Theorem 2.1 (下に有界な単調減少列については符号を変えて適用)より両者は収束します。極限をそれぞれ S ′ S' S ′ 、S ′ ′ S'' S ′′ とすると、S 2 m + 1 − S 2 m = b 2 m + 1 → 0 S_{2m+1} - S_{2m} = b_{2m+1} \to 0 S 2 m + 1 − S 2 m = b 2 m + 1 → 0 より S ′ ′ − S ′ = 0 S'' - S' = 0 S ′′ − S ′ = 0 、すなわち S ′ = S ′ ′ = : S S' = S''=: S S ′ = S ′′ =: S です。偶数番と奇数番の部分和が同じ値に収束するので、( S N ) (S_N) ( S N ) 全体が S S S に収束します。
誤差評価を示します。上の並びから、S S S は任意の m m m について S 2 m S_{2m} S 2 m と S 2 m + 1 S_{2m+1} S 2 m + 1 の間にあり、また S 2 m + 1 S_{2m+1} S 2 m + 1 と S 2 m + 2 S_{2m+2} S 2 m + 2 の間にあります。一般に S S S は S N S_N S N と S N + 1 S_{N+1} S N + 1 の間にあるので
∣ S − S N ∣ ≤ ∣ S N + 1 − S N ∣ = b N + 1 |S - S_N| \le |S_{N+1} - S_N| = b_{N+1} ∣ S − S N ∣ ≤ ∣ S N + 1 − S N ∣ = b N + 1 です。
∎ Example 7.4 (交項調和級数は条件収束する )
∑ n = 1 ∞ ( − 1 ) n − 1 n = 1 − 1 2 + 1 3 − 1 4 + ⋯ \displaystyle\sum_{n=1}^{\infty} \frac{(-1)^{n-1}}{n} = 1 - \frac12 + \frac13 - \frac14 + \cdots n = 1 ∑ ∞ n ( − 1 ) n − 1 = 1 − 2 1 + 3 1 − 4 1 + ⋯ を考えます。b n = 1 n b_n = \frac1n b n = n 1 は正で単調減少、0 0 0 に収束するので Theorem 7.3 より収束します。一方 ∑ ∣ ( − 1 ) n − 1 n ∣ = ∑ 1 n \sum \left| \frac{(-1)^{n-1}}{n} \right| = \sum \frac1n ∑ n ( − 1 ) n − 1 = ∑ n 1 は発散します(Example 3.5 )。したがってこの級数は条件収束します。Theorem 7.2 の逆が成り立たないことの実例です。
和は log 2 \log 2 log 2 です。偶数番の部分和を調和数 H N = ∑ n ≤ N 1 n H_N = \sum_{n \le N} \frac1n H N = ∑ n ≤ N n 1 で書くと
S 2 m = ∑ n = 1 2 m 1 n − 2 ∑ k = 1 m 1 2 k = H 2 m − H m S_{2m} = \sum_{n=1}^{2m} \frac1n - 2\sum_{k=1}^{m} \frac{1}{2k} = H_{2m} - H_m S 2 m = n = 1 ∑ 2 m n 1 − 2 k = 1 ∑ m 2 k 1 = H 2 m − H m であり(負の項をいったん足してから 2 2 2 倍を引きました)、H N = log N + γ + o ( 1 ) H_N = \log N + \gamma + o(1) H N = log N + γ + o ( 1 ) を使えば S 2 m → log 2 S_{2m} \to \log 2 S 2 m → log 2 です。テイラー展開 log ( 1 + x ) = ∑ n ≥ 1 ( − 1 ) n − 1 n x n \log(1+x) = \sum_{n\ge1} \frac{(-1)^{n-1}}{n} x^n log ( 1 + x ) = ∑ n ≥ 1 n ( − 1 ) n − 1 x n (log(1+x) のマクローリン展開(Example 6.3)[Mean Value Theorems and Taylor's Theorem] )に x = 1 x = 1 x = 1 を代入した値でもあります。
収束は遅い。m = 5 m = 5 m = 5 すなわち N = 10 N = 10 N = 10 では S 10 = H 10 − H 5 = 2.9289 … − 2.2833 … = 0.64563 … S_{10} = H_{10} - H_5 = 2.9289\ldots - 2.2833\ldots = 0.64563\ldots S 10 = H 10 − H 5 = 2.9289 … − 2.2833 … = 0.64563 … で、log 2 = 0.69314 … \log 2 = 0.69314\ldots log 2 = 0.69314 … との差は約 0.0475 0.0475 0.0475 。Theorem 7.3 の評価 ∣ S − S 10 ∣ ≤ b 11 = 1 11 = 0.0909 |S - S_{10}| \le b_{11} = \frac{1}{11} = 0.0909 ∣ S − S 10 ∣ ≤ b 11 = 11 1 = 0.0909 と整合しています。誤差を 10 − 6 10^{-6} 1 0 − 6 以下にするには 1 N + 1 ≤ 10 − 6 \frac{1}{N+1} \le 10^{-6} N + 1 1 ≤ 1 0 − 6 、つまり 10 6 − 1 10^6 - 1 1 0 6 − 1 項が必要です。
条件収束の級数は、絶対収束の級数とは質的に違います。その違いが最もはっきり出るのが、項の並べ替えです。
Definition 7.5 (級数の並べ替え )
σ : N → N \sigma : \mathbb{N} \to \mathbb{N} σ : N → N を全単射とするとき、級数 ∑ n = 1 ∞ a σ ( n ) \sum_{n=1}^{\infty} a_{\sigma(n)} ∑ n = 1 ∞ a σ ( n ) を ∑ n = 1 ∞ a n \sum_{n=1}^{\infty} a_n ∑ n = 1 ∞ a n の並べ替え (再配列)という。ここで N = { 1 , 2 , … } \mathbb{N} = \{1, 2, \ldots\} N = { 1 , 2 , … } とする。
Theorem 7.6 (リーマンの再配列定理 )
∑ n = 1 ∞ a n \sum_{n=1}^{\infty} a_n ∑ n = 1 ∞ a n が条件収束するとする。このとき任意の実数 α \alpha α に対して、ある全単射 σ : N → N \sigma : \mathbb{N} \to \mathbb{N} σ : N → N が存在して
∑ n = 1 ∞ a σ ( n ) = α \sum_{n=1}^{\infty} a_{\sigma(n)} = \alpha n = 1 ∑ ∞ a σ ( n ) = α となる。α = + ∞ \alpha = +\infty α = + ∞ 、α = − ∞ \alpha = -\infty α = − ∞ に発散させる並べ替えや、部分和が振動する並べ替えも存在する。
最後に、判定法の使い分けを一枚にまとめます。上から順に試すのが標準的な段取りです。
flowchart TD
A["級数の収束を判定したい"] --> B{"一般項は 0 に収束するか"}
B -->|いいえ| X["発散(一般項の必要条件)"]
B -->|はい| C["絶対値を付けた正項級数を調べる"]
C --> D{"階乗や n 乗を含むか"}
D -->|はい| E["比判定法・根判定法"]
D -->|いいえ| F["比較判定法・積分判定法"]
E --> G{"正項級数は収束するか"}
F --> G
G -->|収束| H["絶対収束、したがって収束"]
G -->|発散| I{"符号が交互で絶対値が単調減少か"}
I -->|はい| J["ライプニッツの判定法で条件収束"]
I -->|いいえ| K["部分和を直接評価する"] 収束判定の段取り Exercise 8.1 易
級数 ∑ n = 1 ∞ n 2 n \displaystyle\sum_{n=1}^{\infty} \frac{n}{2^{n}} n = 1 ∑ ∞ 2 n n が収束することを示し、その和を求めよ。
Solution 収束 :a n = n 2 n > 0 a_n = \frac{n}{2^n} > 0 a n = 2 n n > 0 で
a n + 1 a n = n + 1 2 n + 1 ⋅ 2 n n = n + 1 2 n ⟶ 1 2 < 1 \frac{a_{n+1}}{a_n} = \frac{n+1}{2^{n+1}} \cdot \frac{2^n}{n} = \frac{n+1}{2n} \longrightarrow \frac12 < 1 a n a n + 1 = 2 n + 1 n + 1 ⋅ n 2 n = 2 n n + 1 ⟶ 2 1 < 1 なので、Theorem 6.2 (1) より収束します。
和 :部分和 S N = ∑ n = 1 N n 2 n S_N = \sum_{n=1}^{N} \frac{n}{2^n} S N = ∑ n = 1 N 2 n n について
S N − 1 2 S N = ∑ n = 1 N n 2 n − ∑ n = 2 N + 1 n − 1 2 n = 1 2 + ∑ n = 2 N n − ( n − 1 ) 2 n − N 2 N + 1 = ∑ n = 1 N 1 2 n − N 2 N + 1 S_N - \frac12 S_N = \sum_{n=1}^{N} \frac{n}{2^{n}} - \sum_{n=2}^{N+1} \frac{n-1}{2^{n}} = \frac12 + \sum_{n=2}^{N} \frac{n - (n-1)}{2^{n}} - \frac{N}{2^{N+1}} = \sum_{n=1}^{N} \frac{1}{2^{n}} - \frac{N}{2^{N+1}} S N − 2 1 S N = n = 1 ∑ N 2 n n − n = 2 ∑ N + 1 2 n n − 1 = 2 1 + n = 2 ∑ N 2 n n − ( n − 1 ) − 2 N + 1 N = n = 1 ∑ N 2 n 1 − 2 N + 1 N です。右辺の第 1 項は 1 − 2 − N 1 - 2^{-N} 1 − 2 − N (等比数列の和)、第 2 項は N → ∞ N \to \infty N → ∞ で 0 0 0 に収束します(2 N + 1 ≥ ( N + 1 ) N 2 2^{N+1} \ge \frac{(N+1)N}{2} 2 N + 1 ≥ 2 ( N + 1 ) N より N 2 N + 1 ≤ 2 N + 1 \frac{N}{2^{N+1}} \le \frac{2}{N+1} 2 N + 1 N ≤ N + 1 2 )。よって 1 2 S N → 1 \frac12 S_N \to 1 2 1 S N → 1 、すなわち ∑ n = 1 ∞ n 2 n = 2 \sum_{n=1}^{\infty} \frac{n}{2^n} = 2 ∑ n = 1 ∞ 2 n n = 2 です。
Exercise 8.2 標準
級数 ∑ n = 1 ∞ log n n 2 \displaystyle\sum_{n=1}^{\infty} \frac{\log n}{n^{2}} n = 1 ∑ ∞ n 2 log n の収束・発散を判定せよ。
Solution 収束します。t > 0 t > 0 t > 0 で log t ≤ t − 1 ≤ t \log t \le t - 1 \le t log t ≤ t − 1 ≤ t が成り立つので(Theorem 6.1 の証明で確認しました)、t = n t = \sqrt n t = n とおくと log n = 2 log n ≤ 2 n \log n = 2 \log \sqrt n \le 2\sqrt n log n = 2 log n ≤ 2 n です。したがって n ≥ 1 n \ge 1 n ≥ 1 で
0 ≤ log n n 2 ≤ 2 n n 2 = 2 n 3 / 2 . 0 \le \frac{\log n}{n^{2}} \le \frac{2\sqrt n}{n^{2}} = \frac{2}{n^{3/2}} . 0 ≤ n 2 log n ≤ n 2 2 n = n 3/2 2 . ∑ n − 3 / 2 \sum n^{-3/2} ∑ n − 3/2 は Corollary 5.2 より s = 3 2 > 1 s = \frac32 > 1 s = 2 3 > 1 なので収束し、定数倍しても収束します(Remark 3.2 )。よって Theorem 4.2 (1) より与えられた級数は収束します。
なお比判定法では a n + 1 a n = log ( n + 1 ) log n ⋅ n 2 ( n + 1 ) 2 → 1 \frac{a_{n+1}}{a_n} = \frac{\log(n+1)}{\log n}\cdot\frac{n^2}{(n+1)^2} \to 1 a n a n + 1 = l o g n l o g ( n + 1 ) ⋅ ( n + 1 ) 2 n 2 → 1 となって判定できません。log \log log を含む級数で比判定法が無力なのは Example 5.3 と同じ事情です。
Exercise 8.3 標準
級数 ∑ n = 1 ∞ ( − 1 ) n − 1 n \displaystyle\sum_{n=1}^{\infty} \frac{(-1)^{n-1}}{\sqrt n} n = 1 ∑ ∞ n ( − 1 ) n − 1 が条件収束することを示せ。また、和 S S S を部分和 S N S_N S N で誤差 10 − 2 10^{-2} 1 0 − 2 以内に近似するために Theorem 7.3 の評価が要求する N N N の最小値を求めよ。
Solution 収束 :b n = 1 n b_n = \frac{1}{\sqrt n} b n = n 1 は正、単調減少(n \sqrt n n が増加するから)、0 0 0 に収束するので、Theorem 7.3 より収束します。
絶対収束しないこと :∑ ∣ ( − 1 ) n − 1 n ∣ = ∑ 1 n 1 / 2 \sum \left| \frac{(-1)^{n-1}}{\sqrt n} \right| = \sum \frac{1}{n^{1/2}} ∑ n ( − 1 ) n − 1 = ∑ n 1/2 1 は Corollary 5.2 で s = 1 2 ≤ 1 s = \frac12 \le 1 s = 2 1 ≤ 1 なので発散します。よって Definition 7.1 の意味で条件収束です。
項数 :Theorem 7.3 より ∣ S − S N ∣ ≤ b N + 1 = 1 N + 1 |S - S_N| \le b_{N+1} = \frac{1}{\sqrt{N+1}} ∣ S − S N ∣ ≤ b N + 1 = N + 1 1 です。これが 10 − 2 10^{-2} 1 0 − 2 以下であるためには N + 1 ≥ 10 2 \sqrt{N+1} \ge 10^{2} N + 1 ≥ 1 0 2 、すなわち N + 1 ≥ 10 4 N + 1 \ge 10^{4} N + 1 ≥ 1 0 4 ですから、N ≥ 9999 N \ge 9999 N ≥ 9999 。最小値は N = 9999 N = 9999 N = 9999 です。小数第 2 位を保証するのに 1 万項というのが条件収束級数の実情で、実際の数値計算では加速法(オイラー変換など)を併用します。
Exercise 8.4 難
( a n ) (a_n) ( a n ) は単調減少で、すべての n n n で a n ≥ 0 a_n \ge 0 a n ≥ 0 とする。∑ n = 1 ∞ a n \sum_{n=1}^{\infty} a_n ∑ n = 1 ∞ a n が収束するならば lim n → ∞ n a n = 0 \lim_{n\to\infty} n\, a_n = 0 lim n → ∞ n a n = 0 であることを示せ。また、単調減少の仮定を外すと結論が成り立たないことを反例で示せ。
Solution ε > 0 \varepsilon > 0 ε > 0 を任意に取ります。∑ a n \sum a_n ∑ a n は収束するので Theorem 3.6 より、ある N 1 N_1 N 1 があって m > n ≥ N 1 m > n \ge N_1 m > n ≥ N 1 のとき ∑ k = n + 1 m a k < ε 3 \sum_{k=n+1}^{m} a_k < \frac{\varepsilon}{3} ∑ k = n + 1 m a k < 3 ε です。また Proposition 3.4 より a n → 0 a_n \to 0 a n → 0 なので、ある N 2 N_2 N 2 があって n ≥ N 2 n \ge N_2 n ≥ N 2 で a n < ε 3 a_n < \frac{\varepsilon}{3} a n < 3 ε です。N = max ( N 1 , N 2 ) N = \max(N_1, N_2) N = max ( N 1 , N 2 ) とします。
n ≥ N n \ge N n ≥ N を取り、m = 2 n m = 2n m = 2 n とします。区間 n + 1 ≤ k ≤ 2 n n+1 \le k \le 2n n + 1 ≤ k ≤ 2 n には n n n 個の項があり、単調減少性よりそのいずれも a 2 n a_{2n} a 2 n 以上ですから
n a 2 n ≤ ∑ k = n + 1 2 n a k < ε 3 , したがって 2 n a 2 n < 2 ε 3 < ε . n\, a_{2n} \le \sum_{k=n+1}^{2n} a_k < \frac{\varepsilon}{3}, \qquad \text{したがって} \quad 2n\, a_{2n} < \frac{2\varepsilon}{3} < \varepsilon . n a 2 n ≤ k = n + 1 ∑ 2 n a k < 3 ε , したがって 2 n a 2 n < 3 2 ε < ε . 奇数番号については、a 2 n + 1 ≤ a 2 n a_{2n+1} \le a_{2n} a 2 n + 1 ≤ a 2 n を使って
( 2 n + 1 ) a 2 n + 1 ≤ ( 2 n + 1 ) a 2 n = 2 n a 2 n + a 2 n < 2 ε 3 + ε 3 = ε (2n+1) a_{2n+1} \le (2n+1) a_{2n} = 2n\, a_{2n} + a_{2n} < \frac{2\varepsilon}{3} + \frac{\varepsilon}{3} = \varepsilon ( 2 n + 1 ) a 2 n + 1 ≤ ( 2 n + 1 ) a 2 n = 2 n a 2 n + a 2 n < 3 2 ε + 3 ε = ε となります。m ≥ 2 N m \ge 2N m ≥ 2 N なる任意の m m m は m = 2 n m = 2n m = 2 n または m = 2 n + 1 m = 2n+1 m = 2 n + 1 (n ≥ N n \ge N n ≥ N )と書けるので、m ≥ 2 N m \ge 2N m ≥ 2 N のとき 0 ≤ m a m < ε 0 \le m\, a_m < \varepsilon 0 ≤ m a m < ε 。ε \varepsilon ε は任意だったので n a n → 0 n a_n \to 0 n a n → 0 です。
反例 :a n = 1 n a_n = \frac{1}{n} a n = n 1 (n n n が平方数のとき)、a n = 0 a_n = 0 a n = 0 (それ以外)と定めます。このとき ∑ n = 1 ∞ a n = ∑ k = 1 ∞ 1 k 2 \sum_{n=1}^{\infty} a_n = \sum_{k=1}^{\infty} \frac{1}{k^{2}} ∑ n = 1 ∞ a n = ∑ k = 1 ∞ k 2 1 は Corollary 5.2 より収束しますが、n = k 2 n = k^2 n = k 2 に対して n a n = 1 n a_n = 1 n a n = 1 なので n a n n a_n n a n は 0 0 0 に収束しません。( a n ) (a_n) ( a n ) は単調減少ではありません。
W. Rudin, Principles of Mathematical Analysis , 3rd ed., McGraw-Hill, 1976 — 第 3 章(数列と級数)。根判定法・比判定法の上極限による定式化、上極限と比の関係、再配列定理はこの章にまとまっています。
T. M. Apostol, Mathematical Analysis , 2nd ed., Addison-Wesley, 1974 — 第 8 章(無限級数と無限積)。
高木貞治『解析概論』改訂第 3 版、岩波書店 — 無限級数・一様収束の章。日本語で書かれた古典で、判定法の扱いが詳しい。
杉浦光夫『解析入門 I』東京大学出版会、1980 — 実数の連続性から級数までを、ε-δ 論法を省かずに展開しています。
A.-L. Cauchy, Cours d’analyse de l’École Royale Polytechnique , 1821 — 第 6 章。級数の和を部分和の極限として定義し、比判定法・根判定法を与えた原典です。
B. Riemann, “Ueber die Darstellbarkeit einer Function durch eine trigonometrische Reihe”, 1854 年執筆・1867 年公刊 — 条件収束級数の再配列に関する定理が述べられています。
Theorem 7.6 を、α \alpha α が実数の場合について証明します。
準備 :p n = max ( a n , 0 ) p_n = \max(a_n, 0) p n = max ( a n , 0 ) 、q n = max ( − a n , 0 ) q_n = \max(-a_n, 0) q n = max ( − a n , 0 ) とおくと、p n , q n ≥ 0 p_n, q_n \ge 0 p n , q n ≥ 0 で
a n = p n − q n , ∣ a n ∣ = p n + q n a_n = p_n - q_n, \qquad |a_n| = p_n + q_n a n = p n − q n , ∣ a n ∣ = p n + q n です。まず ∑ p n = ∑ q n = ∞ \sum p_n = \sum q_n = \infty ∑ p n = ∑ q n = ∞ を示します。もし両方収束すれば ∑ ∣ a n ∣ = ∑ ( p n + q n ) \sum |a_n| = \sum (p_n + q_n) ∑ ∣ a n ∣ = ∑ ( p n + q n ) が収束してしまい、条件収束の仮定(Definition 7.1 )に反します。もし片方だけ、たとえば ∑ p n \sum p_n ∑ p n が収束し ∑ q n \sum q_n ∑ q n が発散したとすると、部分和について ∑ n ≤ N a n = ∑ n ≤ N p n − ∑ n ≤ N q n \sum_{n \le N} a_n = \sum_{n\le N} p_n - \sum_{n \le N} q_n ∑ n ≤ N a n = ∑ n ≤ N p n − ∑ n ≤ N q n の右辺は(有限の極限を持つ量)− - − (+ ∞ +\infty + ∞ に発散する量)となって − ∞ -\infty − ∞ に発散し、∑ a n \sum a_n ∑ a n の収束に反します。∑ q n \sum q_n ∑ q n だけが収束する場合も同様です。よって両方発散します。
また ∑ a n \sum a_n ∑ a n は収束するので Proposition 3.4 より a n → 0 a_n \to 0 a n → 0 であり、0 ≤ p n , q n ≤ ∣ a n ∣ 0 \le p_n, q_n \le |a_n| 0 ≤ p n , q n ≤ ∣ a n ∣ から p n → 0 p_n \to 0 p n → 0 、q n → 0 q_n \to 0 q n → 0 です。
構成 :a n > 0 a_n > 0 a n > 0 となる項を番号の順に P 1 , P 2 , … P_1, P_2, \ldots P 1 , P 2 , … と並べ、a n ≤ 0 a_n \le 0 a n ≤ 0 となる項の絶対値を番号の順に Q 1 , Q 2 , … Q_1, Q_2, \ldots Q 1 , Q 2 , … と並べます。∑ k P k = ∑ n p n = ∞ \sum_k P_k = \sum_n p_n = \infty ∑ k P k = ∑ n p n = ∞ 、∑ k Q k = ∑ n q n = ∞ \sum_k Q_k = \sum_n q_n = \infty ∑ k Q k = ∑ n q n = ∞ なので、どちらの列も無限列です。
次のように交互に取り出します。まず P 1 + ⋯ + P m 1 > α P_1 + \cdots + P_{m_1} > \alpha P 1 + ⋯ + P m 1 > α となる最小の m 1 m_1 m 1 を取ります(∑ P k = ∞ \sum P_k = \infty ∑ P k = ∞ なので存在します)。次に
P 1 + ⋯ + P m 1 − Q 1 − ⋯ − Q k 1 < α P_1 + \cdots + P_{m_1} - Q_1 - \cdots - Q_{k_1} < \alpha P 1 + ⋯ + P m 1 − Q 1 − ⋯ − Q k 1 < α となる最小の k 1 k_1 k 1 を取ります(∑ Q k = ∞ \sum Q_k = \infty ∑ Q k = ∞ なので存在します)。以下、P P P 側を α \alpha α を超えるまで、Q Q Q 側を α \alpha α を下回るまで、最小個数ずつ交互に足していきます。この操作は各項をちょうど一度ずつ使うので、全単射 σ \sigma σ を定めます。
収束の証明 :この並べ替えの部分和を T j T_j T j と書きます。j j j 番目の切り替え直後の部分和を U j U_j U j とします。U j U_j U j が P P P 側の切り替え(α \alpha α を超えた瞬間)なら、m j m_j m j の最小性より一つ手前の部分和は α \alpha α 以下ですから
0 < U j − α ≤ P m j 0 < U_j - \alpha \le P_{m_j} 0 < U j − α ≤ P m j です。Q Q Q 側の切り替えなら同様に 0 < α − U j ≤ Q k j 0 < \alpha - U_j \le Q_{k_j} 0 < α − U j ≤ Q k j 。いずれにせよ ∣ U j − α ∣ ≤ max ( P m j , Q k j ) |U_j - \alpha| \le \max(P_{m_j}, Q_{k_j}) ∣ U j − α ∣ ≤ max ( P m j , Q k j ) です。
さらに、U j U_j U j と U j + 1 U_{j+1} U j + 1 の間の部分和は単調に U j U_j U j から U j + 1 U_{j+1} U j + 1 へ動く(P P P 側の区間では増加、Q Q Q 側の区間では減少)ので、その区間のすべての部分和は U j U_j U j と U j + 1 U_{j+1} U j + 1 の間、特に α \alpha α からの距離が max ( ∣ U j − α ∣ , ∣ U j + 1 − α ∣ ) \max(|U_j - \alpha|, |U_{j+1}-\alpha|) max ( ∣ U j − α ∣ , ∣ U j + 1 − α ∣ ) 以下の範囲にあります。
j → ∞ j \to \infty j → ∞ のとき使われる添字 m j , k j m_j, k_j m j , k j は無限大に向かい、P k → 0 P_k \to 0 P k → 0 、Q k → 0 Q_k \to 0 Q k → 0 (準備で示しました)なので ∣ U j − α ∣ → 0 |U_j - \alpha| \to 0 ∣ U j − α ∣ → 0 です。したがって部分和 T n T_n T n は α \alpha α に収束します。すなわち ∑ n = 1 ∞ a σ ( n ) = α \sum_{n=1}^{\infty} a_{\sigma(n)} = \alpha ∑ n = 1 ∞ a σ ( n ) = α です。
α = + ∞ \alpha = +\infty α = + ∞ の場合は、目標値を 1 , 2 , 3 , … 1, 2, 3, \ldots 1 , 2 , 3 , … と動かしながら同じ操作を行えばよく、振動させたい場合は二つの目標値を交互に狙えばよい。以上で証明が終わります。