Linnikの定理

同義語:Linnik's theorem

概要

Linnikの定理(Linnik's theorem)とは、公差 $q$ の等差数列 $a\bmod q$($\gcd(a,q)=1$)の中の最小の素数 $p(a,q)$ が、絶対定数 $C,L$ について $p(a,q)\le Cq^{L}$ をみたすという定理である。Heath-Brown は $L=5.5$ ととれることを示した。一般化Riemann予想を仮定すると、Dirichlet $L$ 関数の部分分数展開から得られる重み付きの明示公式により、$p(a,q)\le C(q\log q)^2$ が示せる。

$$\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の算術級数定理, Dirichlet L関数, 一般化Riemann予想

Linnikの定理(Linnik's theorem)は、等差数列の中の最小の素数が公差の多項式で抑えられることを述べる定理である。$\gcd(a,q)=1$ のとき、$a$ を法 $q$ として合同な素数は無限にある(Dirichletの算術級数定理)。その最小のものを $p(a,q)$ と書くと、Linnik の定理は、絶対定数 $C,L$ があって
$$ p(a,q)\le C\,q^{L} $$
がすべての $q\ge2$ と $\gcd(a,q)=1$ をみたす $a$ で成り立つ、と主張する(Pol09 第 4 章演習 9 の注意、p. 143)。指数 $L$ は Linnik 定数 とよばれ、Heath-Brown は $L=5.5$ ととれることを示した(同所)。
Dirichlet の定理は存在を示すだけで、最初の素数がどこに現れるかについては何も言わない。Siegel–Walfiszの定理 を使うと $p(a,q)$ は $\exp(q^{\varepsilon})$ 程度までに抑えられるが、定数は計算できない(prop-ln-sw)。Linnik の定理はこれを公差の冪まで下げた点に意味がある。その証明は Dirichlet $L$ 関数の零点の分布についての深い評価を使い、この記事では扱わない。
一方、一般化Riemann予想(GRH)を仮定すると、もっと強い評価 $p(a,q)\ll(q\log q)^2$ が、零点にわたる明示公式から比較的素直に出る。この記事では、この条件つきの評価を、$L$ 関数の部分分数展開から一行ずつ証明する(thm-ln-grh)。

定義と例

等差数列の中の最小の素数

$q\ge1$ と $\gcd(a,q)=1$ をみたす整数 $a$ について、$p\equiv a\pmod q$ をみたす最小の素数を $p(a,q)$ と書く。Dirichletの算術級数定理 により、このような素数は存在する。

$p(a,q)$ は $a$ の法 $q$ での剰余類だけで決まる。$q=1,2$ では $p(a,q)\in\{2,3\}$ である。

小さな法の値

$q=10$ では $p(1,10)=11$、$p(3,10)=3$、$p(7,10)=7$、$p(9,10)=19$ である。$q=13$ では、$a=1,2,\dots,12$ について順に
$$ 53,\ 2,\ 3,\ 17,\ 5,\ 19,\ 7,\ 47,\ 61,\ 23,\ 11,\ 103 $$
である。剰余類ごとの最大値 $P(q):=\max_{a}p(a,q)$ は、$P(10)=19$、$P(100)=487$($a=87$)、$P(1000)=13921$($a=921$)、$P(2000)=34471$($a=471$)である。$3\le q\le2000$ の範囲では $P(q)/q^2$ の最大は $q=3$ の $7/9\approx0.778$ で、$P(q)<2q^2(\log q)^2$ がつねに成り立つ(数値で確かめた)。

評価内容仮定所在
存在$p(a,q)$ が存在するなしDirichletの算術級数定理
Siegel–Walfisz から任意の $\varepsilon>0$ で $p(a,q)\le\exp(q^{\varepsilon})$($q\ge q_0(\varepsilon)$、$q_0$ は計算できない)なしprop-ln-sw
Linnik$p(a,q)\le Cq^{L}$、Heath-Brown は $L=5.5$なしPol09 p. 143
GRH から$p(a,q)\le C(q\log q)^2$GRHthm-ln-grh
Bach–Sorenson$p(a,q)<2q^2(\log q)^2$拡張 Riemann 予想Pol09 p. 143

Linnik の定理

Linnikの定理

絶対定数 $C>0$ と $L>0$ があって、すべての整数 $q\ge2$ と $\gcd(a,q)=1$ をみたすすべての整数 $a$ について $p(a,q)\le C\,q^{L}$ である。さらに $L=5.5$ ととれる。

所在と範囲

前半は Linnik、後半は Heath-Brown の結果で、どちらも Pol09 第 4 章演習 9 の注意(p. 143)にある(そこでは $p(m,a)\ll m^L$ と書かれている)。この記事では証明しない。 証明は、$\operatorname{Re}s=1$ の近くにある $L$ 関数の零点の個数と位置についての評価を使う(1 に近い実の零点 Siegel零点 の扱いもその一部である)。

指数 $L$ を $1$ 未満にすることはできない。

指数は 1 以上

$q\ge3$ なら $p(q-1,q)\ge q-1$ である。とくに、thm-ln-main の形の評価が成り立つなら $L\ge1$ である。

$p\equiv q-1\pmod q$ をみたす正の整数 $p$ は $q-1,\,2q-1,\dots$ のどれかなので $q-1$ 以上である。$L<1$ で $p(a,q)\le Cq^L$ がすべての $q$ で成り立つとすると、$q-1\le Cq^L$ となり、$q\to\infty$ で左辺と右辺の比が $\infty$ に発散して矛盾する。$\square$

条件なしで簡単に示せるのは、次のように指数関数程度の評価である。

Siegel–Walfiszの定理からの評価

任意の $\varepsilon>0$ について $q_0(\varepsilon)$ があって、$q\ge q_0(\varepsilon)$、$\gcd(a,q)=1$ なら $p(a,q)\le\exp(q^{\varepsilon})$ である。

要点:$x=\exp(q^\varepsilon)$ では $q=(\log x)^{1/\varepsilon}$ なので Siegel–Walfisz の定理が使え、主項 $x/\varphi(q)$ が誤差と素数冪の寄与に勝つ。

詳しい証明を開く

$A:=1/\varepsilon$ とし、$x:=\exp(q^{\varepsilon})$ とおくと $q=(\log x)^A$ である。Siegel–Walfiszの定理 の定理「Siegel–Walfiszの定理」から $\psi(x;q,a)\ge x/\varphi(q)-C_Ax\exp(-c\sqrt{\log x})$ である。ここで $\psi(x;q,a)=\sum_{n\le x,\,n\equiv a}\Lambda(n)$ である。$\varphi(q)\le q=(\log x)^A$ だから $x/\varphi(q)\ge x(\log x)^{-A}$ である。素数 $p\le x$ の寄与を除いた残り、すなわち $p^k$($k\ge2$)の寄与は、thm-ln-grh の証明の段 5 で示す $\psi(x)-\theta(x)\le32\sqrt x$ 以下である。よって $p\equiv a$ をみたす素数 $p\le x$ の $\log p$ の和は

$$x(\log x)^{-A}-C_Ax\exp(-c\sqrt{\log x})-32\sqrt x$$

以上である。$t:=\log x=q^\varepsilon$ とおくと、$t^{-A}$ は $\exp(-c\sqrt t)$ と $e^{-t/2}$ のどちらよりも大きくなるので($t^{A}\exp(-c\sqrt t)\to0$)、$q$ が $\varepsilon$ で決まる値以上ならこの量は正である。$\square$

この証明では $q_0(\varepsilon)$ は $C_A$ を通じて決まるので、その値は計算できない。また、$\exp(q^\varepsilon)$ は $q$ のどの冪よりも速く増えるので、この評価は thm-ln-main よりずっと弱い。

GRH の下での評価

この節では、法 $q$ の指標の $L$ 関数がすべて GRH をみたすと仮定する。すなわち、Dirichlet L関数 の予想「原始指標の L 関数の零点の位置」が、$q$ を割る法のすべての原始指標について成り立ち、さらに Riemann予想 が成り立つとする。

GRH の下での最小の素数

絶対定数 $C>0$ があって、次が成り立つ。$q\ge3$ とし、$q$ を割る法の原始指標 $\chi$ のすべてについて、$L(s,\chi)$ の帯 $0< \operatorname{Re}s<1$ の零点が直線 $\operatorname{Re}s=\frac12$ の上にあり、$\zeta(s)$ についても同じことが成り立つとする。このとき、$\gcd(a,q)=1$ をみたすすべての $a$ について
$$ p(a,q)\le C\,(q\log q)^2 $$
である。

証明の組み立てと定数

証明(prf-ln-grh)は、部分分数展開(lem-ln-hadamard)、零点の個数(lem-ln-count)、留数の計算(lem-ln-residue)、重み付きの明示公式(prop-ln-explicit)の順に進む。Bach と Sorenson は同じ種類の仮定の下で定数を明示し、$p(a,q)<2q^2(\log q)^2$ を得ている(Pol09 p. 143 による)。この記事では定数を追わず、評価の形が出る仕組みを示す。

証明は 4 つの補題に分かれる。以下、$\Lambda$ は von Mangoldt関数、$\psi(x)=\sum_{n\le x}\Lambda(n)$、$\theta(x)=\sum_{p\le x}\log p$ とし、$\Gamma$ の対数微分を $\frac{\Gamma'}{\Gamma}$ と書く。

零点にわたる部分分数展開

$\chi$ を法 $q>1$ の原始指標、$\chi(-1)=(-1)^{\mathfrak a}$($\mathfrak a\in\{0,1\}$)とし、
$$ \xi(s,\chi):=\Bigl(\frac q\pi\Bigr)^{(s+\mathfrak a)/2}\Gamma\Bigl(\frac{s+\mathfrak a}2\Bigr)L(s,\chi) $$
とおく。これは Dirichlet L関数 の定義「完備化した L 関数と根数」の $\Lambda(s,\chi)$ である($\Lambda$ を von Mangoldt 関数に使うので記号を替えた)。$L(s,\chi)$ の非自明な零点(帯 $0< \operatorname{Re}s<1$ の零点。Dirichlet L関数 の定理「直線 $\operatorname{Re}s=1$ 上の零点」の後の段落)を、重複度を込めて $\rho=\beta+i\gamma$ と書く。

部分分数展開

$\chi$ を法 $q>1$ の原始指標とする。

  1. $\sum_\rho\lvert\rho\rvert^{-2}< \infty$ である。
  2. 複素数 $B(\chi)$ があって、$L(s,\chi)$ の零点でない $s$($s\ne-\mathfrak a-2k$)について
    $$ \frac{L'}{L}(s,\chi)=-\frac12\log\frac q\pi-\frac12\frac{\Gamma'}{\Gamma}\Bigl(\frac{s+\mathfrak a}2\Bigr)+B(\chi)+\sum_\rho\Bigl(\frac1{s-\rho}+\frac1\rho\Bigr) $$
    であり、級数は零点を避けたコンパクト集合の上で絶対かつ一様に収束する。
  3. $\sum_\rho\operatorname{Re}\frac1\rho=\sum_\rho\frac{\beta}{\lvert\rho\rvert^2}$ は収束し、$\operatorname{Re}B(\chi)=-\sum_\rho\operatorname{Re}\frac1\rho$ である。

要点:$\xi(s,\chi)$ は位数 $1$ 以下の整関数で、その零点は非自明な零点だけなので、Hadamardの因数分解定理 が使える。3 は関数等式で $\rho\mapsto1-\bar\rho$ が零点を入れ替えることから出る。$\zeta$ の場合の同じ議論が 明示公式(素数分布) の命題「零点にわたる部分分数展開」にある。

詳しい証明を開く

零点.Dirichlet L関数 の定理「Dirichlet L関数の解析接続と関数等式」の 1 により $\xi(s,\chi)$ は整関数で $\xi(s,\chi)=\varepsilon(\chi)\xi(1-s,\overline\chi)$、$\lvert\varepsilon(\chi)\rvert=1$ である。同じ記事の系「負の側の零点」により、$\xi(s,\chi)$ は $\operatorname{Re}s<0$ と $s=0$ で $0$ にならず、$\operatorname{Re}s>1$ でも $0$ にならない。帯 $0\le\operatorname{Re}s\le1$ の $s\ne0$ では $\Gamma(\frac{s+\mathfrak a}2)$ は有限で $0$ でないので、$\xi$ の零点は $L(s,\chi)$ の非自明な零点と重複度まで一致する。

位数.$\sigma:=\operatorname{Re}s\ge\frac12$ とする。$A(u):=\sum_{n\le u}\chi(n)$ は 1 周期の和が $0$ なので $\lvert A(u)\rvert\le q$ であり、Abelの級数変形法とその応用 の系「正の整数から始まる和」から $L(s,\chi)=s\int_1^\infty A(u)u^{-s-1}\,du$、よって $\lvert L(s,\chi)\rvert\le q\lvert s\rvert/\sigma\le2q\lvert s\rvert$ である。$\lvert(q/\pi)^{(s+\mathfrak a)/2}\rvert\le q^{\lvert s\rvert+1}$ で、$\lvert\Gamma(\frac{s+\mathfrak a}2)\rvert\le\Gamma(\frac{\sigma+\mathfrak a}2)$ は 明示公式(素数分布) の補題「$\xi$ の性質」の証明と同じく $\exp(C\lvert s\rvert\log\lvert s\rvert)$ 以下である($\lvert s\rvert\ge2$)。よって $\lvert\xi(s,\chi)\rvert\le\exp(C_q\lvert s\rvert\log\lvert s\rvert)$ である。$\sigma< \frac12$ では関数等式で $1-s$ の側に移す($\overline\chi$ も法 $q$ の原始指標である)。よって $\xi(\cdot,\chi)$ の位数は $1$ 以下である。

1 と 2.$\xi(0,\chi)\ne0$ なので、Hadamardの因数分解定理 の定理「Hadamard の因数分解定理」により $\sum_\rho\lvert\rho\rvert^{-2}< \infty$ であり、$\xi(s,\chi)=e^{A+Bs}\prod_\rho(1-s/\rho)e^{s/\rho}$ と書ける。対数微分をとると $\frac{\xi'}{\xi}(s,\chi)=B+\sum_\rho\bigl(\frac1{s-\rho}+\frac1\rho\bigr)$ で、$\lvert\frac1{s-\rho}+\frac1\rho\rvert=\frac{\lvert s\rvert}{\lvert\rho\rvert\lvert s-\rho\rvert}\le\frac{2\lvert s\rvert}{\lvert\rho\rvert^2}$($\lvert\rho\rvert\ge2\lvert s\rvert$)から級数は局所一様に絶対収束する。一方、定義から $\frac{\xi'}{\xi}=\frac12\log\frac q\pi+\frac12\frac{\Gamma'}{\Gamma}(\frac{s+\mathfrak a}2)+\frac{L'}{L}$ なので、$B(\chi):=B$ として 2 を得る。

3.2 で $s=0$ とすると和の各項が消え、$B(\chi)=\frac{\xi'}{\xi}(0,\chi)$ である。$\overline{\xi(\bar s,\chi)}=\xi(s,\overline\chi)$ なので($\operatorname{Re}s>1$ で級数から明らか、あとは 一致の定理)、$B(\overline\chi)=\overline{B(\chi)}$ であり、$L(s,\overline\chi)$ の非自明な零点は $\bar\rho$ の全体である。関数等式の対数微分は $\frac{\xi'}{\xi}(s,\chi)=-\frac{\xi'}{\xi}(1-s,\overline\chi)$ で、$s=0$ とおくと

$$B(\chi)=-\overline{B(\chi)}-\sum_\rho\Bigl(\frac1{1-\bar\rho}+\frac1{\bar\rho}\Bigr)$$

である。実部をとると、$\operatorname{Re}\frac1{1-\bar\rho}=\frac{1-\beta}{\lvert1-\rho\rvert^2}\ge0$、$\operatorname{Re}\frac1{\bar\rho}=\frac\beta{\lvert\rho\rvert^2}\ge0$ なので、$2\operatorname{Re}B(\chi)=-\sum_\rho\frac{1-\beta}{\lvert1-\rho\rvert^2}-\sum_\rho\frac\beta{\lvert\rho\rvert^2}$ で、どちらの和も非負の項の収束級数である。関数等式から、$\rho$ が零点なら $1-\bar\rho$ も同じ重複度の零点で、$\rho\mapsto1-\bar\rho$ は零点全体の全単射である。$\rho':=1-\bar\rho$ とおくと $\frac{1-\beta}{\lvert1-\rho\rvert^2}=\frac{\operatorname{Re}\rho'}{\lvert\rho'\rvert^2}$ なので、1 つ目の和は 2 つ目の和と等しい(非負の項の和は並べ替えで変わらない)。よって $\operatorname{Re}B(\chi)=-\sum_\rho\beta/\lvert\rho\rvert^2$ である。$\square$

零点の個数

零点の重み付きの個数

$\chi$ を法 $q>1$ の原始指標、$t$ を実数とし、$M_q(t):=\frac12\log q+\log(\lvert t\rvert+4)+4$ とおく。

  1. $\displaystyle\sum_\rho\frac1{4+(t-\gamma)^2}\le M_q(t)$ である。とくに $\lvert\gamma-t\rvert\le1$ をみたす零点は $5M_q(t)$ 個以下である。
  2. すべての零点が $\operatorname{Re}s=\frac12$ の上にあるなら、$\displaystyle\sum_\rho\frac1{\lvert\rho\rvert^2}\le3\log q+33$ である。

$s:=2+it$ とする。lem-ln-hadamard の 2 の実部をとり、3 の $\operatorname{Re}B(\chi)+\sum_\rho\operatorname{Re}\frac1\rho=0$ を使うと
$$ \sum_\rho\operatorname{Re}\frac1{s-\rho}=\operatorname{Re}\frac{L'}{L}(s,\chi)+\frac12\log\frac q\pi+\frac12\operatorname{Re}\frac{\Gamma'}{\Gamma}\Bigl(\frac{s+\mathfrak a}2\Bigr) $$
である(左辺の各項は $\frac{2-\beta}{\lvert s-\rho\rvert^2}>0$)。右辺を評価する。von Mangoldt関数 の定理「$\Lambda$ の Dirichlet 級数」と同じく $-\frac{L'}{L}(s,\chi)=\sum_n\Lambda(n)\chi(n)n^{-s}$ なので、$\bigl\lvert\frac{L'}{L}(s,\chi)\bigr\rvert\le\sum_{n\ge2}\frac{\log n}{n^2}<1$ である(和は $0.9376$ 程度。$\Lambda(n)\le\log n$)。$z:=\frac{s+\mathfrak a}2$ は $\operatorname{Re}z\ge1$、$\lvert z\rvert+2\le\lvert t\rvert+4$ をみたすので、明示公式(素数分布) の補題「対数微分の大きさ」の 2 から $\frac12\bigl\lvert\frac{\Gamma'}{\Gamma}(z)\bigr\rvert\le\log(\lvert t\rvert+4)+3$ である。よって右辺は $M_q(t)$ 以下である。
1.$0< \beta<1$ なので $2-\beta\ge1$、$\lvert s-\rho\rvert^2=(2-\beta)^2+(t-\gamma)^2\le4+(t-\gamma)^2$ であり、各項は $\frac1{4+(t-\gamma)^2}$ 以上である。$\lvert\gamma-t\rvert\le1$ ならこの値は $\frac15$ 以上である。
2.$t=0$ とする。$\rho=\frac12+i\gamma$ なら $\operatorname{Re}\frac1{2-\rho}=\frac{3/2}{9/4+\gamma^2}$ で、$\lvert\rho\rvert^2=\frac14+\gamma^2\ge\frac19\bigl(\frac94+\gamma^2\bigr)$ なので $\frac1{\lvert\rho\rvert^2}\le6\operatorname{Re}\frac1{2-\rho}$ である。和をとって $\sum_\rho\lvert\rho\rvert^{-2}\le6M_q(0)=3\log q+6\log4+24\le3\log q+33$ を得る。$\square$

2 の評価で $\log q$ が現れるのは、完備化の因子 $(q/\pi)^{s/2}$ の対数微分 $\frac12\log\frac q\pi$ からである。これが最後に $(q\log q)^2$ の $\log q$ になる。

留数の計算

直線上の積分と留数

$R(s)$ を有理関数とし、分母の次数が分子の次数より $2$ 以上大きく、極はすべて $\operatorname{Re}s<2$ にあるとする。$y>1$ なら
$$ \frac1{2\pi i}\int_{2-i\infty}^{2+i\infty}y^sR(s)\,ds=\sum_{w}\operatorname*{Res}_{s=w}\bigl(y^sR(s)\bigr) $$
であり(和は $R$ の極 $w$ にわたる)、$0< y<1$ なら左辺は $0$ である。とくに $\frac1{2\pi i}\int_{(2)}y^s\frac{ds}{s^2}$ は $y\ge1$ で $\log y$、$0< y<1$ で $0$ である。

$\lvert s\rvert$ が大きいところで $\lvert R(s)\rvert\le K\lvert s\rvert^{-2}$ である。$y>1$ のとき、長方形 $[-U,2]\times[-T,T]$ の周に 留数定理 を使う。上下の辺の積分は $\frac{K}{T^2}\int_{-\infty}^2y^\sigma d\sigma=\frac{Ky^2}{T^2\log y}$ 以下で $T\to\infty$ で $0$ に、左の辺の積分は $y^{-U}\int_{\mathbb R}\frac{K\,dt}{U^2+t^2}$ 以下で $U\to\infty$ で $0$ に近づく。$0< y<1$ では右側の長方形 $[2,U]\times[-T,T]$ をとり、中に極がないので同様に $0$ になる。$R=s^{-2}$ では $y^s=e^{s\log y}$ の $s=0$ での留数は $\log y$ である。$y=1$ でも右側の長方形 $[2,T]\times[-T,T]$ をとれば、上下の辺は $K(T-2)/T^2$ 以下、右の辺は $K\pi/T$ 以下で $0$ に近づくので、左辺は $0=\log1$ である。$\square$

重み付きの明示公式

素数の和に重み $\log(x/n)$ を付けると、零点にわたる和が絶対収束する形になる。重みのない和 $\psi(x,\chi)$ の明示公式では零点の和 $\sum x^\rho/\rho$ が絶対収束しない(明示公式(素数分布) の例「零点の和は絶対収束しない」)ので、この重みが証明を短くする。

重み付きの明示公式

$\chi$ を法 $q>1$ の原始指標、$x>1$ とし、$S(x,\chi):=\sum_{n\le x}\Lambda(n)\chi(n)\log\frac xn$ とおく。このとき
$$ S(x,\chi)=-\frac{L'}{L}(2,\chi)\log x+\Phi_{\mathfrak a}(x)-\sum_\rho\Bigl(\frac{x^\rho-1}{\rho^2}-\frac{2\log x}{\rho(2-\rho)}\Bigr) $$
であり、零点にわたる和は絶対収束する。ここで $\Phi_{\mathfrak a}(x):=\sum_{b}J_b(x)$($b$ は $b\equiv\mathfrak a\pmod2$ をみたす $0$ 以上の整数を動く)、
$$ J_b(x):=-\frac{2\log x}{b(b+2)}+\frac{1-x^{-b}}{b^2}\quad(b>0),\qquad J_0(x):=\frac{\log x-(\log x)^2}2 $$
であり、$\lvert\Phi_{\mathfrak a}(x)\rvert\le(\log x)^2+4\log x+2$ である。

要点:$S(x,\chi)$ を $-\frac{L'}{L}(s,\chi)\frac{x^s}{s^2}$ の直線 $\operatorname{Re}s=2$ 上の積分で表し、lem-ln-hadamard の部分分数展開を $s$ と $2$ で引き算したものを代入して、項ごとに lem-ln-residue で積分する。

詳しい証明を開く

段 1(積分表示).$\operatorname{Re}s=2$ で $-\frac{L'}{L}(s,\chi)=\sum_n\Lambda(n)\chi(n)n^{-s}$ は絶対収束し、$\sum_n\Lambda(n)n^{-2}\int\lvert s\rvert^{-2}\lvert ds\rvert< \infty$ なので和と積分を交換できる。lem-ln-residue の最後の主張を $y=x/n$ に使うと

$$S(x,\chi)=\frac1{2\pi i}\int_{(2)}\Bigl(-\frac{L'}{L}(s,\chi)\Bigr)\frac{x^s}{s^2}\,ds.$$

段 2(引き算).lem-ln-hadamard の 2 を $s$ と $2$ で書いて引くと、$\frac12\log\frac q\pi$ と $B(\chi)$ と $\frac1\rho$ が消えて

$$-\frac{L'}{L}(s,\chi)=-\frac{L'}{L}(2,\chi)+\frac12\Bigl(\frac{\Gamma'}{\Gamma}\Bigl(\frac{s+\mathfrak a}2\Bigr)-\frac{\Gamma'}{\Gamma}\Bigl(\frac{2+\mathfrak a}2\Bigr)\Bigr)-\sum_\rho\frac{2-s}{(s-\rho)(2-\rho)}$$

となる($\frac1{s-\rho}-\frac1{2-\rho}=\frac{2-s}{(s-\rho)(2-\rho)}$)。ガンマ関数 の命題「対数微分の級数表示」を $\frac{\Gamma'}{\Gamma}(z)=-\gamma+\sum_{n\ge0}\bigl(\frac1{n+1}-\frac1{z+n}\bigr)$ と書き直して差をとると、$b:=2n+\mathfrak a$ として

$$\frac12\Bigl(\frac{\Gamma'}{\Gamma}\Bigl(\frac{s+\mathfrak a}2\Bigr)-\frac{\Gamma'}{\Gamma}\Bigl(\frac{2+\mathfrak a}2\Bigr)\Bigr)=\sum_{n\ge0}\frac{s-2}{(b+2)(s+b)}$$

である。

段 3(項別積分の正当化).$s=2+it$($t\ne0$)とし、零点 $\rho$ について $u:=\lvert s-\rho\rvert$、$v:=\lvert2-\rho\rvert$ とおく。$0< \beta<1$ なので $u,v\ge1$ で、$\lvert t\rvert\le\lvert t-\gamma\rvert+\lvert\gamma\rvert\le u+v$ から $\max(u,v)\ge\lvert t\rvert/2$ である。$\min(u,v)\le\max(u,v)$ なので $uv\ge\min(u,v)^{3/2}\max(u,v)^{1/2}$ となり、

$$\Bigl\lvert\frac{2-s}{(s-\rho)(2-\rho)}\Bigr\rvert=\frac{\lvert t\rvert}{uv}\le\lvert t\rvert\Bigl(\frac2{\lvert t\rvert}\Bigr)^{1/2}\bigl(u^{-3/2}+v^{-3/2}\bigr)$$

である。$u^2\ge1+(t-\gamma)^2$ なので、$\gamma$ を区間 $[t+k,t+k+1)$($k\in\mathbb Z$)ごとに分け、各区間の零点を lem-ln-count の 1(中心 $t+k+\frac12$)で $5M_q(t+k+\frac12)\le5\bigl(M_q(t)+\log(\lvert k\rvert+2)\bigr)$ 個以下と数えると($\lvert t+k+\frac12\rvert+4\le(\lvert t\rvert+4)(\lvert k\rvert+2)$)、区間の上で $(t-\gamma)^2\ge m_k^2$($m_k=k$ または $\lvert k\rvert-1$)だから

$$\sum_\rho u^{-3/2}\le5\sum_{k\in\mathbb Z}\frac{M_q(t)+\log(\lvert k\rvert+2)}{(1+m_k^2)^{3/4}}\le C_0\bigl(M_q(t)+1\bigr)$$

である($C_0$ は絶対定数。$\sum_m\log(m+3)(1+m^2)^{-3/4}< \infty$)。$t=0$ の場合から $\sum_\rho v^{-3/2}\le C_0(M_q(0)+1)$ である。よって零点の項の絶対値の和は $\lvert t\rvert^{1/2}$ と $\log q+\log(\lvert t\rvert+4)$ の積の定数倍以下で、$\lvert x^s/s^2\rvert=x^2/(4+t^2)$ を掛けると $t$ について積分できる。$\Gamma$ の項は、$\lvert s+b\rvert\ge\max(b+2,\lvert t\rvert)$ から $\bigl\lvert\frac{s-2}{(b+2)(s+b)}\bigr\rvert\le\frac{\lvert t\rvert}{(b+2)\max(b+2,\lvert t\rvert)}$ で、$b+2\le\lvert t\rvert$ の項の和は $1+\log(\lvert t\rvert+1)$ 以下、残りは $\lvert t\rvert\sum_{b+2>\lvert t\rvert}(b+2)^{-2}\le2$ 以下なので、同じく積分できる。こうして Fubini の定理により項ごとに積分してよい。

段 4(各項の積分).定数 $c$ の項は lem-ln-residue により $c\log x$ を与える。零点の項は $R(s)=\frac{2-s}{s^2(s-\rho)(2-\rho)}$(極は $0$ と $\rho$)で、$s=\rho$ の留数は $\frac{x^\rho}{\rho^2}$、$s=0$ の留数は $h(s):=\frac{x^s(2-s)}{(s-\rho)(2-\rho)}$ の微分 $h'(0)=h(0)\bigl(\log x-\frac12+\frac1\rho\bigr)$、$h(0)=\frac{-2}{\rho(2-\rho)}$ から $-\frac{2\log x}{\rho(2-\rho)}-\frac1{\rho^2}$ である。よって零点の項の積分は $\frac{x^\rho-1}{\rho^2}-\frac{2\log x}{\rho(2-\rho)}$ である。$\Gamma$ の項は $R(s)=\frac{s-2}{s^2(s+b)(b+2)}$ で、$b>0$ なら $s=0$ の留数 $-\frac{2\log x}{b(b+2)}+\frac1{b^2}$ と $s=-b$ の留数 $-\frac{x^{-b}}{b^2}$ の和が $J_b(x)$、$b=0$ なら $\frac{x^s(s-2)}{2s^3}$ の $s=0$ の留数($x^s(s-2)$ の $s^2$ の係数の半分)が $J_0(x)$ である。これらを合わせて主張の式を得る。

段 5($\Phi$ の評価).$\ell:=\log x>0$ とする。$b\ge1$ では $0\le1-x^{-b}<1$ なので $\lvert J_b\rvert\le\frac{2\ell+1}{b^2}$ で、$\sum_{b\ge1}b^{-2}=\frac{\pi^2}6$ から和は $\frac{\pi^2}6(2\ell+1)\le3.3\ell+1.7$ 以下である。$\lvert J_0\rvert\le\frac{\ell^2+\ell}2$ を足して $\lvert\Phi_{\mathfrak a}(x)\rvert\le\ell^2+4\ell+2$ である。$\square$

数式の留数と、$x=7.3$、$\rho=\frac12+3i$、$b=3$ での直線上の数値積分による値の一致は、検算で確かめた。

主定理の証明

GRH の下での最小の素数

$q\ge3$、$\gcd(a,q)=1$ とし、$x\ge2$ について $W(x):=\sum_{n\le x,\ n\equiv a\ (\mathrm{mod}\ q)}\Lambda(n)\log\frac xn$ とおく。$\ell:=\log x$ と書き、$C_1,C_2,\dots$ は絶対定数を表す。
段 1(指標で分ける).Dirichlet指標 の定理「指標の個数と直交関係」により
$$ W(x)=\frac1{\varphi(q)}\sum_{\chi\bmod q}\overline{\chi}(a)\,S_\chi,\qquad S_\chi:=\sum_{n\le x}\Lambda(n)\chi(n)\log\frac xn $$
である。法 $q$ の指標 $\chi$ は、$q$ を割る法 $q^*$ のただ 1 つの原始指標 $\chi^*$ から誘導される(同じ記事の定理「導手の性質と付随する原始指標」)。$\chi(n)$ と $\chi^*(n)$ が違いうるのは $\gcd(n,q)>1$ のときだけで、そのような素数冪 $p^k\le x$($p\mid q$)は各 $p$ について $\ell/\log p$ 個以下なので、
$$ \lvert S_\chi-S_{\chi^*}\rvert\le\sum_{p\mid q}\frac{\ell}{\log p}\cdot\log p\cdot\ell=\omega(q)\,\ell^2\le2\log q\cdot\ell^2 $$
である($\omega(q)$ は $q$ の素因数の個数で、$2^{\omega(q)}\le q$)。
段 2(主指標).主指標では $\chi^*$ は法 $1$ の指標で、$\log\frac xn=\int_n^x\frac{du}u$ から $S_{\chi^*}=\int_1^x\psi(u)\frac{du}u$ である。Riemann予想 を仮定しているので、明示公式(素数分布) の系「零点のない半平面と誤差項」($\Theta=\frac12$)により $\lvert\psi(u)-u\rvert\le C_1\sqrt u(\log u)^2$($u\ge2$)であり、$1\le u<2$ では $\psi(u)=0$ なので $\lvert\psi(u)-u\rvert/u=1$ である。$\int_1^x u\,\frac{du}u=x-1$ と合わせて
$$ \Bigl\lvert S_{\chi^*}-x\Bigr\rvert\le1+\int_1^2du+C_1\int_2^x\frac{(\log u)^2}{\sqrt u}\,du\le C_2\sqrt x\,\ell^2 $$
である。
段 3(主指標でない指標).$\chi^*$ は法 $q^*>1$($q^*\le q$)の原始指標で、仮定によりその零点は $\rho=\frac12+i\gamma$ の形である。このとき $\lvert x^\rho\rvert=\sqrt x$、$\lvert2-\rho\rvert\ge\lvert\rho\rvert$ なので、prop-ln-explicit の零点の和の絶対値は $(\sqrt x+1+2\ell)\sum_\rho\lvert\rho\rvert^{-2}$ 以下である。lem-ln-count の 2、lem-ln-count の証明の $\lvert\frac{L'}{L}(2,\chi^*)\rvert<1$、prop-ln-explicit の $\Phi$ の評価を合わせて
$$ \lvert S_{\chi^*}\rvert\le\ell+\ell^2+4\ell+2+(\sqrt x+1+2\ell)(3\log q+33)\le C_3\bigl(\sqrt x\log q+\log q\cdot\ell^2\bigr) $$
である($\log q\ge\log3>1$ を使って各項をまとめた)。
段 4(まとめ).段 1〜3 から
$$ \Bigl\lvert W(x)-\frac x{\varphi(q)}\Bigr\rvert\le\frac{\lvert S_{\chi_0}-x\rvert}{\varphi(q)}+\max_{\chi\ne\chi_0}\lvert S_\chi\rvert\le C_4\Bigl(\frac{\sqrt x\,\ell^2}{\varphi(q)}+\sqrt x\log q+\log q\cdot\ell^2\Bigr) $$
である($\chi_0$ は主指標)。
段 5(素数冪の寄与).$x$ 以下に $p\equiv a\pmod q$ の素数がないとする。このとき $W(x)$ の項は $p^k$($k\ge2$)だけなので、$W(x)\le\ell\,(\psi(x)-\theta(x))$ である。von Mangoldt関数 の命題「$\psi$ と $\theta$ の差」の証明のとおり $\psi(x)-\theta(x)=\sum_{k\ge2}\theta(x^{1/k})$ で、$0$ でない項は $\ell/\log2$ 個以下、同じ記事の定理「$\psi$ の上下からの評価」から $\theta(y)\le\psi(y)<7y$ なので、
$$ \psi(x)-\theta(x)\le7\sqrt x+\frac{\ell}{\log2}\cdot7x^{1/3}\le7\sqrt x+25\sqrt x=32\sqrt x $$
である($\ell\le\frac6e x^{1/6}$ を使った)。よって $W(x)\le32\sqrt x\,\ell$ である。
段 6($x$ の選び方).$K\ge e$ を定数とし、$x:=K(q\log q)^2$ とおく。$\log q\ge1$ なので $\ell\le\log K+2\log q+2\log\log q\le(\log K+4)\log q$ である。段 4・段 5 から $\frac x{\varphi(q)}\le W(x)+\lvert W(x)-\frac x{\varphi(q)}\rvert$ で、両辺を $\frac x{\varphi(q)}\ge\frac xq=Kq(\log q)^2$ で割ると
$$ 1\le C_4\Bigl(\frac{\ell^2}{\sqrt x}+\frac{q\log q}{\sqrt x}+\frac{q\log q\cdot\ell^2}{x}\Bigr)+\frac{32\,q\,\ell}{\sqrt x} $$
となる。$\sqrt x=\sqrt K\,q\log q$ と $\frac{\log q}q\le1$ を代入すると、右辺は
$$ C_4\Bigl(\frac{(\log K+4)^2}{\sqrt K}+\frac1{\sqrt K}+\frac{(\log K+4)^2}{K}\Bigr)+\frac{32(\log K+4)}{\sqrt K} $$
以下で、これは $K\to\infty$ で $0$ に近づく。そこで右辺が $1$ 未満になる絶対定数 $K$ をとると矛盾する。よって $x=K(q\log q)^2$ 以下に $p\equiv a\pmod q$ の素数があり、$C:=K$ として定理を得る。$\square$

証明で $(q\log q)^2$ の形を決めているのは段 6 の 2 つの項である。$\frac{q\log q}{\sqrt x}$ は段 3 の $\sqrt x\log q$(零点の個数の対数 $\log q$)から、$\frac{q\ell}{\sqrt x}$ は段 5 の素数冪から来る。主項 $x/\varphi(q)$ がこれらに勝つには $\sqrt x$ が $q\log q$ の定数倍を超えればよい。

応用

最小の素数の評価は、「与えられた剰余類の素数を、小さい範囲で見つけられる」という形で使われる。

位数 $q$ の元をもつ素数

thm-ln-main の定数 $C,L$ について、すべての $q\ge2$ に対し、$p\le Cq^{L}$ をみたす素数 $p$ で、乗法群 $(\mathbb Z/p\mathbb Z)^\times$ が位数 $q$ の元をもつものがある。GRH を仮定すれば、thm-ln-grh の定数 $C$ について $p\le C(q\log q)^2$ ととれる($q\ge3$)。

$p:=p(1,q)$ とすると $q\mid p-1$ である。$(\mathbb Z/p\mathbb Z)^\times$ は位数 $p-1$ の巡回群(原始根)なので、位数 $q$ の元をもつ。評価は thm-ln-main と thm-ln-grh で $a=1$ とおいたものである。$\square$

剰余類 $a,\,a+q,\,a+2q,\dots$ を順に素数判定して $p(a,q)$ を探すとき、調べる個数は $p(a,q)/q+1$ 個以下である。thm-ln-grh の下ではこれが $C\,q(\log q)^2+1$ 個以下になり、$q$ の多項式で抑えられる。

反例:条件を外すと成り立たないこと

外す条件反例成り立たなくなること
def-ln-least と thm-ln-main の $\gcd(a,q)=1$$a=6$、$q=9$$6+9k=3(2+3k)$ はどれも $3$ で割り切れ $3$ 自身でないので、素数が 1 つもない。$p(a,q)$ が定義できず、存在の主張が成り立たない($a=2$、$q=4$ では素数は $2$ だけ)
thm-ln-main の指数を $L<1$ にすること$a=q-1$prop-ln-lower により $p(q-1,q)\ge q-1$ で、$q$ が大きいと $Cq^L$ を超える。不等式そのものが成り立たない
lem-ln-hadamard で $\chi$ が原始指標であること法 $15$ の指標で、法 $3$ の非自明な指標から誘導されたもの$L(s,\chi)=(1-\chi^*(5)5^{-s})L(s,\chi^*)$ は $s=\frac{2\pi ik+\log\chi^*(5)}{\log5}$($\chi^*(5)=-1$ なので $s=\frac{(2k+1)\pi i}{\log5}$)、すなわち $\operatorname{Re}s=0$ の上に無限個の零点をもつ。$\frac{L'}{L}(s,\chi)$ はこれらの点に極をもつが、2 の右辺($\Gamma$ の項と、帯 $0< \operatorname{Re}s<1$ の零点にわたる和)はそこで正則なので、2 の等式が成り立たない。$\rho\mapsto1-\bar\rho$ はこれらを $\operatorname{Re}s=1$ に移すがそこに零点はないので、3 の証明で使った零点の対称性も失われる
lem-ln-residue の $y\ge1$$0< y<1$左に閉じた留数 $\log y<0$ は積分の値 $0$ と違う。重み $\log\frac xn$ は $n\le x$ の項だけを拾うので、$y=x/n<1$ の項は $0$ でなければならない
prop-ln-explicit の重み $\log\frac xn$重みなしの $\psi(x,\chi)=\sum_{n\le x}\Lambda(n)\chi(n)$零点の項が $x^\rho/\rho$ になり、その和は絶対収束しない($q=1$ の $\zeta$ の場合が 明示公式(素数分布) の例「零点の和は絶対収束しない」)。絶対収束しなくなり、thm-ln-grh の段 3 の評価がそのままでは使えない
反例の確かめ

1 行目:$10^5$ 以下で $6\bmod9$ の素数は 1 つもなく、$2\bmod4$ の素数は $2$ だけである(数値で確かめた)。3 行目:$\chi^*$ を法 $3$ の非自明な指標とし、$\chi(n):=\chi^*(n)$($\gcd(n,15)=1$)、$\chi(n):=0$($\gcd(n,15)>1$)とすると、Euler 積で $p=5$ の因子だけが欠けるので $L(s,\chi)=(1-\chi^*(5)5^{-s})L(s,\chi^*)=(1+5^{-s})L(s,\chi^*)$ である($5\equiv2\pmod3$ より $\chi^*(5)=-1$)。$1+5^{-s}=0$ は $5^{-s}=-1$、すなわち $s=(2k+1)\pi i/\log5$ である。

関連項目

参考文献

[1]
Paul Pollack, Not Always Buried Deep: A Second Course in Elementary Number Theory, American Mathematical Society, 2009, 第 4 章演習 9 の注意(Linnik の定理、Heath-Brown の L=5.5、拡張 Riemann 予想からの p(m,a)<2m²(log m)²(Bach–Sorenson))p. 143

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