1
現代数学解説
文献あり

ジーゲル・ウォルフィスの定理

278
0
$$$$

等差数列に素数はどのくらい現れるのでしょうか?
たとえば、奇素数はすべて$2$を法として$1$と合同です。

法$q$を一般にしたとき、互いに素な剰余類には素数がどのように分布するのでしょうか?
本記事では、算術級数における素数定理の一様版であるジーゲル・ウォルフィスの定理を紹介します。

記号の準備から始め、ディリクレ指標と$L$関数を用いる証明の流れを追い、最後により大きな法を平均して扱うボンビエリ・ヴィノグラドフの定理へとつなげます。

1. 定義と準備

フォン・マンゴルト関数

正整数$n$に対して
$$ \Lambda(n):=\begin{cases} \log p & (n=p^k,\ p\text{は素数},\ k\ge1),\\ 0 & (\text{それ以外}) \end{cases} $$
と定める。

たとえば$\Lambda(2)=\Lambda(4)=\log2$であり、$\Lambda(6)=0$である。

ディリクレ指標

法$q$のディリクレ指標$\chi$とは、整数上で周期$q$をもち、完全乗法的であり、$(n,q)>1$なら$\chi(n)=0$となる関数である。
$(n,q)=1$の剰余類上では、$\chi$は有限群$(\mathbb Z/q\mathbb Z)^\times$の指標となる。

算術級数上のフォン・マンゴルト和

$x>0$、$q\in\mathbb Z_{>0}$、$(a,q)=1$に対して
$$ \psi(x;q,a):=\sum_{\substack{n\le x\\n\equiv a\pmod q}}\Lambda(n) $$
とおく。
また、ディリクレ指標$\chi\pmod q$に対して
$$ \psi(x,\chi):=\sum_{n\le x}\Lambda(n)\chi(n) $$
とおく。
オイラー関数$\varphi(q)$は$1\le m\le q$を満たす整数のうち$(m,q)=1$となるものの個数である。

フォン・マンゴルト関数は、素数$p$を$\log p$の重みで数えます。
さらに素数冪$p^2,p^3,\ldots$にも同じ重み$\log p$を与えるため、解析的な計算に適した形になります。
後で見るように、素数冪の寄与は素数全体の分布を調べる際には誤差に吸収できます。

2. 定理とその読み方

まず、定理を述べます。

ジーゲル・ウォルフィスの定理

任意の実数$N>0$に対して、$N$のみに依存する正定数$C_N$が存在する。
$x$が十分大きく、
$$ q\le(\log x)^N,\qquad (a,q)=1 $$
ならば、一様に
$$ \psi(x;q,a)=\frac{x}{\varphi(q)}+O_N\!\left(x\exp\left(-C_N\sqrt{\log x}\right)\right) $$
が成り立つ。

この主張で$N$は最初に固定します。
そのうえで$x$を大きくし、法$q$を$(\log x)^N$以下の範囲で動かします。
「一様に」とは、誤差項に隠れた定数が$q$や$a$に依存しないという意味です。

ただし、その定数は$N$には依存してよいので、$O_N$と書いています。
主項$x/\varphi(q)$は、$q$と互いに素な剰余類が$\varphi(q)$個あることに対応します。
各剰余類に素数がほぼ同じ割合で現れるなら、各剰余類は全体の約$1/\varphi(q)$を受け持つはずです。

フォン・マンゴルト関数で重みづけた素数の総量が約$x$であることから、各剰余類の主項は$x/\varphi(q)$になります。

誤差が主項より小さいことも確認できます。
誤差を主項で割った比は

$$ O_N\!\left(\varphi(q)\exp\left(-C_N\sqrt{\log x}\right)\right) $$
です。

$q\le(\log x)^N$より$\varphi(q)\le(\log x)^N$なので、この比は
$$ O_N\!\left((\log x)^N\exp\left(-C_N\sqrt{\log x}\right)\right)\longrightarrow0 $$
となります。
したがって、定理の範囲では主項が実際に分布を支配します。

