哥德巴赫猜想(综述)

                     

贡献者: 待更新

   本文根据 CC-BY-SA 协议转载翻译自维基百科相关文章

图
图 1:哥德巴赫致欧拉的信,日期为 1742 年 6 月 7 日(拉丁语-德语)[1]

   哥德巴赫猜想是数论和整个数学中最古老且最著名的未解问题之一。它指出,所有大于 2 的偶数自然数都可以表示为两个质数的和。

   尽管经过了大量的努力,这个猜想已经被证明对所有小于 4×1018 的整数成立,但仍未被完全证明。

1. 历史

起源

   1742 年 6 月 7 日,普鲁士数学家克里斯蒂安·哥德巴赫写信给莱昂哈德·欧拉(信件编号 XLIII),[2] 在信中他提出了以下猜想:

   “dass jede Zahl, welche aus zweyen numeris primis zusammengesetzt ist, ein aggregatum so vieler numerorum primorum sey, als man will (die unitatem mit dazu gerechnet), bis auf die congeriem omnium unitatum” 每个可以表示为两个质数和的整数,也可以表示为任意多个质数之和,直到所有的项都是单位数。 哥德巴赫遵循了现在已被废弃的将 1 视为质数的传统[3],因此单位数的和也可以视为质数的和。然后,他在信的边缘提出了第二个猜想,暗示第一个猜想:[4]

   “Es scheinet wenigstens, dass eine jede Zahl, die grösser ist als 2, ein aggregatum trium numerorum primorum sey.” 至少似乎每个大于 2 的整数可以表示为三个质数的和。

   欧拉在 1742 年 6 月 30 日的信中回复,提醒哥德巴赫他们之前的对话(“…so Ew vormals mit mir communicirt haben…”),当时哥德巴赫提到,第一个猜想将从以下陈述中得到推导:

   “每个正偶整数可以表示为两个质数的和。” 这实际上等同于他的第二个边际猜想。在 1742 年 6 月 30 日的信中,欧拉写道:[6][7]

   “Dass ... ein jeder numerus par eine summa duorum primorum sey, halte ich für ein ganz gewisses theorema, ungeachtet ich dasselbe nicht demonstriren kann.” 我认为 “每个偶数都是两个质数的和” 是一个完全确定的定理,尽管我无法证明它。

笛卡尔的类似猜想

   勒内·笛卡尔曾写道:“每个偶数都可以表示为最多三个质数的和。”[8] 这个命题等价于哥德巴赫猜想,保罗·厄尔德什曾说:“笛卡尔实际上在哥德巴赫之前发现了这个猜想……但把这个猜想命名为哥德巴赫更合适,因为在数学上,笛卡尔极其富有,而哥德巴赫非常贫穷。”[9]

