Bateman–Horn予想(Bateman–Horn conjecture)とは、相異なる既約な整数係数多項式 $f_1,\dots,f_k$ が最高次の係数が正で固定素因子をもたないとき、$n\le x$ で値がすべて素数となる $n$ の個数が $\frac{C}{\prod\deg f_i}\int_2^x\frac{dt}{(\log t)^k}$ に漸近するという未解決の予想である。定数 $C$ は各素数での局所密度の補正の積で、正の実数に収束する。双子素数や $n^2+1$ の形の素数の個数の予想を含み、2020 年の時点では、1 次式 1 つの場合だけが算術級数の素数定理として証明されている。
Bateman–Horn 予想(Bateman–Horn conjecture)とは、整数係数の既約多項式 $f_1,\dots,f_k$ が $n\le x$ で同時に素数の値をとる回数が、$x\to\infty$ でどう増えるかを、明示的な定数つきで予言する予想である。P. T. Bateman と R. A. Horn が 1962 年に一般の形で提唱した(Pol09 p. 106)。双子素数の個数の予想(双子素数予想)、$n^2+1$ の形の素数の個数の予想(Landauの問題 の 1 つ)など、素数の値をとる多項式についての多くの予想を特別な場合として含む。
2020 年の時点で予想が成り立つことが知られているのは、1 次式 1 つの場合、すなわち 算術級数の素数定理 だけである(AFG20 §3.6、p. 10)。この記事では、予想の正確な述べ方、予想の定数がどこから来るかの発見的な説明、定数についての証明できる事実(局所密度の意味、1 次式の場合の収束)、具体的な場合の数値を述べる。予想の主張に当たる部分は証明されていない。
$f_1,\dots,f_k\in\mathbb{Z}[x]$ を多項式とし、$f:=f_1f_2\cdots f_k$ とおく。素数 $p$ について
$$
\omega(p):=\#\{n\in\mathbb{Z}/p\mathbb{Z}\mid f(n)\equiv0\pmod p\}
$$
とおく。$f(n)\bmod p$ は $n\bmod p$ だけで決まるので、これは well-defined である。
素数 $p$ がすべての整数 $n$ について $f(n)$ を割るとき、$p$ を $f$ の 固定素因子 という。$p$ が固定素因子であることと $\omega(p)=p$ は同値である。
$f_1,\dots,f_k\in\mathbb{Z}[x]$ は相異なり、それぞれ $\mathbb{Z}[x]$ で既約で、最高次の係数が正であるとする。さらに $f=f_1\cdots f_k$ は固定素因子をもたないとする。このとき
$$
Q(x):=\#\{n\le x\mid f_1(n),\dots,f_k(n)\text{ がすべて素数}\}
$$
について
$$
Q(x)\sim\frac{C}{\prod_{i=1}^k\deg f_i}\int_2^x\frac{dt}{(\log t)^k},\qquad C:=\prod_p\Bigl(1-\frac1p\Bigr)^{-k}\Bigl(1-\frac{\omega(p)}{p}\Bigr)
$$
が成り立つ。ここで積はすべての素数 $p$ を小さい順に走り、正の実数に収束する。
予想の形は AFG20 §3.6(p. 10)と Pol09 §3.5(式 (3.28)–(3.29)、pp. 102–103)による。$C$ を Bateman–Horn 定数 と呼ぶことがある。積が正の実数に収束することは、予想ではなく証明された事実である(rem-bh-converge)。
$\int_2^x dt/(\log t)^k\sim x/(\log x)^k$ なので、主張は $Q(x)\sim\frac{C}{\prod\deg f_i}\cdot\frac{x}{(\log x)^k}$ と同じことである。しかし数値の比較では積分の形のほうが精度がよい。
予想の定性的な部分だけを取り出したものが、Schinzel の仮説 H である。
conj-bh-main と同じ仮定のもとで、$f_1(n),\dots,f_k(n)$ がすべて素数となる正の整数 $n$ が無限に存在する。
仮説 H は A. Schinzel と W. Sierpiński が 1958 年に述べた(AFG20 p. 12、Pol09 §1.9.2、pp. 27–29)。$C>0$ なので、Bateman–Horn 予想は仮説 H を導く。どちらも、$k=1$ かつ $\deg f_1=1$ の場合を除いて未解決である(AFG20 §3.6、p. 10。2020 年の時点)。
$f_1$ が 1 次式 1 つの場合の仮説 H は Dirichletの算術級数定理 である。$f_1,\dots,f_k$ がすべて 1 次式の場合を Dickson の予想、$k=1$ の場合を Bunyakovsky の予想と呼ぶ。また 1 次式の組についての数量的な形(双子素数の場合を含む)は Hardy と Littlewood が 1923 年に提出していた(AFG20 p. 11、Pol09 p. 106)。
予想の 4 つの仮定のうち、固定素因子をもたないという条件は、有限個の素数を調べるだけで判定できる。
$f_1,\dots,f_k$ を conj-bh-main のとおり(固定素因子の条件以外)とし、$D:=\sum_i\deg f_i$ とおく。
1.$\deg f_i\ge1$ の既約多項式は原始的である(係数の最大公約数が $1$ である)。実際、係数の最大公約数 $c>1$ があれば $f_i=c\cdot(f_i/c)$ は単元でない 2 つの元の積になり、既約性に反する。よって $f_i\bmod p$ は有限体 $\mathbb{F}_p$ 上の $0$ でない多項式で、次数は $\deg f_i$ 以下である。体の上の $0$ でない多項式の根の個数は次数以下なので、$\omega_i(p)\le\deg f_i$ である。$f(n)\equiv0$ はある $i$ で $f_i(n)\equiv0$ と同値なので、$\omega(p)\le\sum_i\omega_i(p)\le D$ である。
2.すべての $f_i(n)$ が素数で、$p\mid f(n)$ なら、ある $i$ で $p\mid f_i(n)$ であり、$f_i(n)$ は素数なので $f_i(n)=p$ である。各 $i$ について $f_i(x)=p$ の整数解は高々 $\deg f_i$ 個なので、そのような $n$ は高々 $D$ 個である。$\square$
たとえば $f=x^2+x+2$ は $\mathbb{Z}[x]$ で既約(判別式 $-7$)で最高次の係数は正だが、$n^2+n+2=n(n+1)+2$ は常に偶数で、$\omega(2)=2$ である。$n\ge1$ で $n^2+n+2\ge4$ なので、素数の値を 1 回もとらない。この場合、予想の定数 $C$ の $p=2$ の因子は $1-2/2=0$ であり、仮定を外せば $C=0$ となって予想の右辺も $0$ になる。
残りの仮定にもそれぞれ理由がある。最高次の係数が負なら $f_i(n)$ は十分大きい $n$ で負になる。$f_i$ が可約なら $f_i(n)$ は大きい $n$ で 2 つの絶対値 $2$ 以上の整数の積になる。同じ多項式を 2 回並べると、条件は 1 回分と変わらないのに予想の右辺の $k$ が増える。これらは「反例」の節の表にまとめた。
定数 $C$ の因子 $1-\omega(p)/p$ は、「$f(n)$ が $p$ で割れない $n$ の割合」である。有限個の素数についてはこれは定理である。
$P$ を有限個の素数の集合とし、$M:=\prod_{p\in P}p$ とおく。このとき
$$
\#\{n\le X\mid \text{すべての }p\in P\text{ について }p\nmid f(n)\}=X\prod_{p\in P}\Bigl(1-\frac{\omega(p)}{p}\Bigr)+O(M)
$$
であり、$O$ の定数は $1$ にとれる。
$f(n)\bmod p$ は $n\bmod p$ だけで決まる。中国剰余定理 により $\mathbb{Z}/M\mathbb{Z}\cong\prod_{p\in P}\mathbb{Z}/p\mathbb{Z}$ なので、$n\bmod M$ のうち条件を満たすものは、各 $p$ について $p-\omega(p)$ 個の剰余類を選ぶ組と 1 対 1 に対応し、全部で $R:=\prod_{p\in P}(p-\omega(p))$ 個ある。$1\le n\le X$ を長さ $M$ の区間 $\lfloor X/M\rfloor$ 個と残り(長さ $M$ 未満)に分けると、各区間はちょうど $R$ 個の条件を満たす $n$ を含む。よって個数は $\lfloor X/M\rfloor R+\theta R$($0\le\theta\le1$)であり、$R\le M$ なので $XR/M$ との差は $R\le M$ 以下である。$XR/M=X\prod_{p\in P}(1-\omega(p)/p)$ である。$\square$
この命題で $P$ を「$f_i(n)$ の平方根以下のすべての素数」まで広げることができれば素数の個数が数えられるが、誤差項 $O(M)$ が $M=\prod p$ と共に爆発するので、それはできない。これが 篩法 の基本的な困難である。
次の説明は証明ではなく、予想の形を導く 発見的な議論 である(Pol09 §3.5、pp. 101–103 の議論と同じ筋である)。
素数定理 によれば、$m$ の近くの整数が素数である「確率」は $1/\log m$ である。$f_i(n)$ の大きさは $n^{\deg f_i}$ 程度なので、$\log f_i(n)\approx\deg f_i\cdot\log n$ である。$k$ 個の値が独立に素数になると仮定すれば、$n$ で全部が素数になる確率は $\prod_i(\deg f_i\log n)^{-1}$ であり、$n\le x$ で足すと $\frac{1}{\prod\deg f_i}\int_2^x\frac{dt}{(\log t)^k}$ 程度になる。
しかし値どうしは独立ではない。各素数 $p$ について、でたらめな $k$ 個の整数がどれも $p$ で割れない確率は $(1-1/p)^k$ であるのに対し、prop-bh-local によれば $f_1(n),\dots,f_k(n)$ がどれも $p$ で割れない $n$ の割合は $1-\omega(p)/p$ である。そこで各 $p$ について比 $(1-\omega(p)/p)/(1-1/p)^k$ を補正として掛けると、すべての $p$ にわたる積が $C$ になる。これが予想の右辺である。
この議論は、無限個の素数について「独立に」補正を掛けてよいという点に根拠がない。prop-bh-local の誤差項が示すように、有限個の素数でしか正当化できないからである。
予想の定数 $C$ が意味をもつには、無限積が収束しなければならない。1 次式の場合は簡単に示せる。
$f_i(x)=a_ix+b_i$($i=1,\dots,k$)を conj-bh-main の仮定を満たす 1 次式とする。このとき $p\nmid\prod_ia_i\prod_{i< j}(a_ib_j-a_jb_i)$ なら $\omega(p)=k$ である。また $C$ の積は絶対収束し、$C>0$ である。
既約な 1 次式は原始的なので $\gcd(a_i,b_i)=1$ であり、$a_i>0$ である。$i\ne j$ について $a_ib_j-a_jb_i=0$ なら、原始的で最高次の係数が正の 2 式は一致してしまうので、$a_ib_j-a_jb_i\ne0$ である。よって上の積は $0$ でない整数で、割る素数は有限個である。
$p$ がそれを割らないとき、$a_i$ は $\bmod p$ で可逆なので $f_i$ の $\bmod p$ の根は $r_i\equiv-b_ia_i^{-1}$ のただ 1 つである。$r_i\equiv r_j$ なら $a_ib_j-a_jb_i\equiv0$ となるので、$r_1,\dots,r_k$ は相異なる。よって $\omega(p)=k$ である。
このとき $p>2k$ では
$$
\Bigl(1-\frac kp\Bigr)\Bigl(1-\frac1p\Bigr)^{-k}=\Bigl(1-\frac kp\Bigr)\Bigl(1+\frac kp+O\Bigl(\frac1{p^2}\Bigr)\Bigr)=1+O\Bigl(\frac{1}{p^2}\Bigr)
$$
であり、$O$ の定数は $p$ によらない。$\sum_p1/p^2$ は収束するので積は絶対収束する。固定素因子がないので各因子 $1-\omega(p)/p$ は正であり、絶対収束する正の数の積として $C>0$ である。$\square$
一般の場合も、conj-bh-main の仮定のもとで $C$ の積は(素数を小さい順にとって)正の実数に収束する(AFG20 §5.4、Theorem 5.4.3。Pol09 p. 103 も参照。この記事では証明しない)。証明では、大きい $p$ で $\omega(p)=\sum_i\omega_i(p)$ となることを使って問題を各 $f_i$ に分け、$\sum_p(\omega_i(p)-1)/p$ の収束に帰着する。後者は、$f_i$ の根で生成される代数体についての Mertens 型の評価(素イデアルのノルムの逆数和の評価)から従う。AFG20 Lemma 5.3.5 はこの段をモニックな多項式について述べているが、最高次の係数が $a$ で次数が $d$ の $f_i$ は、モニックな既約多項式 $a^{d-1}f_i(x/a)$ に替えれば $a$ を割らない $p$ で根の個数が変わらないので、同じ議論が通る。1 次式の場合と違って、一般には絶対収束しない。
$k=1$、$f_1=ax+b$($a\ge1$、$\gcd(a,b)=1$)とする。$p\mid a$ なら $f_1(n)\equiv b\not\equiv0$ なので $\omega(p)=0$、$p\nmid a$ なら $\omega(p)=1$ である。よって
$$
C=\prod_{p\mid a}\Bigl(1-\frac1p\Bigr)^{-1}=\frac{a}{\varphi(a)}
$$
であり($\varphi$ は Euler関数)、予想は $Q(x)\sim\frac{a}{\varphi(a)}\cdot\frac{x}{\log x}$ を主張する。$n\le x$ と $an+b\le ax+b$ は同じことで、算術級数の素数定理 によれば $ax$ 以下の $b$ に合同な素数は $\frac{ax}{\varphi(a)\log(ax)}\sim\frac{a}{\varphi(a)}\cdot\frac{x}{\log x}$ 個ある。したがってこの場合の予想は定理である。
$f_1=x$、$f_2=x+2$ とすると $Q(x)$ は $p\le x$ で $p+2$ も素数である $p$ の個数である。$f=x(x+2)$ の $\bmod2$ の根は $0$ だけなので $\omega(2)=1$、奇素数 $p$ では根 $0,-2$ が相異なり $\omega(p)=2$ である。よって
$$
C=\Bigl(1-\frac12\Bigr)^{-2}\Bigl(1-\frac12\Bigr)\prod_{p>2}\Bigl(1-\frac1p\Bigr)^{-2}\Bigl(1-\frac2p\Bigr)=2\prod_{p>2}\frac{p(p-2)}{(p-1)^2}=2C_2
$$
であり、$C_2$ は 双子素数予想 の記事の双子素数定数である。予想は Hardy–Littlewood の予想 $Q(x)\sim2C_2\int_2^x dt/(\log t)^2$ と一致する。
$f_1=x^2+1$ とする。$\omega(2)=1$ であり、奇素数 $p$ については $-1$ が $\bmod p$ の平方剰余であるのは $p\equiv1\pmod4$ のときに限るので、$p\equiv1\pmod 4$ なら $\omega(p)=2$、$p\equiv3\pmod4$ なら $\omega(p)=0$ である。$p=2$ の因子は $1$ なので、法 $4$ の 0 でない実指標 $\chi_4$ を使って
$$
C=\prod_{p>2}\Bigl(1-\frac{\chi_4(p)}{p-1}\Bigr)\approx1.3728
$$
と書ける(数値は AFG20 p. 9)。予想は $Q(x)\sim\frac C2\int_2^x\frac{dt}{\log t}\approx0.6864\int_2^x\frac{dt}{\log t}$ を主張する。$n^2+1$ の形の素数が無限にあるかどうかは Landauの問題 の 1 つであり、2020 年の時点で未解決である(AFG20 §3.6、p. 10)。この積は絶対収束しないが、rem-bh-converge により、素数を小さい順にとれば収束する。
予想の右辺を、実際の個数と比べる。定数は $10^7$ 以下の素数での部分積で計算した($2C_2\approx1.32032$、$C(x^2+1)\approx1.37279$)。積分は数値積分による。
| 場合 | $x$ | 実際の $Q(x)$ | 予想の右辺 | 比 |
|---|---|---|---|---|
| 双子素数 $(n,n+2)$ | $10^5$ | $1224$ | $1248.7$ | $0.980$ |
| 双子素数 $(n,n+2)$ | $10^6$ | $8169$ | $8248.0$ | $0.990$ |
| 双子素数 $(n,n+2)$ | $10^7$ | $58980$ | $58753.8$ | $1.004$ |
| $n^2+1$ | $10^4$ | $841$ | $854.6$ | $0.984$ |
| $n^2+1$ | $10^5$ | $6656$ | $6609.1$ | $1.007$ |
| $n^2+1$ | $10^6$ | $54110$ | $53968.8$ | $1.003$ |
双子素数の個数 $8169$、$58980$ は Pol09 §3.5 の表 3 の値と一致する。数値は予想を支持するが、もちろん予想の証明にはならない。
予想は、ex-bh-ap の 1 次式 1 つの場合を除いて未解決である(AFG20 §3.6、p. 10。2020 年の時点)。上からの評価としては、篩法 によって予想の右辺と同じ増え方の上界 $Q(x)\ll x/(\log x)^k$ が示されている(AFG20 §3.6、p. 10。この記事では証明しない)。つまり、2 次以上の多項式 1 つの場合も、1 次式 2 つ以上の場合も、素数の値が無限に現れることすら証明されていない。
素数の値の代わりに、Green–Taoの定理 は 1 次式の族 $a+jd$($0\le j< k$)で $a$ と $d$ の両方を動かした場合に、全部が素数になるものが存在することを示す。これは $n$ 1 変数の予想とは別の問題である。
各行は、conj-bh-main の仮定のうち 1 つだけを外した例である。
| 外す条件 | 反例 | 成り立たなくなること |
|---|---|---|
| 既約であること | $f_1=x^2-1=(x-1)(x+1)$ | $n^2-1$ が素数になるのは $n=2$ だけで $Q(x)\le1$。一方 $\omega(p)=2$($p$ 奇素数)で $C$ の部分積は $0$ に発散する |
| 固定素因子がないこと | $f_1=x^2+x+2$ | $\omega(2)=2$ で、$f_1(n)$ は常に $4$ 以上の偶数。$Q(x)=0$ で仮説 H も成り立たない |
| 最高次の係数が正 | $f_1=-x$ | $\omega(p)=1$ で $C=1$ だが、$f_1(n)< 0$ なので $Q(x)=0$ |
| 相異なること | $f_1=f_2=x$ | $Q(x)$ は $x$ 以下の素数の個数だが、$k=2$ の $C=\prod_p(1-1/p)^{-1}$ は発散する |
1 行目で、$x^2-1$ の $p=2$ での根は $1$ だけなので $\omega(2)=1$ であり、固定素因子はない。$C$ の部分積は $\frac{1/2}{1/2}\prod_{2< p\le y}\bigl(1-\frac{1}{p-1}\bigr)$ であり、$\sum_p1/(p-1)$ が発散するので $0$ に近づく(AFG20 §6.3 も参照)。4 行目の $C$ の発散は $\sum_p1/p=\infty$(Mertensの定理)による。
Mathpediaは寄付と、参考文献の書籍リンク(Amazonアソシエイト)の紹介料で運営されています。 支援について / 寄付する