例として$q=4$を考えます。
$q$と互いに素な剰余類は$1$と$3$であり、定理は
$$ \psi(x;4,1)=\frac{x}{2}+O\!\left(xe^{-C\sqrt{\log x}}\right),\qquad \psi(x;4,3)=\frac{x}{2}+O\!\left(xe^{-C\sqrt{\log x}}\right) $$
という形の評価を与えます。
つまり、奇素数が$1$と$3$のどちらかの剰余類に大きく偏ることはありません。
$q=1$とすれば、通常の素数定理に対応する評価が得られます。

この定理が扱う法は、固定した$q$だけではありません。
しかし$q$は$(\log x)^N$以下であり、$x$の固定したべきまで大きくできるわけではありません。
より大きな法については、各法ごとの評価ではなく、法全体で誤差を平均する方法が登場します。

3. 指標の直交性による分解

剰余類ごとの和を直接評価する代わりに、ディリクレ指標で重みづけた和に分解します。
鍵になるのは、有限群の指標の直交性です。

指標の直交性

$(a,q)=1$のとき、任意の整数$n$について
$$ \mathbf 1_{n\equiv a\ (\mathrm{mod}\ q)} =\frac1{\varphi(q)}\sum_{\chi\ (\mathrm{mod}\ q)}\overline{\chi(a)}\chi(n) $$
が成り立つ。

指標直交性の証明

まず$(n,q)>1$の場合を考える。
すべてのディリクレ指標で$\chi(n)=0$となり、$(a,q)=1$なので$n\equiv a\pmod q$も成り立たない。
したがって両辺は$0$である。
次に$(n,q)=1$とする。
剰余類$na^{-1}$は有限群$(\mathbb Z/q\mathbb Z)^\times$の元である。
有限群の指標の直交性により、全指標の和は$na^{-1}=1$のとき$\varphi(q)$、それ以外のとき$0$である。
両辺を$\varphi(q)$で割ると、左辺の指示関数と一致する。

この等式に$\Lambda(n)$を掛け、$n\le x$について足し合わせると
$$ \psi(x;q,a)=\frac1{\varphi(q)}\sum_{\chi\ (\mathrm{mod}\ q)}\overline{\chi(a)}\psi(x,\chi) \tag{1} $$
を得ます。
つまり、算術級数上の素数分布は、指標和$\psi(x,\chi)$を評価する問題に移ります。

式(1)では、主指標と非主指標を分けて考えます。
主指標$\chi_0$は$(n,q)=1$なら$\chi_0(n)=1$、それ以外なら$0$となる指標です。

したがって
$$ \psi(x,\chi_0) =\psi(x)-\sum_{p\mid q}\ \sum_{p^k\le x}\log p $$
です。

ここで$p$は$q$を割る素数を動き、内側の和では$k\ge1$です。

素数定理により$\psi(x)=\sum_{n\le x}\Lambda(n)=x+o(x)$です。

$q$を割る素数冪を除いた分は高々$O(\log q\log x)$であり、$q\le(\log x)^N$なら$x$に比べて非常に小さくなります。
より強い素数定理の誤差評価を用いれば、主指標の寄与は主定理に必要な指数型の誤差に収まります。
式(1)の主指標の項が、主項$x/\varphi(q)$を生みます。

4. $L$関数、零点、そして主定理の証明

