Duffin–Schaeffer予想

同義語:Duffin–Schaeffer conjectureDuffin-Schaeffer予想

概要

Duffin–Schaeffer予想(Duffin–Schaeffer conjecture)とは、任意の関数 $\psi:\mathbb{N}\to[0,\infty)$ について、既約分数 $a/q$ による近似 $|x-a/q|< \psi(q)/q$ を無限個の $q$ でみたす実数がほとんどすべてであることと、級数 $\sum_q\varphi(q)\psi(q)/q$ の発散とが同値だという主張であり、Koukoulopoulos と Maynard が証明して 2020 年に発表した。収束側は Borel–Cantelli の補題から従い、近似の集合の測度は Gallagher の 0-1 法則により 0 か 1 である。Khinchin の定理と違って $\psi$ の単調性を仮定せず、そのために既約分数に限って Euler の $\varphi$ 関数の重みをつける。

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

前提知識: Khinchinの定理(計量的Diophantus近似), Eulerのφ関数, Borel–Cantelliの補題

Duffin–Schaeffer予想(Duffin–Schaeffer conjecture)は、任意の関数 $\psi:\mathbb{N}\to[0,\infty)$ について、既約分数 $a/q$ による近似 $\lvert x-a/q\rvert< \psi(q)/q$ を無限個の $q$ でみたす実数 $x$ がほとんどすべてか、ほとんどないかを、級数
$$ \sum_{q=1}^\infty\frac{\varphi(q)\psi(q)}{q} $$
の発散と収束で決める主張である($\varphi$ は Eulerのφ関数)。収束側は易しく、難しい発散側を Duffin と Schaeffer が 1941 年に予想した。Koukoulopoulos と Maynard がこれを証明し、2020 年に Annals of Mathematics に発表した(KM20 Theorem 1)。現在では定理であるが、慣用に従って「予想」と呼ぶ。
Khinchinの定理(計量的Diophantus近似) は $\psi$ の単調性を仮定して同じ型の結論を出す。単調性を外すと Khinchin の形は成り立たなくなり、既約分数に限って $\varphi(q)$ の重みをつけるのが正しい形だというのが Duffin と Schaeffer の発見である。この記事では、収束側と、Duffin–Schaeffer が示した「正則な」$\psi$ の場合を、Gallagher の 0-1 法則を認めて証明する。Koukoulopoulos–Maynard の証明は述べない。

内容扱い
Koukoulopoulos–Maynard の定理(発散側)主張と出典(thm-ds-main)
収束側証明(prop-ds-convergence)
Gallagher の 0-1 法則主張と出典(thm-ds-gallagher)
正則な $\psi$ の場合(Duffin–Schaeffer)0-1 法則を認めて証明(prop-ds-regular)
素数を分母とする近似証明(cor-ds-primes)
有理数は例外になること証明(prop-ds-rationals)
Catlin 予想、Hausdorff 次元、部分的な結果主張と出典(rem-ds-further)

設定と主張

以下 $m$ は $\mathbb{T}=\mathbb{R}/\mathbb{Z}$ の上の Lebesgue 測度、$\|y\|$ は $y$ から最も近い整数までの距離とする。$\psi:\mathbb{N}\to[0,\infty)$ と $q\in\mathbb{N}$ について
$$ E_q:=\Bigl\{x\in\mathbb{T}:\ \Bigl\|x-\frac aq\Bigr\|< \frac{\psi(q)}q\text{ となる }a\in\mathbb{Z},\ \gcd(a,q)=1\text{ がある}\Bigr\} $$
とおき、無限個の $E_q$ に属する点の集合を $\mathcal{A}(\psi):=\limsup_qE_q$ とする。$E_q$ は $\varphi(q)$ 個の、長さ $2\psi(q)/q$ の区間の和なので
$$ m(E_q)\le\frac{2\varphi(q)\psi(q)}q $$
であり、$\psi(q)\le\frac12$ なら区間は互いに交わらず等号が成り立つ。

