Landauの問題(Landau's problems)とは、Edmund Landau が 1912 年の国際数学者会議で挙げた素数についての 4 つの問いである。$n^2+1$ の形の素数は無限にあるか、Goldbach 予想、双子素数予想、連続する平方数の間に素数があるか、からなる。2026 年 10 月の時点で 4 問とも未解決だが、素数の条件を弱めた形には大きな進展がある。
前提知識: 素数, 素数定理, Bertrandの仮説
Landau の問題(Landau's problems)は、Edmund Landau が 1912 年にケンブリッジで開かれた国際数学者会議の講演で挙げた、素数についての 4 つの問いである。Landau は講演の中で、これらを当時の科学の状態では手が届かないと考える問いとして、正確な文言で述べた(Lan12 pp. 105–106)。Pin09 は 4 問を次のように整理し、2009 年の時点でいずれも未解決と述べている。
$P_r$ で、素因数の個数が重複を込めて $r$ 以下の整数を表す。素数の条件をこの概素数の条件に弱めると、4 問のどれにも近い結果がある(Pin09 §§3、9、19)。
| 番号 | 問い | 素数の個数や和で分かっていること | 概素数で分かっていること | 記事 |
|---|---|---|---|---|
| 1 | $n^2+1$ に素数が無限にあるか | $n^2+1$ の最大素因数は無限に多くの $n$ で $n^{1.3}$ より大きい(Pascadi、2026 年、Pas26) | $n^2+1$ は無限に多くの $n$ で $P_2$(Iwaniec、1978 年) | この記事 |
| 2 | 偶数は 2 素数の和か | $3$ 素数の和については Vinogradov の定理(十分大きい奇数) | 十分大きい偶数は素数と $P_2$ の和(Chen) | Goldbach予想 |
| 3 | 双子素数は無限か | 素数の間隔の下極限は有限(Zhang、Maynard ら) | $p+2$ が $P_2$ である素数 $p$ が無限にある(Chen) | 双子素数予想 |
| 4 | 平方数の間に素数があるか | 隣り合う素数の差は $p_n^{21/40}$ の定数倍以下(Baker–Harman–Pintz、2001 年) | 十分大きい $n$ で平方数の間に $P_2$ がある(Chen、1975 年) | Legendre予想 |
第 4 問題の行の指数 $21/40$ は $\frac12$ より大きい。平方数の間隔は左端 $x$ に対しておよそ $2\sqrt x$ なので、この評価はまだ第 4 問題に届かない(Legendre予想 の「素数の間隔による言い換え」の節)。
第 2 問題の 3 素数の形は Vinogradov が十分大きい奇数について示し、Helfgott が残りを埋める証明を発表している。第 3 問題の間隔の上界の現状は 双子素数予想 に年を付けて述べている。
Landau の講演は、素数の分布と Riemann ゼータ関数の理論の現状を述べたもので、4 つの問いはその途中で素数の話を閉じるために挙げられた。Landau は、「素数の法則を見いだせ」のようなあいまいな問いではなく、正確な文言をもつ問いを選ぶと述べ、問題の核心がよく見えるように特別な定数を選んだと説明している(Lan12 p. 105)。実際、第 1 問題の $u^2+1$、第 3 問題の差 $2$ は、より一般の問いの特別な場合である。第 2・第 3 問題の内容は、1900 年の Hilbertの問題 の第 8 問題にも現れている(Pin09 p. 361)。
第 2 問題。 Goldbach は 1742 年の Euler への手紙で 2 つの形の予想を述べた。余白に書かれた形は、$2$ より大きい数は 3 つの素数の和である、というものだった(当時は $1$ も素数に数えていた)。今の形の予想は、Euler の返信の中で Goldbach から聞いたこととして述べられている(Pin09 pp. 358–359)。形どうしの同値は Goldbach予想 で証明している。計算機による確認の範囲に反例はない(Goldbach予想)。3 つの素数の和の問題は 1937 年に I. M. Vinogradov が十分大きい奇数について解いた。偶数の中の例外の個数の評価も、Hardy と Littlewood が条件つきで扱ったあと、Vinogradov の方法で無条件に得られるようになった(Pin09 §12)。
第 3 問題。 印刷された形で最初に現れるのは de Polignac の 1849 年の論文で、すべての偶数は無限に多くの仕方で連続する 2 つの素数の差である、というより一般の形である(Pin09 p. 361)。Brun の篩による第 1 歩から Chen の定理までの概素数の流れと、Goldston、Pintz、Yıldırım に始まる小さい間隔の流れがある(Pin09 §§6–9)。
第 4 問題。 Brocard は、連続する三角数の間に素数があるという近い主張の誤った証明を 1897 年に与えている。第 4 問題の内容は 1912 年より前から調べられていたことになる(Pin09 p. 361)。素数の間隔の上界は、ゼータ関数の零点の個数の評価(密度定理)から得られてきた。Riemann予想 を仮定しても、この方法では第 4 問題に届かない。そのことは Legendre予想 の注意で述べている。
Pin09 §2(p. 362)は 4 問の関係を次のように整理している。
最初の素数は次のとおりである。
| $n$ | $1$ | $2$ | $4$ | $6$ | $10$ | $14$ | $16$ | $20$ | $24$ | $26$ |
|---|---|---|---|---|---|---|---|---|---|---|
| $n^2+1$ | $2$ | $5$ | $17$ | $37$ | $101$ | $197$ | $257$ | $401$ | $577$ | $677$ |
$n=1$ を除いて $n$ は偶数である。$n$ が奇数なら $n^2+1$ は偶数だからである。また、$n^2+1$ の素因数の形は次のように強く制限される。
$p$ を奇素数とし、ある整数 $n$ について $p\mid n^2+1$ とする。このとき $p\equiv1\pmod4$ である。
$p\mid n^2+1$ より $n^2\equiv-1\pmod p$ である。$p$ は奇数なので $-1\not\equiv1\pmod p$ であり、$n^2\not\equiv1$、$n^4\equiv1\pmod p$ となる。よって $n$ の $(\mathbb{Z}/p\mathbb{Z})^\times$ での位数はちょうど $4$ である。位数は群の位数 $p-1$ を割る(Fermatの小定理)ので、$4\mid p-1$ である。
$p\equiv1\pmod4$ の素数の全体は無限にある(Dirichletの素数定理)。しかし問題が問うのは、$n^2+1$ という薄い集合の中に素数が残るかどうかである。$x$ 以下の $n^2+1$ の形の整数は $\sqrt x$ 個程度しかなく、素数定理 で測った素数の個数 $x/\log x$ よりずっと少ない。このように薄い集合の中の素数を数えることが、この問題を難しくしている。
Iwaniec の定理($n^2+1$ が無限に多くの $n$ で $P_2$)と最大素因数の評価は、この方向の到達点である。最大素因数の評価は Hooley の $n^{1.1}$(1967 年)に始まり、Pin09 §19 の時点では Deshouillers–Iwaniec の指数 $1.2024\dots$ が最良だった。その後も改良が続き、Pas26 は指数を $1.3$ まで上げている。
第 1 問題には別の近づき方もある。$p=n^2+1$ なら $\sqrt p$ は整数 $n$ のすぐ上にあり、$\sqrt p$ の小数部分 $\{\sqrt p\}$ はおよそ $1/(2\sqrt p)$ である。そこで、$\{\sqrt p\}< c/\sqrt p$ となる素数 $p$ が無限にあることを適当な定数 $c$ で示せば、第 1 問題が従う(Pin09 p. 396)。Pin09 p. 397 は、最良の形として、Balog と Harman による、無限に多くの素数で $\{\sqrt p\}\ll_\varepsilon p^{-1/4+\varepsilon}$ という評価を挙げている。
Hardy と Littlewood は、$x$ 以下の $n^2+1$ の形の素数の個数が
$$
\prod_{p>2}\Bigl(1-\frac{(-1/p)}{p-1}\Bigr)\frac{\sqrt x}{\log x}
$$
に漸近同値であると予想した($(-1/p)$ は Legendre 記号。Pin09 p. 397)。この予想は第 1 問題の量的な形である。
| 順 | 記事 | 内容 |
|---|---|---|
| 1 | 素数定理、Bertrandの仮説 | 素数の個数と、区間の中の素数の基本 |
| 2 | Legendre予想 | 間隔の問題としての第 4 問題 |
| 3 | 双子素数予想 | 小さい間隔と Brun の定理 |
| 4 | Goldbach予想 | 和の問題と同値な言い換え |
| 5 | 篩法、Selbergの篩、円周法 | 概素数の結果の道具 |
第 2・第 3 問題の 2026 年の現状は Goldbach予想、双子素数予想 に年を付けて述べており、第 4 問題の現状は Legendre予想 にある。4 問とも 2026 年 10 月の時点で未解決である。第 1 問題では、最大素因数の方向で評価の改良が続いている(Pas26)。表し方や組の個数についての Hardy–Littlewood の予想は、第 2・第 3 問題の量的な形である。
Mathpediaは寄付と、参考文献の書籍リンク(Amazonアソシエイト)の紹介料で運営されています。 支援について / 寄付する