Linnikの分散法

同義語:分散法Linnik's dispersion methoddispersion method

概要

Linnikの分散法(Linnik's dispersion method)とは、Dirichlet積 $\alpha*\beta$ の算術級数での分布を法について平均して調べる方法で、係数 $\alpha$ を Cauchy–Schwarz の不等式で外し、残った分散を展開する。中国剰余定理により主要項はちょうど打ち消し合い、残る誤差は、長い変数が 2 つの法の算術級数に入る個数のずれになる。これを Fourier 展開すると逆数を含む指数和、多くは Kloosterman 和が現れ、その評価が結果を決める。剰余類を固定した Bombieri–Friedlander–Iwaniec の定理や Zhang の定理など、法が $\sqrt x$ を超える範囲での素数の分布の結果はこの方法による。

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

前提知識: Dirichlet積, Cauchy–Schwarzの不等式, 中国剰余定理, Euler関数

Linnikの分散法(Linnik's dispersion method)とは、2 つの数列の Dirichlet積 $\alpha*\beta$ が算術級数の中でどう分布するかを、法 $q$ について平均して調べる方法である。係数 $\alpha$ を Cauchy–Schwarzの不等式 で外し、残った量の 2 乗(分散)を展開すると、主要項がちょうど打ち消し合う。残るのは、長い変数 $m$ が 2 つの法の算術級数に入る個数の誤差で、これを Fourier 展開すると指数和になる。その指数和(多くは Kloosterman和)の評価が最終的な結果を決める(Gra15 §10、p. 211)。
名前は Linnik の著書『The dispersion method in binary additive problems』(英訳 1963 年)に由来する(May25a p. 41 と文献表 p. 102)。素数の算術級数での分布を、法が $\sqrt x$ を超える範囲で示した結果、たとえば Bombieri–Friedlander–Iwaniecの定理 や Zhang による 素数の有界間隔定理 の鍵の評価は、どれもこの方法を使っている(Gra15 p. 211、May25a §3.1、p. 5)。
この記事では、主要項の打ち消し(lem-ld-cancel)を示し、分散法の骨組みだけで得られる評価(thm-ld-basic)を完全に証明する。そのうえで、誤差を指数和に変える完備化(lem-ld-complete)を示し、$\sqrt x$ を超えるためにどこで何が要るかを述べる。

設定

$a\ne0$ を整数とする。$\gcd(a,q)=1$ を満たす正の整数 $q$ と整数 $k$ について
$$ w_q(k):=\mathbf 1[k\equiv a\ (\mathrm{mod}\ q)]-\frac{\mathbf 1[\gcd(k,q)=1]}{\varphi(q)} $$
とおく。$\varphi$ は Euler関数 である。$M,N\ge1$ とし、複素数 $\alpha_m$($M< m\le2M$)、$\beta_n$($N< n\le2N$)について
$$ \Delta(q):=\sum_{M< m\le2M}\ \sum_{N< n\le2N}\alpha_m\beta_n\,w_q(mn)=\sum_{mn\equiv a\,(q)}\alpha_m\beta_n-\frac1{\varphi(q)}\sum_{\gcd(mn,q)=1}\alpha_m\beta_n $$
とおく。$\Delta(q)$ は、積 $mn$ が類 $a\bmod q$ に入る重みの合計と、$q$ と互いに素な類に均等に分かれたときの値との差である。
分散の展開. 絶対値 $1$ の複素数 $c_q$ を $c_q\Delta(q)=\lvert\Delta(q)\rvert$ となるようにとり、$\mathcal Q$ を法の有限集合とする。$m$ の和を外に出して Cauchy–Schwarz の不等式を使うと
$$ \Bigl(\sum_{q\in\mathcal Q}\lvert\Delta(q)\rvert\Bigr)^2\le\Bigl(\sum_m\lvert\alpha_m\rvert^2\Bigr)\cdot\mathcal V,\qquad \mathcal V:=\sum_{M< m\le2M}\Bigl\lvert\sum_{q\in\mathcal Q}c_q\sum_n\beta_n\,w_q(mn)\Bigr\rvert^2 $$
である。ここで $m$ の和は区間 $(M,2M]$ のすべての整数にわたり、$\alpha$ はもう現れない。2 乗を展開すると
$$ \mathcal V=\sum_{q_1,q_2\in\mathcal Q}c_{q_1}\overline{c_{q_2}}\sum_{n_1,n_2}\beta_{n_1}\overline{\beta_{n_2}}\,I(q_1,q_2;n_1,n_2),\qquad I:=\sum_{M< m\le2M}w_{q_1}(mn_1)\,w_{q_2}(mn_2) $$
となる。$w$ の積を展開すると、$m$ が 2 つの類に同時に入る個数、片方の類と他方の互いに素な条件を組にした 2 項、両方の互いに素な条件の 4 つの項が現れる。$I$ の中には係数がなく、$m$ は区間の整数を重みなしで動く。

主要項の打ち消し

主要項の打ち消し

$q_1,q_2$ を互いに素な正の整数とし、$\gcd(a,q_1q_2)=1$ とする。任意の整数 $n_1,n_2$ について
$$ \sum_{m\bmod q_1q_2}w_{q_1}(mn_1)\,w_{q_2}(mn_2)=0 $$
である。

まず 1 つの法 $q$ について $\sum_{u\bmod q}w_q(un)=0$ を示す。$\gcd(n,q)=1$ なら $u\mapsto un$ は $\mathbb Z/q\mathbb Z$ の全単射なので、$un\equiv a$ となる $u$ はちょうど 1 個、$\gcd(un,q)=1$ となる $u$ はちょうど $\varphi(q)$ 個で、和は $1-\varphi(q)/\varphi(q)=0$ である。$\gcd(n,q)>1$ なら、$\gcd(a,q)=1$ から $un\equiv a$ となる $u$ はなく、$\gcd(un,q)=1$ となる $u$ もないので、和は $0$ である。
$w_{q_i}(mn_i)$ は $m\bmod q_i$ だけで決まる。中国剰余定理 により $m\bmod q_1q_2\mapsto(m\bmod q_1,\ m\bmod q_2)$ は全単射なので、左辺は $\bigl(\sum_{u\bmod q_1}w_{q_1}(un_1)\bigr)\bigl(\sum_{v\bmod q_2}w_{q_2}(vn_2)\bigr)=0$ である。$\square$

したがって $q_1\ne q_2$ が互いに素なら、$I$ は周期 $q_1q_2$ で平均 $0$ の関数の区間和になり、完全な周期の部分は消えて、長さ $q_1q_2$ 未満の端の部分だけが残る。

分散法の基本評価

法を素数に限ると、端の部分と対角の項を初等的に押さえられる。

素数の法での基本評価

$a\ne0$ を整数、$Q\ge2$、$M\ge Q$、$N\ge1$ とし、$\lvert\alpha_m\rvert\le1$、$\lvert\beta_n\rvert\le1$ とする。$\mathcal Q$ を $Q< q\le2Q$ の素数 $q$ で $q\nmid a$ となるものの集合とすると
$$ \sum_{q\in\mathcal Q}\lvert\Delta(q)\rvert\le10\,MN\Bigl(\frac1{\sqrt Q}+\frac1{\sqrt N}+\frac Q{\sqrt M}\Bigr) $$
である。

準備. 区間 $(Q,2Q]$ の整数は $Q+1$ 個以下で、$Q\ge2$ から $2$ より大きい偶数を含むので、$\lvert\mathcal Q\rvert\le Q$ である。$q\in\mathcal Q$ は $q\ge3$ なので $\varphi(q)=q-1\ge\frac23q>\frac23Q$ である。$(M,2M]$ の整数は $M+1\le2M$ 個、$(N,2N]$ の整数は $N+1\le2N$ 個以下で、長さ $L$ の区間で法 $r$ の 1 つの類に入る整数は $L/r+1$ 個以下である。$\lvert w_q(k)\rvert\le\mathbf 1[k\equiv a\ (q)]+\frac1{q-1}$ である($k\equiv a$ のとき値は $1-\frac1{q-1}$、それ以外では $0$ か $-\frac1{q-1}$)。
上の不等式から $\bigl(\sum_q\lvert\Delta(q)\rvert\bigr)^2\le2M\mathcal V$ で、$\lvert\mathcal V\rvert\le\sum_{q_1,q_2}\sum_{n_1,n_2}\lvert I(q_1,q_2;n_1,n_2)\rvert$ である。
非対角の項($q_1\ne q_2$). 異なる素数は互いに素で、$q_1\nmid a$、$q_2\nmid a$ から $\gcd(a,q_1q_2)=1$ である。lem-ld-cancel により $(M,2M]$ から完全な周期を除いた長さ $L< q_1q_2$ の区間 $J$ の上の和だけが残る。$q_i\nmid n_i$ のとき $b_i\equiv a\overline{n_i}\pmod{q_i}$ とおくと($q_i\mid n_i$ なら $w_{q_i}(mn_i)=0$)、
$$ \lvert I\rvert\le\sum_{m\in J}\Bigl(\mathbf 1[m\equiv b_1\ (q_1)]+\frac1{q_1-1}\Bigr)\Bigl(\mathbf 1[m\equiv b_2\ (q_2)]+\frac1{q_2-1}\Bigr) $$
である。$L< q_1q_2$ なので、2 つの類に同時に入る $m$ は $1$ 個以下、$m\equiv b_1\ (q_1)$ となる $m$ は $q_2+1$ 個以下で $(q_2+1)/(q_2-1)\le2$、同様にもう 1 つも $2$ 以下、最後の項は $q_1q_2/((q_1-1)(q_2-1))\le\frac94$ 以下である。よって $\lvert I\rvert\le8$ で、非対角の項の合計は $8\cdot Q^2\cdot(2N)^2=32Q^2N^2$ 以下である。
対角の項($q_1=q_2=q$). $q\nmid n_1n_2$ とし、$b_i$ を上と同じにとると
$$ \lvert I\rvert\le\mathbf 1[b_1=b_2]\Bigl(\frac Mq+1\Bigr)+\frac{2}{q-1}\Bigl(\frac Mq+1\Bigr)+\frac{M+1}{(q-1)^2}\le\mathbf 1[n_1\equiv n_2\ (q)]\frac{2M}Q+\frac{11M}{Q^2} $$
である($M\ge Q$ から $\frac Mq+1\le\frac{2M}Q$、$\frac1{q-1}< \frac3{2Q}$ を使った。$b_1=b_2$ は $n_1\equiv n_2$ と同値)。$n_1\equiv n_2\pmod q$ となる組は $2N(\frac NQ+1)$ 個以下、組の総数は $4N^2$ 以下なので、1 つの $q$ の寄与は $\frac{4MN^2}{Q^2}+\frac{4MN}Q+\frac{44MN^2}{Q^2}$ 以下で、$q\in\mathcal Q$ について足すと $\frac{48MN^2}Q+4MN$ 以下である。
まとめ. $\mathcal V\le\frac{48MN^2}Q+4MN+32Q^2N^2$ なので
$$ \Bigl(\sum_q\lvert\Delta(q)\rvert\Bigr)^2\le M^2N^2\Bigl(\frac{96}Q+\frac8N+\frac{64Q^2}M\Bigr) $$
であり、$\sqrt{u+v+w}\le\sqrt u+\sqrt v+\sqrt w$ と $\sqrt{96}< 10$ から主張を得る。$\square$

評価の意味. $\Delta(q)$ の自明な評価は、$\lvert w_q\rvert$ の和を数えて $MN/Q$ の定数倍で、$q\in\mathcal Q$ について足すと $MN$ の定数倍である。thm-ld-basic はこれより $\min(\sqrt Q,\sqrt N,\sqrt M/Q)$ 倍だけ小さく、$\alpha$ と $\beta$ について大きさ以外の仮定を何も置いていない。節約が得られるのは $Q$ が $\sqrt M$ より十分小さいときで、$x:=MN$ とすると法は $\sqrt x$ を超えない。$\sqrt M/Q$ の項は非対角の項の端の誤差 $\lvert I\rvert\le8$ から来ている。$\sqrt x$ を超えるには、この誤差をまとめて評価しなければならない。

完備化と指数和

$e(t):=e^{2\pi it}$、$\| t\|$ を実数 $t$ から最も近い整数までの距離とする。

完備化

$r\ge1$、$W$ を周期 $r$ の複素数値関数、$J$ を連続する整数の有限集合とすると
$$ \sum_{m\in J}W(m)=\frac1r\sum_{h\bmod r}\widehat W(-h)\sum_{m\in J}e\Bigl(\frac{hm}r\Bigr),\qquad \widehat W(h):=\sum_{b\bmod r}W(b)\,e\Bigl(\frac{hb}r\Bigr) $$
であり、$h\not\equiv0\pmod r$ なら $\bigl\lvert\sum_{m\in J}e(hm/r)\bigr\rvert\le\dfrac1{2\| h/r\|}$ である。

直交関係 $\frac1r\sum_{h\bmod r}e(h(m-b)/r)=\mathbf 1[m\equiv b\ (r)]$ から $W(m)=\frac1r\sum_h\widehat W(-h)e(hm/r)$ で、$m\in J$ について足せばよい。$\theta:=h/r\notin\mathbb Z$、$J=\{A+1,\dots,A+K\}$ なら等比数列の和から $\bigl\lvert\sum_{m\in J}e(m\theta)\bigr\rvert=\lvert\sin(\pi K\theta)\rvert/\lvert\sin(\pi\theta)\rvert\le1/\lvert\sin\pi\theta\rvert$ で、$\lvert\sin\pi\theta\rvert\ge2\|\theta\|$ である。$\square$

非対角の項 $I(q_1,q_2;n_1,n_2)$ に $r=q_1q_2$、$W(m)=w_{q_1}(mn_1)w_{q_2}(mn_2)$ として使うと、lem-ld-cancel は $\widehat W(0)=0$ ということで、$h=0$ の主要項が消える。残る $h\ne0$ の項のうち、$m$ が 2 つの類に同時に入る部分 $\mathbf 1[m\equiv b\ (q_1q_2)]$ からは $e(-hb/(q_1q_2))$ が出る。$b\equiv a\overline{n_1}\ (q_1)$、$b\equiv a\overline{n_2}\ (q_2)$ を中国剰余定理で解くと
$$ \frac b{q_1q_2}\equiv\frac{a\,\overline{n_1q_2}}{q_1}+\frac{a\,\overline{n_2q_1}}{q_2}\pmod 1 $$
である($\overline{x}$ はそれぞれの法での逆数)。実際、$b=q_2u+q_1v$ と書くと $u\equiv a\overline{n_1q_2}\ (q_1)$、$v\equiv a\overline{n_2q_1}\ (q_2)$ である。こうして誤差は、$n_1,n_2$(と $q_1,q_2$)にわたる 逆数を含む指数和
$$ \sum_{n_1,n_2}\beta_{n_1}\overline{\beta_{n_2}}\ e\Bigl(-h\Bigl(\frac{a\,\overline{n_1q_2}}{q_1}+\frac{a\,\overline{n_2q_1}}{q_2}\Bigr)\Bigr) $$
の平均に変わる。$\lvert I\rvert\le8$ と押さえるのは、この指数和の打ち消しを全く使わないことにあたる。
その先(引用). 実際の議論では、ここでもう一度 Cauchy–Schwarz の不等式で $\beta$ を外し(このとき $\beta(n)\beta(n+kr)$ のような積が現れる)、上と同じく中国剰余定理で指数を法ごとに分けて、純粋な指数和、多くは Kloosterman和 の評価に帰着させる(Gra15 §9.3–§10.2、pp. 210–212、May25a §3.3、pp. 6–7)。個々の Kloosterman 和は Weil や Deligne の定理で押さえられることが多いが、和の平均の評価が要る場面では、保型形式のスペクトル理論を使う Deshouillers–Iwaniec の評価を使う(Gra15 p. 211。Kuznetsov跡公式 も参照)。Zhang はこの平均の評価を使わずに済ませた(同 p. 211)。

分散法で示された結果(引用)

どれもこの記事では証明しない。

  • Bombieri–Friedlander–Iwaniecの定理:剰余類 $a$ を固定し、よく分解できる重みをつけると、法 $x^{4/7-\varepsilon}$ まで素数の分布が分かる(May25a Theorem B、p. 4)。その証明は分散法の最初の段階を含む(同 §14、p. 41 は、分散法の最初の段階を少し一般の設定で行う自分の議論が、Bombieri–Friedlander–Iwaniec の 1986 年の論文の §3–§7 とよく似ていると述べる)。
  • Zhang の定理:法を小さい素因数だけをもつ平方因子のない数に限ると、$x^{1/2+\eta}$ まで畳み込みの分布が分かる(Gra15 Theorem 8.4、p. 207)。これが 素数の有界間隔定理 の鍵である。
  • Maynard は、剰余類 $a$ を固定し、都合のよい大きさの約数をもつ法について、絶対値をつけた誤差の和を $x^{11/21}$ 未満の法まで評価した(May25a Theorem 1.1・Corollary 1.2、p. 3。Elliott–Halberstam予想 の節「部分的な結果」も参照)。
    分散法は、$\alpha$ と $\beta$ について大きさの条件しか使わないところと、算術的な情報(指数和の評価)を使うところを分ける。大篩 による Bombieri–Vinogradovの定理 の証明が $\sqrt x$ で止まるのに対し、分散法では剰余類 $a$ を固定することで、Kloosterman 和の打ち消しを使えるようになる。

反例

lem-ld-cancel の仮定を 1 つずつ外す。

外した仮定例成り立たなくなる結論
$q_1,q_2$ が互いに素$q_1=3$、$q_2=6$、$a=1$、$n_1=2$、$n_2=1$$\sum_{m\bmod q_1q_2}w_{q_1}(mn_1)w_{q_2}(mn_2)=0$
主要項の係数 $1/\varphi(q)$($w_q$ の定義)$1/q$ に替える。$q_1=3$、$q_2=5$、$a=1$、$n_1=n_2=1$同上
反例の確かめ

1 行目:$\gcd(1,18)=1$ で、外れているのは $\gcd(3,6)=3$ だけである。積 $w_3(2m)w_6(m)$ は周期 $6$ をもつ。$2m\equiv1\ (3)$ は $m\equiv2\ (3)$、$m\equiv1\ (6)$ は $m\equiv1\ (3)$ を含むので、2 つの類に同時に入る $m$ はない。$m\bmod6$ を数えると、$-\mathbf 1[m\equiv2\ (3)]\mathbf 1[\gcd(m,6)=1]/2$ から $m=5$ で $-\frac12$、$-\mathbf 1[m\equiv1\ (6)]\mathbf 1[\gcd(2m,3)=1]/2$ から $m=1$ で $-\frac12$、$+\mathbf 1[\gcd(2m,3)=1]\mathbf 1[\gcd(m,6)=1]/4$ から $m=1,5$ で $+\frac12$ である。周期あたりの和は $-\frac12$ で、$m\bmod18$ の和は $-\frac32\ne0$ である。
2 行目:$w'_q(k):=\mathbf 1[k\equiv1\ (q)]-\mathbf 1[\gcd(k,q)=1]/q$ とすると、素数 $q$ について $\sum_{u\bmod q}w'_q(u)=1-\frac{q-1}q=\frac1q$ で、中国剰余定理から $m\bmod15$ の和は $\frac13\cdot\frac15=\frac1{15}\ne0$ である。互いに素であることなど、ほかの仮定は満たしている。

関連項目

参考文献

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