分母が 6 の場合

$q=6$ で $\gcd(a,6)=1$ となる $a\bmod 6$ は $1,5$ の 2 つで、$\varphi(6)=2$ である。したがって $E_6$ は $\frac16$ と $\frac56$ を中心とする長さ $\frac{\psi(6)}3$ の 2 つの区間の和であり、$\psi(6)\le\frac12$ なら $m(E_6)=\frac{2\psi(6)}3=\frac{2\varphi(6)\psi(6)}6$ である。既約に限らない近似では $0,\frac16,\frac13,\frac12,\frac23,\frac56$ の 6 点のまわりの区間を使い、測度は $2\psi(6)$ になる。増えた 4 点 $0,\frac13,\frac12,\frac23$ は分母 $1,3,2,3$ の分数でもあるので、分母 $6$ でこれらを数えると、ほかの分母ですでに数えた点のまわりを重ねて数えることになる。

KM20 は $[0,1]$ の上で不等号 $\le$ を使って述べている。等号が成り立つ点は $q$ ごとに有限個なので、どちらで述べても測度についての主張は変わらない。

Koukoulopoulos–Maynard の定理

$\psi:\mathbb{N}\to[0,\infty)$ が
$$ \sum_{q=1}^\infty\frac{\varphi(q)\psi(q)}q=\infty $$
をみたすなら、$m(\mathcal{A}(\psi))=1$ である(KM20 Theorem 1、p. 2。この記事では証明しない)。

収束側

$\sum_q\varphi(q)\psi(q)/q< \infty$ なら $m(\mathcal{A}(\psi))=0$ である。

第 1 の Borel–Cantelli の補題

$\sum_qm(E_q)\le2\sum_q\varphi(q)\psi(q)/q< \infty$ なので、Borel–Cantelliの補題 の定理「第 1 の Borel–Cantelli の補題」により $m(\limsup_qE_q)=0$ である。$\square$

こうして、任意の $\psi$ について $m(\mathcal{A}(\psi))$ は $0$ か $1$ であり、どちらになるかは上の級数だけで決まる。単調性などの条件は一切いらない。

既約分数と $\varphi(q)$ を使う理由

既約に限らない分数で近似する集合 $W(\psi)$(Khinchinの定理(計量的Diophantus近似) の記号)では、区間 $\|x-a/q\|< \psi(q)/q$ の個数は $q$ で、測度は高々 $2\psi(q)$ である。したがって Khinchin の定理の級数は $\sum\psi(q)$ である。しかし $\psi$ が単調でないと、異なる $q$ の区間が同じ分数のまわりに重なって、$\sum\psi(q)=\infty$ でも $m(W(\psi))=0$ となりうる。その例は Khinchinの定理(計量的Diophantus近似) の例「単調性を外す」にあり、そこでは $\sum_q\varphi(q)\psi(q)/q$ が収束する。既約分数に限ると、同じ点のまわりの区間は分母ごとに 1 回しか数えられず、測度 $m(E_q)$ に見合う級数は $\sum\varphi(q)\psi(q)/q$ になる。
$q\psi(q)$ が非増加なら $\psi(q)/q$ も非増加なので、$a/q$ が近似をみたせばその既約な形 $a_1/q_1$($q_1\mid q$)もみたす。このため単調な場合には、Khinchin の定理から Duffin–Schaeffer の主張が従う(Walfisz の観察。KM20 p. 3)。予想の内容は、単調性をまったく仮定しないところにある。

Duffin–Schaeffer の定理

発散側の証明は、Khinchin の定理と同じく「測度が正」と「0-1 法則」の 2 段に分かれる。0-1 法則は既約分数の場合にも成り立つ。

Gallagher の 0-1 法則

