交代級数(alternating series)とは、非負の数列 $(a_n)$ から作る、項の符号が 1 つおきに変わる級数 $a_0-a_1+a_2-a_3+\cdots$ である。$a_n$ が単調に減少して $0$ に収束すれば収束する。$a_n=\int_0^1t^n\,d\mu$ の形なら、和は $\int_0^1\frac{d\mu}{1+t}$ に等しく、部分和の誤差は最初に捨てた項の半分以上でその項以下である。多項式で $\frac1{1+t}$ を近似すると、Euler 変換やそれより速い方法が得られ、$\log2$、$\frac\pi4$、イータ関数の値を少ない項で計算できる。
前提知識: 級数, Leibnizの判定法, 条件収束, Lebesgue積分
交代級数(alternating series)は、項の符号が 1 つおきに変わる級数 $a_0-a_1+a_2-a_3+\cdots$($a_n\ge0$)である。
$$
\log2=1-\frac12+\frac13-\frac14+\cdots,\qquad\frac\pi4=1-\frac13+\frac15-\frac17+\cdots
$$
のように、有名な値がこの形で現れる。
収束するかどうかは Leibnizの判定法 でたいてい分かる。$a_n$ が単調に減少して $0$ に近づけば収束し、部分和の誤差は最初に捨てた項以下である。判定法の証明と、仮定を外した反例は、その記事にある。
この記事の主題はその先の、和の値である。上の 2 つの級数は収束が遅い。$\pi/4$ の級数で誤差を $10^{-6}$ 未満にするには、部分和では約 $25$ 万項が要る。ところが交代級数の多くは、項が積分 $a_n=\int_0^1t^n\,d\mu(t)$ の形をしていて、和が $1$ つの積分で書ける。すると次のことが分かる。
非負の実数列 $(a_n)_{n\ge0}$ について、級数
$$
\sum_{n=0}^\infty(-1)^na_n=a_0-a_1+a_2-a_3+\cdots
$$
を 交代級数 という。交項級数 ともいう。最初の $N$ 項の和を $S_N:=\sum_{n=0}^{N-1}(-1)^na_n$ と書く($S_0=0$)。
添字を $n=1$ から始めて $\sum_{n\ge1}(-1)^{n+1}a_n$ と書く本も多い。添字をずらすだけの違いである。Leibnizの判定法 の $S_N$ は最初の $N$ 項の和で、この記事の $S_N$ と同じだが、項の添字が $1$ ずれている。この記事の def-altser-main の $a_n$ は、その記事の $a_{n+1}$ にあたる。
級数の値は符号の並びだけでは決まらない。$a_n$ が単調減少で $0$ に収束すれば収束し、$\sum a_n$ が発散すれば 条件収束 である。このとき項の並べ方によって和が変わる(Riemannの再配列定理)。以下の和は、書いてある順に足したものである。
どの行も、$a_n$ が def-altser-moment の形をしている例である。積分の列が thm-altser-integral の (1) の値を与える。
| 級数 | 和 | $a_n$ の積分表示 | 和の積分表示 |
|---|---|---|---|
| $\sum(-1)^n\frac1{n+1}$ | $\log2$ | $\int_0^1t^n\,dt$ | $\int_0^1\frac{dt}{1+t}$ |
| $\sum(-1)^n\frac1{2n+1}$ | $\frac\pi4$ | $\int_0^1u^{2n}\,du$ | $\int_0^1\frac{du}{1+u^2}$ |
| $\sum(-1)^n\frac1{(n+1)^2}$ | $\frac{\pi^2}{12}$ | $\int_0^1t^n(-\log t)\,dt$ | $\int_0^1\frac{-\log t}{1+t}\,dt$ |
| $\sum(-1)^n\frac1{(2n+1)^2}$ | Catalan の定数 $G=0.915965\ldots$ | $\int_0^1u^{2n}(-\log u)\,du$ | $\int_0^1\frac{-\log u}{1+u^2}\,du$ |
| $\sum(-1)^n\frac1{(n+1)^s}$($s>0$) | $\eta(s)$ | $\frac1{\Gamma(s)}\int_0^1t^n(-\log t)^{s-1}\,dt$ | $\frac1{\Gamma(s)}\int_0^1\frac{(-\log t)^{s-1}}{1+t}\,dt$ |
$\eta$ は Dirichlet のイータ関数で、Dirichlet級数 の表にある。$s>1$ では、Riemannゼータ関数 $\zeta$ について $\eta(s)=(1-2^{1-s})\zeta(s)$ である。和の値 $\frac{\pi^2}{12}=\frac12\zeta(2)$ はこの式の $s=2$ の場合である。
$u^{2n}$ の形の行では、$t=u^2$ とおき、def-altser-moment の測度を、$u$ の側の測度の $u\mapsto u^2$ による像にとる。$\int_0^1t^n(-\log t)\,dt=\frac1{(n+1)^2}$ は部分積分による。$\eta$ の行は、$t=e^{-v}$ とおくと $\int_0^\infty v^{s-1}e^{-(n+1)v}\,dv=\Gamma(s)(n+1)^{-s}$ となることによる。和の値は $\int_0^1\frac{dt}{1+t}=\log2$ と $\int_0^1\frac{du}{1+u^2}=\arctan1=\frac\pi4$ である。
$\mu$ を区間 $[0,1)$ 上の有限な正の Borel 測度とする($(0,1)$ 上の連続で可積分な関数 $w\ge0$ による $d\mu=w(t)\,dt$ と思ってもよい。$w$ は $t\to0,1$ で発散してもよい)。
$$
a_n:=\int_{[0,1)}t^n\,d\mu(t)\qquad(n\ge0)
$$
の形の数列を、この記事では モーメント列 という。$\mu\ne0$ とする。
$0\le t<1$ で $t^{n+1}\le t^n$ なので $a_n$ は単調減少で、$t^n\to0$ と優収束定理から $a_n\to0$ である。よってモーメント列の交代級数はいつも収束する。
$[0,1]$ 上の測度のモーメント列であることと、差分 $\Delta a_n:=a_{n+1}-a_n$ のくり返しが $(-1)^k\Delta^ka_n\ge0$(すべての $k,n$)を満たすこととは同値である。これは Hausdorff の定理で(CRVZ00 注意 4、p. 5)、この記事では証明しない。使うのは積分の形だけである。$1$ に重みがある測度を除いたのは、そのとき $a_n\to0$ とならないからである。
$(a_n)$ をモーメント列とし、$S=\sum_{n=0}^\infty(-1)^na_n$ とする。
(1) $\displaystyle S=\int\frac{d\mu(t)}{1+t}$ である。
(2) すべての $N\ge0$ で $\displaystyle S-S_N=(-1)^N\int\frac{t^N}{1+t}\,d\mu(t)$ である。
(3) すべての $N\ge0$ で $\displaystyle\frac{a_N}2\le\lvert S-S_N\rvert\le a_N$ である。
$t\in[0,1)$ と $N\ge0$ について、等比数列の和から
$$
\sum_{n=0}^{N-1}(-t)^n=\frac{1-(-t)^N}{1+t}
$$
である。両辺を $\mu$ で積分すると
$$
S_N=\int\frac{d\mu}{1+t}-(-1)^N\int\frac{t^N}{1+t}\,d\mu
$$
となる。
$\frac12<\frac1{1+t}\le1$($0\le t<1$)なので、最後の積分は $\frac12a_N$ 以上 $a_N$ 以下である。$N\to\infty$ で $a_N\to0$ なので、$S_N\to\int\frac{d\mu}{1+t}$ となり (1) を得る。(2) は上の式の移項であり、(3) は同じ不等式である。$\square$
thm-altser-integral の (1) で、$\frac1{1+t}$ を $t$ の多項式で近似できれば、和が $a_0,a_1,\dots$ の有限の線形結合で近似できる。
$(a_n)$ をモーメント列、$S$ をその交代級数の和とする。実係数の $m$ 次多項式 $P$($m\ge1$)で $P(-1)\ne0$ のものをとり、
$$
\frac{P(-1)-P(t)}{1+t}=\sum_{k=0}^{m-1}c_kt^k
$$
と書く(左辺の分子は $t=-1$ で $0$ なので、左辺は多項式である)。このとき $\tilde S:=\dfrac1{P(-1)}\sum_{k=0}^{m-1}c_ka_k$ について
$$
\lvert S-\tilde S\rvert\le\frac{\sup_{0\le t\le1}\lvert P(t)\rvert}{\lvert P(-1)\rvert}\,S
$$
である。
定義の式の両辺を $\mu$ で積分すると $\sum c_ka_k=P(-1)\int\frac{d\mu}{1+t}-\int\frac{P(t)}{1+t}\,d\mu$ である。thm-altser-integral の (1) により
$$
S-\tilde S=\frac1{P(-1)}\int\frac{P(t)}{1+t}\,d\mu(t)
$$
である。$\lvert P(t)\rvert\le\sup\lvert P\rvert$ と $\int\frac{d\mu}{1+t}=S$ から、評価を得る。$\square$
多項式の選び方で方法が決まる。どれも $a_0,\dots,a_{m-1}$ だけを使う。
| $P(t)$ | $\tilde S$ | 誤差の比の上界 | 根拠 |
|---|---|---|---|
| $(-t)^m$ | 部分和 $S_m$ | $1$ | $\frac{1-(-t)^m}{1+t}$ の展開 |
| $(1-t)^m$ | Euler 変換の最初の $m$ 項 | $2^{-m}$ | ex-altser-euler-poly |
| $T_m(1-2t)$($T_m$ は Chebyshev多項式) | Cohen–Rodriguez Villegas–Zagier の方法 | $2(3+\sqrt8)^{-m}$ | ex-altser-chebyshev |
$0\le t\le1$ で $1-2t\in[-1,1]$ なので $\lvert T_m(1-2t)\rvert\le1$ である。$\cosh\theta=3$ となる $\theta>0$ は $e^\theta=3+\sqrt8$ を満たし、$T_m(\cosh\theta)=\cosh m\theta$ なので
$$
P(-1)=T_m(3)=\frac{(3+\sqrt8)^m+(3-\sqrt8)^m}2\ge\frac{(3+\sqrt8)^m}2
$$
である。よって比は $2(3+\sqrt8)^{-m}$ 以下である。$3+\sqrt8=5.828\ldots$ なので、1 項ごとに 10 進の桁が約 $0.77$ 増える。
$m=1,2,3,4$ の $\tilde S$ は
$$
\frac{2a_0}3,\quad\frac{16a_0-8a_1}{17},\quad\frac{98a_0-80a_1+32a_2}{99},\quad\frac{576a_0-544a_1+384a_2-128a_3}{577}
$$
である。$m=1$ なら $P(t)=1-2t$、$P(-1)=3$、$\frac{3-(1-2t)}{1+t}=2$ である。$m=2$ なら $P(t)=8t^2-8t+1$、$P(-1)=17$、$\frac{16+8t-8t^2}{1+t}=16-8t$ である。
$\log2$ を各方法の 10 項で計算すると、次のようになる。
| 方法($m=10$) | 値 | 誤差 | thm-altser-accel の上界 |
|---|---|---|---|
| 部分和 | $0.645634\ldots$ | $4.8\times10^{-2}$ | $0.69$ |
| Euler 変換 | $0.693064\ldots$ | $8.2\times10^{-5}$ | $6.8\times10^{-4}$ |
| $T_{10}(1-2t)$ | $0.6931471808\ldots$ | $3.4\times10^{-10}$ | $3.1\times10^{-8}$ |
$m$ 項から和を計算するこの方法は、CRVZ00 Proposition 1(p. 4)にある。そこでは、$(1-t)^m$ が Euler の方法にあたることも述べている(注意 2、p. 5)。
実数または複素数の列 $(a_n)_{n\ge0}$ の前進差分を $\Delta a_n:=a_{n+1}-a_n$ とする。$\sum_{n\ge0}(-1)^na_n$ の Euler 変換 は、級数
$$
\sum_{k=0}^\infty(-1)^k\frac{\Delta^ka_0}{2^{k+1}}=\sum_{k=0}^\infty\frac1{2^{k+1}}\sum_{j=0}^k\binom kj(-1)^ja_j
$$
である。
$\Delta^ka_0=\sum_{j=0}^k(-1)^{k-j}\binom kja_j$ なので、2 つの式は同じである。DLMF §3.9(ii) は「右辺が収束すれば和は等しい」の形でこの変換を述べている。実は右辺の収束は仮定しなくてよい(thm-altser-euler)。
$x^m-y^m=(x-y)\sum_{j=0}^{m-1}x^{m-1-j}y^j$ で $x=2$、$y=1-t$ とすると、$x-y=1+t$ なので
$$
\frac{2^m-(1-t)^m}{1+t}=\sum_{j=0}^{m-1}2^{m-1-j}(1-t)^j
$$
である。$\mu$ で積分して $P(-1)=2^m$ で割ると、$\tilde S=\sum_{j=0}^{m-1}2^{-j-1}\int(1-t)^j\,d\mu$ である。ここで
$$
\int(1-t)^j\,d\mu=\sum_{i=0}^j\binom ji(-1)^ia_i
$$
である。よって $\tilde S$ は Euler 変換の最初の $m$ 項の和である。
$a_n=\frac1{n+1}$ なら $\int_0^1(1-t)^j\,dt=\frac1{j+1}$ なので、
$$
\log2=\sum_{j=0}^\infty\frac1{(j+1)2^{j+1}}
$$
を得る。これは $-\log(1-x)$ の冪級数の $x=\frac12$ での値でもある。$a_n=\frac1{2n+1}$ なら $\int_0^1(1-u^2)^j\,du=\frac{j!\,2^j}{(2j+1)!!}$ なので、$\frac\pi2=\sum_{j\ge0}\frac{j!}{(2j+1)!!}$ を得る。
$(a_n)$ を実数または複素数の列とする($a_n\ge0$ も単調性も仮定しない)。$\sum_{n\ge0}(-1)^na_n$ が和 $S$ に収束すれば、その Euler 変換も $S$ に収束する。
$b_n:=(-1)^na_n$、$s_n:=b_0+\cdots+b_n$、$s_{-1}:=0$ とする。Euler 変換の第 $k$ 項を $e_k:=2^{-k-1}\sum_{j=0}^k\binom kjb_j$ とし、$t_N:=e_0+\cdots+e_{N-1}$ とする。
段 1(部分和の形)。すべての $N\ge0$ で
$$
t_N=\frac1{2^N}\sum_{k=0}^N\binom Nks_{k-1}
$$
を示す。この等式を $(*)$ とよび、右辺を $u_N$ とおく。$u_0=0=t_0$ である。$\binom{N+1}k=\binom Nk+\binom N{k-1}$ から
$$
2^{N+1}u_{N+1}=\sum_{k=0}^N\binom Nks_{k-1}+\sum_{k=0}^N\binom Nks_k
$$
である。よって
$$
2^{N+1}(u_{N+1}-u_N)=\sum_{k=0}^N\binom Nk(s_k-s_{k-1})=\sum_{k=0}^N\binom Nkb_k
$$
となり、$u_{N+1}-u_N=e_N$ である。これで $(*)$ が示された。
段 2(平均の極限)。$w_{N,k}:=2^{-N}\binom Nk$ とおくと、$w_{N,k}>0$、$\sum_kw_{N,k}=1$ で、$k$ を固定すると $N\to\infty$ で $w_{N,k}\to0$ である。$s_k\to S$ なので、$\varepsilon>0$ に対して $k-1\ge K$ で $\lvert s_{k-1}-S\rvert<\varepsilon$ となる $K$ をとる。$(s_k)$ は有界なので、$B:=\sup_{k\ge-1}\lvert s_k-S\rvert<\infty$ である。$(*)$ から
$$
\lvert t_N-S\rvert\le\sum_{k\le K}w_{N,k}B+\sum_{k>K}w_{N,k}\varepsilon\le B\sum_{k\le K}w_{N,k}+\varepsilon
$$
である。右辺の和は有限個の項の和なので、$N\to\infty$ で $0$ に近づく。よって $t_N\to S$ である。$\square$
逆は成り立たない。Euler 変換が収束しても、もとの級数は発散することがある(ex-altser-counter)。
thm-altser-euler の証明の式の二項係数の重みは、隣り合う項の平均を何度もくり返してできる重みである。部分和に 1 回だけ平均をとると、誤差は次のようになる。
$(a_n)$ は単調減少で $0$ に収束し、差 $d_n:=a_n-a_{n+1}$ も単調減少であるとする。和を $S$ とし、$M_N:=\frac12(S_N+S_{N+1})$ とおくと、
$$
0\le(-1)^N(S-M_N)\le\frac12(a_N-a_{N+1})\qquad(N\ge0)
$$
である。
$R:=\sum_{j\ge0}(-1)^ja_{N+j}$ とおくと、$S=S_N+(-1)^NR$ である。$R-a_N=-\sum_{j\ge0}(-1)^ja_{N+1+j}$ なので
$$
2R-a_N=\sum_{j\ge0}(-1)^ja_{N+j}-\sum_{j\ge0}(-1)^ja_{N+1+j}=\sum_{j\ge0}(-1)^jd_{N+j}
$$
である。$d_n\ge0$ は単調減少で、$d_n\le a_n\to0$ なので、右辺は Leibnizの判定法 の仮定を満たし、値は $0$ 以上 $d_N$ 以下である。$S_{N+1}=S_N+(-1)^Na_N$ から $M_N=S_N+\frac12(-1)^Na_N$ なので、
$$
(-1)^N(S-M_N)=R-\frac{a_N}2=\frac12\sum_{j\ge0}(-1)^jd_{N+j}
$$
である。これで評価を得る。$\square$
モーメント列は仮定を満たす。$d_n=\int t^n(1-t)\,d\mu$ も単調減少だからである。$\log2$ の級数で $N=100$ とすると、$M_{100}=0.693122\ldots$ で、誤差は $2.5\times10^{-5}$、上界は $4.9\times10^{-5}$ である。$S_{100}$ の誤差 $5.0\times10^{-3}$ より 2 桁よい。
$a_n=(n+1)^{-1/2}$ はモーメント列である(公式の表の最後の行で $s=\frac12$)。$\eta(\frac12)$ は部分和では遅い。$1000$ 項の和は $0.589\ldots$ で、thm-altser-integral の (3) から誤差は $0.0158$ 以上ある。$T_{30}(1-2t)$ による thm-altser-accel では、$30$ 項で相対誤差 $2(3+\sqrt8)^{-30}<4\times10^{-23}$ が保証され、
$$
\eta\Bigl(\frac12\Bigr)=0.6048986434\ldots
$$
を得る。$\eta(s)=(1-2^{1-s})\zeta(s)$ は $\operatorname{Re}s>0$ に解析接続して成り立つので(CRVZ00 例 3、p. 6)、$\zeta(\frac12)=\eta(\frac12)/(1-\sqrt2)=-1.4603545\ldots$ である。$s=\frac12$ は $\zeta$ を定める級数が発散する点である。
1 行目は逆向きの主張で、2 行目からは左の列の条件だけを外したものである。
| 主張 | 外す条件 | 反例 | 成り立たなくなること |
|---|---|---|---|
| Euler 変換の収束なら級数も収束 | (逆向きの主張) | $a_n=1$ | Euler 変換は $\frac12$ に収束し、級数は発散する |
| Euler 変換は速い | 符号の交代 | $\sum_{n\ge0}2^{-n}$ | Euler 変換の項の比が $\frac34$ になり、もとの比 $\frac12$ より遅い |
| thm-altser-integral (1) | $\mu(\{1\})=0$ | $\mu$ は $t=1$ の点の重み $1$、$a_n=1$ | 右辺は $\frac12$ だが、級数は発散する |
| thm-altser-accel | $a_n$ がモーメント列 | $a_{2m}=a_{2m+1}=\frac1{m+1}$ | $S=0$ なのに $P(t)=1-t$ で $\tilde S=\frac12$ |
| prop-altser-mean | $d_n$ が単調減少 | $a_{2m}=a_{2m+1}=\frac1{m+1}$ | $N=2m$ で上界は $0$ だが、誤差は $\frac1{2(m+1)}$ |
Euler 変換の逆:$a_n=1$ なら $\Delta^ka_0=0$($k\ge1$)なので、Euler 変換は $\frac12+0+0+\cdots=\frac12$ である。級数 $1-1+1-\cdots$ は項が $0$ に近づかないので発散する。
符号の交代:$b_n=2^{-n}$ の和は $2$ である。def-altser-euler の第 $k$ 項は、$b_j=(-1)^ja_j$ と読むと
$$
\frac1{2^{k+1}}\sum_{j=0}^k\binom kj2^{-j}=\frac12\Bigl(\frac34\Bigr)^k
$$
である。和はやはり $2$ だが(thm-altser-euler)、項の減り方はもとの級数より遅い。Euler 変換は交代級数のための方法である。項の比が $x$ の等比級数では比が $\frac{1+x}2$ に変わるので、$x$ が $-1$ に近いほど速くなり、$0< x<1$ では $x<\frac{1+x}2$ となって遅くなる。
$t=1$ の重み:$\mu$ を $t=1$ の点の重み $1$ とすると $a_n=1^n=1$、$\int\frac{d\mu}{1+t}=\frac12$ である。これは級数の Abel 和 $\lim_{x\to1-0}\sum_{n\ge0}(-x)^n=\lim_{x\to1-0}\frac1{1+x}$ の値である。
残りの 2 つの主張:$a_n$ は $1,1,\frac12,\frac12,\frac13,\frac13,\dots$ で、単調減少で $0$ に収束する。隣の 2 項が打ち消すので $S_{2m}=0$、$S_{2m+1}=\frac1{m+1}$ であり、$S=0$ である。この列はモーメント列でない。$d_0=0$ と $d_1=\frac12$ から、$d_n$ が単調減少でないからである。$P(t)=1-t$ のとき $P(-1)=2$、$\frac{2-(1-t)}{1+t}=1$ なので $\tilde S=\frac{a_0}2=\frac12$ である。一方 $S=0$ なので thm-altser-accel の評価は $\lvert S-\tilde S\rvert\le0$ となり、成り立たない。
prop-altser-mean では、$N=2m$ のとき $a_N-a_{N+1}=0$ である。ところが $M_{2m}=\frac12(0+\frac1{m+1})=\frac1{2(m+1)}\ne0=S$ である。
モーメント列でない列でも、thm-altser-accel の $\tilde S$ が和によく近づくことは多い。CRVZ00 は、理論の仮定の外の級数の例も挙げている(注意 6、p. 5)。ただし評価は保証されない。
交代級数の判定法は Rud76 Theorem 3.43(p. 71)にある。Euler 変換の公式と前進差分の式は DLMF §3.9(ii) の式 (3.9.2)–(3.9.4) にあり、そこでは右辺の収束を条件にしている。thm-altser-euler の証明は、部分和を重みの平均に書く形でこの記事が書いたものである。thm-altser-integral (1) と thm-altser-accel は CRVZ00 Proposition 1 の証明(p. 4)の形を、測度を $[0,1)$ に限って述べたものである。thm-altser-integral の (3) と prop-altser-mean はこの記事で証明した。
条件収束する級数どうしの積の反例として、交代級数 $\sum(-1)^n(n+1)^{-1/2}$ の 2 乗がよく使われる(絶対収束 の例「反例:条件収束する級数どうしのCauchy積」)。
Mathpediaは寄付と、参考文献の書籍リンク(Amazonアソシエイト)の紹介料で運営されています。 支援について / 寄付する