Kroneckerの補題(級数)

同義語:Kronecker's lemma (series)

概要

Kroneckerの補題(級数)(Kronecker's lemma)とは、正の数の列 $b_n$ が単調非減少で $b_n\to\infty$ を満たし、級数 $\sum_nx_n/b_n$ が収束するならば、$\frac1{b_n}\sum_{k\le n}x_k\to0$ であるという数列の補題である。和の添字をずらして部分和の重み付き平均の差に直し、Toeplitz の補題で示せる。確率論では、独立な確率変数の級数の収束を大数の強法則に変える。互いに独立で $\sum\mathrm{Var}(X_n)/b_n^2<\infty$ なら $(S_n-E[S_n])/b_n\to0$ が確率 $1$ で成り立ち、同じ分布の可積分な列の大数の強法則や、有限分散のときの収束の速さが出る。

$$\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}} $$

前提知識: 数列の極限, 級数, Abelの級数変形法

Kroneckerの補題(Kronecker's lemma)とは、数列についての次の主張である。正の数の列 $b_n$ が単調非減少で $b_n\to\infty$ を満たし、級数 $\sum_nx_n/b_n$ が収束するならば、
$$ \frac1{b_n}\sum_{k=1}^nx_k\longrightarrow0\qquad(n\to\infty) $$
である。たとえば $b_n=n$ とすると、$\sum_nx_n/n$ が収束すれば $x_1,\dots,x_n$ の平均は $0$ に近づく。
確率論ではこの補題が、級数の収束を大数の法則に変える橋になる。互いに独立な確率変数の級数 $\sum_n(X_n-E[X_n])/b_n$ が確率 $1$ で収束することは Kolmogorovの三級数定理 やその十分性の側の二級数の定理で判定できる。そこに Kronecker の補題を各 $\omega$ ごとに当てると、$\frac1{b_n}\sum_{k\le n}(X_k-E[X_k])\to0$ が確率 $1$ で成り立つ。$b_n=n$ なら大数の強法則であり、$b_n$ を $n$ より小さくとれば、収束の速さについての情報が得られる。
この記事では、Toeplitz の補題を使って Kronecker の補題を証明し、確率論への応用として、Kolmogorov の判定法、互いに独立で同じ分布に従う可積分な列の 強大数の法則、有限分散の場合の収束の速さを示す。仮定を 1 つずつ外した反例も挙げる。
同じ名前で呼ばれる、代数的整数の共役の絶対値についての別の補題がある(正則素数 の補題「Kroneckerの補題」)。この記事は級数についての補題を扱う。

主張と証明

以下、数列 $x_n$ は実数または複素数の列とする。
主定理の証明の鍵は、平均をとる操作が収束を保つという次の補題である。

Toeplitz の補題

$1\le k\le n$ で定まる実数 $w_{n,k}\ge0$ が、次の 2 条件を満たすとする。

  1. すべての $n$ について $\sum_{k=1}^nw_{n,k}=1$。
  2. 各 $k$ を固定すると $\lim_{n\to\infty}w_{n,k}=0$。
    数列 $v_k$ が $v$ に収束するならば、$\sum_{k=1}^nw_{n,k}v_k\to v$ である。

$\varepsilon>0$ とし、$k>K$ なら $|v_k-v|<\varepsilon$ となる $K$ をとる。条件 1 から
$$ \Bigl|\sum_{k=1}^nw_{n,k}v_k-v\Bigr|=\Bigl|\sum_{k=1}^nw_{n,k}(v_k-v)\Bigr|\le\sum_{k=1}^{K}w_{n,k}|v_k-v|+\varepsilon\sum_{k=K+1}^nw_{n,k} $$
である($n>K$ のとき)。最後の和は $1$ 以下である。最初の和は有限個の項の和で、条件 2 から $n\to\infty$ で $0$ に近づく。よって左辺の上極限は $\varepsilon$ 以下であり、$\varepsilon$ は任意なので結論を得る。$\square$

$w_{n,k}=\frac1n$ とすると、収束する数列の Cesàro 平均(算術平均)は同じ極限に収束するという、よく知られた事実になる。条件 2 は外せない。$w_{n,1}=1$、$k\ge2$ で $w_{n,k}=0$ とすると、平均はいつも $v_1$ で、$v$ に近づかない。

Kronecker の補題

$0< b_1\le b_2\le\cdots$ で $b_n\to\infty$ とする。級数 $\sum_{n=1}^\infty x_n/b_n$ が収束するならば、
$$ \lim_{n\to\infty}\frac1{b_n}\sum_{k=1}^nx_k=0 $$
である。

$u_0:=0$、$u_n:=\sum_{k=1}^nx_k/b_k$ とおき、$u:=\lim_nu_n$ とする。$b_0:=0$ とおく。$x_k=b_k(u_k-u_{k-1})$ なので、和の添字をずらすと(Abelの級数変形法)
$$ \sum_{k=1}^nx_k=\sum_{k=1}^nb_ku_k-\sum_{k=1}^nb_ku_{k-1}=b_nu_n-\sum_{k=1}^{n}(b_k-b_{k-1})u_{k-1} $$
である。実際、右の等号は $\sum_{k=1}^{n}b_ku_k-\sum_{k=1}^{n}b_ku_{k-1}=b_nu_n+\sum_{k=1}^{n-1}(b_k-b_{k+1})u_k$ と、$u_0=0$ による。両辺を $b_n$ で割ると
$$ \frac1{b_n}\sum_{k=1}^nx_k=u_n-\sum_{k=1}^nw_{n,k}u_{k-1},\qquad w_{n,k}:=\frac{b_k-b_{k-1}}{b_n} $$
となる。$b_k$ は非減少で $b_0=0< b_1$ なので $w_{n,k}\ge0$ であり、$\sum_{k=1}^nw_{n,k}=\frac{b_n-b_0}{b_n}=1$ である。$k$ を固定すると $b_n\to\infty$ から $w_{n,k}\to0$ である。$v_k:=u_{k-1}\to u$ に lem-kls-toeplitz を使うと $\sum_{k=1}^nw_{n,k}u_{k-1}\to u$ であり、$u_n\to u$ と合わせて右辺は $u-u=0$ に近づく。$\square$

証明が示すように、$\frac1{b_n}\sum_{k\le n}x_k$ は「部分和 $u_n$」と「$u_0,\dots,u_{n-1}$ の重み付き平均」の差である。$u_n$ が収束すると、その平均も同じ極限に収束し、差は消える。$b_n$ の単調性は重み $w_{n,k}$ が $0$ 以上であるために、$b_n\to\infty$ は重みが前の方に偏らないために使った。

交代する平方根の平均

$x_n:=(-1)^n\sqrt n$、$b_n:=n$ とする。$\sum_nx_n/b_n=\sum_n(-1)^n/\sqrt n$ は、$1/\sqrt n$ が単調に減少して $0$ に近づくので Leibnizの判定法 により収束する。Kronecker の補題から $\frac1n\sum_{k=1}^n(-1)^k\sqrt k\to0$ である。
直接にも確かめられる。$m\ge1$ について $\sqrt{2m}-\sqrt{2m-1}=1/(\sqrt{2m}+\sqrt{2m-1})$ は $0$ と $1$ の間なので、隣り合う 2 項ずつまとめた和 $\sum_{k=1}^{2m}(-1)^k\sqrt k=\sum_{j=1}^m(\sqrt{2j}-\sqrt{2j-1})$ は $0$ 以上 $\sum_{j\le m}\frac1{2\sqrt{2j-1}}\le\sqrt{2m}$ 以下で、$n$ で割ると $0$ に近づく。奇数番目までの和は、これから $\sqrt{2m+1}$ を引いたもので、やはり $n$ で割ると $0$ に近づく。

確率論への応用

確率変数の言葉は 確率論 と 独立性(確率論) のとおりとし、$S_n:=X_1+\dots+X_n$ と書く。

Kolmogorov の判定法

$X_1,X_2,\dots$ は互いに独立で、$\mathrm{Var}(X_n)<\infty$ とする。$0< b_1\le b_2\le\cdots$、$b_n\to\infty$ で
$$ \sum_{n=1}^\infty\frac{\mathrm{Var}(X_n)}{b_n^2}<\infty $$
ならば、確率 $1$ で $\dfrac{S_n-E[S_n]}{b_n}\to0$ である。

$Z_n:=(X_n-E[X_n])/b_n$ は互いに独立で、$E[Z_n]=0$、$\sum_n\mathrm{Var}(Z_n)=\sum_n\mathrm{Var}(X_n)/b_n^2<\infty$ である。Kolmogorovの三級数定理 の補題「二級数の定理」(証明は Doobの極大不等式 の定理「独立な確率変数の級数の収束」にもある)により、$\sum_nZ_n$ は確率 $1$ で収束する。収束する $\omega$ を固定し、$x_n:=X_n(\omega)-E[X_n]$ に thm-kls-main を使うと、$\frac1{b_n}\sum_{k\le n}x_k=\frac{S_n(\omega)-E[S_n]}{b_n}\to0$ である。$\square$

$b_n=n$ とすると、互いに独立で $\sum_n\mathrm{Var}(X_n)/n^2<\infty$ なら $\frac{S_n-E[S_n]}n\to0$ a.s. である。分布が同じでなくてもよい。たとえば $\mathrm{Var}(X_n)\le Cn^{1-\delta}$($\delta>0$)なら条件を満たす。

記録の回数

$X_1,X_2,\dots$ を互いに独立で同じ連続な分布に従う確率変数とし、$A_k:=\{X_k>\max_{j< k}X_j\}$(時刻 $k$ に記録が出る事象、$A_1=\Omega$)とする。事象 $A_1,A_2,\dots$ は互いに独立で $P(A_k)=\frac1k$ である(Dur19 Example 2.3.10(pp. 72–73)。値の順位が一様な置換になることによる。この記事では証明しない。記録更新の回数 も参照)。記録の回数 $R_n:=\sum_{k\le n}\mathbf 1_{A_k}$ の期待値は 調和数 $H_n:=\sum_{k\le n}\frac1k$ である。
$b_n:=\log(n+1)$ とすると、$\mathrm{Var}(\mathbf 1_{A_n})=\frac1n(1-\frac1n)\le\frac1n$ なので $\sum_n\mathrm{Var}(\mathbf 1_{A_n})/b_n^2\le\sum_n\frac1{n\log^2(n+1)}<\infty$ である。thm-kls-criterion から $(R_n-H_n)/\log(n+1)\to0$ a.s. であり、$H_n/\log(n+1)\to1$ と合わせて、確率 $1$ で
$$ \frac{R_n}{\log n}\to1 $$
である(同書 Theorem 2.3.11(p. 73)は同じ結論を、Chebyshev の不等式と部分列で示した Theorem 2.3.9(pp. 71–72)から導いている)。記録は時刻 $n$ までにおよそ $\log n$ 回しか出ず、その数は元の分布によらない。

同じ分布の場合の大数の強法則

大数の強法則(Kolmogorov)

$X_1,X_2,\dots$ は互いに独立で同じ分布に従い、$E|X_1|<\infty$ とする。$\mu:=E[X_1]$ とすると、確率 $1$ で $S_n/n\to\mu$ である。

切り捨て。 $Y_k:=X_k\mathbf 1_{\{|X_k|\le k\}}$、$T_n:=Y_1+\dots+Y_n$ とおく。同じ分布なので $P(X_k\ne Y_k)=P(|X_1|>k)$ であり、強大数の法則 の補題「裾の確率の和」から $\sum_kP(|X_1|>k)\le E|X_1|<\infty$ である。Borel–Cantelliの補題 の定理「第 1 の Borel–Cantelli の補題」により、確率 $1$ で $X_k\ne Y_k$ となる $k$ は有限個なので、$S_n-T_n$ はある番号から先で一定であり、$(S_n-T_n)/n\to0$ a.s. である。
判定法。 $Y_k$ は互いに独立である。同じ分布なので $E[Y_k^2]=E\bigl[X_1^2\mathbf 1_{\{|X_1|\le k\}}\bigr]$ であり、強大数の法則 の補題「切り捨てた 2 次の積率の和」から
$$ \sum_{k=1}^\infty\frac{\mathrm{Var}(Y_k)}{k^2}\le\sum_{k=1}^\infty\frac{E\bigl[X_1^2\mathbf 1_{\{|X_1|\le k\}}\bigr]}{k^2}\le2E|X_1|<\infty $$
である。thm-kls-criterion を $b_n=n$ で使うと $\frac{T_n-E[T_n]}n\to0$ a.s. である。
平均の収束。 $E[Y_k]=E\bigl[X_1\mathbf 1_{\{|X_1|\le k\}}\bigr]$ は、$|X_1|$ で抑えられるので 優収束定理 により $\mu$ に収束する。lem-kls-toeplitz を $w_{n,k}=\frac1n$ で使うと $\frac{E[T_n]}n=\frac1n\sum_{k\le n}E[Y_k]\to\mu$ である。以上を合わせて $\frac{S_n}n=\frac{S_n-T_n}n+\frac{T_n-E[T_n]}n+\frac{E[T_n]}n\to\mu$ a.s. を得る。$\square$

この証明は互いに独立であることを使う(二級数の定理の中の Kolmogorov の最大不等式)。強大数の法則 の記事は、2 つずつ独立であれば足りることを、部分列と単調性による別の証明で示している。Kronecker の補題を経由する証明の利点は、次のように収束の速さが分かることである。

有限分散のときの収束の速さ

$X_1,X_2,\dots$ が互いに独立で同じ分布に従い、$E[X_1^2]<\infty$、$\mu:=E[X_1]$ とする。$\delta>0$ なら、確率 $1$ で
$$ \frac{S_n-n\mu}{\sqrt n\,(\log n)^{1/2+\delta}}\to0 $$
である。

$n\ge2$ で $b_n:=\sqrt n(\log n)^{1/2+\delta}$、$b_1:=b_2$ とおく。$b_n$ は正で単調非減少、$b_n\to\infty$ である。$\sigma^2:=\mathrm{Var}(X_1)$ とすると
$$ \sum_{n=2}^\infty\frac{\sigma^2}{b_n^2}=\sigma^2\sum_{n=2}^\infty\frac1{n(\log n)^{1+2\delta}}<\infty $$
である($\int_2^\infty\frac{dt}{t(\log t)^{1+2\delta}}<\infty$ との比較)。thm-kls-criterion から結論を得る。$\square$

分母の $(\log n)^{1/2+\delta}$ は、$\sqrt{\log\log n}$ の程度まで小さくできる。$E[X_1]=0$、$E[X_1^2]=1$ なら $\limsup_nS_n/\sqrt{2n\log\log n}=1$ a.s. であり(重複対数の法則)、cor-kls-rate はそこから大きく離れてはいない。

反例:仮定を外すと成り立たないこと

外す仮定例成り立たなくなること
$b_n\to\infty$$b_n:=1$、$x_1:=1$、$n\ge2$ で $x_n:=0$$\sum x_n/b_n=1$ は収束するが $\frac1{b_n}\sum_{k\le n}x_k=1$
$b_n$ の単調性$x_n:=1$、$n=2^j$ なら $b_n:=n$、それ以外は $b_n:=n^2$$\sum x_n/b_n$ は収束するが $n=2^j$ で $\frac1{b_n}\sum_{k\le n}x_k=1$
$\sum x_n/b_n$ の収束$x_n:=1$、$b_n:=n$$\frac1{b_n}\sum_{k\le n}x_k=1$
独立性(thm-kls-criterion)すべての $n$ で $X_n:=X_1$($\pm1$ を確率 $\frac12$ ずつ)、$b_n:=n$$\sum\mathrm{Var}(X_n)/n^2<\infty$ だが $\frac{S_n-E[S_n]}n=X_1$ は $0$ に近づかない
反例の確かめ

1 行目:$b_n=1$ は正で単調非減少だが $\infty$ に発散しない。
2 行目:どの $n$ でも $b_n\ge n$ なので $b_n>0$、$b_n\to\infty$ であるが、$b_{2^j}=2^j< b_{2^j-1}=(2^j-1)^2$($j\ge2$)なので単調でない。$\sum_nx_n/b_n\le\sum_nn^{-2}+\sum_j2^{-j}<\infty$ であり、$n=2^j$ では $\frac1{b_n}\sum_{k\le n}x_k=\frac{2^j}{2^j}=1$ である。
3 行目:$b_n=n$ はほかの仮定を満たすが、$\sum_n1/n$ は発散する。
4 行目:$X_n$ は同じ分布に従い分散は $1$ で、$\sum_n1/n^2<\infty$ である。$S_n=nX_1$、$E[S_n]=0$ なので $\frac{S_n-E[S_n]}n=X_1=\pm1$ である。$P(X_1=1,X_2=-1)=0\ne\frac14$ なので互いに独立でない。$\square$

逆は成り立たない

$x_n:=1/\log(n+1)$、$b_n:=n$ とする。$x_n\to0$ なので、Cesàro 平均についての lem-kls-toeplitz から $\frac1n\sum_{k\le n}x_k\to0$ である。しかし $\sum_nx_n/n=\sum_n\frac1{n\log(n+1)}$ は、$\int_2^\infty\frac{dt}{t\log t}=\infty$ との比較で発散する。Kronecker の補題の結論から仮定は出ない。

補足

文献

thm-kls-main は Dur19 Theorem 2.5.9(p. 85、証明は p. 86)にあり、同書はこの記事と同じく和の添字をずらして平均の形に直す証明を与えている。thm-kls-slln は同書 Theorem 2.5.10(p. 86)で、同書は切り捨てた項の評価を大数の強法則 Theorem 2.4.1 の証明から引いている。cor-kls-rate は同書 Theorem 2.5.11(p. 87)にあり、直後の注意で重複対数の法則との比較を述べている。thm-kls-criterion の名前は 強大数の法則 の注意「弱法則との関係と一般化」に合わせた。

連続版と一般化

積分についても同じ形の主張がある。$b$ が $[1,\infty)$ の正で単調非減少な連続関数で $b(t)\to\infty$、$f$ が局所可積分で $\int_1^\infty f(t)/b(t)\,dt$ が収束するなら、$\frac1{b(T)}\int_1^Tf(t)\,dt\to0$ である。$U(t):=\int_1^tf(s)/b(s)\,ds$ について部分積分 $\int_1^Tf\,dt=b(T)U(T)-\int_1^TU\,db$ を行えば、thm-kls-main の証明と同じ平均の議論になる($b$ が $C^1$ 級なら $db=b'(t)\,dt$)。また、$x_n$ はノルム空間の元でもよく、証明はそのまま通る。

関連項目

参考文献

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