Gauss–Kuzminの定理(Gauss–Kuzmin theorem)とは、$[0,1)$ から Lebesgue 測度に従って選んだ数の連分数の第 $n$ 部分商 $a_n$ の分布が、$n\to\infty$ で指数的な速さで $a_n=k$ の確率 $\log_2(1+\frac1{k(k+2)})$ の分布に近づくという定理である。Gauss 写像 $G(x)=\{1/x\}$ の言葉では、Lebesgue 測度の $G^n$ による押し出しが不変測度 $\frac{dx}{(1+x)\log2}$ に収束することを意味する。ここから $G$ の混合性とエルゴード性が従い、ほとんどすべての実数について部分商の頻度、幾何平均(Khinchin の定数)、収束子の分母の増え方(Lévy の定数)が定まる。
Gauss–Kuzminの定理(Gauss–Kuzmin theorem)は、$[0,1]$ から一様に選んだ数の連分数展開の第 $n$ 部分商の分布が、$n\to\infty$ で指数的に速く一定の分布に近づくという定理である。$a_n=k$ となる確率の極限は
$$
\log_2\Bigl(1+\frac1{k(k+2)}\Bigr)
$$
で、$a_n=1$ の確率は約 $41.5\%$、$a_n=2$ の確率は約 $17\%$ である。この分布の問題は Gauss が提起し、Kuzmin が 1928 年に誤差の評価を与えた。
連分数の部分商を $1$ つずらす写像 $G(x)=\{1/x\}$(Gauss 写像)で見ると、定理は「$G$ を繰り返すと、一様分布が不変測度 $\frac{dx}{(1+x)\log2}$ に指数的に近づく」と言い換えられる。ここからエルゴード性が従い、エルゴード定理 によって、ほとんどすべての実数の部分商の頻度・幾何平均・収束子の分母の増え方が 1 つの定数に定まる。
| 内容 | 扱い |
|---|---|
| 転送作用素の $C^1$ での縮小(定数 $\rho=\zeta(2)+\zeta(3)-2$) | 証明(lem-gk-contraction) |
| 定理の本体:比の誤差が $\rho^n\log2$ 以下 | 証明(thm-gk-main) |
| 絶対連続な初期分布からの収束、混合性とエルゴード性 | 証明(cor-gk-absolutely-continuous、thm-gk-mixing) |
| 部分商の頻度、幾何平均(Khinchin の定数)、算術平均の発散 | 証明(thm-gk-frequency) |
| 収束子の分母の増え方(Lévy の定数) | 証明(thm-gk-levy) |
| 最適な収束の速さ(Wirsing) | 主張と出典(rem-gk-wirsing) |
$\lambda$ を $[0,1)$ 上の Lebesgue 測度とする。Gauss 写像と Gauss 測度の記号は 不変測度 の記事の例「Gauss 写像と Gauss 測度」に合わせる。
$G\colon[0,1)\to[0,1)$ を $G(x):=\frac1x-\lfloor\frac1x\rfloor$($x\ne0$)、$G(0):=0$ で定め、Gauss 写像 という。$[0,1)$ 上の確率測度
$$
\mu_G(A):=\frac1{\log2}\int_A\frac{dx}{1+x}
$$
を Gauss 測度 という。とくに $\mu_G([0,x))=\log_2(1+x)$ である。
$x\in(0,1)$ を無理数とし、$x=[0;a_1,a_2,\dots]$ を連分数展開とする。$a_1=\lfloor1/x\rfloor$、$G(x)=[0;a_2,a_3,\dots]$ なので、すべての $n\ge0$ で $a_{n+1}(x)=a_1(G^nx)$ である。$I_k:=(\frac1{k+1},\frac1k)$ とおくと、$a_{n+1}(x)=k$ と $G^nx\in I_k$ は同値である。有理数は $\lambda$ の零集合なので、部分商は $\lambda$ についてほとんどいたるところ定まる。
$$
\gamma_k:=\mu_G(I_k)=\log_2\frac{(k+1)^2}{k(k+2)}=\log_2\Bigl(1+\frac1{k(k+2)}\Bigr)
$$
とおく($\gamma_1\approx0.41504$、$\gamma_2\approx0.16993$、$\gamma_3\approx0.09311$)。
$\rho:=\zeta(2)+\zeta(3)-2=0.84699\ldots$ とする。すべての $n\ge0$ と $[0,1)$ のすべての Borel 集合 $A$ について
$$
\bigl|\lambda(G^{-n}A)-\mu_G(A)\bigr|\le\rho^n\log2\cdot\mu_G(A)
$$
である。とくに次が成り立つ。
1 と 2 はそれぞれ $A=[0,x)$、$A=I_k$ の場合で、$\log2\cdot\mu_G([0,x))=\log(1+x)$ による。
Sun17 p. 2 の記述によれば、この分布の問題は Gauss が 1812 年に提起した。Kuzmin は 1928 年に誤差が $O(q^{\sqrt n})$($0< q< 1$)であることを、Lévy は 1929 年に $O(q^n)$($q=3.5-2\sqrt2< 0.7$)であることを示した。thm-gk-main の証明は節「定理の証明」で与える。この証明は最良の定数を追わない短いもので、$\rho$ は Lévy の $q$ より大きい。
$k\ge1$、$x\in[0,1]$ について
$$
u_k(x):=\frac1{x+k},\qquad w_k(x):=\frac{1+x}{(x+k)(x+k+1)}=\frac{1+x}{x+k}-\frac{1+x}{x+k+1}
$$
とおく。$u_k$ は $(0,1)$ から $I_k$ への全単射で、$G\circ u_k=\mathrm{id}$ である。$w_k(x)$ を $k$ について足すと望遠鏡和になり、$\sum_{k\ge1}w_k(x)=1$ である。
$[0,1]$ 上の関数 $g$ について
$$
(Ug)(x):=\sum_{k\ge1}w_k(x)\,g(u_k(x))
$$
と定める。
$h(x)=\frac1{(1+x)\log2}$ を $\mu_G$ の密度とすると、$h\cdot Ug$ は 不変測度 の記事の転送作用素 $P$ を $gh$ に当てたもの $P(gh)$ である。$U$ は $P$ を $\mu_G$ を基準に測り直したもので、$U1=1$ が $\mu_G$ の不変性を表す。
$g\in L^1(\mu_G)$ に対し、$Ug$ は $\mu_G$ についてほとんどいたるところ絶対収束し、$\|Ug\|_{L^1(\mu_G)}\le\|g\|_{L^1(\mu_G)}$ である。有界な可測関数 $f$ について
$$
\int(f\circ G^n)\,g\,d\mu_G=\int f\,(U^ng)\,d\mu_G\qquad(n\ge0)\qquad(1)
$$
である。とくに $\int U^ng\,d\mu_G=\int g\,d\mu_G$ であり、$U1=1$ から $\mu_G$ は $G$ で不変である。
$t=u_k(x)$ と置換すると $dt=\frac{dx}{(x+k)^2}$、$\frac1{1+t}=\frac{x+k}{x+k+1}$ なので
$$
d\mu_G(t)=\frac1{\log2}\cdot\frac{dx}{(x+k)(x+k+1)}=w_k(x)\,d\mu_G(x)
$$
である。よって $f,g\ge0$ が可測のとき、$G(u_k(x))=x$ から
$$
\int_{I_k}(f\circ G)\,g\,d\mu_G=\int_0^1f(x)\,g(u_k(x))\,w_k(x)\,d\mu_G(x)
$$
である。$I_k$ の和は $(0,1)$ から可算個の点を除いた集合なので、$k$ について足して単調収束定理を使うと、$\int(f\circ G)g\,d\mu_G=\int f\,Ug\,d\mu_G$ を得る。$f=1$、$g$ を $|g|$ として、$U|g|$ が可積分で値はほとんどいたるところ有限である。これが絶対収束であり、$|Ug|\le U|g|$ から $L^1$ の評価が従う。一般の $g$ と有界な $f$ については正の部分と負の部分に分ければよい。$n$ についての帰納法で (1) を得る。$g=1$ として $U1=1$ を使えば $\int f\circ G\,d\mu_G=\int f\,d\mu_G$ である。$\square$
定理の核心は、$U$ が導関数の上限を一定の比で縮めることである。
$g\in C^1[0,1]$ ならば $Ug\in C^1[0,1]$ で、
$$
\|(Ug)'\|_\infty\le\rho\,\|g'\|_\infty,\qquad\rho=\zeta(2)+\zeta(3)-2
$$
である。
$L:=\|g'\|_\infty$ とする。$w_k'(x)=O(k^{-2})$、$u_k'(x)=-(x+k)^{-2}$ が $x\in[0,1]$ について一様であり、$g$ と $g'$ は有界なので、項別に微分した級数は一様収束する。よって $Ug\in C^1$ で
$$
(Ug)'=\sum_{k\ge1}w_k'\cdot g\circ u_k+\sum_{k\ge1}w_k\cdot(g'\circ u_k)\cdot u_k'
$$
である。2 つの和を順に評価する。
第 2 の和。 $k\ge1$、$0\le x\le1$ で $\frac{1+x}{x+k}\le1$ なので
$$
\Bigl|w_k(x)\,g'(u_k(x))\,u_k'(x)\Bigr|\le L\cdot\frac{1+x}{x+k}\cdot\frac1{(x+k)^2(x+k+1)}\le\frac{L}{k^2(k+1)}
$$
である。$\frac1{k^2(k+1)}=\frac1{k^2}-\frac1k+\frac1{k+1}$ から、第 2 の和の絶対値は $L(\zeta(2)-1)$ 以下である。
第 1 の和。 $r_k(x):=\frac{1+x}{x+k}$ とおくと $w_k=r_k-r_{k+1}$、$r_k'(x)=\frac{k-1}{(x+k)^2}$、$r_1'=0$ である。Abel の総和で
$$
\sum_{k=1}^N(r_k'-r_{k+1}')\,g\circ u_k=\sum_{k=1}^{N-1}r_{k+1}'\,\bigl(g\circ u_{k+1}-g\circ u_k\bigr)-r_{N+1}'\,g\circ u_N
$$
であり、$r_{N+1}'=O(1/N)$ なので最後の項は $0$ に近づく。平均値の定理から $|g(u_{k+1}(x))-g(u_k(x))|\le L\bigl(u_k(x)-u_{k+1}(x)\bigr)=\frac{L}{(x+k)(x+k+1)}$ なので
$$
\Bigl|\sum_{k\ge1}w_k'\cdot g\circ u_k\Bigr|\le L\sum_{k\ge1}\frac{k}{(x+k+1)^2}\cdot\frac1{(x+k)(x+k+1)}\le L\sum_{k\ge1}\frac{k}{k(k+1)^3}=L(\zeta(3)-1)
$$
である。
2 つを足して $\|(Ug)'\|_\infty\le L(\zeta(2)+\zeta(3)-2)$ を得る。$\square$
$\zeta(2)=1.64493\ldots$、$\zeta(3)=1.20205\ldots$ なので $\rho< 0.85$ である。
$g_0(x):=\frac1{h(x)}=(1+x)\log2$ とおく。$g_0\in C^1[0,1]$、$\|g_0'\|_\infty=\log2$、$\int g_0\,d\mu_G=\int_0^1dx=1$ である。lem-gk-contraction を繰り返すと $U^ng_0\in C^1[0,1]$ で $\|(U^ng_0)'\|_\infty\le\rho^n\log2$ である。
lem-gk-duality により $\int U^ng_0\,d\mu_G=1$ なので、連続関数 $U^ng_0$ は $[0,1]$ のどこかの点 $x_n$ で値 $1$ をとる。平均値の定理により、すべての $x\in[0,1]$ で
$$
|U^ng_0(x)-1|=|U^ng_0(x)-U^ng_0(x_n)|\le\rho^n\log2\cdot|x-x_n|\le\rho^n\log2\qquad(2)
$$
である。$A$ を Borel 集合とする。$d\lambda=g_0\,d\mu_G$ と (1) により
$$
\lambda(G^{-n}A)=\int(1_A\circ G^n)\,g_0\,d\mu_G=\int_AU^ng_0\,d\mu_G
$$
である。$\mu_G(A)$ を引いて (2) を使えば結論を得る。$\square$
同じ議論で、$C^1$ の初期密度なら誤差は $\|g'\|_\infty$ に比例する。一般の絶対連続な初期分布でも、速さの保証はないが収束は成り立つ。
$g\in L^1(\mu_G)$ について $\|U^ng-\int g\,d\mu_G\|_{L^1(\mu_G)}\to0$ である。したがって、$\lambda$ に絶対連続な $[0,1)$ 上の確率測度 $\nu$ について
$$
\sup_A\bigl|\nu(G^{-n}A)-\mu_G(A)\bigr|\to0\qquad(n\to\infty)
$$
である($A$ は Borel 集合全体を動く)。
$\varepsilon>0$ とし、$\|g-\hat g\|_{L^1(\mu_G)}< \varepsilon$ をみたす $\hat g\in C^1[0,1]$ をとる($\mu_G$ の密度は有界で、$C^1[0,1]$ は $L^1$ で稠密である)。thm-gk-main の証明と同じく $\|U^n\hat g-\int\hat g\,d\mu_G\|_\infty\le\rho^n\|\hat g'\|_\infty$ である。lem-gk-duality の $L^1$ の評価から
$$
\Bigl\|U^ng-\int g\,d\mu_G\Bigr\|_{L^1}\le\|U^n(g-\hat g)\|_{L^1}+\Bigl\|U^n\hat g-\int\hat g\,d\mu_G\Bigr\|_{L^1}+\Bigl|\int\hat g\,d\mu_G-\int g\,d\mu_G\Bigr|\le2\varepsilon+\rho^n\|\hat g'\|_\infty
$$
であり、前半を得る。後半は $\nu=g\,\mu_G$ と書くと、(1) から $\nu(G^{-n}A)-\mu_G(A)=\int_A(U^ng-1)\,d\mu_G$ となることによる。$\square$
Borel 集合 $A,B$ について $\mu_G(A\cap G^{-n}B)\to\mu_G(A)\mu_G(B)$($n\to\infty$)である。とくに $G$ は $\mu_G$ についてエルゴード的である。
$\mu_G$ と $\lambda$ は同じ零集合をもつので、$\mu_G$ についてほとんどいたるところ成り立つことは $\lambda$ についても成り立つ。thm-gk-mixing と エルゴード定理 の記事の定理「Birkhoff の個別エルゴード定理」を $G$ に当てると、$\mu_G$ 可積分な $f$ について、ほとんどすべての $x$ で
$$
\lim_{n\to\infty}\frac1n\sum_{m=0}^{n-1}f(G^mx)=\int f\,d\mu_G\qquad(3)
$$
である。実数 $\alpha$ の部分商 $a_1,a_2,\dots$ は $\alpha$ の小数部分の部分商なので、以下の結果はほとんどすべての実数について成り立つ。
ほとんどすべての実数について、次が成り立つ。
3 は (3) を $f\circ a_1$ に当てたものである($\int f\circ a_1\,d\mu_G=\sum_kf(k)\gamma_k$)。1 は $f=1_{\{k\}}$ の場合である。頻度 $\gamma_k>0$ なので各 $k$ は無限回現れ、$k$ は任意なので列は有界でない。
2 は $f=\log$ の場合である。$\gamma_k\le\frac1{k(k+2)\log2}$ なので $\sum_k(\log k)\gamma_k< \infty$ であり、指数をとると $\exp\sum_k\gamma_k\log k=\prod_k(1+\frac1{k(k+2)})^{\log_2k}$ である。
4 は $f_N(k):=\min(k,N)$ を使う。$f_N$ は有界なので 3 により $\liminf_n\frac1n\sum_{i\le n}a_i\ge\sum_k\min(k,N)\gamma_k$ である。$N\to\infty$ で右辺は $\sum_kk\gamma_k$ に近づき、$\log(1+t)\ge t/2$($0\le t\le1$)から $k\gamma_k\ge\frac1{2(k+2)\log2}$ なのでこれは発散する。可算個の $N$ について例外の零集合をまとめればよい。$\square$
2 と 3 は Kh35 p. 368 の定理($f(r)=O(r^{1-\delta})$、$\delta>0$ の形)にある。$K_0$ を Khinchin の定数 という。Khinchin の証明は Kh35 の別の評価によるが、ここでは (3) から導いた。4 の発散は、$a_1$ が $\mu_G$ 可積分でないことの現れである($\gamma_k$ は $k^{-2}$ の程度でしか減らない)。
1 の「部分商の列は有界でない」から、部分商の有界な数、すなわち Lagrangeスペクトル に値を与える数は零集合をなす。
ほとんどすべての実数 $x$ について、$p_n/q_n$ を第 $n$ 収束子として
$$
\lim_{n\to\infty}\frac{\log q_n}{n}=\frac{\pi^2}{12\log2}=1.18656\ldots,\qquad\lim_{n\to\infty}\frac1n\log\Bigl|x-\frac{p_n}{q_n}\Bigr|=-\frac{\pi^2}{6\log2}
$$
である。
$x\in(0,1)$ を無理数とし、$a_0=0$、完全商を $x_k=[a_k;a_{k+1},\dots]$ とする。$G^{k}x=1/x_{k+1}$ である。連分数 の記事の定理「無理数の連分数展開」の証明にある式 $x=\frac{x_np_{n-1}+p_{n-2}}{x_nq_{n-1}+q_{n-2}}$ を整理すると
$$
x_n\,(q_{n-1}x-p_{n-1})=-(q_{n-2}x-p_{n-2})
$$
である。$D_n:=|q_{n-1}x-p_{n-1}|$ とおくと、$D_0=|q_{-1}x-p_{-1}|=1$ から $D_n=\prod_{k=1}^n\frac1{x_k}=\prod_{m=0}^{n-1}G^mx$ である。同じ定理の誤差の式から $D_n=\frac1{x_nq_{n-1}+q_{n-2}}$ で、$a_n< x_n< a_n+1$ により分母は $q_n$ と $q_n+q_{n-1}\le2q_n$ の間にある。よって $\frac1{2q_n}< D_n< \frac1{q_n}$ であり、
$$
\log q_n=\sum_{m=0}^{n-1}\bigl(-\log G^mx\bigr)+\theta_n,\qquad-\log2< \theta_n< 0
$$
である。$-\log x$ は $\mu_G$ 可積分で、$\frac1{1+x}$ を展開して項別に積分すると
$$
\int(-\log x)\,d\mu_G=\frac1{\log2}\sum_{j\ge0}(-1)^j\int_0^1(-\log x)\,x^j\,dx=\frac1{\log2}\sum_{j\ge0}\frac{(-1)^j}{(j+1)^2}=\frac{\pi^2}{12\log2}
$$
である。(3) から第 1 の極限を得る。第 2 の極限は、同じ定理の評価 $\frac1{q_n(q_{n+1}+q_n)}< |x-\frac{p_n}{q_n}|< \frac1{q_nq_{n+1}}$ と $q_n\le q_{n+1}$ から従う。$\square$
第 1 の極限の存在を Khinchin が、値を Lévy が求めた。Lev36 p. 289 の注は値 $\frac{\pi^2}{12\log2}$ を与え、Khinchin が手紙で極限の存在を知らせてきたことを記している。$\exp\frac{\pi^2}{12\log2}=3.27582\ldots$ を Lévy の定数 とよぶ文献と、$\frac{\pi^2}{12\log2}$ の方をそうよぶ文献がある。
第 2 の極限は、Diophantus 近似の言葉では、$|x-p_n/q_n|$ がほとんどすべての $x$ でおよそ $q_n^{-2}$ の大きさであることの指数の部分を表す。
$\lambda(a_1=1)=\frac12$ である。$a_1=k$ かつ $a_2=1$ となるのは $x=\frac1{k+y}$($y\in(\frac12,1)$)のときで、その長さは $\frac1{(2k+1)(k+1)}$ なので
$$
\lambda(a_2=1)=\sum_{k\ge1}\frac1{(2k+1)(k+1)}=2\sum_{k\ge1}\Bigl(\frac1{2k+1}-\frac1{2k+2}\Bigr)=2\log2-1
$$
である。さらに先を計算機で求めると($U$ を $60$ 次の Chebyshev 補間で離散化した)次のようになる。
| $n$ | $\lambda(a_n=1)$ | $\lambda(a_n=1)-\gamma_1$ | 前の差との比 |
|---|---|---|---|
| 1 | 0.50000000 | $+8.50\times10^{-2}$ | |
| 2 | 0.38629436 | $-2.87\times10^{-2}$ | $-0.338$ |
| 3 | 0.42344067 | $+8.40\times10^{-3}$ | $-0.292$ |
| 4 | 0.41245410 | $-2.58\times10^{-3}$ | $-0.307$ |
| 5 | 0.41581875 | $+7.81\times10^{-4}$ | $-0.302$ |
| 6 | 0.41479994 | $-2.38\times10^{-4}$ | $-0.304$ |
差は符号を変えながら毎回およそ $0.3$ 倍になる。thm-gk-main の $\rho\approx0.847$ は成り立つ上界だが、実際の速さよりかなり遅い。
Sun17 p. 2 によれば、Wirsing は 1974 年に、$\Theta\in C^2[0,1]$、$\Theta(0)=\Theta(1)=0$、$0< \tau< \lambda_{\mathrm W}$ を用いて
$$
\lambda(\{G^nt< x\})-\log_2(1+x)=(-\lambda_{\mathrm W})^n\Theta(x)+O\bigl(x(1-x)\tau^n\bigr),\qquad\lambda_{\mathrm W}=0.303663\ldots
$$
と表されることを示した。$\lambda_{\mathrm W}$ を Gauss–Kuzmin–Wirsing の定数という。上の表の比はこの値に近づいている。$-\lambda_{\mathrm W}$ は $U$ の $1$ に次ぐ固有値にあたり、上と同じ離散化で固有値を計算すると $1,\ -0.30366,\ 0.10088,\ -0.03550,\ 0.01284$ を得る(これは数値計算であり、この記事では証明しない)。
| 変える条件 | 例 | 成り立たなくなること |
|---|---|---|
| 初期分布の絶対連続性 | $\nu$ を $x_*=\frac{\sqrt5-1}2$ の点測度とする | $\nu(G^{-n}A)\to\mu_G(A)$ |
| 「ほとんどすべて」を「すべて」に | $\sqrt2-1=[0;2,2,\dots]$ | 頻度 $\gamma_k$、幾何平均 $K_0$ |
| $\sum f(k)\gamma_k< \infty$ | $f(k)=k$ | thm-gk-frequency の 3 の平均の収束 |
| 不変測度を Lebesgue 測度に | $\lambda$ | 分布が $n$ によらないこと |
| 極限での独立を各 $n$ の独立に | $\mu_G$ のもとの $a_1,a_2$ | $a_1,a_2$ の独立性 |
1 行目。 $x_*=[0;1,1,\dots]$ は $G$ の不動点なので、$\nu(G^{-n}A)=\nu(A)$ はどの $n$ でも変わらず、$\mu_G$ に近づかない。cor-gk-absolutely-continuous の絶対連続性は外せない。
2 行目。 部分商はすべて $2$ なので、$k=2$ の頻度は $1$、幾何平均は $2$ である。定理の例外は零集合だが空ではない。
3 行目。 thm-gk-frequency の 4 のとおり、ほとんどすべての実数で平均が発散する。
4 行目。 ex-gk-table のとおり $\lambda(a_1=1)=\frac12\ne\lambda(a_2=1)$ である。$\lambda$ は $G$ で不変でない。
5 行目。 $a_1=a_2=1$ は $x\in(\frac12,\frac23)$ と同値(端点を除く)なので、その $\mu_G$ 測度は $\log_2\frac{5/3}{3/2}=\log_2\frac{10}9\approx0.1520$ である。一方 $\gamma_1^2\approx0.1723$ なので独立でない。thm-gk-mixing が言うのは、離れた部分商が漸近的に独立になることだけである。
Mathpediaは寄付と、参考文献の書籍リンク(Amazonアソシエイト)の紹介料で運営されています。 支援について / 寄付する