部分结果

   强哥德巴赫猜想比弱哥德巴赫猜想要难得多,后者声称每个大于 5 的奇数是三个质数的和。利用维诺格拉多夫方法,尼古拉·丘达科夫、约翰内斯·范·德·科普特和西奥多·埃斯特曼(1937–1938 年)证明了几乎所有偶数都可以表示为两个质数的和(意思是,能以这种方式表示的偶数占所有偶数的比例,随着 N 的增大趋近于 1)。1930 年,列夫·施尼雷尔曼证明了任何大于 1 的自然数都可以表示为不超过 C 个质数的和,其中 C 是一个有效可计算的常数;见施尼雷尔曼密度。[13][14] 施尼雷尔曼常数是具有这个性质的最小数字 C。施尼雷尔曼本人得出 C<800000。此结果随后被许多作者加强,例如奥利维耶·拉马雷,他在 1995 年证明每个偶数 n4 实际上是最多由 6 个质数的和。当前最著名的结果来自哈拉尔德·赫尔福特对弱哥德巴赫猜想的证明,[15] 它直接意味着每个偶数 n4 是最多由 4 个质数的和。[16][17]

   1924 年,哈代和利特伍德在假设广义黎曼猜想的前提下,证明了违反哥德巴赫猜想的偶数的数量远小于 X1/2+c,其中 c 是一个小常数。[18]

   1948 年,阿尔弗雷德·雷尼使用筛法理论证明了每个足够大的偶数可以表示为一个质数和一个至多有 K 个因子的几乎质数之和。[19] 1973 年,陈景润使用筛法理论证明了每个足够大的偶数可以表示为两个质数的和,或者一个质数和一个半质数(两个质数的乘积)的和。[20] 有关更多信息,请参见陈景润定理。

   1975 年,休·洛威尔·蒙哥马利和鲍勃·沃恩证明了 “绝大多数” 偶数可以表示为两个质数的和。更精确地说,他们证明了存在正常数 cC,使得对于所有足够大的 N,所有小于 N 的偶数都可以表示为两个质数的和,且最多有 CN1c 个例外。特别地,不是两个质数和的偶数集合的密度为零。

   1951 年,尤里·利尼克证明了存在一个常数 K,使得每个足够大的偶数是两个质数和以及最多 K 个 2 的幂的和。贾诺什·平茨和伊姆雷·鲁扎在 2020 年发现 K=8 是可行的。[21] 假设广义黎曼假设成立 K=7 也是可行的,正如罗杰·希思-布朗和扬-克里斯托夫·施莱格-普赫塔在 2002 年所证明的。[22]

   2013 年,哈拉尔德·赫尔福特向《数学年刊研究系列》提交了弱哥德巴赫猜想的证明。尽管文章被接受,但赫尔福特决定进行审稿人建议的大幅修改。尽管经过几次修订,赫尔福特的证明尚未在同行评审的出版物中发表。[23][24][25] 弱哥德巴赫猜想由强哥德巴赫猜想所暗示,因为如果 n3 是两个质数的和,那么 n 就是三个质数的和。然而,反向推理,因此强哥德巴赫猜想,如果赫尔福特的证明是正确的,仍然没有得到证明。

计算结果

   对于小的 n 值,强哥德巴赫猜想(因此弱哥德巴赫猜想)可以直接验证。例如,1938 年,尼尔斯·皮平(Nils Pipping)费力地验证了该猜想直到 n=100000。[26] 随着计算机的出现,更多的 n 值被检查过;T. Oliveira e Silva 进行了一项分布式计算机搜索,并且到 2013 年为止,已验证该猜想对于 n4×1018 成立(并且对 4×1017 进行了双重检查)。这项搜索的一个记录是,3325581707333960528 是不能写成两个质数和的最小数字,其中一个质数小于 9781。[27]

在流行文化中

   《哥德巴赫猜想》(中文:哥德巴赫猜想)是中国数学家和数论学家陈景润的传记,作者是徐迟。

   该猜想是 1992 年希腊作家阿波斯托洛斯·多西亚迪斯(Apostolos Doxiadis)小说《佩特罗斯叔叔与哥德巴赫猜想》中的核心情节之一,此外还出现在艾萨克·阿西莫夫的短篇小说《六千万万亿种组合》以及 2008 年米歇尔·里士满(Michelle Richmond)所著的悬疑小说《你认识的任何人》中。[28]

   哥德巴赫猜想是 2007 年西班牙电影《费尔马的房间》情节的一部分。

   哥德巴赫猜想也出现在 2023 年法瑞联合制作的电影《玛格丽特定理》中,女演员艾拉·鲁姆夫(Ella Rumpf)所饰演的角色玛格丽特将其作为研究的主要课题。[29]

