Leibnizの判定法

同義語:ライプニッツの判定法交代級数の判定法Leibniz's testLeibniz testalternating series test

概要

Leibnizの判定法(Leibniz's test)とは、実数列 $(a_n)$ が単調に減少して $0$ に収束するとき、交代級数 $a_1-a_2+a_3-a_4+\cdots$ が収束するという判定法である。和 $S$ はつねに隣り合う部分和 $S_N$ と $S_{N+1}$ の間にあり、誤差は $|S-S_N|\le a_{N+1}$ と最初に捨てた項の大きさ以下になる。$\sum a_n$ が発散してもよいので、交代調和級数 $1-\frac12+\frac13-\cdots=\log2$ のような絶対収束しない級数の収束を示す基本の道具である。符号の交代・単調減少・$a_n\to0$ のどれを外しても結論は成り立たない。

$$\newcommand{C}[0]{\mathbb{C}} \newcommand{div}[0]{\mathbin{÷}} \newcommand{N}[0]{\mathbb{N}} \newcommand{Q}[0]{\mathbb{Q}} \newcommand{R}[0]{\mathbb{R}} \newcommand{Z}[0]{\mathbb{Z}} $$

前提知識: 級数, 数列の極限, Cauchy列, 絶対収束

Leibnizの判定法(Leibniz's test、alternating series test)は、符号が交互に変わる級数 $a_1-a_2+a_3-a_4+\cdots$ について、$a_n$ が単調に減少して $0$ に近づくなら級数は収束する、という判定法である。項の絶対値の級数 $\sum a_n$ が発散してもかまわないので、絶対収束 しない級数の収束を示すもっとも基本的な道具になる。さらに、和と部分和の差は「最初に捨てた項」の大きさ以下であり、和はつねに隣り合う 2 つの部分和の間にある。この誤差の評価があるので、交代級数は数値の計算でも扱いやすい。
この記事では、主定理を「途中から先の交代和は $0$ と最初の項の間にある」という一つの不等式から証明し、計算例、3 つの仮定のどれも外せないことを示す反例、関数を項とする級数への一様版を述べる。

定義と主張

交代級数

実数列 $(a_n)_{n\geq1}$ がすべての $n$ で $a_n\geq0$ を満たすとき、級数
$$ \sum_{n=1}^{\infty}(-1)^{n+1}a_n=a_1-a_2+a_3-a_4+\cdots $$
を交代級数という。その部分和を
$$ S_N:=\sum_{n=1}^{N}(-1)^{n+1}a_n\quad(N\geq1),\qquad S_0:=0 $$
と書く。

$\sum(-1)^na_n$ は上の級数の各項に $-1$ を掛けたもの、$n=0$ から始まる $\sum_{n\geq0}(-1)^na_n$ は添字を $1$ つずらしたものなので、以下の結果はそれらにもそのまま当てはまる。
主定理の証明の鍵は、途中から先の交代和を 2 項ずつまとめると、下からも上からも押さえられることである。

途中から先の交代和の評価

$(a_n)_{n\geq1}$ を単調減少で非負の実数列とする。$N\geq0$ と $m\geq1$ について
$$ R_{N,m}:=\sum_{j=1}^{m}(-1)^{j+1}a_{N+j}=a_{N+1}-a_{N+2}+a_{N+3}-\cdots+(-1)^{m+1}a_{N+m} $$
とおくと、$0\leq R_{N,m}\leq a_{N+1}$ である。

2 項ずつまとめる

下からの評価:先頭から 2 項ずつまとめると
$$ R_{N,m}=(a_{N+1}-a_{N+2})+(a_{N+3}-a_{N+4})+\cdots $$
となる。括弧の中は単調減少性から $0$ 以上であり、$m$ が奇数のときは最後に 1 項 $a_{N+m}\geq0$ が残る。したがって $R_{N,m}\geq0$ である。
上からの評価:最初の項を残して 2 項ずつまとめると
$$ R_{N,m}=a_{N+1}-(a_{N+2}-a_{N+3})-(a_{N+4}-a_{N+5})-\cdots $$
となる。括弧の中は $0$ 以上であり、$m$ が偶数のときは最後に 1 項 $-a_{N+m}\leq0$ が残る。したがって $R_{N,m}\leq a_{N+1}$ である。$\square$

Leibnizの判定法

$(a_n)_{n\geq1}$ を単調減少(すべての $n$ で $a_n\geq a_{n+1}$)で $0$ に収束する実数列とする。このときすべての $n$ で $a_n\geq0$ であり、交代級数 $\sum_{n=1}^{\infty}(-1)^{n+1}a_n$ は収束する。その和を $S$ とすると、すべての $N\geq0$ について次が成り立つ。

  1. $S$ は $S_N$ と $S_{N+1}$ の間にある(両端を含む)。すなわち $N$ が偶数なら $S_N\leq S\leq S_{N+1}$、$N$ が奇数なら $S_{N+1}\leq S\leq S_N$ である。
  2. $|S-S_N|\leq a_{N+1}$ である。
    特に($N=0$ として)$0\leq S\leq a_1$ である。
部分和の差を補題で押さえる

まず、$a_n$ は単調減少で $0$ に収束するので、各 $n$ で $a_n\geq a_{n+k}$($k\geq1$)から $k\to\infty$ として $a_n\geq0$ である。
$N\geq0$、$m\geq1$ とする。$n=N+j$ と書くと $(-1)^{n+1}=(-1)^N(-1)^{j+1}$ なので
$$ S_{N+m}-S_N=\sum_{j=1}^{m}(-1)^{N+j+1}a_{N+j}=(-1)^NR_{N,m} $$
である。lem-lat-block により
$$ |S_{N+m}-S_N|\leq a_{N+1}\qquad(N\geq0,\ m\geq1) $$
が成り立つ。
収束:$\varepsilon>0$ に対し、$a_n\to0$ から $a_{N_0+1}< \varepsilon$ となる $N_0$ をとる。$n>n'\geq N_0$ なら、上の不等式と単調減少性から $|S_n-S_{n'}|\leq a_{n'+1}\leq a_{N_0+1}< \varepsilon$ である。したがって $(S_N)$ は Cauchy列 であり、実数の完備性により収束する。その極限を $S$ とする。
誤差の評価:$N$ を固定し $m\to\infty$ とすると、$(-1)^N(S-S_N)=\lim_{m\to\infty}R_{N,m}$ であり、lem-lat-block の不等式は極限で保たれるので
$$ 0\leq(-1)^N(S-S_N)\leq a_{N+1} $$
である。$S_{N+1}-S_N=(-1)^Na_{N+1}$ に注意すると、$N$ が偶数なら $0\leq S-S_N\leq S_{N+1}-S_N$、すなわち $S_N\leq S\leq S_{N+1}$、$N$ が奇数なら $0\leq S_N-S\leq S_N-S_{N+1}$、すなわち $S_{N+1}\leq S\leq S_N$ である。どちらの場合も $|S-S_N|\leq a_{N+1}$ である。$N=0$ では $S_0=0$、$S_1=a_1$ なので $0\leq S\leq a_1$ である。$\square$

$(-1)^N(S-S_N)\geq0$ は、誤差 $S-S_N$ の符号が、最初に捨てた項 $(-1)^{N+2}a_{N+1}=(-1)^Na_{N+1}$ の符号と同じ(または $0$)であることを意味する。$a_n$ が狭義単調減少なら、等号も起こらない。

狭義単調減少のときの誤差

thm-lat-main の仮定に加えて $(a_n)$ が狭義単調減少($a_n>a_{n+1}$)なら、すべての $N\geq0$ で
$$ 0< (-1)^N(S-S_N)< a_{N+1} $$
であり、$S$ は $S_N$ と $S_{N+1}$ の真に間にある。

最初の 2 項と次の 2 項を取り出す

$m\geq3$ とし、$R_{N,0}:=0$ と約束する。下からは、$R_{N,m}=(a_{N+1}-a_{N+2})+R_{N+2,m-2}$ と $R_{N+2,m-2}\geq0$(lem-lat-block)から $R_{N,m}\geq a_{N+1}-a_{N+2}$ である。上からは、$R_{N,m}=a_{N+1}-R_{N+1,m-1}$ と、同じ理由による $R_{N+1,m-1}=(a_{N+2}-a_{N+3})+R_{N+3,m-3}\geq a_{N+2}-a_{N+3}$ から $R_{N,m}\leq a_{N+1}-(a_{N+2}-a_{N+3})$ である。$m\to\infty$ として
$$ a_{N+1}-a_{N+2}\leq(-1)^N(S-S_N)\leq a_{N+1}-(a_{N+2}-a_{N+3}) $$
であり、狭義単調減少性から左端は $0$ より大きく、右端は $a_{N+1}$ より小さい。$\square$

有限個の項は収束・発散に影響しない(級数 の記事の命題「有限個の項と尾部」)ので、単調減少が $n\geq n_0$ でだけ成り立つ場合も級数は収束し、誤差の評価 1・2 は $N\geq n_0-1$ で成り立つ(lem-lat-block で使う項がすべて $n\geq n_0$ の範囲に入るため)。

例

交代調和級数

$a_n=\frac1n$ は単調減少で $0$ に収束するので、交代調和級数
$$ 1-\frac12+\frac13-\frac14+\cdots $$
は収束する。一方、項の絶対値の級数は 調和級数 で発散するので、この級数は絶対収束しない(絶対収束 の記事の言葉で、条件収束する)。和は $\log2=0.693147\ldots$ である(調和級数 の記事の系「交代調和級数の和」)。部分和は $\log2$ の上下を交互にとり、thm-lat-main の評価 $|\log2-S_N|\leq\frac1{N+1}$ を満たす(下の表)。$S_{100}=0.688172\ldots$ の誤差は $0.004975\ldots$ で、上界 $\frac1{101}=0.0099\ldots$ の約半分である。

$N$$S_N$$\log2-S_N$上界 $\frac1{N+1}$
$1$$1$$-0.3069$$0.5$
$2$$0.5$$0.1931$$0.3333$
$3$$0.8333$$-0.1402$$0.25$
$4$$0.5833$$0.1098$$0.2$
$10$$0.6456$$0.0475$$0.0909$
$100$$0.6882$$0.0050$$0.0099$

誤差の符号は $N$ が奇数のとき負、偶数のとき正で、thm-lat-main の 1 のとおりである。

冪の逆数の交代級数

$p>0$ とすると、$a_n=n^{-p}$ は狭義単調減少で $0$ に収束するので、$\sum_{n=1}^{\infty}(-1)^{n+1}n^{-p}$ は収束する。絶対値の級数 $\sum n^{-p}$ は $p>1$ のとき収束し $0< p\leq1$ のとき発散する(調和級数 の記事の命題「冪の逆数の級数」)ので、この級数は $p>1$ で絶対収束し、$0< p\leq1$ で条件収束する。$p\leq0$ では項の絶対値が $1$ 以上なので $0$ に近づかず、発散する。たとえば $1-\frac1{\sqrt2}+\frac1{\sqrt3}-\cdots$ は収束するが絶対収束しない。

誤差の評価を使う計算
  1. 指数関数の級数(指数関数)で $x=-1$ とすると $e^{-1}=\sum_{n=0}^{\infty}\frac{(-1)^n}{n!}$ である。$\frac1{n!}$ は $n\geq0$ で単調減少($\frac1{0!}=\frac1{1!}$ の等号を含む)で $0$ に収束するので、添字をずらして thm-lat-main を当てると、$n=N$ までの部分和 $T_N:=\sum_{n=0}^{N}\frac{(-1)^n}{n!}$ について
    $$ |e^{-1}-T_N|\leq\frac1{(N+1)!} $$
    である。$T_9=0.3678791\ldots$ で、誤差は $\frac1{10!}< 2.8\times10^{-7}$ 以下と保証される(実際の誤差は $2.5\times10^{-7}$ 程度)。
  2. $\frac\pi4=1-\frac13+\frac15-\cdots$(円周率 の定理「Leibnizの級数」)では $a_k=\frac1{2k-1}$ なので、最初の $n$ 項の和の誤差は $\frac1{2n+1}$ 以下である。この評価で誤差を $10^{-6}$ 未満と保証するには $2n+1>10^6$、すなわち $n\geq500000$ 項が要る。誤差の評価が「次の項の大きさ」なので、項がゆっくり $0$ に近づく級数は、収束しても数値計算には向かない。

仮定は外せない

thm-lat-main の仮定は、項が $\pm a_n$($a_n\geq0$)の形の級数について、(i) 符号が交互に変わる、(ii) $(a_n)$ が単調減少、(iii) $a_n\to0$ の 3 つである。どれか 1 つを外すと、残りの 2 つを満たす発散級数がある。

外す仮定級数満たす仮定結果
(i) 符号の交代$1+\frac12+\frac13+\cdots$(符号がすべて $+$)(ii)・(iii)$+\infty$ に発散
(ii) 単調減少$a_{2k-1}=\frac1k$、$a_{2k}=\frac1{k^2}$:$1-1+\frac12-\frac14+\frac13-\frac19+\cdots$(i)・(iii)$+\infty$ に発散
(ii) 単調減少$a_n=\frac1{\sqrt n}+\frac{(-1)^{n+1}}n$(i)・(iii)$+\infty$ に発散
(iii) $a_n\to0$$a_n=1+\frac1n$:$2-\frac32+\frac43-\cdots$(i)・(ii)発散(振動)
反例の表の確かめ

1 行目は 調和級数 の発散である。4 行目は、項 $\pm(1+\frac1n)$ の絶対値が $1$ 以上で $0$ に近づかないので、級数 の記事の命題「収束する級数の項は0に近づく」により発散する。
2 行目:$a_n\geq0$、$a_n\to0$ で符号は交互に変わるが、$a_4=\frac14< \frac13=a_5$ なので単調減少でない。$\sum_{j=1}^{k}\frac1{j^2}\leq1+\sum_{j=2}^{k}\bigl(\frac1{j-1}-\frac1j\bigr)< 2$ なので
$$ S_{2k}=\sum_{j=1}^{k}\Bigl(\frac1j-\frac1{j^2}\Bigr)>\sum_{j=1}^{k}\frac1j-2\to+\infty $$
であり、$S_{2k+1}=S_{2k}+\frac1{k+1}>S_{2k}$ なので部分和は $+\infty$ に発散する。
3 行目:$a_1=2$、偶数 $n$ では $a_n=\frac1{\sqrt n}-\frac1n>0$、奇数 $n$ では $a_n>0$ で、$a_n\to0$ である。$a_2=0.207\ldots< a_3=0.910\ldots$ なので単調減少でない。もし $\sum(-1)^{n+1}a_n$ が収束すれば、ex-lat-power により収束する $\sum(-1)^{n+1}n^{-1/2}$ との差
$$ \sum_{n=1}^{\infty}\Bigl((-1)^{n+1}a_n-\frac{(-1)^{n+1}}{\sqrt n}\Bigr)=\sum_{n=1}^{\infty}\frac{(-1)^{n+1}(-1)^{n+1}}n=\sum_{n=1}^{\infty}\frac1n $$
も収束することになり(級数 の記事の命題「級数の線形性」)、調和級数の発散に反する。部分和は $\sum(-1)^{n+1}n^{-1/2}$ の部分和(有界)と調和数の和なので、$+\infty$ に発散する。$\square$

2・3 行目から、「符号が交互に変わり項が $0$ に近づけば収束する」という含意は成り立たない。3 行目では $a_n/(1/\sqrt n)\to1$ であり、$\sum(-1)^{n+1}/\sqrt n$ は収束する。項の比が $1$ に近づく 2 つの級数は、項が正なら収束・発散をともにする(比較判定法(級数))が、符号が変わる級数ではこの比較は使えない。また 1 行目から、「$|a_n|$ が単調減少して $0$ に近づけば収束する」という含意も成り立たない。
一方、単調減少は収束に必要ではない。$a_n=\frac1{n^2}$($n$ 奇数)、$a_n=\frac1{n^3}$($n$ 偶数)は $a_4=\frac1{64}< \frac1{25}=a_5$ で単調減少でないが、$0\leq a_n\leq\frac1{n^2}$ なので $\sum(-1)^{n+1}a_n$ は絶対収束する。Leibniz の判定法は十分条件であって、必要条件ではない。

関数の級数への一様版

項が変数 $x$ に依存するとき、誤差の評価 $|S-S_N|\leq a_{N+1}$ が $x$ について一様なら、収束も一様になる。

一様なLeibnizの判定法

$E$ を空でない集合とし、各 $x\in E$ について $(a_n(x))_{n\geq1}$ が $n$ について単調減少な非負の実数列であり、$\varepsilon_n:=\sup_{x\in E}a_n(x)$ が $\varepsilon_n\to0$ を満たす($a_n\to0$ が $E$ 上で一様)とする。このとき $\sum_{n=1}^{\infty}(-1)^{n+1}a_n(x)$ は $E$ 上で一様収束し、和を $S(x)$、部分和を $S_N(x)$ とすると
$$ \sup_{x\in E}|S(x)-S_N(x)|\leq\varepsilon_{N+1}\qquad(N\geq0) $$
である。

各点の評価の上限をとる

各 $x\in E$ で $0\leq a_n(x)\leq\varepsilon_n\to0$ なので $a_n(x)\to0$ であり、thm-lat-main により級数は収束して $|S(x)-S_N(x)|\leq a_{N+1}(x)\leq\varepsilon_{N+1}$ である。右辺は $x$ によらないので上限をとって評価を得る。$\varepsilon_{N+1}\to0$ なので $\sup_x|S(x)-S_N(x)|\to0$、すなわち一様収束である。$\square$

非負の仮定は省けない。たとえば $E=\{0,1\}$、$a_n(0)=\frac1n$、$a_n(1)=-1$ とすると、どちらも $n$ について単調減少で $\varepsilon_n=\frac1n\to0$ だが、$x=1$ での級数 $-1+1-1+\cdots$ は発散する。

絶対収束しないが一様収束する級数

$x\geq0$ に対し $a_n(x)=\frac1{n+x}$ は $n$ について単調減少な正の数で、$\sup_{x\geq0}a_n(x)=\frac1n\to0$ である。cor-lat-uniform により
$$ f(x):=\sum_{n=1}^{\infty}\frac{(-1)^{n+1}}{n+x} $$
は $[0,\infty)$ 上で一様収束し、$\sup_{x\geq0}|f(x)-S_N(x)|\leq\frac1{N+1}$ である。各項は連続なので、$f$ は $[0,\infty)$ 上で連続である(一様収束 の記事の定理「連続関数の一様極限の連続性」)。一方、どの $x\geq0$ でも $\frac1{n+x}\geq\frac1{(1+x)n}$ なので絶対値の級数は発散し、この級数はどの点でも絶対収束しない。また $\sum_n\sup_x\bigl|\frac{(-1)^{n+1}}{n+x}\bigr|=\sum\frac1n=+\infty$ なので、項の上限の和で押さえる判定法(Weierstrass の優級数判定法)は使えない。

Dirichletの判定法との関係

$b_n=(-1)^{n+1}$ の部分和は $1,0,1,0,\ldots$ と有界なので、thm-lat-main は Dirichletの判定法($a_n$ が単調減少で $0$ に収束し、$\sum b_n$ の部分和が有界なら $\sum a_nb_n$ は収束する)の特別な場合でもある。ただし Dirichlet の判定法の一般の誤差評価は、部分和の上界 $K=1$ に対して $|S-S_N|\leq2Ka_{N+1}=2a_{N+1}$ を与え、thm-lat-main の $a_{N+1}$ より $2$ 倍粗い。交代級数では、$N$ から先の $b_n$ の部分和 $\sum_{n=N+1}^{N+m}b_n$ が $0$ と $(-1)^N$ の 2 値しかとらないので、評価がよくなる。

補足

出典

交代級数の判定法は Rud76 Theorem 3.43(p. 71)にあり、同書は Theorem 3.42(pp. 70–71、Dirichlet 型の判定法)から導き、この定理が Leibniz に知られていたと述べている。この記事の証明は、途中から先の交代和の評価(lem-lat-block)から直接示すもので、同書の筋とは異なる。3 つの仮定のうち 2 つを満たす発散級数は GO03 第 6 章 Example 7(p. 56)にある(同書の単調性を外す例は $a_n=\frac1n$($n$ 奇数)、$a_n=\frac1{n^2}$($n$ 偶数)で、上の表の 2 行目と同じ考え方の別の例である)。一様版は Kna16b Corollary 1.18(p. 19)にあり、同書 p. 20 の Example (2) は $\sum(-1)^n\frac{x^2+n}{n^2}$ が $[-1,1]$ 上で一様収束するのにこれを使う。

関連項目

参考文献

Mathpediaは寄付と、参考文献の書籍リンク(Amazonアソシエイト)の紹介料で運営されています。 支援について / 寄付する