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$ 関数の重みをつける。
前提知識: 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$ なら区間は互いに交わらず等号が成り立つ。
$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$ ごとに有限個なので、どちらで述べても測度についての主張は変わらない。
$\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$ である。
$\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$ であり、どちらになるかは上の級数だけで決まる。単調性などの条件は一切いらない。
既約に限らない分数で近似する集合 $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)。予想の内容は、単調性をまったく仮定しないところにある。
発散側の証明は、Khinchin の定理と同じく「測度が正」と「0-1 法則」の 2 段に分かれる。0-1 法則は既約分数の場合にも成り立つ。
既約に限らない $W(\psi)$ の 0-1 法則は、Khinchinの定理(計量的Diophantus近似) の命題「0-1 法則」で 2 倍写像を使って証明されている。既約分数では、2 倍写像で $a/q$ を $2a/q$ に移すと分母が偶数のとき既約でなくなるので、その議論はそのままでは使えない。
$\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 を認めて証明する。
$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$ である。
素数 $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^*$ は収束する。
以下はこの記事では証明しない。証明は 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アソシエイト)の紹介料で運営されています。 支援について / 寄付する