任意の $\psi:\mathbb{N}\to[0,\infty)$ について $m(\mathcal{A}(\psi))\in\{0,1\}$ である(KM20 Lemma 5.1、p. 11。KM20 はその証明として Gallagher の 1961 年の論文の定理を引いている。BRV16 Remark 2.7 も参照。この記事では証明しない)。

既約に限らない $W(\psi)$ の 0-1 法則は、Khinchinの定理(計量的Diophantus近似) の命題「0-1 法則」で 2 倍写像を使って証明されている。既約分数では、2 倍写像で $a/q$ を $2a/q$ に移すと分母が偶数のとき既約でなくなるので、その議論はそのままでは使えない。

正則な $\psi$ の場合

$\psi:\mathbb{N}\to[0,\tfrac12]$ が $\sum_q\varphi(q)\psi(q)/q=\infty$ と
$$ \eta:=\limsup_{N\to\infty}\frac{\sum_{q\le N}\varphi(q)\psi(q)/q}{\sum_{q\le N}\psi(q)}>0 $$
をみたすなら、$m(\mathcal{A}(\psi))=1$ である。

Duffin と Schaeffer はこの比の条件のもとで予想が成り立つことを示した(KM20 p. 3)。ここでは $\psi\le\frac12$ の形で、thm-ds-gallagher を認めて証明する。

第 2 モーメントと Cauchy–Schwarz の不等式

$S_N:=\sum_{q\le N}\psi(q)$、$P_N:=\sum_{q\le N}\varphi(q)\psi(q)/q$ とおく。$P_N\to\infty$ である。$Q\in\mathbb{N}$ を固定し、$N>Q$ について $f_N:=\sum_{Q\le q\le N}\mathbf{1}_{E_q}$ とおく。$\psi\le\frac12$ なので
$$ \int_{\mathbb{T}}f_N\,dm=\sum_{Q\le q\le N}m(E_q)=2(P_N-P_{Q-1}) $$
である。$q\ne r$ について、Khinchinの定理(計量的Diophantus近似) の補題「重なりの評価」により $m(E_q\cap E_r)\le8\psi(q)\psi(r)$ なので
$$ \int_{\mathbb{T}}f_N^2\,dm=\sum_{Q\le q\le N}m(E_q)+\sum_{q\ne r}m(E_q\cap E_r)\le2P_N+8S_N^2 $$
である。Cauchy–Schwarzの不等式 より $\bigl(\int f_N\bigr)^2=\bigl(\int f_N\mathbf{1}_{\{f_N>0\}}\bigr)^2\le m(f_N>0)\int f_N^2$ なので、
$$ m\Bigl(\bigcup_{Q\le q\le N}E_q\Bigr)\ge\frac{4(P_N-P_{Q-1})^2}{2P_N+8S_N^2} $$
である。$\eta$ の定義から、$P_N\ge\frac\eta2S_N$ となる $N$ が無限個ある。そのような $N$ では $8S_N^2\le32P_N^2/\eta^2$ なので、右辺は $\frac{4(P_N-P_{Q-1})^2}{2P_N+32P_N^2/\eta^2}$ 以上であり、$P_N\to\infty$ よりこの下界はそのような $N$ を大きくすると $4/(32/\eta^2)=\eta^2/8$ に近づく。よってすべての $Q$ で $m(\bigcup_{q\ge Q}E_q)\ge\eta^2/8$ であり、減少列の共通部分をとって $m(\mathcal{A}(\psi))\ge\eta^2/8>0$ である。thm-ds-gallagher により $m(\mathcal{A}(\psi))=1$ である。$\square$

証明で $\psi\le\frac12$ は 2 か所で使っている。1 つは $\int f_N\,dm$ を $2(P_N-P_{Q-1})$ と等式で書くところで、区間が交わらないので $E_q$ の測度が区間の長さの和に一致し、第 1 モーメントを下から抑えられる。もう 1 つは補題「重なりの評価」で、その補題は $0\le\psi\le\frac12$ の設定で述べられている。単調性はどちらでも使わず、単調性の代わりをするのが比の条件 $\eta>0$ である。
比の条件は「重み $\psi$ のもとで $\varphi(q)/q$ が平均として小さすぎない」ことを言っている。Khinchinの定理(計量的Diophantus近似) の補題「$\varphi(q)/q$ の平均」は、$\psi$ が非増加ならこの比が $1/46$ 以上であることを示している。

