Khinchinの定理(計量的Diophantus近似)

同義語:Khintchineの定理(計量的Diophantus近似)Khinchin's theorem (metric Diophantine approximation)Khintchine's theorem (metric Diophantine approximation)

概要

Khinchinの定理(計量的Diophantus近似)(Khinchin's theorem in metric Diophantine approximation)とは、$\psi:\mathbb N\to[0,\infty)$ について、$\|qx\|<\psi(q)$ を無限個の $q$ でみたす実数 $x$ の全体は、$\sum\psi(q)$ が収束するなら Lebesgue 測度 $0$ であり、$\psi$ が非増加で $\sum\psi(q)$ が発散するならほとんどすべての実数を含むという定理である。収束側に単調性は要らないが、発散側では単調性を外すと成り立たない。ほとんどすべての実数は $1/(q^2\log q)$ の精度で近似でき、部分商は非有界である。

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

前提知識: Diophantus近似, Lebesgue測度, Borel–Cantelliの補題

Khinchinの定理(計量的Diophantus近似)(Khinchin's theorem in metric Diophantine approximation)は、「ほとんどすべての実数」がどれだけ良く有理数で近似できるかを、ただ 1 つの級数の収束と発散で決める定理である。$\|y\|$ を $y$ から最も近い整数までの距離とする。$\psi:\mathbb N\to[0,\infty)$ が非増加なら、不等式
$$\|qx\|< \psi(q),\quad\text{すなわち}\quad\Bigl|x-\frac pq\Bigr|< \frac{\psi(q)}q\ \ (p\in\mathbb Z)$$
を無限個の $q$ でみたす実数 $x$ の全体は、$\sum_q\psi(q)$ が収束するなら測度 $0$ で、発散するならほとんどすべての実数を覆う。
Dirichletの近似定理 はすべての無理数について $\psi(q)=1/q$ の近似を保証する。Khinchin の定理によれば、ほとんどすべての実数ではこれを $1/(q\log q)$ まで改良できるが、$1/(q(\log q)^{1+\varepsilon})$ までは改良できない。Khintchine と綴ることも多い。同じ名前の不等式や定数とは別の定理である。

内容扱い
収束側(単調性は不要)証明(thm-kh-main の第 1 項)
発散側($\psi$ は非増加)証明(thm-kh-main の第 2 項)
既約分数の重なりの評価、0-1 法則証明(lem-kh-overlap、lem-kh-density、prop-kh-zero-one)
ほとんどすべての実数の近似の精度、部分商の非有界性証明(cor-kh-typical)
単調性を外すと成り立たないこと証明(ex-kh-duffin-schaeffer)
Duffin–Schaeffer 予想の解決、Hausdorff 次元、高次元主張と出典(rem-kh-further)

主張

以下 $m$ は Lebesgue 測度、$\mathbb T=\mathbb R/\mathbb Z$ とする。$\psi:\mathbb N\to[0,\infty)$ について
$$W(\psi):=\{x\in\mathbb R:\ \|qx\|< \psi(q)\text{ をみたす }q\in\mathbb N\text{ が無限個ある}\}$$
とおく。$\|q(x+1)\|=\|qx\|$ なので $W(\psi)$ は周期 $1$ をもち、$\mathbb T$ の部分集合とみなせる。

Khinchin の定理
  1. $\sum_q\psi(q)< \infty$ なら $m(W(\psi))=0$ である。
  2. $\psi$ が非増加で $\sum_q\psi(q)=\infty$ なら、$\mathbb R\setminus W(\psi)$ は Lebesgue 測度 $0$ である。

この形は BRV16 Theorem 2.3 と同じである(同じ論文の Remark 2.1 によると、1924 年の原論文は $q\psi(q)$ の単調性を仮定していた。HW60 Theorem 199(p. 169)と KM20 p. 1 の形もこちらである。$q\psi(q)$ が非増加なら $\psi$ も非増加なので、ここでの仮定のほうが弱い)。Diophantus近似 の記事の $\psi$ は近似の誤差そのものを指し、ここでの $\psi(q)/q$ に当たる。
第 1 項は Borel–Cantelliの補題 の易しい側である。

第 1 項

$A_q=\{x\in\mathbb T:\|qx\|< \psi(q)\}$ は半径 $\psi(q)/q$ の区間 $q$ 個の和なので、$m(A_q)\le2\psi(q)$ である。$\sum_qm(A_q)< \infty$ より、Borel–Cantelliの補題 の定理「第 1 の Borel–Cantelli の補題」によって $m(\limsup A_q)=0$ であり、$\limsup A_q=W(\psi)$ である。

第 2 項が定理の本体である。$A_q$ が独立なら第 2 の補題からただちに従うが、独立ではない。そこで次の 3 段に分ける。

  1. 既約分数だけを使うと、区間どうしの重なりが独立の場合の定数倍で抑えられる(lem-kh-overlap)。
  2. 第 2 モーメントの計算で、$W(\psi)$ の測度が正であることが分かる。
  3. 0-1 法則で、測度が正なら $1$ であることが分かる(prop-kh-zero-one)。

既約分数の区間の重なり

以下、$0\le\psi\le\tfrac12$ とする。$q\in\mathbb N$ について
$$E_q:=\{x\in\mathbb T:\ \|x-a/q\|< \psi(q)/q\text{ となる }a\in\mathbb Z,\ \gcd(a,q)=1\text{ がある}\}$$
とおく。$\psi(q)\le\tfrac12$ より区間は互いに交わらないので、$m(E_q)=2\psi(q)\varphi(q)/q$ である($\varphi$ は Eulerのφ関数)。

重なりの評価

$q\ne r$ なら $m(E_q\cap E_r)\le8\psi(q)\psi(r)$ である。

$\Delta=\max(\psi(q)/q,\psi(r)/r)$、$\delta=\min(\psi(q)/q,\psi(r)/r)$、$d=\gcd(q,r)$ とする。$a/q$ の区間と $b/r$ の区間が交わると $\|a/q-b/r\|< \Delta+\delta\le2\Delta$ であり、1 組の区間の重なりの長さは $2\delta$ 以下である。したがって交わる組 $(a,b)$ の個数を数えればよい。
$a/q-b/r=(ar-bq)/(qr)$ である。写像 $(a,b)\mapsto ar-bq$ は $\mathbb Z/q\times\mathbb Z/r\to\mathbb Z/qr$ の準同型で、像は $d\mathbb Z/qr\mathbb Z$ であり、核の大きさは $qr/(qr/d)=d$ である。$a,b$ がそれぞれ $q,r$ と互いに素で $q\ne r$ なら $a/q$ と $b/r$ は $\mathbb T$ の異なる点なので、値は $0$ でない。絶対値が $2\Delta qr$ 未満の $0$ でない $d$ の倍数は高々 $4\Delta qr/d$ 個あり、各値の逆像は $d$ 個である。よって交わる組は高々 $4\Delta qr$ 組であり、
$$m(E_q\cap E_r)\le4\Delta qr\cdot2\delta=8\,\frac{\psi(q)}q\cdot\frac{\psi(r)}r\cdot qr=8\psi(q)\psi(r)$$
である。

$(a,b)$ を既約に限ったことが効いている。既約に限らないと、$a/q=b/r$ となる組が大きな重なりを生む(反例の表)。また、この補題に単調性は要らない。単調性が効くのは、次の補題で $\varphi(q)/q$ を平均で $\psi$ から切り離すところである。

$\varphi(q)/q$ の平均

$c=1/46$ とする。すべての $k\ge1$ で $\sum_{q\le k}\varphi(q)/q\ge ck$ である。したがって $\psi$ が非増加なら、すべての $N$ で
$$\sum_{q\le N}\psi(q)\frac{\varphi(q)}q\ge c\sum_{q\le N}\psi(q)$$
である。

Möbius 関数の和で書いて下から評価し、Abel の総和で $\psi$ の単調性を使う。

$A_k=\sum_{q\le k}\varphi(q)/q$ とおく。$\varphi(q)/q=\sum_{d\mid q}\mu(d)/d$(Möbius関数)より $A_k=\sum_{d\le k}\frac{\mu(d)}d\lfloor k/d\rfloor\ge k\sum_{d\le k}\frac{\mu(d)}{d^2}-\sum_{d\le k}\frac1d$ である。$\sum_{d\le k}\mu(d)/d^2\ge1-\sum_{d\ge2}d^{-2}=2-\pi^2/6>0.355$、$\sum_{d\le k}1/d\le1+\log k$ なので、$A_k\ge0.355k-1-\log k$ であり、$k\ge46$ でこれは $k/4$ 以上である。$k< 46$ では $A_k\ge A_1=1\ge k/46$ である。

Abel の総和により、$\sum_{q\le N}\psi(q)\varphi(q)/q=\sum_{q< N}(\psi(q)-\psi(q+1))A_q+\psi(N)A_N$ である。係数は非負なので $A_q\ge cq$ を代入でき、右辺は $c\bigl(\sum_{q< N}(\psi(q)-\psi(q+1))q+\psi(N)N\bigr)=c\sum_{q\le N}\psi(q)$ 以上である。

実際には $A_k/k\to6/\pi^2$ であり($k\le2\times10^5$ で $A_k/k$ の最小値は $0.6079\cdots$ であることを数値で確かめた)、$c$ の値は証明には関係しない。

測度が正であること

$\psi$ が非増加、$\psi\le\tfrac12$、$\sum_q\psi(q)=\infty$ なら $m(W(\psi))\ge c^2/2>0$ である。

$S_N=\sum_{q\le N}\psi(q)$ とする。$Q$ を固定し、$N>Q$ について $f=\sum_{Q\le q\le N}\mathbf 1_{E_q}$ とおく。lem-kh-phi より
$$\int_{\mathbb T}f=2\sum_{Q\le q\le N}\psi(q)\frac{\varphi(q)}q\ge2(cS_N-S_{Q-1})$$
であり、lem-kh-overlap と $m(E_q)\le2\psi(q)$ より
$$\int_{\mathbb T}f^2=\sum_qm(E_q)+\sum_{q\ne r}m(E_q\cap E_r)\le2S_N+8S_N^2$$
である。Cauchy–Schwarz の不等式より $(\int f)^2\le m(f>0)\int f^2$ なので、
$$m\Bigl(\bigcup_{Q\le q\le N}E_q\Bigr)\ge\frac{4(cS_N-S_{Q-1})^2}{2S_N+8S_N^2}\xrightarrow[N\to\infty]{}\frac{c^2}2$$
である($S_N\to\infty$ を使った)。$Q$ は任意なので、$m(\limsup E_q)\ge c^2/2$ である。$\limsup E_q\subset W(\psi)$ である。

0-1 法則

一定の割合を占める部分集合

$I_k$ を $\mathbb T$ の区間の列で $|I_k|\to0$ とし、$U_k\subset I_k$ を $|U_k|\ge\kappa|I_k|$($\kappa>0$ は定数)をみたす可測集合とする。このとき $\limsup I_k\setminus\limsup U_k$ は測度 $0$ である。

$Y_K=\limsup I_k\setminus\bigcup_{k\ge K}U_k$ とおくと、問題の集合は $\bigcup_KY_K$ である。ある $Y_K$ の測度が正だとして矛盾を導く。Lebesgueの微分定理 の系「Lebesgue の密度定理」より、$Y_K$ の密度点 $x$ がある。$x$ は無限個の $k\ge K$ で $I_k$ に属する。そのような $k$ について、$x$ を中心とする半径 $|I_k|$ の区間 $B_k$ は $I_k$ を含み、$|B_k|=2|I_k|$ である。$Y_K\cap U_k=\emptyset$ なので
$$m(Y_K\cap B_k)\le|B_k|-|U_k|\le(1-\kappa/2)|B_k|$$
である。$|B_k|\to0$ なので $x$ が密度点であることに反する。

0-1 法則

$\psi:\mathbb N\to[0,\infty)$ が $\psi(q)/q\to0$ をみたすなら、$m(W(\psi))\in\{0,1\}$($\mathbb T$ 上で)である。

まず $W(2\psi)\setminus W(\psi)$ は測度 $0$ である。$\psi(q)>0$ となる $q$ と $a\in\mathbb Z/q$ を番号づけ、$I$ を $a/q$ を中心とする半径 $2\psi(q)/q$ の区間、$U$ を半径 $\psi(q)/q$ の区間とする。半径は $0$ に近づき、各 $q$ で $a$ は有限個なので、lem-kh-density($\kappa=\tfrac12$)が使えて、主張を得る。
次に $D(x)=2x\bmod1$ とする。$\|q\cdot2x\|\le2\|qx\|$ なので $x\in W(\psi)$ なら $D(x)\in W(2\psi)$、すなわち $W(\psi)\subset D^{-1}W(2\psi)$ である。$D$ は測度を保つので、$D^{-1}$ で測度 $0$ の集合は測度 $0$ にうつり、$W(\psi)\subset D^{-1}W(\psi)$ が測度 $0$ の差を除いて成り立つ。両辺の測度は等しいから、$\mathbf 1_{W(\psi)}\circ D=\mathbf 1_{W(\psi)}$ がほとんどいたるところで成り立つ。
最後に $f=\mathbf 1_{W(\psi)}$ の Fourier 係数を見る。$f\circ D$ の第 $2k$ 係数は $\hat f(k)$ で、奇数番目の係数は $0$ である。よって $\hat f(2k)=\hat f(k)$、奇数 $b$ で $\hat f(b)=0$ である。$n\ne0$ を $n=2^jb$($b$ は奇数)と書くと $\hat f(n)=\hat f(b)=0$ なので、$f$ はほとんどいたるところ定数である(これは エルゴード定理 の命題「無理数回転と 2 倍写像のエルゴード性」と同じ計算である)。

第 2 項

$\tilde\psi=\min(\psi,\tfrac12)$ とおく。$\tilde\psi$ も非増加で和は発散する($\psi>\tfrac12$ が無限回なら $\tilde\psi$ は定数 $\tfrac12$ で、そうでなければ有限個を除いて $\psi$ に一致する)。$\tilde\psi(q)/q\to0$ であり、$W(\tilde\psi)\subset W(\psi)$ である。prop-kh-positive より $m(W(\tilde\psi))>0$ であり、prop-kh-zero-one より $m(W(\tilde\psi))=1$ である。よって $\mathbb T$ でほとんどすべての点が $W(\psi)$ に属し、周期性から $\mathbb R$ でも同じである。

帰結

ほとんどすべての実数の近似の精度

ほとんどすべての実数 $x$ について次が成り立つ。

  1. $|x-p/q|< 1/(q^2\log q)$ をみたす分数 $p/q$ が無限個ある。
  2. 任意の $\varepsilon>0$ について、$|x-p/q|< 1/(q^2(\log q)^{1+\varepsilon})$ をみたす分数 $p/q$($q\ge2$)は有限個である。
  3. 任意の $C>0$ について $\|qx\|< C/q$ が無限個の $q$ で成り立つ。したがって連分数の部分商は非有界であり、Lagrange 数は $L(x)=\infty$ である。

第 1 項は $\psi(q)=1/(q\log q)$($q\ge2$、$\psi(1)=\psi(2)$)、第 2 項は $\psi(q)=1/(q(\log q)^{1+\varepsilon})$ に thm-kh-main を当て、$\varepsilon=1/k$ の可算個で共通部分をとる($\varepsilon$ が小さいほど主張は強い)。級数の収束と発散は積分判定法による。第 3 項の前半は $\psi(q)=C/q$ に thm-kh-main を当て、$C=1/k$ の可算個で共通部分をとる。部分商が $M$ 以下なら $|x-p/q|>1/((M+2)q^2)$ である(Diophantus近似 の命題「悪く近似される数と部分商」)から、$\|qx\|\ge1/((M+2)q)$ となり、$C< 1/(M+2)$ と矛盾する。$L(x)$ については Lagrangeスペクトル の定義による。

有界な部分商をもつ数は例外であり、測度 $0$ である(BRV16 Corollary 2.1、HW60 Theorem 196、p. 166)。黄金比のような数は Hurwitz の定理の限界の数であり、典型的な実数とはまったく違う。代数的数については Rothの定理 が別の情報を与える。

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

外す条件反例成り立たなくなること
第 2 項の $\psi$ の単調性ex-kh-duffin-schaeffer の $\psi$第 2 項の結論そのものが成り立たない:$\sum\psi=\infty$ だが $m(W(\psi))=0$
第 2 項の $\sum\psi=\infty$$\psi(q)=q^{-2}$第 2 項の結論そのものが成り立たない:第 1 項より $m(W(\psi))=0$
第 2 項の「ほとんどすべて」(「すべて」にする)黄金比 $\alpha$、$\psi(q)=1/(q\log q)$「すべての実数」は偽:$\alpha\notin W(\psi)$(ex-kh-golden)
第 1 項の「測度 $0$」(「空」にする)有理数 $x$、$\psi(q)=q^{-2}$「空」は偽:有理数はつねに $W(\psi)$ に属する(ex-kh-golden)
lem-kh-overlap の既約性$r=2q$、$\psi(q)=\psi(r)=\psi_0$重なりの評価そのものが成り立たない:すべての分数で作ると重なりは $\psi_0$ 以上で、$\psi_0$ が小さいと $8\psi_0^2$ を超える(ex-kh-non-reduced)
単調性を外す

素数の逆数の和は発散するので、素数全体を互いに交わらない有限集合の列に分けて、それぞれの積 $N_k$ が $\prod_{p\mid N_k}(1+1/p)\ge2^k+1$ をみたすようにできる。$d\mid N_k$、$d>1$ に対して
$$\psi(d):=2^{-k}\frac d{N_k}$$
とおき、それ以外の $q$ では $\psi(q)=0$ とする($N_k$ どうしは互いに素なので、$d>1$ は高々 1 つの $N_k$ を割る)。
$\sum_{d\mid N_k}d/N_k=\sum_{e\mid N_k}1/e=\prod_{p\mid N_k}(1+1/p)$ なので、$\sum_{d\mid N_k,\,d>1}\psi(d)\ge2^{-k}(2^k+1-1)=1$ であり、$\sum_q\psi(q)=\infty$ である。
一方、$\|dx\|< \psi(d)$ なら $|x-a/d|< 2^{-k}/N_k$ となる $a$ があり、$a/d$ は $N_k$ を分母とする分数なので、$\|N_kx\|< 2^{-k}$ である。よって $k$ 番目のブロックの和集合の測度は $2\cdot2^{-k}$ 以下である。Borel–Cantelliの補題 より、ほとんどすべての $x$ は有限個のブロックにしか属さない。各ブロックの $d$ は有限個なので $m(W(\psi))=0$ である。
これらの $\psi(d)/d$ は同じ分数 $b/N_k$ のまわりの区間を $d$ ごとに重ねているだけである。実際、$\sum_{d\mid N}\varphi(d)=N$ より $\sum_{d\mid N_k,\,d>1}\psi(d)\varphi(d)/d\le2^{-k}$ なので $\sum_q\psi(q)\varphi(q)/q$ は収束する(BRV16 §2.2.1 の例と同じ考え方)。$N=30030$ のブロック 1 つで $2^{-k}$ を $1/20$ に替えて、和集合の測度が厳密に $1/10$ であることを分数の計算で確かめた。

例外の点

黄金比 $\alpha=[1;1,1,\dots]$ は部分商が $1$ なので、Diophantus近似 の命題「悪く近似される数と部分商」により $\|q\alpha\|\ge1/(3q)$ である。$\log q>3$ なら $1/(q\log q)< 1/(3q)$ なので、$\alpha\notin W(1/(q\log q))$ である。
有理数 $x=a/b$ については、$q$ が $b$ の倍数なら $\|qx\|=0$ なので、$\psi>0$ なら $x\in W(\psi)$ である。第 1 項の例外のない形($W(\psi)=\emptyset$)は成り立たない。

既約でない分数の重なり

$A_q=\{x:\|qx\|< \psi_0\}$($a$ を既約に限らない)とし、$r=2q$ とする。$a/q=2a/r$ なので、$A_q$ の各区間(半径 $\psi_0/q$)は $A_r$ の半径 $\psi_0/(2q)$ の区間と同じ中心をもち、それを含む。よって $m(A_q\cap A_r)\ge q\cdot2\psi_0/(2q)=\psi_0$ である。$\psi_0< 1/8$ なら $\psi_0>8\psi_0^2$ である。$q=100$、$\psi_0=1/1000$ で $m(A_q\cap A_r)=0.001$ であることを厳密な区間の計算で確かめた。これに対して $q,r\le40$ の範囲で既約な場合の比 $m(E_q\cap E_r)/(\psi(q)\psi(r))$ を、$\psi(q),\psi(r)$ を $\tfrac12,\tfrac13,\tfrac15,\tfrac1{10},\tfrac1{37}$ からとって計算すると最大で $3.89\cdots$ であり、評価の $8$ を超えない。

関連する結果

Duffin–Schaeffer 予想、次元、高次元

以下はこの記事では証明しない。

結果内容所在
Koukoulopoulos–Maynard(Duffin–Schaeffer 予想の解決)任意の $\psi$ について、$\sum_q\psi(q)\varphi(q)/q=\infty$ ならほとんどすべての $x$ は $\lvert x-a/q\rvert\le\psi(q)/q$ の既約な解を無限個もつKM20 Theorem 1(p. 2)
収束側$\sum_q\psi(q)\varphi(q)/q< \infty$ なら既約な解が無限個ある点は測度 $0$KM20 式 (1.5)
Cassels の 0-1 法則任意の $\psi$ で $m(W(\psi))\in\{0,1\}$BRV16 Remark 2.4
Jarník–Besicovitchの定理$\tau>1$、$\psi(q)=q^{-\tau}$ で $\dim W(\psi)=2/(1+\tau)$(Hausdorff次元)BRV16 Theorem 3.2
高次元$\psi$ が単調なら、$\mathbb R^n$ の同時近似は $\sum\psi(q)^n$ の収束と発散で決まるBRV16 Theorem 4.5
Gallagher$\psi$ が単調なら、積の形の近似は $\sum\psi(q)\log^{n-1}q$ の収束と発散で決まるBRV16 Theorem 4.6

ex-kh-duffin-schaeffer の $\psi$ は和 $\sum\psi(q)\varphi(q)/q$ が収束するので、Duffin–Schaeffer予想 の反例ではない。単調な $\psi$ では lem-kh-phi により 2 つの和の発散が同値になる。

関連項目

参考文献

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