Liouvilleの近似定理(Liouville's approximation theorem)とは、次数 $d$ の実数の代数的数 $\alpha$ について、正の定数 $c$ が存在して、$\alpha$ と異なるすべての有理数 $p/q$($q\ge1$)で $|\alpha-p/q|\ge c/q^d$ が成り立つという定理である。証明は、$\alpha$ を根にもつ整数係数の $d$ 次多項式 $f$ について、$q^df(p/q)$ が $0$ でない整数になることによる。系として、どの正の整数 $n$ についても $0<|\alpha-p/q|<1/q^n$($q\ge2$)となる分数をもつ実数(Liouville 数)は超越数であり、$\sum_{k\ge1}10^{-k!}$ はその例である。
どの無理数 $\alpha$ にも $|\alpha-p/q|<1/q^2$ を満たす分数 $p/q$ が無限にある(Dirichletの近似定理)。では、分数でどこまでよく近似できるかに上限はあるだろうか。Liouville の近似定理(Liouville's approximation theorem)は、整数係数の $d$ 次多項式の根である実数 $\alpha$ について、$\alpha$ と異なる分母 $q$ の分数との距離は、$\alpha$ だけで決まる正の定数 $c$ を使って $c/q^d$ 以上であることを述べる。つまり実数の代数的数は、その次数で決まる精度より速くは有理数で近似できない。
この定理を裏返すと、「どんな次数 $d$ の評価よりも速く有理数で近似できる実数は代数的数でない」ことになる。Liouville はこれを使って、超越数の具体例を構成した。$\sum_{k\ge1}10^{-k!}=0.110001000\ldots$ のように、有理数での近似が極端に速い数(Liouville 数)は超越数である。
この記事では、定数を明示した形で定理を証明し(thm-lat-main)、近似の指数についての帰結(cor-lat-finite)、Liouville 数の超越性(thm-lat-liouville-number)、Liouville 定数の例を示す。最後に、定理の指数 $d$ が $d=1,2$ では最良であること、定数が数ごとに変わることを反例で確かめる。
複素数 $\alpha$ が 代数的数 であるとは、$0$ でない整数係数の多項式 $f$ で $f(\alpha)=0$ となるものがあることをいう。そのような多項式の次数の最小値を $\alpha$ の 次数 という。次数 $1$ の代数的数は有理数であり、有理数でない代数的数の次数は $2$ 以上である。代数的数でない複素数を 超越数 という。
分数 $p/q$ と書くときは、つねに $p,q$ は整数で $q\ge1$ とする。
定理の核心は、「整数係数の多項式に分数 $p/q$ を代入した値は、$0$ でなければ $1/q^d$ 以上である」という単純な事実にある。
$f(x)=a_dx^d+a_{d-1}x^{d-1}+\dots+a_0$ を整数係数の $d$ 次多項式($d\ge1$、$a_d\neq0$)とし、その複素数の根を重複を込めて $\alpha_1,\dots,\alpha_d$ とする。$\alpha:=\alpha_1$ は実数であるとし、
$$
H:=|a_d|\prod_{i=2}^{d}\bigl(1+|\alpha-\alpha_i|\bigr)
$$
とおく($d=1$ のときは $H=|a_1|$)。このとき、$f(p/q)\neq0$ を満たすすべての分数 $p/q$ について
$$
\Bigl|\alpha-\frac pq\Bigr|\ge\frac1{H\,q^d}
$$
である。
$q^df(p/q)=a_dp^d+a_{d-1}p^{d-1}q+\dots+a_0q^d$ は整数であり、仮定から $0$ でないので、その絶対値は $1$ 以上である。よって
$$
\Bigl|f\Bigl(\frac pq\Bigr)\Bigr|\ge\frac1{q^d}
$$
である。$|a_d|\ge1$ で各因子 $1+|\alpha-\alpha_i|$ も $1$ 以上なので $H\ge1$ である。
$|\alpha-p/q|\ge1$ のとき:$|\alpha-p/q|\ge1\ge1/H\ge1/(Hq^d)$ である。
$|\alpha-p/q|<1$ のとき:代数学の基本定理 により $f(x)=a_d\prod_{i=1}^d(x-\alpha_i)$ と分解できる。$i\ge2$ について、三角不等式 から
$$
\Bigl|\frac pq-\alpha_i\Bigr|\le\Bigl|\frac pq-\alpha\Bigr|+|\alpha-\alpha_i|<1+|\alpha-\alpha_i|
$$
である。したがって
$$
\frac1{q^d}\le\Bigl|f\Bigl(\frac pq\Bigr)\Bigr|=|a_d|\,\Bigl|\frac pq-\alpha\Bigr|\prod_{i=2}^d\Bigl|\frac pq-\alpha_i\Bigr|\le H\,\Bigl|\alpha-\frac pq\Bigr|
$$
であり、両辺を $H$ で割ればよい。$\square$
補題を使うには、$f(p/q)\neq0$、すなわち $p/q$ が $f$ の根でないことが分かればよい。$\alpha$ の次数と同じ次数の多項式をとれば、これは $p/q\neq\alpha$ だけで保証される。
$\alpha$ を次数 $d\ge2$ の代数的数とし、$f$ を $f(\alpha)=0$ を満たす整数係数の $d$ 次多項式とする。このとき $f$ は有理数の根をもたない。
有理数 $r$ について $f(r)=0$ とすると、因数定理により $f(x)=(x-r)g(x)$ と書ける。ここで $g$ は有理数係数の $d-1$ 次多項式である。$d\ge2$ なので $\alpha$ は有理数でなく、$\alpha\neq r$ である。$0=f(\alpha)=(\alpha-r)g(\alpha)$ から $g(\alpha)=0$ となる。$g$ の係数の分母の公倍数を掛けると、$\alpha$ を根にもつ $0$ でない整数係数の $d-1$ 次多項式が得られ、$\alpha$ の次数が $d$ であることに反する。$\square$
$\alpha$ を次数 $d\ge1$ の実数の代数的数とする。定数 $c>0$ が存在して、$\alpha$ と異なるすべての分数 $p/q$ について
$$
\Bigl|\alpha-\frac pq\Bigr|\ge\frac c{q^d}
$$
が成り立つ。$c$ としては、$f(\alpha)=0$ を満たす整数係数の $d$ 次多項式 $f$ を 1 つとり、lem-lat-poly の $H$ について $c=1/H$ をとれる。
$\alpha$ の次数が $d$ なので、$f(\alpha)=0$ を満たす $0$ でない整数係数の $d$ 次多項式 $f$ がある。$f$ に lem-lat-poly を使うために、$\alpha$ と異なる分数 $p/q$ について $f(p/q)\neq0$ を示せばよい。
$d=1$ のとき:$f(x)=a_1x+a_0$($a_1\neq0$)の根は $\alpha$ だけなので、$p/q\neq\alpha$ なら $f(p/q)\neq0$ である。
$d\ge2$ のとき:lem-lat-no-rational-root により $f$ は有理数の根をもたないので、どの分数についても $f(p/q)\neq0$ である。
いずれの場合も lem-lat-poly により $|\alpha-p/q|\ge1/(Hq^d)$ である。$\square$
$d\ge2$ では $p/q\neq\alpha$ は自動的に成り立つ。HW60 §11.7 の Theorem 191(p. 161)は、この定理を「次数 $d$ の実数の代数的数は $d$ より高い位数では近似できない」という形(cor-lat-finite に近い形)で述べ、次の平均値の定理による議論で証明している。
$d\ge2$ とし、$f$ を上の $d$ 次多項式とする。$f$ の導関数 $f'$ の閉区間 $[\alpha-1,\alpha+1]$ 上での $|f'|$ の最大値を $M$ とする(最大値・最小値の定理)。$M=0$ なら $f'$ はこの区間で恒等的に $0$ で、無限個の根をもつ多項式 $f'$ は $0$ なので $f$ は定数となり、$d\ge2$ に反する。よって $M>0$ である。$|\alpha-p/q|<1$ なら、平均値の定理 により $\alpha$ と $p/q$ の間の $\xi$ で $f(p/q)=f(p/q)-f(\alpha)=f'(\xi)(p/q-\alpha)$ となるものがあり、$|f'(\xi)|\le M$ である。lem-lat-no-rational-root により $f(p/q)\neq0$ なので、lem-lat-poly の証明の最初の段と同じく $|f(p/q)|\ge1/q^d$ であり、 $|\alpha-p/q|\ge1/(Mq^d)$ である。$|\alpha-p/q|\ge1$ の場合と合わせて $c=\min(1,1/M)$ とすればよい。この証明は複素数の根を使わない代わりに、定数が区間上の最大値で与えられる。
$\alpha=\sqrt2$ は $f(x)=x^2-2$ の根で、もう一つの根は $-\sqrt2$ である。$H=1\cdot(1+2\sqrt2)$ なので、すべての分数について
$$
\Bigl|\sqrt2-\frac pq\Bigr|\ge\frac1{(1+2\sqrt2)\,q^2}=\frac{0.2612\ldots}{q^2}
$$
である($x^2-2$ の根 $\pm\sqrt2$ は無理数なので、どの分数でも $f(p/q)\neq0$ であり、lem-lat-poly をそのまま使える)。収束子 $\frac32,\frac75,\frac{17}{12},\frac{41}{29}$ で $q^2|\sqrt2-p/q|$ は $0.343,0.355,0.353,0.354$ であり、この下界を上回っている。
$\alpha=\sqrt[3]2=1.2599\ldots$ は $f(x)=x^3-2$ の根で、ほかの根は $\sqrt[3]2\,\omega$、$\sqrt[3]2\,\omega^2$($\omega=e^{2\pi i/3}$)である。$|1-\omega|=|1-\omega^2|=\sqrt3$ なので $|\alpha-\alpha\omega|=|\alpha-\alpha\omega^2|=\sqrt3\sqrt[3]2$ であり、$H=(1+\sqrt3\sqrt[3]2)^2=10.126\ldots$ である。既約分数 $r/s$($s\ge1$)が $x^3-2$ の根なら $r^3=2s^3$ であり、$s$ が素因数 $\ell$ をもてば $\ell\mid r^3$ から $\ell\mid r$ となって既約であることに反するので、$s=1$ である。ところが $r^3=2$ を満たす整数 $r$ はないので、$x^3-2$ は有理数の根をもたない。よってすべての分数について
$$
\Bigl|\sqrt[3]2-\frac pq\Bigr|\ge\frac1{10.127\,q^3}
$$
である。
$\alpha$ を次数 $d\ge2$ の実数の代数的数とし、$\mu>d$ とする。このとき
$$
\Bigl|\alpha-\frac pq\Bigr|< \frac1{q^\mu}
$$
を満たす整数の組 $(p,q)$($q\ge1$)は有限個しかない。
$(p,q)$ が不等式を満たすとする。$d\ge2$ なので $p/q\neq\alpha$ であり、thm-lat-main の定数 $c$ について $c/q^d\le|\alpha-p/q|<1/q^\mu$、すなわち $q^{\mu-d}<1/c$ である。$\mu-d>0$ なので $q< c^{-1/(\mu-d)}$ であり、$q$ のとりうる値は有限個である。各 $q$ について $|q\alpha-p|< q^{1-\mu}\le1$ なので、$p$ は長さ $2$ の開区間 $(q\alpha-1,q\alpha+1)$ の整数で、高々 $2$ 個である。$\square$
無理数 $\alpha$ について、$|\alpha-p/q|<1/q^\mu$ を満たす有理数が無限に多くの値をとるような実数 $\mu$ の上限を $\alpha$ の 近似指数 という(Rothの定理 の記事の定義「近似指数」)。cor-lat-finite は、次数 $d\ge2$ の実数の代数的数の近似指数が $d$ 以下であることを意味する。一方 Dirichletの近似定理 から、どの無理数の近似指数も $2$ 以上である。したがって 2 次の無理数($\sqrt2$、黄金比など)の近似指数はちょうど $2$ であり、2 次の場合には Liouville の評価の指数は改善できない。
thm-lat-main の対偶をとると、どんな次数 $d$ についても $c/q^d$ より速く近似できる数は代数的数でない。これを定義の形にしたのが Liouville 数である。
実数 $\alpha$ が Liouville 数(Liouville number)であるとは、どの正の整数 $n$ についても、整数 $p,q$ で $q\ge2$ かつ
$$
0< \Bigl|\alpha-\frac pq\Bigr|< \frac1{q^n}
$$
を満たすものが存在することをいう。
Liouville 数は超越数である。
Liouville 数 $\alpha$ が代数的数であると仮定し、その次数を $d\ge1$、thm-lat-main の定数を $c>0$ とする。$2^{n-d}\ge1/c$ を満たす整数 $n>d$ をとり、この $n$ について定義の $p,q$ をとる。$|\alpha-p/q|>0$ なので $p/q\neq\alpha$ であり、thm-lat-main から
$$
\frac c{q^d}\le\Bigl|\alpha-\frac pq\Bigr|< \frac1{q^n}
$$
である。よって $c< q^{d-n}\le2^{d-n}\le c$ となり($q\ge2$、$d-n<0$)、矛盾する。$\square$
$d=1$ も含めて thm-lat-main を使っているので、この証明は Liouville 数が有理数でないことも同時に示している。
$L:=\sum_{k=1}^\infty10^{-k!}=0.110001000\ldots$(小数第 $1,2,6,24,\dots$ 位だけが $1$)は Liouville 数であり、したがって超越数である。
$n\ge1$ について $q_n:=10^{n!}\ge10$、$p_n:=\sum_{k=1}^n10^{n!-k!}$ とおくと、$p_n$ は整数で $p_n/q_n=\sum_{k=1}^n10^{-k!}$ である。$j\ge1$ について $(j+1)!-j!=j\cdot j!\ge1$ なので、$k\ge n+1$ について $k!\ge(n+1)!+(k-n-1)$ であり、
$$
0< L-\frac{p_n}{q_n}=\sum_{k=n+1}^\infty10^{-k!}\le\sum_{m=0}^\infty10^{-(n+1)!-m}=\frac{10}9\cdot10^{-(n+1)!}
$$
である。$(n+1)!=n\cdot n!+n!$ かつ $n!\ge1$ なので $10^{-(n+1)!}=10^{-n!}\,q_n^{-n}\le\frac1{10}q_n^{-n}$ であり、
$$
0< L-\frac{p_n}{q_n}\le\frac19\cdot\frac1{q_n^{\,n}}< \frac1{q_n^{\,n}}
$$
となる。よって $L$ は Liouville 数である。HW60 Theorem 192(p. 162)は、この数と、連分数の部分商を急速に大きくした数がともに超越数であることを述べている。
$1$ と $2$ からなる数列 $a=(a_k)_{k\ge1}$ ごとに $x_a:=\sum_{k=1}^\infty a_k10^{-k!}$ とおくと、$x_a$ はすべて Liouville 数であり、$a\neq a'$ なら $x_a\neq x_{a'}$ である。とくに Liouville 数全体は非可算集合である。
$q_n:=10^{n!}$、$p_n:=\sum_{k=1}^na_k10^{n!-k!}$ とすると、ex-lat-liouville-constant と同じ評価で $0< x_a-p_n/q_n\le2\cdot\frac{10}9\cdot10^{-(n+1)!}\le\frac29q_n^{-n}< q_n^{-n}$ である。$a\neq a'$ とし、$a_k\neq a'_k$ となる最小の $k$ をとると、$|a_j-a'_j|\le1$ から
$$
|x_a-x_{a'}|\ge10^{-k!}-\sum_{j>k}10^{-j!}\ge10^{-k!}-\frac{10}9\cdot10^{-(k+1)!}>0
$$
である($(k+1)!\ge k!+1$)。$\{1,2\}$ に値をとる数列全体は Cantor の対角線論法により非可算なので、Liouville 数も非可算個ある。$\square$
Liouville 数全体は非可算だが、Lebesgue測度 は $0$ である。実際、Liouville 数 $\alpha$ は無理数なので、定義の分数 $p/q$ は $|\alpha-p/q|<2^{-n}\to0$ から無限に多くの値をとり、$n\ge3$ のものは $|\alpha-p/q|<1/q^3$ を満たす。$\sum_qq\cdot q^{-3}< \infty$ なので、Diophantus近似 の定理「ほとんどすべての実数は指数 2 より良く近似できない」により、そのような $\alpha$ 全体は測度 $0$ である。
一方、位相の意味では Liouville 数は「多い」。$U_n:=\bigcup_{q\ge2}\bigcup_{p\in\mathbb{Z}}(p/q-q^{-n},\,p/q+q^{-n})$ は開集合で、すべての有理数($p/q=2p/2q$ と書ける)を含むので稠密である。Liouville 数全体は $\bigcap_{n\ge1}U_n$ と無理数全体 $\bigcap_{r\in\mathbb{Q}}(\mathbb{R}\setminus\{r\})$ の共通部分に等しい(無理数 $\alpha\in U_n$ なら $|\alpha-p/q|>0$ は自動的に成り立つ)。よって Liouville 数全体は稠密な開集合の可算個の共通部分(稠密な開集合の補集合は内部が空の閉集合なので、補集合は第一類集合)であり、Baireの範疇定理 により $\mathbb{R}$ で稠密である。測度では「ほとんどない」が、位相では「ほとんどすべて」という対照がここに現れる。
thm-lat-main の条件を 1 つずつ変えると、次のように結論が成り立たなくなる。
| 変える条件 | 反例 | 成り立たなくなる結論 |
|---|---|---|
| 指数 $d$ → $d$ より小さい $d-\varepsilon$($d=2$) | $\alpha=\sqrt2$、$0< \varepsilon<1$ | $\lvert\sqrt2-p/q\rvert\ge c/q^{2-\varepsilon}$ がすべての分数で成り立つ $c>0$ がある |
| 指数 $d$ → $d$ より小さい $d-\varepsilon$($d=1$) | $\alpha=0$、$0< \varepsilon<1$ | $\lvert0-p/q\rvert\ge c/q^{1-\varepsilon}$ が $0$ と異なるすべての分数で成り立つ $c>0$ がある |
| $p/q\neq\alpha$ | $\alpha=\frac12$、$p/q=\frac12$ | $\lvert\alpha-p/q\rvert\ge c/q$ |
| $\alpha$ が代数的数 | Liouville 定数 $L$ | ある $d$ と $c>0$ について、すべての分数で $\lvert L-p/q\rvert\ge c/q^d$ |
| $c$ は $\alpha$ ごとに選んでよい → 次数 $2$ の数に共通の $c$ にする | $\alpha_n=\sqrt{n^2+1}$($n\ge1$) | すべての $n$ とすべての分数で $\lvert\alpha_n-p/q\rvert\ge c/q^2$ となる共通の $c>0$ がある |
1 行目:Dirichletの近似定理 により、$|\sqrt2-p/q|<1/q^2$ を満たす有理数は無限に多くの値をとる。$|\sqrt2-p/q|<1$ で分母が $Q$ 以下の分数は有限個なので、その分母 $q$ はいくらでも大きい。もし $c/q^{2-\varepsilon}\le|\sqrt2-p/q|$ なら $c/q^{2-\varepsilon}<1/q^2$、すなわち $q^{\varepsilon}<1/c$ となり、$q$ が大きいと成り立たない。2 次の数について指数 $2$ は最良である。
2 行目:$p/q=1/q$ とすると $|0-1/q|=1/q$ であり、$1/q\ge c/q^{1-\varepsilon}$ は $q^{\varepsilon}\le1/c$ と同じなので、$q$ が大きいと成り立たない。有理数については指数 $1$ が最良である。
3 行目:$|\alpha-p/q|=0$ である。$d\ge2$ では $p/q\neq\alpha$ は自動的に成り立つので、この条件が効くのは $d=1$ だけである。
4 行目:ex-lat-liouville-constant により、各 $n$ について $0<|L-p_n/q_n|< q_n^{-n}$ である。$d$ と $c>0$ を与えると、$n>d$ を $10^{n-d}>1/c$ となるようにとれば、$q_n\ge10$ から $q_n^{-n}=q_n^{-d}q_n^{d-n}\le q_n^{-d}10^{d-n}< c\,q_n^{-d}$ となり、$p_n/q_n$ が不等式を破る。
5 行目:$n\ge1$ について $n^2< n^2+1<(n+1)^2$ なので $n^2+1$ は平方数でなく、$\alpha_n$ は $x^2-(n^2+1)$ の根である次数 $2$ の無理数である。分数 $n/1$ について
$$
0< \alpha_n-n=\frac1{\sqrt{n^2+1}+n}< \frac1{2n}
$$
なので、共通の $c$ があれば $c\le|\alpha_n-n|\cdot1^2<1/(2n)$ がすべての $n$ で成り立ち、$c>0$ に反する。lem-lat-poly の定数 $1/H=1/(1+2\sqrt{n^2+1})$ も $n\to\infty$ で $0$ に近づく。
定理の逆は成り立たない。すなわち、ある $d$ と $c>0$ についてすべての分数で $|\alpha-p/q|\ge c/q^d$ が成り立っても、$\alpha$ は代数的数とは限らない。
Diophantus近似 の系「近似指数はほとんどすべての実数で 2」により、ほとんどすべての実数 $\alpha$ について、$|\alpha-p/q|<1/q^3$ を満たす整数の組 $(p,q)$($q\ge1$)は有限個しかない。また代数的数全体は可算集合なので(超越数 の記事の命題「代数的数の可算性と超越数の非可算性」)、実数の代数的数全体は測度 $0$ である。測度 $0$ の集合の和も測度 $0$ なので、超越数 $\alpha$ で、$|\alpha-p/q|<1/q^3$ を満たす整数の組が有限個 $(p_1,q_1),\dots,(p_m,q_m)$ しかないものがある(ほとんどすべての実数がそうである)。
$$
c:=\min\Bigl(1,\ \min_{1\le i\le m}q_i^3\Bigl|\alpha-\frac{p_i}{q_i}\Bigr|\Bigr)
$$
とおくと、$\alpha$ は無理数なので $c>0$ であり($m=0$ なら $c=1$)、すべての分数について $|\alpha-p/q|\ge c/q^3$ が成り立つ。この $\alpha$ は thm-lat-main の結論を $d=3$ で満たすが、代数的数ではない。また $|\alpha-p/q|<1/q^3$ の解が有限個なので $\alpha$ は Liouville 数でもなく、Liouville 数でない超越数はたくさんある。
Liouville の評価の指数 $d$ は、$d=1,2$ では最良だが(ex-lat-counterexamples)、$d\ge3$ では大幅に改善される。HW60 の第 11 章の注(p. 176)によれば、Liouville の結果(1851 年の論文)は Thue、Siegel、Dyson、Gelfond によって順に改良され、最後に Roth(1955 年)が、代数的な無理数の近似指数は $2$ であることを示した。すなわち、実数の代数的な無理数 $\alpha$ と $\varepsilon>0$ について $|\alpha-p/q|<1/q^{2+\varepsilon}$ を満たす分数は有限個しかない(Rothの定理。この記事では証明しない)。
指数の差は応用で効いてくる。$x^3-2y^3=m$($m\neq0$)の整数解 $(x,y)$($y\neq0$)は、$t=x/y$、$b=\sqrt[3]2$ とおくと $|t-b|(t^2+tb+b^2)=|m|/|y|^3$ と $t^2+tb+b^2\ge\frac34b^2$ から $|x/y-\sqrt[3]2|\le C/|y|^3$($C=4|m|/(3\sqrt[3]4)$)を満たす。これは thm-lat-main の下界 $c/|y|^3$ と同じ指数なので矛盾が生じず、Liouville の定理からは解の有限性は出ない。指数を $3$ より小さくした改良があって初めて有限性が従う(Thueの定理(ディオファントス方程式)、Rothの定理 の記事の定理「Thue 方程式の解の有限性」)。一方、Liouville の定理には、定数 $c$ が lem-lat-poly のように具体的に計算できるという利点がある。Roth の定理の証明からは、例外の分数の分母の上界は得られない(Rothの定理)。
Liouville の定理で超越性が分かるのは、近似指数が無限大の数(Liouville 数)だけである。近似指数が有限の数については、Roth の定理を使うとさらに多くの数の超越性が分かる(Rothの定理 の記事の命題「近似指数 3 以上の数の超越性」)。$e$ や $\pi$ の超越性は、このような近似の議論とは別の方法で示される(Lindemann–Weierstrassの定理)。ex-lat-converse が示すように、ほとんどすべての実数は超越数でありながら近似指数が $2$ なので、近似の速さだけでは超越数のごく一部しかとらえられない。
Mathpediaは寄付と、参考文献の書籍リンク(Amazonアソシエイト)の紹介料で運営されています。 支援について / 寄付する