Barban–Davenport–Halberstamの定理(Barban–Davenport–Halberstam theorem)とは、算術級数の中の素数の個数の誤差 $E(x;q,a)=\psi(x;q,a)-x/\varphi(q)$ の 2 乗を、法 $q\le Q$ と既約剰余類 $a$ の両方について足すと、任意の $A>0$ について $xQ\log x+x^2(\log x)^{-A}$ の定数倍以下になるという定理である。法を $x$ までとれる点で Bombieri–Vinogradov の定理と異なり、証明は指標の直交関係、小さい法での Siegel–Walfisz の定理、大きい法での乗法的な大篩による。$Q=x$ では評価は定数倍を除いて最良で、ほとんどすべての法と剰余類で $\psi(x;q,a)\sim x/\varphi(q)$ が従う。
前提知識: 大篩, Bombieri–Vinogradovの定理, Siegel–Walfiszの定理, Dirichlet指標
Barban–Davenport–Halberstamの定理 は、算術級数の中の素数の個数の誤差を、法 $q$ と既約剰余類 $a$ の両方について 2 乗平均 すると、法 $q$ を $x$ の近く($x(\log x)^{-A}$ から $x$ まで)までとっても、誤差の 2 乗の和が $xQ\log x$ の定数倍で押さえられることを述べる定理である。名前は M. B. Barban、H. Davenport、H. Halberstam に由来する。
Bombieri–Vinogradovの定理 は、各法での誤差の 最大値 を法について平均し、法を $\sqrt x$ の手前までしかとれない。それに対し、この定理は剰余類についても平均をとる代わりに、法を $x$ までとれる。Bombieri は、算術級数の誤差の評価を、法と剰余類のどちらについて「ほとんどすべて」で済ませるかで 4 つの難しさの段階に分け、両方について平均をとる最初の段階の評価を「Barban–Davenport–Halberstam 型」とよんでいる(Bom87 §12、p. 90)。証明は、指標の直交関係で誤差の 2 乗和を指標の和の 2 乗和に直し、小さい法は Siegel–Walfiszの定理、大きい法は 大篩 の乗法的な形で評価するもので、Bombieri–Vinogradov の定理のような双線形形式の分解(Vaughan の恒等式)は要らない。
この記事では、主定理を完全に証明し、$Q=x$ では評価が定数倍を除いて最良であることを示す。応用として、ほとんどすべての法と剰余類で誤差が小さいことを導く。
$\Lambda$ を von Mangoldt関数 とし、Bombieri–Vinogradovの定理 と同じく
$$
\psi(x;q,a):=\sum_{\substack{n\le x\\ n\equiv a\ (q)}}\Lambda(n),\qquad\psi(x,\chi):=\sum_{n\le x}\Lambda(n)\chi(n),\qquad E(x;q,a):=\psi(x;q,a)-\frac x{\varphi(q)}
$$
とおく($\chi$ は法 $q$ の Dirichlet指標、$\varphi$ は Euler関数)。$(\mathbb Z/q\mathbb Z)^\times$ の上の和は、$0\le a< q$、$\gcd(a,q)=1$ の $a$ にわたる和を表す。
$x\ge2$、$Q\ge1$ について
$$
V(x,Q):=\sum_{q\le Q}\ \sum_{a\in(\mathbb Z/q\mathbb Z)^\times}E(x;q,a)^2
$$
とおく。
$\psi(x;q,a)$ の平均的な大きさは $x/\varphi(q)$ なので、$V(x,Q)$ は「法 $q$ ごとの剰余類への素数の散らばり具合(分散)」を $q\le Q$ で足したものである。
任意の $A>0$ について定数 $C_A$ があって、$x\ge2$、$1\le Q\le x$ のとき
$$
V(x,Q)\le C_A\Bigl(xQ\log x+\frac{x^2}{(\log x)^A}\Bigr)
$$
である。とくに $x(\log x)^{-A}\le Q\le x$ なら $V(x,Q)\le2C_A\,xQ\log x$ である。$C_A$ は存在するが、その値を計算する方法は知られていない。
$C_A$ が計算できないのは、小さい法を Siegel–Walfiszの定理 で扱うからである。Bombieri は、一般の数列 $\beta_n$ が Siegel–Walfisz 型の分布の条件をみたせば、$q\le x(\log x)^{-B}$ にわたる同じ形の 2 乗和が $\|\beta\|^2x(\log x)^{-A}$ で押さえられることを示し(Bom87 §12、Theorem 21、p. 91。証明は pp. 91–92)、$\beta_n=\Lambda(n)$ の場合がこの定理の一つの形であると述べている(同 p. 91)。以下の証明は、その証明と同じく原始指標への帰着と大篩による。
$q\ge1$ について、$\chi_0$ を法 $q$ の主指標とすると
$$
\sum_{a\in(\mathbb Z/q\mathbb Z)^\times}E(x;q,a)^2=\frac1{\varphi(q)}\Bigl(\lvert\psi(x,\chi_0)-x\rvert^2+\sum_{\chi\ne\chi_0}\lvert\psi(x,\chi)\rvert^2\Bigr)
$$
である。$\chi$ は法 $q$ の主指標でない指標を動く。
Dirichlet指標 の定理「指標の個数と直交関係」により、$\gcd(a,q)=1$ なら $\psi(x;q,a)=\frac1{\varphi(q)}\sum_\chi\overline\chi(a)\psi(x,\chi)$ である。主指標の項から $x$ を引くと
$$
E(x;q,a)=\frac1{\varphi(q)}\sum_\chi c_\chi\overline\chi(a),\qquad c_{\chi_0}:=\psi(x,\chi_0)-x,\quad c_\chi:=\psi(x,\chi)\ (\chi\ne\chi_0)
$$
となる。$\lvert\sum_\chi c_\chi\overline\chi(a)\rvert^2=\sum_{\chi,\chi'}c_\chi\overline{c_{\chi'}}\,\overline\chi(a)\chi'(a)$ を $a\in(\mathbb Z/q\mathbb Z)^\times$ で足すと、同じ定理の直交関係 $\sum_a\overline\chi(a)\chi'(a)=\varphi(q)\,[\chi=\chi']$ から $\varphi(q)\sum_\chi\lvert c_\chi\rvert^2$ になる。$E$ は実数なので $E^2=\lvert E\rvert^2$ で、$\varphi(q)^{-2}\cdot\varphi(q)\sum_\chi\lvert c_\chi\rvert^2$ が右辺である。$\square$
法 $q$ の主指標でない指標 $\chi$ は、$q$ の約数 $r>1$ を法とするただ 1 つの原始指標 $\chi^*$ から誘導される。逆に、$r\mid q$ と法 $r$ の原始指標 $\chi^*$ を与えると、それが誘導する法 $q$ の指標は定義からただ 1 つである(Dirichlet指標 の定理「導手の性質と付随する原始指標」の 3)。
$2\le q\le x$ とし、$\chi$ を $\chi^*$ から誘導された法 $q$ の指標とすると、$\lvert\psi(x,\chi)-\psi(x,\chi^*)\rvert\le\delta(x):=(\log x)^2/\log2$ である。主指標については $\lvert\psi(x,\chi_0)-\psi(x)\rvert\le\delta(x)$ である($\psi(x)=\sum_{n\le x}\Lambda(n)$)。
$\chi(n)$ と $\chi^*(n)$ は $\gcd(n,q)=1$ なら等しいので、差は $\gcd(n,q)>1$ で $\Lambda(n)\ne0$ の項、すなわち $q$ の素因数 $p$ の冪 $p^k\le x$ の項だけからなり、絶対値は $\sum_{p\mid q}\sum_{p^k\le x}\log p\le\sum_{p\mid q}\log x$ 以下である。$q$ の素因数の個数は $\log q/\log2\le\log x/\log2$ 以下である。主指標では $\chi^*$ が法 $1$ の指標で $\psi(x,\chi^*)=\psi(x)$ なので同じである。$\square$
これは Bombieri–Vinogradovの定理 の補題「原始指標への帰着」の証明の最初の段と同じ評価である。同じ記事の補題「Euler 関数の逆数の和」により、定数 $K=\zeta(2)\zeta(3)/\zeta(6)$ について
$$
\sum_{d\le y}\frac d{\varphi(d)}\le Ky,\qquad\sum_{d\le y}\frac1{\varphi(d)}=K\log y+O(1)\qquad(y\ge1)\qquad\qquad(1)
$$
である。$\varphi(rk)\ge\varphi(r)\varphi(k)$ なので、$r\le Q$ について
$$
\sum_{\substack{q\le Q\\ r\mid q}}\frac1{\varphi(q)}\le\frac1{\varphi(r)}\sum_{k\le Q/r}\frac1{\varphi(k)}\le\frac{c_0\log(2Q/r)}{\varphi(r)}\qquad\qquad(2)
$$
が絶対定数 $c_0$ で成り立つ((1) の後半を $y=Q/r\ge1$ で使い、$\log(2y)\ge\log2$ で $O(1)$ を吸収する)。
$x$ が有界な範囲では $V(x,Q)$ は有界(有限個の項の和で、$Q\le x$)なので、定数 $C_A$ を大きくとれば十分大きい $x$ だけを考えればよい。以下 $c,c',\dots$ は $A$ だけによる定数で、$x$ は十分大きいとする。Siegel–Walfiszの定理 の系「対数の冪の誤差と指標の和」の 1 を $q=1$ で使うと $\psi(x)=x+O_B(x(\log x)^{-B})$ であり、とくに $\psi(x)\le2x$ である。
lem-bdh-parseval を $q\le Q$ で足すと
$$
V(x,Q)=\sum_{q\le Q}\frac{\lvert\psi(x,\chi_0)-x\rvert^2}{\varphi(q)}+\sum_{q\le Q}\frac1{\varphi(q)}\sum_{\chi\ne\chi_0}\lvert\psi(x,\chi)\rvert^2=:V_0+V_1
$$
である。
段 1(主指標).lem-bdh-primitive と上の評価($B=A+1$)から $\lvert\psi(x,\chi_0)-x\rvert\le\lvert\psi(x)-x\rvert+\delta(x)\le c\,x(\log x)^{-A-1}$ である。(1) から $\sum_{q\le Q}1/\varphi(q)\le K\log x+O(1)\le2K\log x$ なので、$V_0\le2Kc^2x^2(\log x)^{-2A-1}\le x^2(\log x)^{-A}$ である。
段 2(原始指標へ移す).$\lvert u+v\rvert^2\le2\lvert u\rvert^2+2\lvert v\rvert^2$ と lem-bdh-primitive から $\lvert\psi(x,\chi)\rvert^2\le2\lvert\psi(x,\chi^*)\rvert^2+2\delta(x)^2$ である。法 $q$ の指標は $\varphi(q)$ 個なので、$\delta^2$ の項の寄与は $\sum_{q\le Q}2\delta(x)^2=2Q\delta(x)^2\le xQ\log x$ である($\delta(x)^2\ll(\log x)^4$)。残りは、主指標でない $\chi$ を、導手 $r>1$ と法 $r$ の原始指標 $\chi^*$ の組で数え直す。組 $(r,\chi^*)$ は、$r\mid q$ となる各 $q\le Q$ にちょうど 1 回現れるので、(2) から
$$
\sum_{q\le Q}\frac1{\varphi(q)}\sum_{\chi\ne\chi_0}\lvert\psi(x,\chi^*)\rvert^2=\sum_{1< r\le Q}\ \sum_{\chi^*\in\mathcal X^*(r)}\lvert\psi(x,\chi^*)\rvert^2\sum_{\substack{q\le Q\\ r\mid q}}\frac1{\varphi(q)}\le c_0\sum_{1< r\le Q}\frac{\log(2Q/r)}{\varphi(r)}\,T(r)
$$
となる。ここで $\mathcal X^*(r)$ は法 $r$ の原始指標の集合、$T(r):=\sum_{\chi^*\in\mathcal X^*(r)}\lvert\psi(x,\chi^*)\rvert^2$ である。
段 3(小さい法).$R_0:=(\log x)^{A+4}$ とする。$1< r\le R_0$ の原始指標 $\chi^*$ は主指標でないので、Siegel–Walfiszの定理 の系「対数の冪の誤差と指標の和」の 2(指数 $A+4$)から $\lvert\psi(x,\chi^*)\rvert\le c\,x\exp(-\tfrac{c'}2\sqrt{\log x})$ であり、$T(r)\le\varphi(r)\,c^2x^2\exp(-c'\sqrt{\log x})$ となる。$\log(2Q/r)\le2\log x$ なので、$r\le R_0$ の部分は $2c_0c^2R_0\log x\cdot x^2\exp(-c'\sqrt{\log x})$ 以下で、$(\log x)^{2A+5}\exp(-c'\sqrt{\log x})\to0$ だから $x^2(\log x)^{-A}$ 以下である。この段だけが Siegel–Walfiszの定理 を使い、定数が計算できない原因になる。
段 4(大きい法、大篩).$R_0< r\le Q$ の部分を、$U=2^kR_0$($k=0,1,2,\dots$、$U< Q$)として区間 $U< r\le2U$ に分ける。この区間では $\log(2Q/r)\le\log(2Q/U)$、$\dfrac1{\varphi(r)}=\dfrac{r/\varphi(r)}r\le\dfrac{r/\varphi(r)}U$ なので、Bombieri–Vinogradovの定理 の定理「乗法的な大篩の不等式」を $M=0$、$N=\lfloor x\rfloor$、$a_n=\Lambda(n)$、法の上限 $2U$ で使うと、区間の寄与は
$$
c_0\frac{\log(2Q/U)}U\sum_{r\le2U}\frac r{\varphi(r)}T(r)\le c_0\frac{\log(2Q/U)}U\,(\pi x+4U^2)\sum_{n\le x}\Lambda(n)^2
$$
以下である。$\sum_{n\le x}\Lambda(n)^2\le\log x\cdot\psi(x)\le2x\log x$ なので、これは $c''\,x\log x\cdot\log(2Q/U)\,(x/U+U)$ 以下である。
$x/U$ の項:$\log(2Q/U)\le2\log x$、$\sum_k1/U\le2/R_0$ なので、和は $8c''x^2(\log x)^2/R_0=8c''x^2(\log x)^{-A-2}$ 以下である。
$U$ の項:$t:=Q/U$ は $k$ が 1 増えるごとに 2 倍になり、最小値 $t_1$ は $1< t_1\le2$ をみたす($U< Q$ で最大の $U$ に対応)。よって $t=t_12^m$($m=0,1,2,\dots$)で
$$
\sum_kU\log\frac{2Q}U=Q\sum_{m\ge0}\frac{\log(2t_12^m)}{t_12^m}\le Q\sum_{m\ge0}\frac{(m+2)\log2}{2^m}=6\log2\cdot Q
$$
であり、寄与は $6\log2\,c''\,xQ\log x$ 以下である。
段 1〜4 を合わせると $V(x,Q)\le C_A(xQ\log x+x^2(\log x)^{-A})$ である。$x(\log x)^{-A}\le Q$ なら第 2 項は第 1 項以下である。$\square$
段 4 で効いているのは、大篩の右辺 $\pi N+Q^2$ の $Q^2$ が、重み $1/\varphi(r)\approx1/r$ と打ち消し合って $U$ になることである。各法の最大値をとる Bombieri–Vinogradovの定理 では、誤差が指標の和の 2 乗ではなく絶対値の和で表されるので、大篩を Cauchy–Schwarz の不等式で平方根を通して使うことになり、法の範囲が $\sqrt x$ の手前で止まる。剰余類についての 2 乗平均をとると、直交関係で指標の 2 乗和がそのまま現れるので、この損失がない。
$Q=x$ では、主定理の評価は定数倍を除いて改良できない。
$x\to\infty$ のとき $V(x,x)\ge\bigl(\tfrac1{16}+o(1)\bigr)x^2\log x$ である。したがって $V(x,x)$ は $x^2\log x$ と同じ大きさである。
法 $q$ を固定し、$S:=\sum_a\psi(x;q,a)$($a$ は既約剰余類)とおく。項数は $\varphi(q)$ なので、展開して整理すると
$$
\sum_aE(x;q,a)^2=\sum_a\psi(x;q,a)^2-\frac{S^2}{\varphi(q)}+\frac{(S-x)^2}{\varphi(q)}\ge\sum_a\psi(x;q,a)^2-\frac{S^2}{\varphi(q)}
$$
である。$S\le\psi(x)\le2x$ である(prf-bdh-main の冒頭)。
$x/2< q\le3x/4$ とする。素数 $p$ が $3x/4< p\le x$ なら $a:=p-q$ は $0< a< x/2< q$ をみたし、$\gcd(a,q)=\gcd(p,q)=1$ である。異なる $p$ は異なる $a$ を与え、$\psi(x;q,a)\ge\Lambda(p)=\log p>\log(3x/4)$ である。よって $\sum_a\psi(x;q,a)^2\ge N(x)\log^2(3x/4)$ で、$N(x):=\pi(x)-\pi(3x/4)$ である。
これを $x/2< q\le3x/4$ の $q$(約 $x/4$ 個)で足す。(1) の前半から $\sum_{x/2< q\le x}1/\varphi(q)\le\frac2x\sum_{q\le x}\frac q{\varphi(q)}\le2K$ なので、$S^2/\varphi(q)$ の項の和は $8Kx^2$ 以下である。素数定理 から $N(x)=(\tfrac14+o(1))x/\log x$ なので
$$
V(x,x)\ge\Bigl(\frac x4+O(1)\Bigr)\cdot\Bigl(\frac14+o(1)\Bigr)\frac x{\log x}\cdot(\log x+O(1))^2-8Kx^2=\Bigl(\frac1{16}+o(1)\Bigr)x^2\log x
$$
である。上からの評価は主定理($Q=x$)による。$\square$
$B>1$、$\eta>0$ とし、$Q:=x(\log x)^{-B}$ とする。$q\le Q$ と既約剰余類 $a$ の組 $(q,a)$ のうち $\lvert\psi(x;q,a)-x/\varphi(q)\rvert>\eta\,x/\varphi(q)$ となるものの個数は、組の総数の $32KC_B\eta^{-2}(\log x)^{1-B}$ 倍以下である($Q\ge1$ のとき)。とくに、$x\to\infty$ のとき、ほとんどすべての組で $\psi(x;q,a)\sim x/\varphi(q)$ である。
条件をみたす組では $E(x;q,a)^2>\eta^2x^2/\varphi(q)^2\ge\eta^2x^2/Q^2$ なので、その個数は $V(x,Q)\,Q^2/(\eta^2x^2)$ 以下で、主定理($A=B$)から $2C_BQ^3\log x/(\eta^2x)=2C_B\eta^{-2}Q^2(\log x)^{1-B}$ 以下である。組の総数 $\Phi:=\sum_{q\le Q}\varphi(q)$ は、Cauchy–Schwarzの不等式 と (1) の前半から
$$
\frac{Q^2}4\le\sum_{q\le Q}q=\sum_{q\le Q}\sqrt{\varphi(q)}\cdot\frac q{\sqrt{\varphi(q)}}\le\Phi^{1/2}\Bigl(Q\sum_{q\le Q}\frac q{\varphi(q)}\Bigr)^{1/2}\le\Phi^{1/2}\sqrt K\,Q
$$
をみたすので $\Phi\ge Q^2/(16K)$ である($\sum_{q\le Q}q=\lfloor Q\rfloor(\lfloor Q\rfloor+1)/2\ge Q^2/4$)。比をとればよい。$\square$
Bombieri–Vinogradovの定理 からは、ほとんどすべての法についてすべての既約剰余類で同じ結論が出るが、法は $\sqrt x$ の手前までである。この系は、剰余類についても「ほとんどすべて」を許す代わりに、法を $x$ のすぐ手前までのばす。個々の法については Siegel–Walfiszの定理 の $q\le(\log x)^A$ しか知られておらず、一般化Riemann予想 を仮定しても誤差は $\sqrt x(\log x)^2$ 程度までしか押さえられないので、$q$ は $\sqrt x$ の手前までである。
$x=10^5$($\log x\approx11.513$)で $V(x,Q)$ を計算すると、比 $V(x,Q)/(xQ\log x)$ は次のとおりである。
| $Q$ | $10^2$ | $10^3$ | $10^4$ | $3\cdot10^4$ | $5\cdot10^4$ | $10^5$ |
|---|---|---|---|---|---|---|
| $V(x,Q)/(xQ\log x)$ | $0.084$ | $0.247$ | $0.441$ | $0.539$ | $0.586$ | $0.654$ |
比は $Q$ とともにゆっくり増えるが、$Q=x$ まで $1$ を超えない。$x/2< q\le3x/4$ の法だけの和は $0.176\,x^2\log x$ で、prop-bdh-lower の主要項 $\frac1{16}=0.0625$ より大きい。有限の計算なので、定理の証明の代わりにはならない。
thm-bdh-main の条件を外すと、評価は成り立たなくなる。
| 外した仮定 | 反例 | 成り立たなくなる結論 |
|---|---|---|
| 剰余類 $a$ が既約($\gcd(a,q)=1$) | $a=0$ も和に入れ、$q=2$ だけを見る | $V(x,Q)\le C_A(xQ\log x+x^2(\log x)^{-A})$($Q=2$) |
| 数える重みが $\Lambda(n)$ | $\beta_n:=2\Lambda(n)$($n\equiv1\pmod3$)、$0$(それ以外)、主項は $X/\varphi(q)$($X:=\sum_{n\le x}\beta_n$) | 同じ形の評価($Q=3$) |
1 行目:$n\equiv0\pmod2$ で $\Lambda(n)\ne0$ となるのは $n=2^k$ だけなので $\psi(x;2,0)\le\log x$ で、$E(x;2,0)^2\ge(x-\log x)^2\ge x^2/4$ である。右辺は $Q=2$ では $2C_Ax\log x+C_Ax^2(\log x)^{-A}=o(x^2)$ なので、十分大きい $x$ で成り立たない。
2 行目:Siegel–Walfiszの定理 の系「対数の冪の誤差と指標の和」の 1 から $X=2\psi(x;3,1)=(1+o(1))x$ である。法 $3$ では $\beta$ の和は剰余類 $1$ に $X$、剰余類 $2$ に $0$ で、主項はともに $X/2$ なので、2 乗和は $X^2/2=(\frac12+o(1))x^2$ であり、$Q=3$ の右辺 $o(x^2)$ を超える。$\sum\beta_n^2\le4x\log x$ なので段 4 の大篩はそのまま通り、成り立たないのは段 3(小さい法での分布)である。Bombieri の一般形(Bom87 Theorem 21)が数列に Siegel–Walfisz 型の条件を課すのはこのためである。
$x=10^5$ では、1 行目の $E(x;2,0)^2/x^2$ は $0.9998$、2 行目の法 $3$ の 2 乗和 $/x^2$ は $0.5017$ である。
Mathpediaは寄付と、参考文献の書籍リンク(Amazonアソシエイト)の紹介料で運営されています。 支援について / 寄付する