Lagrangeスペクトル(Lagrange spectrum)とは、無理数 $\alpha$ について $|\alpha-p/q|<1/(\lambda q^2)$ をみたす分数が無限にあるような $\lambda$ の上限 $L(\alpha)$(Lagrange 数)の、有限な値の集合である。$L(\alpha)$ は連分数の部分商で $\limsup([a_{n+1};a_{n+2},\dots]+[0;a_n,\dots,a_1])$ と表され(Perron の公式)、部分商の末尾だけで決まり、有限であることは部分商が有界であることと同値である。最小元は $\sqrt5$ で、$3$ より小さい部分は Markov 数で決まる離散集合であり、大きい側には半直線(Hall の半直線)が含まれる。
前提知識: 連分数, Diophantus近似, Legendreの定理(連分数)
Lagrangeスペクトル(Lagrange spectrum)は、無理数が有理数でどれだけ近似しにくいかを測る数 $L(\alpha)$(Lagrange 数)の値の集合である。どの無理数 $\alpha$ にも $|\alpha-p/q|<1/(\sqrt5\,q^2)$ をみたす分数が無限にある(Diophantus近似 の記事の定理「Hurwitz の定理」)が、個々の $\alpha$ については $\sqrt5$ をもっと大きな定数に替えられることが多い。その替えられる限界が $L(\alpha)$ であり、$L(\alpha)$ が有限な値をとるとき、その値の全体を Lagrange スペクトルという。
$L(\alpha)$ は連分数展開から計算でき、部分商の列の「末尾」だけで決まる。この記事では次を示す。
| 内容 | 扱い |
|---|---|
| $L(\alpha)$ を部分商で表す公式(Perron の公式) | 証明(thm-ls-perron) |
| $L(\alpha)$ が有限であることと部分商が有界であることの同値と評価 | 証明(cor-ls-bounded) |
| $L(\alpha)$ が末尾だけで決まり、同値な数で等しいこと | 証明(prop-ls-tail) |
| 循環する展開での $L(\alpha)$ の計算、$\sqrt{a^2+4}$ がスペクトルに入ること | 証明(prop-ls-periodic、ex-ls-period-one) |
| $L(\alpha)\le3$ なら部分商がいずれ $1$ か $2$ だけになること | 証明(prop-ls-below-three) |
| $3$ より小さい部分が Markov 数で決まること、Hall の半直線、Freiman の定数 | 主張と出典(rem-ls-structure) |
以下 $\alpha$ は無理数とし、その連分数展開を $\alpha=[a_0;a_1,a_2,\dots]$、第 $k$ 完全商を $x_k=[a_k;a_{k+1},\dots]$、収束子を $p_n/q_n$ とする。記号は 連分数 の記事に従う($p_{-1}=1$、$q_{-1}=0$、$q_0=1$、$q_n=a_nq_{n-1}+q_{n-2}$)。
無理数 $\alpha$ について、不等式
$$
\left|\alpha-\frac pq\right|< \frac{1}{\lambda q^2}
$$
をみたす整数の組 $(p,q)$($q\ge1$)が無限にあるような正の実数 $\lambda$ の上限を、$\alpha$ の Lagrange 数 といい $L(\alpha)$ と書く($\infty$ もとりうる)。$L(\alpha)< \infty$ となる無理数 $\alpha$ にわたる $L(\alpha)$ の集合
$$
\mathcal{L}=\{L(\alpha)\mid\alpha\in\mathbb{R}\setminus\mathbb{Q},\ L(\alpha)< \infty\}
$$
を Lagrange スペクトル という。
この定義は Mor18 の Definition 1(p. 1)と同じである(Mor18 は $L(\alpha)$ を $k(\alpha)$ と書く)。$\lambda$ が条件をみたせば、それより小さい正の数も条件をみたすので、$L(\alpha)$ は条件をみたす $\lambda$ の集合の右端である。同じ有理数を表す組 $(kp,kq)$ は $k$ が大きいと不等式をみたさなくなるので、「組が無限にある」と「不等式をみたす有理数が無限にある」は同じことである。また組 $(p,q)$ が不等式をみたせば、その既約分数 $p'/q'$($q'\le q$)も $|\alpha-p'/q'|<1/(\lambda q^2)\le1/(\lambda q'^2)$ をみたす。
$L(\alpha)$ が大きいほど $\alpha$ は有理数でよく近似できる。Hurwitz の定理によりすべての無理数で $L(\alpha)\ge\sqrt5$ であり、黄金比 $\varphi=(1+\sqrt5)/2$ では $L(\varphi)=\sqrt5$ である(Diophantus近似 の記事の定理「Hurwitz の定理」とその後の段落)。よって $\sqrt5$ は $\mathcal{L}$ の最小元である。
$n\ge1$ について
$$
\frac{q_n}{q_{n-1}}=[a_n;a_{n-1},\dots,a_1],\qquad \frac{q_{n-1}}{q_n}=[0;a_n,a_{n-1},\dots,a_1]
$$
である。
$n$ についての帰納法で示す。$n=1$ では $q_1/q_0=a_1/1=[a_1]$ である。$n\ge2$ とし、$n-1$ で正しいとすると、漸化式 $q_n=a_nq_{n-1}+q_{n-2}$ から
$$
\frac{q_n}{q_{n-1}}=a_n+\frac{q_{n-2}}{q_{n-1}}=a_n+\frac{1}{q_{n-1}/q_{n-2}}=a_n+\frac{1}{[a_{n-1};a_{n-2},\dots,a_1]}=[a_n;a_{n-1},\dots,a_1]
$$
である($q_{n-2}\ge1$ なので割り算は意味をもつ)。2 つ目の式は $[0;b_1,\dots,b_m]=1/[b_1;\dots,b_m]$ による。$\square$
$n\ge0$ について
$$
\lambda_n(\alpha):=x_{n+1}+\frac{q_{n-1}}{q_n}=[a_{n+1};a_{n+2},a_{n+3},\dots]+[0;a_n,a_{n-1},\dots,a_1]
$$
とおく($n=0$ では第 2 項は $q_{-1}/q_0=0$)。$\lambda_n$ は第 $n$ 収束子での近似の良さそのものである。実際、連分数 の記事の定理「無理数の連分数展開」の誤差の式 $\alpha-p_n/q_n=(-1)^n/\bigl(q_n(x_{n+1}q_n+q_{n-1})\bigr)$ から
$$
\left|\alpha-\frac{p_n}{q_n}\right|=\frac{1}{\lambda_n(\alpha)\,q_n^2}\qquad(1)
$$
が成り立つ。
無理数 $\alpha=[a_0;a_1,a_2,\dots]$ について
$$
L(\alpha)=\limsup_{n\to\infty}\lambda_n(\alpha)=\limsup_{n\to\infty}\Bigl([a_{n+1};a_{n+2},\dots]+[0;a_n,a_{n-1},\dots,a_1]\Bigr)
$$
である(両辺が $\infty$ の場合を含む)。
$\Lambda:=\limsup_n\lambda_n(\alpha)$ とおく。$n\ge1$ で $q_n$ は狭義に増加するので(連分数 の記事の命題「隣り合う収束子の行列式」の後の段落)、収束子 $p_n/q_n$($n\ge1$)は互いに異なる既約分数である。
$L(\alpha)\ge\Lambda$。 $\lambda< \Lambda$ を正の数とする。$\lambda_n(\alpha)>\lambda$ となる $n$ は無限にあり、そのような $n$ では (1) から $|\alpha-p_n/q_n|<1/(\lambda q_n^2)$ である。よって $\lambda$ は定義の条件をみたし、$L(\alpha)\ge\lambda$ である。$\lambda< \Lambda$ は任意なので $L(\alpha)\ge\Lambda$ である。
$L(\alpha)\le\Lambda$。 Hurwitz の定理により $L(\alpha)\ge\sqrt5>2$ である。$2< \lambda< L(\alpha)$ をみたす $\lambda$ をとる。$\lambda$ より大きく $L(\alpha)$ 以下の数で条件をみたすものがあるので、$\lambda$ も条件をみたし、$|\alpha-p/q|<1/(\lambda q^2)$ をみたす既約分数 $p/q$ が無限にある(定義の後の段落)。$\lambda>2$ なので $|\alpha-p/q|<1/(2q^2)$ であり、Legendreの定理(連分数) の定理「収束子であるための十分条件」により、$p/q$ はどれも収束子 $p_n/q_n$ である。よって $|\alpha-p_n/q_n|<1/(\lambda q_n^2)$、すなわち (1) により $\lambda_n(\alpha)>\lambda$ となる $n$ が無限にあり、$\Lambda\ge\lambda$ である。$\lambda< L(\alpha)$ は任意なので $\Lambda\ge L(\alpha)$ である($L(\alpha)=\infty$ のときは $\Lambda=\infty$ となる)。$\square$
この公式は Mor18 p. 2 に、(1) の等式とともに述べられている。Mor18 によれば、公式を両側無限列の言葉で書き直して Lagrange スペクトルを記述したのは O. Perron(1921)である(rem-ls-structure)。
公式の 2 つの項には役割の違いがある。第 1 項 $x_{n+1}$ は「これから先」の部分商で決まり、ほぼ $a_{n+1}$ である。第 2 項は「これまで」の部分商を逆順に読んだもので、$0$ と $1$ の間にある。近似が特によくなるのは、大きな部分商 $a_{n+1}$ の直前で打ち切ったときである。
無理数 $\alpha$ について $A:=\limsup_{n\to\infty}a_n\in\{1,2,\dots\}\cup\{\infty\}$ とおくと
$$
A\le L(\alpha)\le A+2
$$
である。とくに $L(\alpha)< \infty$ であることと、部分商の列 $a_1,a_2,\dots$ が有界であること、すなわち $\alpha$ が悪く近似されることは同値である。
$a_{n+1}< x_{n+1}< a_{n+1}+1$(連分数 の記事の定理「無理数の連分数展開」)と $0\le q_{n-1}/q_n\le1$($n\ge0$ で $q_{n-1}\le q_n$)から
$$
a_{n+1}< \lambda_n(\alpha)< a_{n+1}+2\qquad(n\ge0)
$$
である。上極限をとって thm-ls-perron を使えば $A\le L(\alpha)\le A+2$ を得る。悪く近似されることと部分商が有界であることの同値は Diophantus近似 の記事の命題「悪く近似される数と部分商」である。$\square$
部分商が有界な実数の全体は Lebesgue 測度 $0$ の集合である(HW60 Theorem 196、p. 166)。したがって cor-ls-bounded により、ほとんどすべての無理数 $\alpha$ で $L(\alpha)=\infty$ であり、Lagrange スペクトルに値を与えるのは測度 $0$ の例外的な数だけである。たとえば $e=[2;1,2,1,1,4,1,1,6,\dots]$ は部分商が有界でないので $L(e)=\infty$ である。
$\lambda_n(\alpha)$ の第 2 項は $a_1$ までさかのぼる有限の連分数だが、先頭の部分商が一致する連分数どうしは近い値をとる。
$j\ge1$ とし、$c_1,\dots,c_j$ を正の整数とする。$y,y'$ がどちらも、$[0;c_1,\dots,c_j]$ か、実数 $t\ge1$ を使って $[0;c_1,\dots,c_j,t]$ と書ける数ならば、$[0;c_1,\dots,c_j]$ の第 $j$ 収束子の分母を $Q_j$ として
$$
|y-y'|\le\frac{2}{Q_j^2}\le\frac{2}{F_{j+1}^2}
$$
である。ここで $F_k$ は Fibonacci数 である。とくに、正の整数を部分商とする有限または無限の単純連分数で、先頭の $c_1,\dots,c_j$ が一致するものは、この評価をみたす。
$[0;c_1,\dots,c_j]$ の収束子を $P_i/Q_i$ とする。連分数 の記事の命題「収束子の漸化式」と命題「隣り合う収束子の行列式」により
$$
[0;c_1,\dots,c_j,t]-\frac{P_j}{Q_j}=\frac{tP_j+P_{j-1}}{tQ_j+Q_{j-1}}-\frac{P_j}{Q_j}=\frac{P_{j-1}Q_j-P_jQ_{j-1}}{Q_j(tQ_j+Q_{j-1})},
$$
で分子の絶対値は $1$ なので、絶対値は $1/(Q_j(tQ_j+Q_{j-1}))\le1/Q_j^2$ である。$y=[0;c_1,\dots,c_j]$ なら $y=P_j/Q_j$ である。よって $y,y'$ はどちらも $P_j/Q_j$ から $1/Q_j^2$ 以内にあり、$|y-y'|\le2/Q_j^2$ である。$Q_j\ge F_{j+1}$ は同記事の命題「隣り合う収束子の行列式」の後の段落による。最後の主張は、有限の連分数 $[0;c_1,\dots,c_j,d_1,\dots,d_r]$($r\ge1$)は 連分数 の記事の補題「最後の部分商の置き換え」を繰り返して $t=[d_1;\dots,d_r]\ge1$ と書け、無限の連分数は $t$ を完全商 $[d_1;d_2,\dots]>1$ として書けることによる。$\square$
無理数 $\alpha=[a_0;a_1,\dots]$、$\beta=[b_0;b_1,\dots]$ について、整数 $k,l\ge0$ と $N\ge1$ があって、$n\ge N$ で $a_{n+k}=b_{n+l}$ が成り立つとする。このとき $L(\alpha)=L(\beta)$ である。
$n\ge N$ とし、$m=n+k$、$m'=n+l$ とおく。第 1 項は仮定から $x_{m+1}(\alpha)=[a_{m+1};a_{m+2},\dots]=[b_{m'+1};b_{m'+2},\dots]=x_{m'+1}(\beta)$ である。第 2 項 $[0;a_m,\dots,a_1]$ と $[0;b_{m'},\dots,b_1]$ は、先頭の $n-N+1$ 個の部分商 $a_m,\dots,a_{N+k}$($=b_{m'},\dots,b_{N+l}$)が一致するので、lem-ls-prefix により差は $2/F_{n-N+2}^2$ 以下である。よって
$$
\bigl|\lambda_{n+k}(\alpha)-\lambda_{n+l}(\beta)\bigr|\le\frac{2}{F_{n-N+2}^2}\longrightarrow0\qquad(n\to\infty)
$$
である。$n\mapsto n+k$ と $n\mapsto n+l$ はどちらも十分大きい番号全体を尽くすので、$\lambda_n(\alpha)$ と $\lambda_n(\beta)$ の上極限は等しく、thm-ls-perron により $L(\alpha)=L(\beta)$ である。$\square$
2 つの無理数 $\alpha,\beta$ が $\beta=(a\alpha+b)/(c\alpha+d)$($a,b,c,d$ は整数で $ad-bc=\pm1$)と書けるとき 同値 という。同値であることと、部分商の列の末尾が prop-ls-tail の意味で一致することは同値である(HW60 §10.11 Theorem 175、p. 142)。したがって $L$ は同値類ごとに一定の値をとる。逆に $L(\alpha)=L(\beta)$ でも同値とは限らない(節「反例」)。
部分商の列が循環するとき、すなわち $\alpha$ が 2 次の無理数のとき(連分数 の記事の定理「循環連分数と2次無理数」)、上極限は有限個の値の最大値になる。
$h\ge1$ とし、正の整数の列 $(c_i)_{i\in\mathbb{Z}}$ が $c_{i+h}=c_i$ をみたすとする。無理数 $\alpha$ の部分商が、ある $N$ 以上のすべての $n$ で $a_n=c_n$ をみたすならば
$$
L(\alpha)=\max_{0\le j< h}\mu_j,\qquad \mu_j:=[c_j;c_{j+1},c_{j+2},\dots]+[0;c_{j-1},c_{j-2},\dots]
$$
である。
$n\ge N$ で $n+1\equiv j\pmod h$ とする。第 1 項は $x_{n+1}=[c_{n+1};c_{n+2},\dots]=\mu_j$ の第 1 項に等しい。第 2 項 $[0;a_n,\dots,a_1]$ と $[0;c_{j-1},c_{j-2},\dots]=[0;c_n,c_{n-1},\dots]$ は先頭の $n-N+1$ 個の部分商が一致するので、lem-ls-prefix により差は $n\to\infty$ で $0$ に近づく。よって $n+1\equiv j$ をみたす $n$ に沿って $\lambda_n(\alpha)\to\mu_j$ であり、番号全体は $h$ 個の剰余類に分かれるので、上極限は $\mu_0,\dots,\mu_{h-1}$ の最大値である。thm-ls-perron から結論が従う。$\square$
$a\ge1$ を整数とし、部分商がいずれすべて $a$ になる無理数 $\alpha$ を考える。$\theta=[a;a,a,\dots]$ は $\theta=a+1/\theta$ をみたすので $\theta=(a+\sqrt{a^2+4})/2$ であり、$[0;a,a,\dots]=\theta-a$ である。prop-ls-periodic($h=1$)により
$$
L(\alpha)=\theta+(\theta-a)=2\theta-a=\sqrt{a^2+4}
$$
である。$a=1$ では黄金比で $\sqrt5$、$a=2$ では $\sqrt2=[1;2,2,\dots]$ で $\sqrt8=2\sqrt2$、$a=3$ では $\sqrt{13}\approx3.606$ である。とくに $\sqrt{a^2+4}$($a=1,2,3,\dots$)はすべて $\mathcal{L}$ に属し、$\mathcal{L}$ は上に有界でない。
周期が長いと計算は手間がかかる。周期の列 $(2,2,1,1)$ では 4 つの $\mu_j$ の最大値が $\sqrt{221}/5\approx2.9732$ になる(計算機で確かめた)。これは Markov数 の記事の例「最初の 3 つ」の $(19+\sqrt{221})/10=[3;\overline{2,1,1,2}]$ の値と一致する。
無理数 $\alpha$ が $L(\alpha)\le3$ をみたすならば、十分大きいすべての $n$ で $a_n\in\{1,2\}$ である。
$L(\alpha)< \infty$ なので、cor-ls-bounded により部分商 $a_1,a_2,\dots$ は有界である。その最大値を $A$ とする。$a_{n+1}\ge3$ となる $n\ge1$ が無限にあると仮定して矛盾を導く。
そのような $n$ について、$x_{n+2}< a_{n+2}+1\le A+1$ から $x_{n+1}=a_{n+1}+1/x_{n+2}>3+1/(A+1)$ である。また lem-ls-reverse により $q_{n-1}/q_n=1/[a_n;a_{n-1},\dots,a_1]$ で、$[a_n;a_{n-1},\dots,a_1]\le a_n+1\le A+1$ なので $q_{n-1}/q_n\ge1/(A+1)$ である。よって $\lambda_n(\alpha)>3+2/(A+1)$ となる $n$ が無限にあり、thm-ls-perron により $L(\alpha)\ge3+2/(A+1)>3$ となって仮定に反する。$\square$
これは $3$ より小さい部分を決める Markov の定理の第一歩である。部分商が $1$ と $2$ だけからなる列のうちどれが $L(\alpha)<3$ を与えるかを詳しく調べると、次の結果に至る。
以下は Mor18 の序論(pp. 1–5)の記述による。
thm-ls-perron は 3 の Perron の記述の、片側の列の場合にあたる。prop-ls-tail で見たように上極限は末尾にしか依存しないので、両側の列の負の番号の部分は値に影響しない。
| 変える条件 | 例 | 成り立たなくなること |
|---|---|---|
| thm-ls-perron の上極限を上限に替える | $\alpha=[0;5,7,1,1,1,\dots]$ | $L(\alpha)=\sup_n\lambda_n(\alpha)$ |
| prop-ls-below-three の $L(\alpha)\le3$ | $\alpha=[0;3,3,3,\dots]$ | 部分商がいずれ $2$ 以下になる |
| prop-ls-tail の逆向き | $e$ と $[0;1,2,3,4,\dots]$ | $L(\alpha)=L(\beta)$ なら末尾が一致する |
| cor-ls-bounded の上界を $A$ に縮める | 黄金比 | $L(\alpha)\le\limsup a_n$ |
1 行目。 部分商の末尾はすべて $1$ なので、ex-ls-period-one により $L(\alpha)=\sqrt5$ である。一方 $\lambda_1(\alpha)=x_2+q_0/q_1=[7;1,1,\dots]+1/5=7+(\sqrt5-1)/2+1/5\approx7.818$ なので、上限は $\sqrt5$ より大きい。上限は先頭の大きな部分商に引きずられる。上限をとる形は rem-ls-structure の 3 の Markov スペクトルの定義に似ているが、そちらは両側無限列について上限をとる。
2 行目。 ex-ls-period-one により $L(\alpha)=\sqrt{13}>3$ で、部分商はすべて $3$ である。
3 行目。 どちらも部分商が有界でないので、cor-ls-bounded により $L=\infty$ で等しい。$e$ の部分商は $1,1,2k$ の形の塊が並ぶので $1$ が無限に現れるが、$[0;1,2,3,\dots]$ では $1$ は 1 回しか現れないので、2 つの列の末尾はどうずらしても一致しない。よって HW60 Theorem 175 により 2 つは同値でない。
4 行目。 黄金比では $\limsup a_n=1$ だが $L=\sqrt5>1$ である。cor-ls-bounded の証明の評価 $a_{n+1}< \lambda_n$ は、第 2 項と $x_{n+1}$ の小数部分を捨てたものである。
1〜2 行目の値は計算機でも確かめた。
Mathpediaは寄付と、参考文献の書籍リンク(Amazonアソシエイト)の紹介料で運営されています。 支援について / 寄付する