非主指標の和を調べるため、ディリクレ$L$関数
$$ L(s,\chi):=\sum_{n=1}^{\infty}\frac{\chi(n)}{n^s}\qquad(\operatorname{Re}s>1) $$
を導入します。
素数に関するオイラー積を対数微分すると
$$ -\frac{L'}{L}(s,\chi) =\sum_{n=1}^{\infty}\frac{\Lambda(n)\chi(n)}{n^s}\qquad(\operatorname{Re}s>1) \tag{2} $$
となります。
右辺は$\psi(x,\chi)$を係数にもつディリクレ級数です。

このため、$L(s,\chi)$の解析的性質を知ると、素数の分布を評価できます。

明示公式による評価

ある絶対定数$b,c>0$が存在し、$q\le\exp(b\sqrt{\log x})$の範囲で、非主指標$\chi\pmod q$に対して
$$ \psi(x,\chi) =-\delta_\chi\frac{x^\beta}{\beta} +O\!\left(x\exp(-c\sqrt{\log x})\right) \tag{3} $$
と評価できる。
例外項があるのは、$1/2<\beta<1$を満たす例外的実零点$\beta$をもつ実原始指標から誘導された指標に限る。
その場合は$\delta_\chi=1$とし、それ以外は$\delta_\chi=0$とする。
この範囲で例外項の原因となる実原始指標は高々一つである。

明示公式による評価の証明(概略)

式(2)を使い、ペロンの公式でディリクレ級数から係数和$\psi(x,\chi)$を取り出す。
その積分路を左へ移すと、$L(s,\chi)$の零点$\rho$を通るたびに留数として$-x^\rho/\rho$型の項が現れる。
ディリクレ$L$関数には、零点が存在しない領域が知られている。
その領域から離れた零点の寄与は十分小さくなる。
ただし、実数値の指標に対応する実零点だけは、$1$に非常に近い可能性を一般的な零点自由領域だけでは除けない。
例外的零点を除けば、概略
$$ \operatorname{Re}\rho\le1-\frac{c_0}{\log(q(|\operatorname{Im}\rho|+2))} $$
という領域に零点がない。
積分路の高さを$T\asymp\exp(\sqrt{\log x})$程度に選ぶと、$q\le\exp(b\sqrt{\log x})$の範囲では、通常の零点の実部は$1-c/\sqrt{\log x}$より左にある。
したがって各零点からの寄与はおよそ$x\exp(-c\sqrt{\log x})$以下になり、零点の個数や積分路の切断誤差を評価してまとめると、例外的零点の項だけが式(3)に残る。
この議論の細部には、積分路の切断や零点の個数評価が必要である。
明示公式の詳しい証明はDa§§19–21を参照のこと。

例外的零点とは、実原始指標の$L$関数が$1$に近い実数$\beta$で消える場合の、その零点です。

もし$\beta$が$1$に近ければ、$x^\beta$は$x$に近い大きさをもちます。
したがって式(3)の例外項は誤差に吸収できず、素数分布の大きな偏りにつながる可能性があります。

この例外項を抑えるのがジーゲルの零点評価定理です。

ジーゲルの零点評価

任意の$\varepsilon>0$に対して、正定数$c_\varepsilon>0$が存在し、導手$d$をもつ実原始指標の任意の実零点$\beta$に対して
$$ 1-\beta\ge c_\varepsilon d^{-\varepsilon} \tag{4} $$
が成り立つ。
この定理の定数$c_\varepsilon$は一般に有効に計算できない。

この下界は、零点が$1$から少なくとも$d^{-\varepsilon}$程度離れることを意味します。
$\varepsilon$は任意に小さくできますが、$c_\varepsilon$はその選び方に依存します。
重要なのは、導手$d$が大きくなっても、$1-\beta$がどれほど小さくなり得るかに一様な下界を与える点です。

ジーゲル・ウォルフィスの定理の証明

定理の仮定$q\le(\log x)^N$をおく。
十分大きい$x$では$q\le\exp(b\sqrt{\log x})$なので、明示公式による評価を適用できる。
まず主指標を考える。
通常の素数定理と$q$を割る素数冪の寄与の評価から
$$ \psi(x,\chi_0)=x+O_N\!\left(x\exp(-c\sqrt{\log x})\right) $$
である。
したがって式(1)で主指標が与える項は$x/\varphi(q)$である。
次に非主指標を考える。
例外項がない指標については、式(3)の誤差評価がそのまま使える。
例外項がある場合、例外的指標の導手を$d$とする。
$d\mid q$なので$d\le q$である。
式(4)で$\varepsilon=1/(2N)$と選ぶと
$$ 1-\beta\ge c_Nd^{-1/(2N)} \ge c_Nq^{-1/(2N)} \ge c_N(\log x)^{-1/2} $$
を得る。
よって
$$ \frac{x^\beta}{\beta} =\frac{x}{\beta}\exp\bigl(-(1-\beta)\log x\bigr) \ll_N x\exp\left(-c_N\sqrt{\log x}\right) $$
である。
ここでは例外的零点が$1$に近く$\beta>1/2$であることから、$1/\beta$を定数で抑えている。
したがって、例外項も定理の誤差に吸収できる。
結局、すべての非主指標について
$$ \psi(x,\chi)=O_N\!\left(x\exp(-c_N\sqrt{\log x})\right) $$
となる。
これを式(1)に代入する。
指標は$\varphi(q)$個あり、各係数$\overline{\chi(a)}$の絶対値は$1$である。
したがって、$\varphi(q)$個の誤差を足してから$1/\varphi(q)$を掛けても、誤差の大きさは変わらない。
主指標の寄与と合わせ、定理を得る。

5. 素数の個数と適用範囲

ジーゲル・ウォルフィスの定理は、素数そのものの個数にも適用できます。
素数計数関数を

$$ \pi(x;q,a):=\#\{p\le x:p\equiv a\pmod q\} $$
と定めます。

素数の個数に関する系

任意の固定した$N>0$に対して、ある$c_N>0$が存在し、$q\le(\log x)^N$かつ$(a,q)=1$ならば一様に
$$ \pi(x;q,a) =\frac{\operatorname{Li}(x)}{\varphi(q)} +O_N\!\left(x\exp\left(-c_N\sqrt{\log x}\right)\right), \qquad \operatorname{Li}(x):=\int_2^x\frac{dt}{\log t} $$
が成り立つ。

系の証明

まず、素数に対する対数重みつき和
$$ \theta(x;q,a):=\sum_{\substack{p\le x\\p\equiv a\pmod q}}\log p $$
を考える。
$\psi(x;q,a)-\theta(x;q,a)$は高次素数冪の寄与である。
その寄与は、剰余類を無視して全体で評価しても$O(\sqrt{x}\log^2x)$である。
これはジーゲル・ウォルフィスの定理の誤差より小さいので
$$ \theta(x;q,a)=\frac{x}{\varphi(q)} +O_N\!\left(xe^{-c_N\sqrt{\log x}}\right) $$
となる。
最後に部分和公式を用いる。

重み$\log p$を取り除くことで主項は$\operatorname{Li}(x)/\varphi(q)$となり、誤差は定数を調整して同じ指数型で抑えられる。

数値例:法$4$と法$5$

まず$q=4$を考えます。
$q$と互いに素な素数は$4n+1$または$4n+3$の形です。
素数計数版の定理は、それぞれの個数が主項$\operatorname{Li}(x)/2$に近づくと述べています。
実際に素数を数えた値と主項を並べると、次のようになります。
対数積分の値は小数第2位まで示しています。

$x$$\pi(x;4,1)$$\pi(x;4,3)$$\operatorname{Li}(x)/2$
$10^2$$11$$13$$14.54$
$10^3$$80$$87$$88.28$
$10^4$$609$$619$$622.55$
$10^5$$4783$$4808$$4814.38$
$10^6$$39175$$39322$$39313.25$

$x=10^6$では、$1$と$3$の剰余類に属する素数の個数はそれぞれ$39175$個と$39322$個です。
主項は約$39313$なので、どちらの個数も主項の近くにあります。
ただし、$x=10^2$のように範囲が小さいと、主項との差はまだ目立ちます。

法を$q=5$にすると、素数は$1,2,3,4$の各剰余類に分かれます。
$x=10^6$では各剰余類の個数は次の通りです。

剰余類$a$$\pi(10^6;5,a)$主項$\operatorname{Li}(10^6)/4$
$1$$19617$$19656.63$
$2$$19622$$19656.63$
$3$$19665$$19656.63$
$4$$19593$$19656.63$

互いに素な剰余類が$\varphi(5)=4$個あるため、主項は全体の対数積分を$4$等分した値です。
数値例でも、剰余類ごとの素数の個数が同程度になる様子が見て取れます。

表の個数は有限範囲で実際に数えた値であり、定理が与える誤差上界ではありません。
この結果を使えるのは$q\le(\log x)^N$の範囲です。

$q$が$x$の正のべき程度まで大きくなると、定理の一様評価はそのままでは与えられません。
ジーゲルの定理に由来する定数は非有効なので、一般には具体的な誤差定数や「どの$x$から成り立つか」を計算できません。

6. 歴史的経緯とまとめ

ジーゲル・ウォルフィスの定理は、1930年代の解析的整数論の成果から生まれました。

1935年、カール・ルートヴィヒ・ジーゲルは二次体の類数に関する論文で、実ディリクレ指標に付随する$L$関数について強い下界を証明しましたSi。
翌1936年、アーノルド・ウォルフィスはジーゲルの結果を素数の算術級数上の分布に適用し、法$q$が対数の任意の固定べき以下で動く一様な素数定理を示しましたWa。
類数を調べるために得られた$L$関数の評価が、素数の偏りを抑える道具になったのです。

その後、研究の焦点の一つは、個々の法$q$を一様に扱うことから、法をまとめて平均した誤差を評価することへ移ります。
1960年代には大篩法やディリクレ$L$関数の零点密度評価が発展しました。

1965年、エンリコ・ボンビエリは大篩法を改良し、その応用として算術級数上の素数の平均分布を示しましたBo。
A. I. ヴィノグラドフもディリクレ$L$関数の零点密度に関する別の経路から独立に同種の結果を得ていますVi。
ここでいうヴィノグラドフは、三素数の定理で知られるI. M. ヴィノグラドフとは別の数学者です。

この平均分布を表す誤差を
$$ E(y;q,a):=\psi(y;q,a)-\frac{y}{\varphi(q)},\qquad E^*(x,q):=\max_{2\le y\le x}\ \max_{(a,q)=1}|E(y;q,a)| $$
とおきます。

ボンビエリ・ヴィノグラドフの定理は、次の形で述べられます。

ボンビエリ・ヴィノグラドフの定理(概形)

任意の$A>0$に対して、$B=B(A)>0$が存在し、
$$ \sum_{q\le x^{1/2}(\log x)^{-B}}E^*(x,q) \ll_A \frac{x}{(\log x)^A} $$
が成り立つ。

ここでは個々の法について誤差を小さくするのではなく、$q$をまとめて足した誤差を小さくしています。
法の上限は$x^{1/2}$に対数のべきの損失を付けたところまで届きます。
したがって、ジーゲル・ウォルフィスの定理の「各法について一様」という結論とは形が異なります。
大きな法まで一つ一つ同じ評価を保証するわけではありませんが、平均すれば平方根に近い大きさの法まで扱えるのです。

ボンビエリ・ヴィノグラドフの定理の証明では、大篩法や零点密度評価によって多数の指標の寄与をまとめて抑えます。
一方、小さな法を処理する段階では、ジーゲル・ウォルフィスの定理が基本的な入力になりますDa。
したがって、両定理は単に同じ結論の大小違いではありません。
ジーゲル・ウォルフィスの定理が小さな法ごとの精密な評価を与え、それを足場の一つとしてボンビエリ・ヴィノグラドフの定理がより広い法の範囲で平均的な分布を与えます。

まとめると、ジーゲル・ウォルフィスの定理の証明は
$$ \text{指標の直交性} \longrightarrow \text{ディリクレ$L$関数の明示公式} \longrightarrow \text{ジーゲルの零点評価} \longrightarrow \text{算術級数上の素数分布} $$
という流れです。

その歴史をたどると、1935年のジーゲルの零点評価、1936年のウォルフィスによる素数定理への応用、そして1960年代の大篩法と零点密度評価による平均化へとつながります。
個別の法を扱う定理と、法を平均する定理が組み合わさることで、素数の算術級数上の分布をより広い範囲で理解できるようになったのですね。

参考文献

[1]
Melvyn B. Nathanson, Additive Number Theory The Classical Bases, GTM, Springer, 1996
[2]
Harold Davenport, Multiplicative Number Theory, GTM, Springer, 1980
[6]
A. I. Vinogradov, The Density Hypothesis for Dirichlet L-Series, Izvestiya Akademii Nauk SSSR. Seriya Matematicheskaya, 1965, 903-934
投稿日:17日前
更新日:17日前
数学の力で現場を変える アルゴリズムエンジニア募集 - Mathlog served by OptHub

この記事を高評価した人

高評価したユーザはいません

この記事に送られたバッジ

バッジはありません。

投稿者

もの
もの
21
2832
社会人独学勢です。数論まわりに興味があります。

コメント

他の人のコメント

コメントはありません。
読み込み中...
読み込み中