2. 正式陈述

   这三个猜想都有一个自然的类比,基于现代质数的定义,其中 1 被排除在外。第一个猜想的现代版本是:

   每个可以表示为两个质数之和的整数,也可以表示为任意数量的质数之和,直到所有项都是二(如果该整数是偶数),或者一个项是三,其他所有项都是二(如果该整数是奇数)。

   边缘猜想的现代版本是:

   每个大于 5 的整数都可以表示为三个质数之和。

   哥德巴赫的旧猜想(欧拉提醒他的那个猜想)的现代版本是:

   每个大于 2 的偶数都可以表示为两个质数之和。

   这些现代版本可能与相应的原始陈述并不完全等价。例如,如果存在一个偶整数 N=p+1(其中 p 是质数),且大于 4,那么它就不能用现代意义上的两个质数之和表示;在这种情况下,它将成为现代版本第三个猜想的反例(但不会是原始版本的反例)。因此,现代版本可能更强(但为了确认这一点,需要证明第一版本在自由地应用于任何正偶整数 n 时,不可能排除这种特定反例 N 的存在)。无论如何,现代版本之间的关系与旧版本之间的关系相同。也就是说,第二个和第三个现代陈述是等价的,且两者都能推导出第一个现代陈述。

   第三个现代陈述(与第二个等价)是今天通常表达的形式,也称为 “强” 的、“偶数” 的或 “二元” 哥德巴赫猜想。第二个现代陈述的较弱形式,称为 “哥德巴赫的弱猜想”、“奇数哥德巴赫猜想” 或 “三元哥德巴赫猜想”,主张:

   每个大于 7 的奇数整数都可以表示为三个奇质数之和。

3. 启发式证明

图
图 2

   关注质数概率分布的统计考虑为猜想(无论是弱猜想还是强猜想)提供了非正式的证据,尤其是在足够大的整数情况下:整数越大,就有更多的方式可以将该数表示为两个或三个其他数的和,而其中至少有一个表示是完全由质数构成的 “可能性” 也就越大。

图
图 3:将一个偶数 n 表示为两个素数之和的方式数(OEIS 中的序列 A002375)

   一种非常粗略的启发式概率论证(适用于哥德巴赫猜想的强形式)如下。素数定理断言,随机选择一个整数 m,它是素数的概率大约为 1lnm。因此,如果 n 是一个大的偶数,且 m 是介于 3 和 n2 之间的数,那么可以预期 mnm 同时为素数的概率大约为 1lnmln(nm)。如果沿着这个启发式进行推理,可以预期将一个大的偶数 n 写成两个奇素数之和的方式总数大致为: m=3n21lnm1ln(nm)n2(lnn)2.  由于 lnnn,随着 n 增加,这个数量趋向于无穷大,因此可以预期每个大的偶数不仅有一个表示为两个素数之和的方式,实际上有非常多种这样的表示。

   这个启发式论证实际上有些不准确,因为它假设 mnm 是相互独立的事件。例如,如果 m 是奇数,那么 nm 也是奇数;如果 m 是偶数,那么 nm 也是偶数,这是一个非平凡的关系,因为除了数字 2 以外,只有奇数可以是素数。类似地,如果 n 能被 3 整除,并且 m 已经是 3 以外的素数,那么 nm 也会与 3 互质,因此比一般数字更有可能是素数。仔细地进行这种类型的分析后,G. H. 哈迪和约翰·埃登索尔·利特伍德在 1923 年提出猜想(作为他们的哈迪-利特伍德素数元组猜想的一部分),即对于任何固定的 c2,表示一个大整数 nc 个素数之和 n=p1++pc(其中 p1pc)的方式数应该渐近地等于 (ppγc,p(n)(p1)c)2x1xc:x1++xc=ndx1dxc1lnx1lnxc  其中,乘积是对所有素数 p 求积,γc,p(n) 是方程 n=q1++qc mod p 的解的个数,满足约束条件 q1,, qc0 mod p。这个公式已经通过伊万·马特维耶维奇·维诺格拉多夫的工作严格证明了对 c3 是渐近有效的,但当 c=2 时仍然只是一个猜想。[citation needed] 在后者的情况下,上述公式在 n 为奇数时简化为 0,而在 n 为偶数时简化为: 2Π2(pn;p3p1p2)2ndx(lnx)22Π2(pn;p3p1p2)n(lnn)2  其中 Π2 是哈迪-利特伍德的双素数常数: Π2:=pprime3(11(p1)2)0.660161815846869573927812110014  这有时被称为扩展的哥德巴赫猜想。强哥德巴赫猜想实际上与双素数猜想非常相似,且两者被认为在难度上大致相当。