素数を分母とする近似

$\psi:\mathbb{N}\to[0,\tfrac12]$ が素数の上でしか $0$ でないとする。$\sum_p\psi(p)=\infty$($p$ は素数を動く)なら $m(\mathcal{A}(\psi))=1$ であり、$\sum_p\psi(p)< \infty$ なら $m(\mathcal{A}(\psi))=0$ である。

素数では $\varphi(p)/p\ge\frac12$

素数 $p$ では $\varphi(p)/p=1-1/p\ge\frac12$ なので、$\frac12\psi(p)\le\varphi(p)\psi(p)/p\le\psi(p)$ である。よって 2 つの級数 $\sum_p\psi(p)$ と $\sum_q\varphi(q)\psi(q)/q$ は同時に収束・発散し、prop-ds-regular の比は $\frac12$ 以上である。発散なら prop-ds-regular、収束なら prop-ds-convergence による。$\square$

たとえば $\psi(p)=\frac1{2p}$ とすると、素数の逆数の和は発散するので、ほとんどすべての $x$ について、$\lvert x-a/p\rvert< 1/(2p^2)$ をみたす素数 $p$ と $p\nmid a$ が無限個ある。$\psi(p)=\frac1{2p\log p}$ とすると $\sum_p1/(p\log p)$ は収束するので、$\lvert x-a/p\rvert< 1/(2p^2\log p)$ をみたす素数 $p$ はほとんどすべての $x$ で有限個である。この級数の収束と発散は、素数定理の弱い形($n$ 番目の素数は $n\log n$ の定数倍で上下から抑えられる)から積分判定法で分かる。

例外の点

thm-ds-main は「ほとんどすべての $x$」についての主張で、「すべての $x$」には強められない。

有理数は例外になる

$\psi(q)\to0$($q\to\infty$)なら、有理数は $\mathcal{A}(\psi)$ に属さない。とくに、$\psi(p)=\min(\frac12,\frac1{\log p})$($p$ は素数)、それ以外の $q$ で $\psi(q)=0$ とおくと、$m(\mathcal{A}(\psi))=1$ だが $\mathcal{A}(\psi)\cap\mathbb{Q}=\emptyset$ である。

異なる分数は分母の積の逆数だけ離れる

$x=a/b$($b\ge1$)とする。既約分数 $c/q$ が $\mathbb{T}$ で $x$ と異なる点なら、$\frac ab-\frac cq=\frac{aq-bc}{bq}$ は整数でないので、$\|x-c/q\|\ge\frac1{bq}$ である。$c/q$ と $a/b$ が $\mathbb{T}$ で同じ点になる既約分数は $q$ がその既約な分母のときだけなので、$x\in E_q$ となる $q$ は、高々 1 つの例外を除いて $\frac1{bq}< \frac{\psi(q)}q$、すなわち $\psi(q)>\frac1b$ をみたす。$\psi(q)\to0$ ならそのような $q$ は有限個で、$x\notin\mathcal{A}(\psi)$ である。
後半の $\psi$ は $0$ に収束する。$\log p\le p$ より $\sum_p\frac1{\log p}\ge\sum_p\frac1p=\infty$ であり、$\psi(p)=\frac12$ となる素数は有限個なので $\sum_p\psi(p)=\infty$ である。cor-ds-primes により $m(\mathcal{A}(\psi))=1$ である。$\square$

関連する結果と証明の考え方

解決の前後の結果

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

