MathLabs

未解决问题,算术与数论,1912年提出

n² + 1 型素数(朗道第四问题)

未解决兰道 #4

是否存在无穷多个形如 p=n2+1p = n^2 + 1(其中 nn 为正整数)的素数?

研究前沿 截至2026年

截至2026年,朗道第四问题依然悬而未决:尚未有任何一个次数 ≥2\ge 2 的单变量多项式被证明能表示无穷多个素数。序列 {n2+1:n≤x}\{n^2 + 1 : n \le x\} 在 xx 以内仅有 x\sqrt{x} 个元素,远比目前可处理的任何短区间 [x,x+xθ][x, x + x^\theta] 更加稀疏,而且经典筛法受制于奇偶性壁垒,无法区分素数(P1P_1)与两个素数的乘积(P2P_2)。最具代表性的无条件结果仍是亨里克·伊瓦涅茨1978年的定理:n2+1n^2 + 1 有无穷多次是 P2P_2 殆素数,且满足 #{n≤x:n2+1∈P2}≫x/log⁡x\#\{n \le x : n^2 + 1 \in P_2\} \gg x / \log x。第二条进攻路线是估计最大素因子 P+(n2+1)P^+(n^2 + 1) 的下界:若能证明 P+(n2+1)>n2P^+(n^2 + 1) > n^2 有无穷多次成立,则 n2+1n^2 + 1 本身就是素数;约里·梅里科斯基(2023年,arXiv:1908.08816)将该指数推进到 P+(n2+1)≥n1.279P^+(n^2 + 1) \ge n^{1.279} 有无穷多次成立(并在后续工作中推进至 1.3121.312)。对于密度为 x3/4x^{3/4} 或 x2/3x^{2/3} 的二元多项式,奇偶性壁垒已被突破:弗里德兰德与伊瓦涅茨(1998年)证明了形如 a2+b4a^2 + b^4 的素数有无穷多个,希思-布朗(2001年)则对 a3+2b3a^3 + 2b^3 证明了同样的结论。

已知最佳结果

  • 存在无穷多个正整数 nn,使得 n2+1n^2 + 1 至多有两个素因子,且满足 #{n≤x:n2+1∈P2}≫x/log⁡x\#\{n \le x : n^2 + 1 \in P_2\} \gg x / \log x(伊瓦涅茨,1978年)。
  • 最大素因子 P+(n2+1)P^+(n^2 + 1) 有无穷多次超过 n1.279n^{1.279}(梅里科斯基,2023年,arXiv:1908.08816),随后进一步推进至 n1.312n^{1.312}。
  • 对于稀疏二元多项式,存在无穷多个形如 a2+b4a^2 + b^4(弗里德兰德–伊瓦涅茨,1998年)以及形如 a3+2b3a^3 + 2b^3(希思-布朗,2001年)的素数。

使用的方法及其局限

方法取得的结果局限所在
带双线性误差项的线性筛法(伊瓦涅茨)借助克洛斯特曼和利用 ν2+1≡0(modd)\nu^2 + 1 \equiv 0 \pmod{d} 的根的均匀分布,将序列 {n2+1}\{n^2 + 1\} 的分布水平推过 x1/2x^{1/2} 达到 x9/17x^{9/17},从而证明 n2+1∈P2n^2 + 1 \in P_2 有无穷多次成立。受阻于筛法理论的奇偶性壁垒:由于缺乏关于两个因子大小相当的乘积 ab=n2+1ab = n^2 + 1 的 II 型双线性信息,筛法无法将 P1P_1 素数与 P2P_2 半素数区分开来。
高斯整数环上的渐近筛法(弗里德兰德–伊瓦涅茨)在 Z[i]\mathbb{Z}[i] 中分解 a2+b4=(a+ib2)(a−ib2)a^2 + b^4 = (a + ib^2)(a - ib^2),并利用额外变量 bb 通过雅可比-久保田符号获得 II 型相消,从而证明存在无穷多个形如 a2+b4a^2 + b^4 的素数。需要对第二个变量 bb 取平均;一旦令 b=1b = 1(即回到 a2+1a^2 + 1),产生 II 型双线性相消的额外求和便随之消失。

尚未解决的问题

  • 能否证明存在无穷多个形如 a2+b6a^2 + b^6(或更一般地,对 k≥3k \ge 3 形如 a2+b2ka^2 + b^{2k})的素数,将弗里德兰德–伊瓦涅茨方法推向更接近 n2+1n^2 + 1 的稀疏程度?
  • n2+1n^2 + 1 的最大素因子指数能否突破 3/23/2,乃至最终推进到 22(从而彻底解决朗道第四问题)?

参考文献

  1. Godfrey H. Hardy, John E. Littlewood (1923). Some problems of 'Partitio numerorum'; III: On the expression of a number as a sum of primes · DOI:10.1007/bf02403921
  2. Henryk Iwaniec (1978). Almost-primes represented by quadratic polynomials · DOI:10.1007/bf01578070
  3. John Friedlander, Henryk Iwaniec (1998). The polynomial X2+Y4X^2 + Y^4 captures its primes · arXiv:math/9811185
  4. Jori Merikoski (2023). On the largest prime factor of n2+1n^2 + 1 · arXiv:1908.08816