Landauの問題

同義語:ランダウの問題Landau's problems

概要

Landauの問題(Landau's problems)とは、Edmund Landau が 1912 年の国際数学者会議で挙げた素数についての 4 つの問いである。$n^2+1$ の形の素数は無限にあるか、Goldbach 予想、双子素数予想、連続する平方数の間に素数があるか、からなる。2026 年 10 月の時点で 4 問とも未解決だが、素数の条件を弱めた形には大きな進展がある。

$$\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}} $$

前提知識: 素数, 素数定理, Bertrandの仮説

Landau の問題(Landau's problems)は、Edmund Landau が 1912 年にケンブリッジで開かれた国際数学者会議の講演で挙げた、素数についての 4 つの問いである。Landau は講演の中で、これらを当時の科学の状態では手が届かないと考える問いとして、正確な文言で述べた(Lan12 pp. 105–106)。Pin09 は 4 問を次のように整理し、2009 年の時点でいずれも未解決と述べている。

  1. $n^2+1$ の形の素数は無限に存在するか。
  2. $2$ より大きい偶数はすべて 2 つの素数の和か(Goldbach予想)。
  3. 差が $2$ の素数の組は無限に存在するか(双子素数予想)。
  4. 連続する平方数 $n^2$ と $(n+1)^2$ の間に必ず素数があるか(Legendre予想)。
    どの問いも述べるのは易しいが、一般の証明はない。この記事は 4 問の一覧と、それぞれの到達点の地図である。第 2〜4 問題には個別の記事があり、そこで証明や部分結果を詳しく述べる。第 1 問題だけは個別の記事がないので、この記事で少し詳しく扱う。

4 問の一覧

$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・第 3・第 4 問題の背景

第 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 問の関係を次のように整理している。

  • 第 2 問題と第 3 問題は、どちらも素数についての 1 次方程式 $p+p'=m$、$p-p'=2$ の問題である。Goldbach の問題についての結果の多くは、もう一方の方程式に移せる。上の表の Chen の定理はその例である。篩法 がこの形で $P_2$ の手前で止まる理由は、偶奇の障害として説明される(Pin09 §10)。
  • 第 3 問題と第 4 問題は、どちらも隣り合う素数の間隔 $p_{n+1}-p_n$ の問題である。第 3 問題は最も小さい間隔を、第 4 問題は最も大きい間隔を問う。
  • 第 1 問題と第 3 問題には Schinzel の予想という共通の一般化がある。最高次の係数が正である既約な整数係数多項式 $f_1,\dots,f_k$ の積に固定された素因子がなければ、無限に多くの $n$ で $f_1(n),\dots,f_k(n)$ がすべて素数になる、という予想である。第 1 問題は $k=1$、$f(x)=x^2+1$ の場合、第 3 問題は $f_1(x)=x$、$f_2(x)=x+2$ の場合である。$k=1$ で 1 次式の場合が Dirichletの素数定理 である。Pin09 p. 362 の時点で、非線形の多項式でこの予想の答えが分かっているものは 1 つもない。

第 1 問題:$n^2+1$ の形の素数

最初の素数は次のとおりである。

$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$ の素因数の形は次のように強く制限される。

$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の仮説素数の個数と、区間の中の素数の基本
2Legendre予想間隔の問題としての第 4 問題
3双子素数予想小さい間隔と Brun の定理
4Goldbach予想和の問題と同値な言い換え
5篩法、Selbergの篩、円周法概素数の結果の道具

いま開いている問題

第 2・第 3 問題の 2026 年の現状は Goldbach予想、双子素数予想 に年を付けて述べており、第 4 問題の現状は Legendre予想 にある。4 問とも 2026 年 10 月の時点で未解決である。第 1 問題では、最大素因数の方向で評価の改良が続いている(Pas26)。表し方や組の個数についての Hardy–Littlewood の予想は、第 2・第 3 問題の量的な形である。

関連項目

参考文献

[1]
Edmund Landau, Gelöste und ungelöste Probleme aus der Theorie der Primzahlverteilung und der Riemannschen Zetafunktion, Proceedings of the Fifth International Congress of Mathematicians (Cambridge, 1912), 1913, pp. 93–108(4 つの問いは pp. 105–106)
[2]
János Pintz, Landau's problems on primes, Journal de Théorie des Nombres de Bordeaux, 2009, pp. 357–404(§1、§2 pp. 358–362、§3 pp. 363–365、§§6–10、§12、§19 pp. 395–397)
[3]
Alexandru Pascadi, Large sieve inequalities for exceptional Maass forms and the greatest prime factor of $n^2+1$, Forum of Mathematics, Pi, 2026, e8、Theorem 1

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