未解决问题,算术与数论,1912年提出
n² + 1 型素数(朗道第四问题)
未解决兰道 #4
是否存在无穷多个形如 (其中 为正整数)的素数?
截至2026年,朗道第四问题依然悬而未决:尚未有任何一个次数 的单变量多项式被证明能表示无穷多个素数。序列 在 以内仅有 个元素,远比目前可处理的任何短区间 更加稀疏,而且经典筛法受制于奇偶性壁垒,无法区分素数()与两个素数的乘积()。最具代表性的无条件结果仍是亨里克·伊瓦涅茨1978年的定理: 有无穷多次是 殆素数,且满足 。第二条进攻路线是估计最大素因子 的下界:若能证明 有无穷多次成立,则 本身就是素数;约里·梅里科斯基(2023年,arXiv:1908.08816)将该指数推进到 有无穷多次成立(并在后续工作中推进至 )。对于密度为 或 的二元多项式,奇偶性壁垒已被突破:弗里德兰德与伊瓦涅茨(1998年)证明了形如 的素数有无穷多个,希思-布朗(2001年)则对 证明了同样的结论。
已知最佳结果
- 存在无穷多个正整数 ,使得 至多有两个素因子,且满足 (伊瓦涅茨,1978年)。
- 最大素因子 有无穷多次超过 (梅里科斯基,2023年,arXiv:1908.08816),随后进一步推进至 。
- 对于稀疏二元多项式,存在无穷多个形如 (弗里德兰德–伊瓦涅茨,1998年)以及形如 (希思-布朗,2001年)的素数。
使用的方法及其局限
| 方法 | 取得的结果 | 局限所在 |
|---|---|---|
| 带双线性误差项的线性筛法(伊瓦涅茨) | 借助克洛斯特曼和利用 的根的均匀分布,将序列 的分布水平推过 达到 ,从而证明 有无穷多次成立。 | 受阻于筛法理论的奇偶性壁垒:由于缺乏关于两个因子大小相当的乘积 的 II 型双线性信息,筛法无法将 素数与 半素数区分开来。 |
| 高斯整数环上的渐近筛法(弗里德兰德–伊瓦涅茨) | 在 中分解 ,并利用额外变量 通过雅可比-久保田符号获得 II 型相消,从而证明存在无穷多个形如 的素数。 | 需要对第二个变量 取平均;一旦令 (即回到 ),产生 II 型双线性相消的额外求和便随之消失。 |
尚未解决的问题
- 能否证明存在无穷多个形如 (或更一般地,对 形如 )的素数,将弗里德兰德–伊瓦涅茨方法推向更接近 的稀疏程度?
- 的最大素因子指数能否突破 ,乃至最终推进到 (从而彻底解决朗道第四问题)?
参考文献
- 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
- Henryk Iwaniec (1978). Almost-primes represented by quadratic polynomials · DOI:10.1007/bf01578070
- John Friedlander, Henryk Iwaniec (1998). The polynomial captures its primes · arXiv:math/9811185
- Jori Merikoski (2023). On the largest prime factor of · arXiv:1908.08816