图
图 4:哥德巴赫彗星;红色、蓝色和绿色的点分别对应数字对 3 的模值为 0、1 和 2 的值。

   哥德巴赫分解函数是一个将每个偶整数与它可以分解为两个素数之和的方式数关联起来的函数。它的图像像一颗彗星,因此被称为哥德巴赫彗星。[30]

   哥德巴赫彗星暗示了关于偶数作为两个素数之和的表示数目具有严格的上下界,同时也表明这些表示数目在很大程度上取决于该数字对 3 的模值。

4. 相关问题

   尽管哥德巴赫猜想意味着每个大于 1 的正整数可以表示为最多三个质数的和,但并不总是能够通过贪心算法找到这样的和,即每一步都使用可能的最大质数。Pillai 序列跟踪需要最多质数的数字的贪心表示[31]。

   与哥德巴赫猜想类似的问题存在,其中质数被其他特定的数集所替代,例如平方数:

   哥德巴赫猜想在研究计算复杂性时被使用[37]。这种联系是通过忙碌海狸函数建立的,其中 BB(n) 是任何 n 状态图灵机停止时所采取的最大步骤数。如果知道 27 状态的图灵机会停止当且仅当哥德巴赫猜想是错误的[37],那么如果 BB(27)已知,并且图灵机没有在这个步数内停止,那么就可以知道它永远不会停止,因此没有反例存在(从而证明猜想成立)。这是一种完全不切实际的方式来解决猜想;相反,它用于暗示 BB(27)将非常难以计算,至少像解决哥德巴赫猜想一样困难。