結果内容所在
Erdős(1970)、Vaaler(1978)$\psi(q)=O(1/q)$ なら予想が成り立つKM20 p. 3
Pollington–Vaughan(1990)$d\ge2$ 次元の同時近似での類似が成り立つKM20 p. 3
Catlin 予想(KM20 の系)既約に限らない近似の集合 $W(\psi)$ について、$\psi^*(q):=\varphi(q)\sup\{\psi(n)/n:\ q\mid n\}$ とおくと、$\sum\psi^*(q)$ が収束すれば $m(W(\psi))=0$、発散すれば $m(W(\psi))=1$KM20 Theorem 2(p. 3)
Hausdorff 次元(Beresnevich–Velani の結果との組合せ)$\psi\le\frac12$ なら $\dim_H\mathcal{A}(\psi)=\min(s,1)$、ただし $s:=\inf\{\beta\ge0:\sum_q\varphi(q)(\psi(q)/q)^\beta< \infty\}$KM20 Corollary 3(p. 4)

Catlin 予想は、Khinchin の定理を単調性なしに完全な形にしたものである。Khinchinの定理(計量的Diophantus近似) の例「単調性を外す」の $\psi$ では $m(W(\psi))=0$ なので、この結果から $\sum\psi^*$ は収束する。

Koukoulopoulos–Maynard の証明の考え方

以下はこの記事では証明しない。証明は prop-ds-regular と同じく、第 2 モーメントの評価と thm-ds-gallagher に帰着する(KM20 §5、p. 11 以降)。比の条件がないときは、Khinchinの定理(計量的Diophantus近似) の補題「重なりの評価」の上界 $8\psi(q)\psi(r)$ は $m(E_q)m(E_r)$ の定数倍で抑えられず(比 $2qr/(\varphi(q)\varphi(r))$ が有界でない)、$m(E_q\cap E_r)$ を $m(E_q)m(E_r)$ と比べたときの比が、$qr/\gcd(q,r)^2$ のある範囲の素因数 $p$ についての積 $\prod(1+1/p)$ の定数倍で抑えられるという Pollington–Vaughan の評価を使う(KM20 Lemma 5.3、pp. 11–12)。この積が大きくなるのは、多くの組 $(q,r)$ が大きな最大公約数をもつときである。Koukoulopoulos と Maynard は、分母の集合を頂点とし、最大公約数の大きい組を辺とする 2 部グラフ(GCD グラフ)を考え、素数ごとに頂点の集合を絞り込んでいく「圧縮」の議論でその構造を調べた(KM20 §3(pp. 6–10)と §6)。

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

変える仮定例起こること
級数 $\sum\varphi(q)\psi(q)/q$ を $\sum\psi(q)$ に替えるKhinchinの定理(計量的Diophantus近似) の例「単調性を外す」の $\psi$$\sum\psi(q)=\infty$ だが $m(W(\psi))=0$ で、$\mathcal{A}(\psi)\subset W(\psi)$ も測度 $0$
級数の発散$\psi(p)=\frac1{2p\log p}$($p$ は素数)、ほかは $0$$m(\mathcal{A}(\psi))=0$
「ほとんどすべて」を「すべて」にprop-ds-rationals の $\psi$測度は $1$ だが有理数を 1 つも含まない
表の確かめ

要点:3 行を順に確かめる。

詳しい証明を開く

1 行目:$E_q$ の区間は $W(\psi)$ を定める区間の一部なので $\mathcal{A}(\psi)\subset W(\psi)$ であり、Khinchinの定理(計量的Diophantus近似) の例により $m(W(\psi))=0$、$\sum\psi(q)=\infty$ である。同じ例で $\sum\varphi(q)\psi(q)/q$ は収束するので、thm-ds-main とは矛盾しない。

2 行目:cor-ds-primes の後の段落のとおり $\sum_p\frac1{2p\log p}< \infty$ なので、prop-ds-convergence により測度 $0$ である。

3 行目:prop-ds-rationals。$\square$

関連項目

参考文献

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