Burgessの評価(Burgess bound)とは、素数 $p$ を法とする自明でない Dirichlet 指標 $\chi$ の区間和について、各整数 $r\ge1$ で $\lvert\sum_{M< n\le M+N}\chi(n)\rvert\le c_rN^{1-1/r}p^{(r+1)/(4r^2)}(\log p)^{1/r}$ が成り立つという評価である。Pólya–Vinogradov の不等式が意味をもつ長さ $\sqrt p\log p$ を $p^{1/4+\varepsilon}$ まで短くする。証明はずらして平均する方法と、曲線の Riemann 予想による積率の評価を組み合わせる。最小の平方非剰余の評価 $\ll p^{1/(4\sqrt e)+\varepsilon}$ などが従う。
前提知識: Dirichlet指標, Pólya–Vinogradovの不等式, 有限体
Burgessの評価(Burgess bound)とは、素数 $p$ を法とする自明でない Dirichlet指標 $\chi$ の区間和について、各整数 $r\ge1$ で
$$
\Bigl\lvert\sum_{M< n\le M+N}\chi(n)\Bigr\rvert\le c_rN^{1-1/r}p^{(r+1)/(4r^2)}(\log p)^{1/r}
$$
が成り立つという評価である。$c_r$ は $r$ だけで決まる定数である。
Pólya–Vinogradovの不等式 は長さ $N$ が $\sqrt p\log p$ より長くないと自明な評価 $\lvert S\rvert\le N$ より強くならない。Burgess の評価は、この範囲を $N\ge p^{1/4+\varepsilon}$ まで広げる。指標の値が短い区間でも偏らないことを示す基本的な道具である。応用として、最小の 平方非剰余 の評価 $p^{1/(4\sqrt e)+\varepsilon}$ と、$L$ 関数の臨界線上の評価 $p^{3/16+\varepsilon}$ が得られる。
| 主張 | 内容 | この記事で |
|---|---|---|
| thm-bg-main | 区間和の評価(法は素数) | 証明する(lem-bg-weil は引用) |
| cor-bg-range | $N\ge p^{1/4+\varepsilon}$ で $\lvert S\rvert\le Np^{-\delta}$ | 証明する |
| cor-bg-nonres | 最小の平方非剰余は $\ll p^{1/(4\sqrt e)+\varepsilon}$ | 証明する |
| cor-bg-subconvex | $L(\frac12+it,\chi)\ll(1+\lvert t\rvert)p^{3/16+\varepsilon}$ | 証明する |
以下 $p$ は素数、$\chi$ は法 $p$ の自明でない指標、$l\ge2$ はその位数である。$\chi(0)=0$ とし、区間和を $S_\chi(M,N):=\sum_{M< n\le M+N}\chi(n)$($M\in\mathbb{Z}$、$N\ge1$)と書く。法が素数なので $\chi$ は原始指標である。
各整数 $r\ge1$ について定数 $c_r\ge1$ があって、すべての素数 $p$、法 $p$ の自明でない指標 $\chi$、整数 $M$、$N\ge1$ について
$$
\lvert S_\chi(M,N)\rvert\le c_rN^{1-1/r}p^{(r+1)/(4r^2)}(\log p)^{1/r}
$$
である。
$r=1$ は Pólya–Vinogradovの不等式 そのものである。$r\ge2$ の証明は prf-bg-main にある。KSY19 p. 2 によれば、Burgess(Bur62、Bur63)の評価は対数の因子が $\log p$ の形で、上の $(\log p)^{1/r}$ はその改良である。定数は $r$ によらずとれ、対数の因子はさらに縮められている($r\ge2$ で $(\log p)^{1/(4r)}$、KSY19)。この記事では定数の一様性を追わず、法が合成数の場合も扱わない。
指数を見るために $r=2,3$ を書くと、$N^{1/2}p^{3/16}\sqrt{\log p}$ と $N^{2/3}p^{1/9}(\log p)^{1/3}$ である。$r$ を大きくすると指数 $(r+1)/(4r^2)$ は小さくなるが $N$ の指数は $1$ に近づくので、$N$ に応じて $r$ を選ぶ。
$p=10007$、$\chi$ を Legendre記号 とする。長さ $N$ の区間和の絶対値の最大値は次のとおりである(全数で計算した)。
| $N$ | $10$ | $31$ | $100$ | $316$ | $1000$ | $3162$ |
|---|---|---|---|---|---|---|
| $\max_M\lvert S_\chi(M,N)\rvert$ | $10$ | $21$ | $26$ | $46$ | $68$ | $102$ |
| $N^{1/2}p^{3/16}$ | $18$ | $31$ | $56$ | $100$ | $178$ | $316$ |
定理の増え方 $N^{1/2}$ は、この範囲の実際の大きさとほぼ同じ形である。ただし $N< p^{3/8}\approx32$ では $N^{1/2}p^{3/16}$ が $N$ を超え、自明な評価の方が強い。
鍵は、$x$ を動かしたときの短い和 $\sum_{b\le B}\chi(x+b)$ の高次の積率が、曲線の Riemann 予想で抑えられることである。
$g\in\mathbb{F}_p[x]$ を正の次数のモニック多項式で、ある多項式の $l$ 乗でないものとし、$m$ を $\overline{\mathbb{F}_p}$ での $g$ の相異なる根の個数とする。このとき
$$
\Bigl\lvert\sum_{x\in\mathbb{F}_p}\chi(g(x))\Bigr\rvert\le(m-1)\sqrt p
$$
である。
$r\ge1$、$1\le B< p$ とし、$T(x):=\sum_{b=1}^B\chi(x+b)$ とおくと
$$
W:=\sum_{x\in\mathbb{F}_p}\lvert T(x)\rvert^{2r}\le r^{2r}B^rp+2rB^{2r}\sqrt p
$$
である。
$\overline\chi=\chi^{l-1}$ であり、$\chi(0)=0$ でもこの等式は成り立つ。展開すると
$$
W=\sum_{b_1,\dots,b_{2r}}\sum_x\chi(g_{\mathbf b}(x)),\qquad g_{\mathbf b}(x):=\prod_{i\le r}(x+b_i)\prod_{i>r}(x+b_i)^{l-1}
$$
である。$B< p$ なので異なる $b$ は異なる根を与える。値 $b$ が前半に $u_b$ 回、後半に $v_b$ 回現れるとすると、根 $-b$ の重複度は $u_b+(l-1)v_b\equiv u_b-v_b\pmod l$ である。したがって $g_{\mathbf b}$ が $l$ 乗なのは、すべての $b$ で $u_b\equiv v_b\pmod l$ のときである。
$g_{\mathbf b}$ が $l$ 乗でないとき、相異なる根は $2r$ 個以下なので、lem-bg-weil により内側の和は $2r\sqrt p$ 以下である。組の数は $B^{2r}$ 以下である。
$g_{\mathbf b}$ が $l$ 乗のとき、内側の和は自明に $p$ 以下である。この組では、現れる値は全体で 2 回以上現れる。$u_b\ne v_b$ なら $\lvert u_b-v_b\rvert\ge l\ge2$ で、$u_b=v_b$ なら $u_b+v_b\ge2$ だからである。よって相異なる値は $r$ 個以下で、組は「$2r$ 個の位置を $r$ 個以下の類に分ける」($r^{2r}$ 通り以下)と「各類に値を与える」($B^r$ 通り以下)で定まる。$\square$
$l\ge3$ では $l$ 乗の組は前半と後半の対だけではない。たとえば $l=r=3$ で $(b,b,b,b',b',b')$ は $3$ 乗の多項式を与える。上の数え方はこの場合も含む。これは KSY19 Lemma 3.1、FS23 Lemma 2.3 と同じ種類の評価で(Davenport–Erdős の補題と呼ばれる)、そこでは定数は $(2r)^r$ である。定数の違いは以下に影響しない。
$1\le A\le N$、$A< p$ とする。$x\in\mathbb{F}_p$ について $\nu(x)$ を、$1\le a\le A$、$M< n\le M+N$、$n\equiv ax\pmod p$ となる $(a,n)$ の個数とする。このとき $\sum_x\nu(x)=AN$ であり、
$$
\sum_x\nu(x)^2\le4AN\Bigl(\frac{AN}p+1+\log A\Bigr)
$$
である。
左辺は $a_1n_2\equiv a_2n_1\pmod p$ となる $(a_1,a_2,n_1,n_2)$ の個数である。$a_1,a_2$ を固定し、$g:=\gcd(a_1,a_2)$、$a_i=ga_i'$ とおく。$g< p$ なので合同式は $a_1'n_2\equiv a_2'n_1$ と同値である。$n_i=M+m_i$($1\le m_i\le N$)とすると、$t:=a_1'm_2-a_2'm_1$ は長さ $(a_1'+a_2')N$ の区間にあり、$t$ は法 $p$ で定まった類に入る。よって $t$ の値は $(a_1'+a_2')N/p+1$ 個以下である。
$t$ を固定する。$a_1',a_2'$ は互いに素なので、$m_1$ は法 $a_1'$ で、$m_2$ は法 $a_2'$ で定まる。$a_1'\ge a_2'$ なら $m_1$ の値は $N/a_1'+1\le2N/a_1'$ 個以下で($a_1'\le A\le N$)、$m_1$ を決めれば $m_2$ が決まる。逆も同様で、組は $2N/\max(a_1',a_2')$ 個以下である。掛けると、$(a_1'+a_2')\le2\max(a_1',a_2')$ から、$(a_1,a_2)$ あたり
$$
\Bigl(\frac{2\max(a_1',a_2')N}p+1\Bigr)\frac{2N}{\max(a_1',a_2')}=\frac{4N^2}p+\frac{2Ng}{\max(a_1,a_2)}
$$
以下である。第 1 項の総和は $4A^2N^2/p$ である。第 2 項は対称性から
$$
\sum_{a_1,a_2\le A}\frac{2Ng}{\max(a_1,a_2)}\le4N\sum_{a\le A}\frac1a\sum_{a'\le a}\gcd(a',a)
$$
以下である。$\gcd(a',a)=d$ となる $a'\le a$ は $a/d$ 個以下なので $\sum_{a'\le a}\gcd(a',a)\le a\tau(a)$($\tau$ は 約数関数)である。$\sum_{a\le A}\tau(a)=\sum_{d\le A}\lfloor A/d\rfloor\le A(1+\log A)$ と合わせて、第 2 項の総和は $4AN(1+\log A)$ 以下である。$\square$
$r\ge2$ とする。$p=2$ に自明でない指標はなく、$p=3$ では区間和の絶対値は $1$ 以下なので $p\ge5$ とする。$C_r:=(12(r^{2r}+2r))^{1/(2r)}$、$c:=6C_r$ とおき、$\Phi(N):=cN^{1-1/r}p^{(r+1)/(4r^2)}(\log p)^{1/r}$ とする。$C_r\ge2$ から $c\ge12$ である。$N$ についての帰納法で $\lvert S_\chi(M,N)\rvert\le\Phi(N)$ をすべての $M$ で示す。$\Phi$ は $N$ について増加する。
段 1($N$ の範囲を絞る). $N\le c^rp^{1/4+1/(4r)}\log p$ なら $N\le\Phi(N)$ で、自明な評価でよい。$N\ge p^{1/2+1/(4r)}\log p$ なら $\Phi(N)\ge\sqrt p\log p$ で(指数の計算 $\frac12-\frac{r+1}{4r^2}=\frac{(2r+1)(r-1)}{4r^2}$ による)、Pólya–Vinogradovの不等式 でよい。以下
$$
c^rp^{1/4+1/(4r)}\log p< N< p^{1/2+1/(4r)}\log p
$$
とする。$r\ge2$ なので $N< p^{5/8}\log p< p$ である($p^{3/8}/\log p$ の最小値は $p=e^{8/3}$ での $3e/8>1$)。
段 2(ずらして平均する). $B:=\lceil p^{1/(2r)}\rceil$、$A:=\lfloor N/(16B)\rfloor$、$H:=AB$ とおく。$p^{1/(2r)}\le B\le2p^{1/(2r)}$ で、$B\le p^{1/4}+1< p$ である。段 1 から $N/(16B)\ge2$ なので $A\ge N/(32B)$ であり、$1\le H\le N/16$ である。$1\le h\le H$ について、$S_\chi(M,N)$ と $\sum_{M< n\le M+N}\chi(n+h)$ の差は長さ $h$ の区間和 2 つで書けるので、帰納法の仮定により絶対値は $2\Phi(H)$ 以下である。$h=ab$($1\le a\le A$、$1\le b\le B$)について平均すると
$$
\lvert S_\chi(M,N)\rvert\le\frac1{AB}\Bigl\lvert\sum_{a,b}\sum_{M< n\le M+N}\chi(n+ab)\Bigr\rvert+2\Phi(H)
$$
である。
段 3(指標の乗法性). $a\le A< p$ は法 $p$ で可逆で、$\chi(n+ab)=\chi(a)\chi(\bar an+b)$ である($\bar a$ は $a$ の逆元)。$x=\bar an$ でまとめると、右辺の二重和の絶対値は
$$
V:=\sum_{x\in\mathbb{F}_p}\nu(x)\lvert T(x)\rvert
$$
以下である。$\nu$ は lem-bg-count、$T$ は lem-bg-moment のものである。
段 4(Hölder の不等式). $\nu=\nu^{1-1/r}\cdot\nu^{1/r}$ と分け、指数 $\frac r{r-1},2r,2r$ の Hölderの不等式 を使うと
$$
V\le\Bigl(\sum_x\nu(x)\Bigr)^{1-1/r}\Bigl(\sum_x\nu(x)^2\Bigr)^{1/(2r)}W^{1/(2r)}
$$
である。
段 5(評価を入れる). $AN\le N^2/B\le p^{1+1/(2r)}\log^2p/p^{1/(2r)}=p\log^2p$ なので $AN/p\le\log^2p$ である。$A< p$、$p\ge5$ から $1+\log A\le2\log^2p$ である。lem-bg-count から $\sum_x\nu(x)^2\le12AN\log^2p$ を得る。$B^r\ge\sqrt p$ なので $B^rp\le B^{2r}\sqrt p$ で、lem-bg-moment から $W\le(r^{2r}+2r)B^{2r}\sqrt p$ である。したがって
$$
V\le C_r(AN)^{1-1/(2r)}(\log p)^{1/r}Bp^{1/(4r)}
$$
であり、
$$
\frac V{AB}\le C_rA^{-1/(2r)}N^{1-1/(2r)}p^{1/(4r)}(\log p)^{1/r}
$$
である。$A^{-1}\le32B/N\le64p^{1/(2r)}/N$ で、$r\ge2$ から $64^{1/(2r)}< 3$ なので
$$
\frac V{AB}\le3C_rN^{1-1/r}p^{1/(4r)+1/(4r^2)}(\log p)^{1/r}=\frac12\Phi(N)
$$
である。ここで $\frac1{4r}+\frac1{4r^2}=\frac{r+1}{4r^2}$ である。
段 6(帰納法を閉じる). $H\le N/16$ と $r\ge2$ から $\Phi(H)\le16^{-(1-1/r)}\Phi(N)\le\frac14\Phi(N)$ である。よって $\lvert S_\chi(M,N)\rvert\le\frac12\Phi(N)+\frac12\Phi(N)=\Phi(N)$ である。$\square$
$\chi(a)$ を外したあと、$x$ についての和を法 $p$ の全体に広げている点に注意する。$\nu(x)$ はほとんどの $x$ で $0$ だが、Hölder の不等式でそれを $\nu^2$ の和に吸収している。$r$ を大きくとるほど積率の情報を多く使う。
$N$ の下限の由来. 証明の範囲では $B\approx p^{1/(2r)}$ で、$A\ge1$ を要するので $N\gg p^{1/(2r)}$ だけで足りそうに見えるが、$V/(AB)$ が $N$ より小さくなるのは $N$ が $p^{1/4+1/(4r)}$ を超えるときである。$p^{1/4}$ の壁はこの釣り合いから来る。
$0< \varepsilon\le\frac14$ に対して $\delta>0$ があり、$N\ge p^{1/4+\varepsilon}$ なら $\lvert S_\chi(M,N)\rvert\ll_\varepsilon Np^{-\delta}$ である。
$r:=\lceil1/(2\varepsilon)\rceil\ge2$ とする。thm-bg-main の右辺を $N$ で割ると $c_rN^{-1/r}p^{(r+1)/(4r^2)}(\log p)^{1/r}\le c_rp^{-\varepsilon/r+1/(4r^2)}(\log p)^{1/r}$ で、$\frac1{4r^2}\le\frac\varepsilon{2r}$ だから $\ll p^{-\varepsilon/(2r)}(\log p)^{1/r}$ である。$\delta:=\varepsilon/(3r)$ とすればよい。$\square$
とくに $p$ が大きければ、長さ $p^{1/4+\varepsilon}$ の区間には Legendre記号 の値 $1$ と $-1$ の両方が現れる。
奇素数 $p$ の最小の正の平方非剰余を $n(p)$ とする。任意の $\varepsilon>0$ について $n(p)\ll_\varepsilon p^{1/(4\sqrt e)+\varepsilon}$ である。
$\chi$ を Legendre 記号とし、$y:=n(p)$ とする。$0< \delta\le\frac14$ を固定し、$N:=\lfloor p^{1/4+\delta}\rfloor$ とおく。$p$ が大きければ $N\ge p^{1/4+\delta/2}$ なので、$N$ には cor-bg-range を $\varepsilon=\delta/2$ で使える。$y\le p^{1/(4\sqrt e)}$ なら示すことはないので、$y>p^{1/(4\sqrt e)}$ とする。とくに $\log y\gg\log p$ である。$y>N$ なら $S_\chi(0,N)=N$ で、cor-bg-range に反するので、$p$ が大きければ $y\le N$ である。
$y$ 未満の素数はすべて平方剰余なので、$m\le N$ で $\chi(m)=-1$ なら $m$ は $y$ 以上の素因子 $q$ をもつ。Mertensの定理 の第二定理により、そのような $m$ の個数は
$$
\sum_{y\le q\le N}\frac Nq=N\Bigl(\log\frac{\log N}{\log y}+O\Bigl(\frac1{\log p}\Bigr)\Bigr)
$$
以下である。$N< p$ なので $\chi(m)=\pm1$ であり、
$$
S_\chi(0,N)\ge N-2N\log\frac{\log N}{\log y}-O\Bigl(\frac N{\log p}\Bigr)
$$
である。cor-bg-range により左辺は $o(N)$ である。よって $\log\frac{\log N}{\log y}\ge\frac12-o(1)$、すなわち $y\le N^{e^{-1/2}+o(1)}\le p^{(1/4+\delta)/\sqrt e+o(1)}$ である。$\delta$ を $\varepsilon$ に応じて小さくとればよい。$\square$
Vinogradov の方法は Pólya–Vinogradovの不等式 からは $p^{1/(2\sqrt e)+\varepsilon}$ を与える(指数の $\frac14$ が $\frac12$ に替わる)。Burgess の改良はこの指数を半分にした(Bur57、BG15 p. 1)。連続する平方非剰余の間隔の評価 $O(p^{1/4}\log p)$ も Burgess による(KSY19 p. 3)。実際に小さい $p$ で計算すると次のようになる。$3\times10^6$ 以下で $n(p)$ の記録を更新する素数の一部である(全数で計算した)。
| $p$ | $n(p)$ | $p^{1/(4\sqrt e)}$ | $p^{1/4}$ | $\sqrt p\log p$ |
|---|---|---|---|---|
| $1559$ | $17$ | $3.05$ | $6.3$ | $290$ |
| $18191$ | $29$ | $4.43$ | $11.6$ | $1323$ |
| $31391$ | $31$ | $4.81$ | $13.3$ | $1835$ |
| $366791$ | $43$ | $6.98$ | $24.6$ | $7760$ |
この範囲で $n(p)$ が $p^{1/(4\sqrt e)}$ を超えているのは矛盾ではない。cor-bg-nonres は定数と $\varepsilon$ を含む漸近的な評価である。
実数 $t$、$\varepsilon>0$ について $L(\tfrac12+it,\chi)\ll_\varepsilon(1+\lvert t\rvert)p^{3/16+\varepsilon}$ である(Dirichlet L関数)。
$s=\frac12+it$ とする。$n$ の範囲を分ける。$n\le p^{3/8}$ の部分は自明に $\ll p^{3/16}$ である。Abelの総和公式 により、$N\ge1$ で
$$
\Bigl\lvert\sum_{N< n\le2N}\chi(n)n^{-s}\Bigr\rvert\ll(1+\lvert t\rvert)N^{-1/2}\max_{u\le N}\lvert S_\chi(N,u)\rvert
$$
である。$p^{3/8}\le N\le p^{5/8}$ では thm-bg-main の $r=2$ から $\max_u\lvert S_\chi(N,u)\rvert\ll N^{1/2}p^{3/16}(\log p)^{1/2}$ で、$O(\log p)$ 個の 2 進区間を足して $\ll(1+\lvert t\rvert)p^{3/16}(\log p)^{3/2}$ である。$N>p^{5/8}$ では Pólya–Vinogradov の不等式から $\ll(1+\lvert t\rvert)N^{-1/2}\sqrt p\log p$ で、2 進の和は $\ll(1+\lvert t\rvert)p^{3/16}\log p$ である。$\square$
Pólya–Vinogradov の不等式だけでは同じ計算で $p^{1/4+\varepsilon}$ である。指数を $0$ にする主張が、法の方向の Lindelöf予想 にあたる。
| 外す条件 | 反例 | 成り立たなくなること |
|---|---|---|
| thm-bg-main の $\chi$ が自明でないこと | 法 $p$ の自明な指標、$N=p-1$ | $\lvert S\rvert=p-1$ で、$r=2$ の右辺 $c_2\sqrt{p-1}\,p^{3/16}\sqrt{\log p}$ を $p$ が大きければ超える |
| thm-bg-main の乗法性 | 周期 $p$ の関数:$1\le n\le\frac{p-1}2$ で $1$、$\frac{p+1}2\le n\le p-1$ で $-1$、$p\mid n$ で $0$ | 値は $\pm1,0$ で 1 周期の和は $0$ だが、$N=\frac{p-1}2$ で $S=N$ となり右辺を超える |
| cor-bg-range の $N$ の下限 | $N$ を固定し、$p\equiv1\pmod8$、$p\equiv1\pmod q$($N$ 以下の奇素数 $q$)とする | $\chi$ を Legendre 記号とすると $S_\chi(0,N)=N$ で、$\lvert S\rvert\ll Np^{-\delta}$ が成り立たない |
| lem-bg-moment の第 1 項 | $B=1$ | $W=p-1$ で、$p$ が大きければ $2r\sqrt p$ を超える |
3 行目は平方剰余の相互法則による。$N$ 以下の素数 $q$ は法 $p$ の平方剰余で、$\chi$ は完全乗法的なので $1\le n\le N$ で $\chi(n)=1$ である。Dirichlet の算術級数定理によりそのような $p$ は無限にある。$N=10$ でこの条件を満たす最小の素数は $p=2521$ である。
lem-bg-weil だけが引用である。lem-bg-moment、lem-bg-count、prf-bg-main、cor-bg-range、cor-bg-subconvex、cor-bg-nonres の証明は書き下ろしたものである(ずらして平均する方法は Burgess に始まり、KSY19 p. 3 が改良の流れを述べている)。
Mathpediaは寄付と、参考文献の書籍リンク(Amazonアソシエイト)の紹介料で運営されています。 支援について / 寄付する