5. 参考文献

  1. 《十八世纪几位著名几何学家的数学与物理通信》(第 1 卷),圣彼得堡,1843 年,第 125–129 页。
  2. “信件 XLIII,哥德巴赫致欧拉”。《欧拉通信》。美国数学会,1742 年 6 月 7 日。检索于 2025-01-19。
  3. Weisstein, Eric W. "哥德巴赫猜想"。《MathWorld》。
  4. 在 P. H. Fuss 出版的印刷版本中,边际猜想中的 2 被误印为 1。
  5. “信件 XLIV,欧拉致哥德巴赫”(PDF)。《欧拉通信》。美国数学会,1742 年 6 月 30 日。检索于 2025-01-19。
  6. Ingham, A. E. "流行讲座"(PDF)。原始版本已存档(PDF),2003 年 6 月 16 日。检索于 2009 年 9 月 23 日。
  7. Caldwell, Chris (2008). "哥德巴赫猜想"。检索于 2008 年 8 月 13 日。
  8. 关于笛卡尔猜想,János Pintz,匈牙利科学院 ELKH 雷尼数学研究所。检索于 2025 年 1 月 11 日。
  9. Hoffman, Paul (1998). 《只爱数字的人》。美国:Hyperion Books,第 36 页。ISBN 978-0786863624。
  10. Chudakov, Nikolai G. (1937). "关于哥德巴赫问题"。《苏联科学院公报》。17: 335–338。
  11. Van der Corput, J. G. (1938). "关于哥德巴赫假设"(PDF)。《阿姆斯特丹科学院会议录》(法语)。41:76–80。
  12. Estermann, T. (1938). "关于哥德巴赫问题:证明几乎所有的正偶数是两个素数的和"。《伦敦数学会会议录》。2. 44:307–314。doi:10.1112/plms/s2-44.4.307。
  13. Schnirelmann, L. G. (1930). "关于数的加法性质",首次发表于《诺沃切尔卡斯克顿工学院会议录》(俄语),第 14 卷(1930 年),第 3–27 页,并在《数学进展》(俄语),1939 年,第 6 期,9–25 页重印。
  14. Schnirelmann, L. G. (1933). 首次发表于《数学年刊》(德语),第 107 卷(1933 年),第 649–690 页,作为《关于数的加法性质》重印在《数学进展》(俄语),1940 年,第 7 期,第 7–46 页。
  15. Helfgott, H. A. (2013). "三元哥德巴赫猜想是正确的"。arXiv:1312.7748 [math.NT]。
  16. Sinisalo, Matti K. (1993 年 10 月). "检查哥德巴赫猜想直到 4⋅10¹¹"(PDF)。《计算数学》。61(204)。美国数学会:931–934。CiteSeerX 10.1.1.364.3111。doi:10.2307/2153264。JSTOR 2153264。
  17. Rassias, M. Th. (2017). 《哥德巴赫问题:选定专题》。Springer。
  18. 例如,参见《素数加法理论中的新显式公式及应用 I:哥德巴赫和广义双素数问题的显式公式》,作者:Janos Pintz。
  19. Rényi, A. A. (1948). "关于偶数表示为素数与近素数之和"。《苏联科学院数学系列》(俄语)。12:57–78。
  20. Chen, J. R. (1973). "关于更大偶数表示为素数与至多两个素数的乘积之和"。《科学通报》。16:157–176。
  21. Pintz, J.; Ruzsa, I. Z. (2020 年 8 月 1 日). "关于 Linnik 对哥德巴赫问题的逼近 II"。《匈牙利数学学报》。161(2):569–582。doi:10.1007/s10474-020-01077-8。ISSN 1588-2632。S2CID 54613256。
  22. Heath-Brown, D. R.; Puchta, J. C. (2002). "表示为素数和 2 的幂之和的整数"。《亚洲数学杂志》。6(3):535–565。arXiv:math.NT/0201299。Bibcode:2002math......1299H。doi:10.4310/AJM.2002.v6.n3.a7。S2CID 2843509。
  23. Helfgott, H. A. (2013). "哥德巴赫定理的主要弧"。arXiv:1305.2897 [math.NT]。
  24. Helfgott, H. A. (2012). "哥德巴赫问题的次要弧"。arXiv:1205.5252 [math.NT]。
  25. "Harald Andrés Helfgott"。朱西厄巴黎左岸数学研究所。检索日期:2021 年 4 月 6 日。
  26. Pipping, Nils (1890–1982), "哥德巴赫猜想与哥德巴赫-维诺格拉多夫定理"。《阿博学会学报,数学物理》。11,4–25,1938 年。
  27. Tomás Oliveira e Silva, 哥德巴赫猜想验证。检索日期:2024 年 4 月 20 日。
  28. "MathFiction: No One You Know (Michelle Richmond)"。kasmana.people.cofc.edu。
  29. Odile Morain 《玛格丽特定理》,见 franceinfo:culture。
  30. Fliegel, Henry F.; Robertson, Douglas S. (1989). "哥德巴赫彗星:与哥德巴赫猜想相关的数字"。《娱乐数学杂志》。21(1):1–7。
  31. Sloane, N. J. A. (编)。"序列 A066352(皮莱序列)"。《在线整数序列百科全书》。OEIS 基金会。
  32. 《数学杂志》,66:1(1993):45–47。
  33. Margenstern, M. (1984). "关于实用数的结果与猜想"。《科学公报》。299:895–898。
  34. Melfi, G. (1996). "关于实用数的两个猜想"。《数论杂志》。56:205–210。doi:10.1006/jnth.1996.0012。
  35. "TWIN PRIME CONJECTURES"(PDF)。oeis.org。
  36. Sloane, N. J. A. (编)。"序列 A007534(不能表示为一对双素数和的偶数)"。《在线整数序列百科全书》。OEIS 基金会。
  37. "慢速计算机程序如何揭示数学的基本极限"。2020 年 12 月 10 日。

6. 进一步阅读

7. 外部链接


致读者: 小时百科一直以来坚持所有内容免费无广告,这导致我们处于严重的亏损状态。 长此以往很可能会最终导致我们不得不选择大量广告以及内容付费等。 因此,我们请求广大读者热心打赏 ,使网站得以健康发展。 如果看到这条信息的每位读者能慷慨打赏 20 元,我们一周就能脱离亏损, 并在接下来的一年里向所有读者继续免费提供优质内容。 但遗憾的是只有不到 1% 的读者愿意捐款, 他们的付出帮助了 99% 的读者免费获取知识, 我们在此表示感谢。

                     

友情链接: 超理论坛 | ©小时科技 保留一切权利