龙空技术网

著名的哥德巴赫猜想,到底在猜什么?

中科院中国科普博览 1120143

前言:

如今看官们对“c语言哥德巴赫猜想”大约比较注意,同学们都需要知道一些“c语言哥德巴赫猜想”的相关内容。那么小编在网络上收集了一些关于“c语言哥德巴赫猜想””的相关内容,希望各位老铁们能喜欢,小伙伴们一起来了解一下吧!

出品:科普中国

制作:铸雪

监制:中国科学院计算机网络信息中心

编者注:阅读本文时,可以跳过公式,不会影响理解。

自1742年提出至今,哥德巴赫猜想(Goldbach's conjecture)已经困扰数学界长达三个世纪之久。作为数论领域存在时间最久的未解难题之一,哥德巴赫猜想俨然成为一面旗帜,激励着无数数学家向着真理的彼岸前行。

对不少人来说,知道哥德巴赫猜想,离不开两个人,陈景润和徐迟。后者那篇著名的报告文学,让很多人知道了有位中国数学家,用了几大麻袋演算纸,将哥德巴赫猜想的证明往前推进了一步。

但陈景润究竟在这个领域取得了多大的进展呢?让我们从哥德巴赫猜想本身说起。

源起:素数引发的悬案

一个大于1的自然数,如果除了1与其自身外,无法被其他自然数整除,那么称这个自然数为素数(又称质数);大于1的自然数若不是素数,则称之为合数。

今天故事的发端,就是这类被称为"素数"的数字。早在古埃及时代,人们似乎就已经意识到了素数的存在[1]。而古希腊的数学家们很早就已经开始对素数进行系统化的研究。例如欧几里得在《几何原本》中就已经证明了无限多个素数的存在[2]以及算术基本定理(即正整数的唯一分解定理,指出任何大于1的自然都可以唯一地写成若干个质数的乘积)[3]。而埃拉托斯特尼提出的筛法则为找出一定范围内所有的素数提供了可行的思路[4]。

图片来源:wikipedia

古希腊数学家、"几何学之父"欧几里得(左)与数学家、地理学家、天文学家埃拉托斯特尼(右)。前者在其著作《几何原本》中提出五大公设,成为欧洲数学的基础。后者设计出了经纬度系统,并计算出地球的直径。

图片来源:wikipedia

埃拉托斯特尼筛法。筛法的原理十分简单,计算者从2开始,将每个素数的倍数筛出,记作合数。埃拉托斯特尼筛法是列出所有小素数最有效的方法之一。

随着对素数理解的深入,素数的诸多奇特性质被人们发掘出来。1742年6月7日,普鲁士数学家克里斯蒂安·哥德巴赫在写给瑞士数学家莱昂哈德·欧拉的信中,提到了自己有关素数的一个发现:任一大于2的整数都可以写成三个质数之和。值得一提的是,当时欧洲数学界约定1也是素数。所以换成现代的数学语言,即"任一大于5的整数都可写成三个质数之和"。

图片来源:wikipedia

将偶数表示为两个素数的和。截至2012年4月,数学家已经验证了4乘以10的18次方以内的偶数,没有发现哥德巴赫猜想的反例[5]。

哥德巴赫无法确认这一发现的普适性,所以他寄希望于欧拉可以给出证明。欧拉在6月30日的回信中肯定了哥德巴赫的发现,并给 出了猜想的等价版本:

任一大于2的偶数,都可表示成两个素数之和。

这也是现在哥德巴赫猜想的通常表述方式,其亦称为"强哥德巴赫猜想"或"关于偶数的哥德巴赫猜想"。欧拉认为可以将这一猜想视为定理,只可惜他也无法给出猜想的证明。

哥德巴赫信件的手稿 图片来源:

由"强哥德巴赫猜想",可以推出:

任一大于5的奇数都可写成三个素数之和。

这也称为"弱哥德巴赫猜想"或"关于奇数的哥德巴赫猜想"。当然如果"强哥德巴赫猜想"可以被证明,"弱哥德巴赫猜想"也就迎刃而解。

沉寂:难以逾越的高山

哥德巴赫猜想的困难程度可以与任何一个已知的数学难题相比。

——戈弗雷·哈罗德·哈代

哥德巴赫猜想一直以来都深受业余数学爱好者的青睐,一个很重要的原因就是其表述十分简洁易懂。然而猜想的证明实际上是极为困难的。自1742年猜想被正式提出后的160余年里,数学家苦苦探寻,都没有取得任何实质性的进展,更多的只是提出一些等价的命题,或者是对猜想进行数值验证。

1900年,著名数学家希尔伯特在第二届国际数学家大会上提出的著名的二十三个问题,其中第八个问题就涉及三个有关素数的猜想:黎曼猜想、哥德巴赫猜想和孪生素数猜想。至今上述三个猜想的研究虽然较20世纪初已经有了长足的进展,甚至有弱化的情况已经被证明,但三个问题本身均仍未被解决。

图片来源:The Oberwolfach Photo Collection

参加学术会议的希尔伯特。1900年,希尔伯特在巴黎举行的第二届国际数学家大会上作了题为《数学问题》的演讲,提出了23个最重要的数学问题。希尔伯特问题在相当一段时间内引导了世界数学研究的方向,有力地推动了20世纪数学的发展。在许多数学家努力下,希尔伯特问题中的大多数在20世纪中得到了解决。

然而这长达160余年的探索并非毫无成果。由于欧拉、高斯、黎曼、狄利克雷、阿达马等数学家在数论与函数论领域的突破性研究,为之后以哥德巴赫为代表的数论研究打下了坚实的基础。

突破:划破夜空的曙光

数学是科学中的皇后,而数论是数学中的皇后。

——卡尔·弗雷德里希·高斯

问题真正的实质性进展出现在二十世纪20年代。当时出现了两种代表性的思路,一种是英国数学家哈代与李特尔伍德在1923年论文中使用的"哈代-李特尔伍德圆法"[6],另一种是挪威数学家布朗(Viggo Brun)使用的"布朗筛法"[7,8]。

图片来源:wikipedia、U of St And

哈代(左)、李特尔伍德(中)与布朗(右)。哈代,英国数学家,二十世纪英国分析学派的代表人物,其研究对后世分析学和数论的发展有深刻的影响。李利特尔伍德,英国数学家,研究领域涵盖数论和数学分析,与哈代有着长达35年的合作。布朗,挪威数学家,其在数论领域的工作极大地推动了哥德巴赫猜想和孪生素数猜想等的研究。

借助上述方法,哈代和李特尔伍德在1923年的论文中证明了"在假设广义黎曼猜想成立的前提下,每个充分大的奇数都能表示为三个素数的和以及几乎每一个充分大的偶数都能表示成两个素数的和"[6]。这里的"广义黎曼猜想",指的是用狄利克雷L函数代替黎曼猜想中的黎曼ζ函数,其他表述不变。哈代和李特尔伍德的工作使哥德巴赫猜想的证明向前迈进了一大步。

利用上述方法,布朗在1919年证明,"每个充分大的偶数都可以写成两个数之和,并且这两个数每个都是不超过9个素因数的乘积"[7],所以上述结论也被记作"9+9"。按照布朗的思路,如果最终可以将素因数的个数缩减至1个,即最终证明"1+1",那么也就意味着证明了哥德巴赫猜想。

冲刺:鼓舞人心的号角

陈景润的每一项工作,都好像是在喜马拉雅山山巅上行走。

——安德烈·韦伊

上文提到的两种思路都在二十世纪都得到了极大的发展。这也极大地推动了哥德巴赫猜想和弱哥德巴赫猜想的证明工作。1937年苏联数学家维诺格拉多夫(Ivan Vinogradov)在对于弱哥德巴赫猜想研究中取得了重大的突破[10]。他在圆法的基础上,去掉了哈代和李特尔伍德证明中对于广义黎曼猜想的依赖,完全证明了"充分大的奇素数都能写成三个素数的和",即"哥德巴赫-维诺格拉多夫定理"。不过维诺格拉多夫无法给出"充分大"的下限,所以找到这一下限便成为了弱哥德巴赫猜想研究的主要方向。2013年秘鲁数学家哈洛德·贺欧夫各特(Harald Andrés Helfgott)成功将维诺格拉多夫"充分大"的下限缩小至10的29次方左右,通过计算机验证在此之下的所有奇数,结果无一例外都符合猜想,从而最终完成了弱哥德巴赫猜想的证明[11]。

图片来源:wikipedia

维诺格拉多夫(左)与哈洛德·贺欧夫各特(右)。伊万·马特维耶维奇·维诺格拉多夫,苏联解析数论专家,斯捷克洛夫数学研究所所长。哈洛德·贺欧夫各特,秘鲁数学家,法国国家科学研究院和巴黎高等师范学院研究员。

相比较而言,强哥德巴赫猜想的研究困难相对更大。不过二十世纪上半叶以来,数学家遵照布朗筛法的研究思路,也取得了长足的进展。在布朗证明"9+9"后不久,1924年德裔美籍数学家拉德马赫(Hans Adolph Rademacher)成功证明了"7+7"[12],1932年德国数学家埃斯特曼(Theodor Estermann)证明了"6+6"[13],苏联数学家布赫希塔布(Alexander. A. Buchstab)于1938年和1940年证明了分别证明了"5+5"与"4+4"[10]。

拉德马赫 图片来源:Math Gene Proj

埃斯特曼 图片来源:Oxford Univ. Press

布朗筛法较以往的数论方法而言有很强的组合数学特征,应用起来比较复杂。所以在研究的过程中,数学家不断对原有的筛法进行改进。考虑到以往的证明中,总是将命题"a+b"与对一个筛函数的估计直接联系起来,得到的结果相对较弱。1941年,库恩(P. Kuhn)提出了"加权筛法",借此我们可以在同样的筛函数上、下界估计的基础上得到强结果。例如库恩于1954年就给出了"a+b<7"[8],即每个偶数都可以写成两个数之和,使得它们各自的素因数个数加起来的总和小于7。而1950年前后挪威数学家阿特勒·塞尔伯格(Atle Selberg)提出的"塞尔伯格筛法"[15]则使得哥德巴赫猜想的研究前进了一大步。塞尔伯格利用求二次型极值的方法极大地改进了筛法,由此法可以得到筛函数的上界估计,结合布赫希塔布恒等式可以得到筛函数的下界估计。在此基础上,维诺格拉多夫、王元等数学家先后完成了"3+3"、"a+b"(a+b<6)以及"2+3"的证明[10]。

塞尔伯格 图片来源:wikipedia

布赫希塔布 图片来源:liveinternet.ru

阿特勒·塞尔伯格,挪威数学家。研究方向涵盖解析数论,以及自守形式理论。获得1950年的菲尔兹奖和1986年的沃尔夫数学奖。亚历山大·布赫希塔布,苏联数论专家,以其对筛法的研究而闻名。

以上的结果中,比较遗憾的是无法证明偶数分拆成的两个数中一定有一个是素数。主要原因就在于要证明形如"1+x"的命题时,需要估计筛函数S(A,P,z)的上界和下界时,需要估计主项与余项,并证明余项相对于主项可以忽略。这有点类似圆法的思路。不过"1+x"的估计涉及到算术级数中素数分布的均值定理,需要利用较为复杂的解析数论手段。

最早取得突破的是匈牙利数学家阿尔弗雷德·伦伊(Alfréd Rényi)[16]。他率先定性地证明了命题"1+x",但却没能给出x的具体值。而在这一领域里,我国老一辈数学家取得了卓越的成绩。1962年潘承洞利用伦伊的思路成功证明了"1+5",同年王元指出潘承洞的结论实则可以推出"1+4"。

中国解析数论学派:华罗庚,王元,潘承洞与潘承彪 图片来源:U of St And、财新网

"中国解析数论学派"指以华罗庚为代表的数论学派,该学派对于质数分布与哥德巴赫猜想作出了许多重大贡献。华罗庚,中国科学院院士,美国国家科学院外籍院士。他是我国解析数论、典型群、矩阵几何、自守函数论与多元复变函数等领域研究的创始人与奠基者,也是中国在世界上最具影响力的数学家之一。王元,中国科学院院士。他首先将解析数论中的筛法用于哥德巴赫猜想的研究。潘承洞,中科院院士,以哥德巴赫猜想的研究闻名。他首先确定命题"1+x"中x的具体数值,并证明命题"1+5"和"1+4"成立。潘承彪,中科院院士,著名数论学家,潘承洞胞弟,亦是数论学家张益唐在北京大学时的研究生导师。

而使用筛法的最好结果是由我国数学家陈景润得到的。1966年,陈景润在《科学通报》上发表了有关"1+2"的证明,即"任何一个充分大的偶数都可以表示成两个素数的和或者一个素数及一个2次殆素数的和"[17]。换言之,对于任给一个大偶数N,总可以找到奇素数p',p''或p1,p2,p3,使得下列两式至少有一个成立:

1973年,陈景润给出了"1+2"的详细证明,同时改进了1966年研究的数值结果。是年4月,中国科学院主办的《中国科学》上,公开发表了陈景润的论文《大偶数表为一个素数及一个不超过两个素数的乘积之和》[18]。在这一证明中,陈景润对筛法作出了重大的改进,提出了一种新的加权筛法。因此"1+2"也被称为陈氏定理。

上面仅仅是对于陈景润"1+2"证明思路的简单梳理,事实上其证明过程十分繁琐,而且需要很高的技巧性。能够最终得出"1+2"的证明,陈景润无愧于数论大师之名。

图片来源:财新网

陈景润,福建福州人,大学毕业于厦门大学数学系。1953年到1954年被分配至北京市第四中学任教,后被"停职回乡养病"。1954年,调回厦大任资料员,同时开展数论研究,次年担任助教。1957年9月,华罗庚安排把陈景润调入中国科学院数学研究所。1966年,证明了"1+2"(陈氏定理)。

陈景润后来不断改进自己的结果,从某种意义上来说已经将筛法的威力发挥到了极致。但很可惜的是,陈景润的加权筛法要证明最终哥德巴赫猜想("1+1")需要在加权筛中取x=2,而这将导致估计主项和余项变得难以实现。所以如今数学界的主流意见认为,最终证明哥德巴赫猜想,还需要新的思路或者新的数学工具,或者在现有的方法上进行颠覆性的改进。但无论如何,陈景润已经走在了哥德巴赫猜想研究的最前沿。

王元(左)、陈景润(中)与潘承洞(右) 图片来源:财新网

哥德巴赫猜想为国人所熟知,很大程度上要归功于当代作家徐迟的报告文学《哥德巴赫猜想》[19]。在当时特殊的历史时期,这篇报告文学使整个社会为之一震,同时也推动了我国"报告文学"这一文学题材的繁荣。可惜的是也正是因为这篇报告文学,使得不少没有受过正规数学训练的数学爱好者投入到哥德巴赫猜想的"研究"之中。据说中科院在相当长的一段时间里,每年都会收到"几麻袋"的讨论或声称证明了哥德巴赫猜想的来信来稿。而笔者写作本文的原因之一,也是希望粗略回顾和介绍哥德巴赫猜想与陈景润的"陈氏定理"。同时希望读者可以多多少少了解"1+2"、"1+1"之类的命题的真正内涵,而不至于望文生义,把哥德巴赫猜想视为一道普普通通的课后习题。

展望:未完待续的旅行

数学家与画家和诗人一样,是模式的创造者。——戈弗雷·哈罗德·哈代

近年来,数论这一学科的研究中心似乎也在慢慢转移,哥德巴赫猜想的研究热度相对上个世纪中叶也有所下降。不过数学家对于以哥德巴赫猜想为代表的素数相关问题的研究从来没有停止。比较著名的有前面提到的黎曼猜想以及孪生素数猜想。

回望哥德巴赫猜想的发展历程,其发端似乎是数学家心血来潮的胡思乱想。事实上许多历史上大名鼎鼎的猜想皆是如此。

如今不少人谈数学而色变,不仅对于普通人,对于很多科技工作者来说也是这样,希望千方百计地绕开数学这匹"猛兽"。为此不少数学家绞尽脑汁,要找出数学和日常生活的种种联系。

其实,一方面数学本就与世界的发展密不可分,另一方面快节奏的时代追求"经世致用"本也无可非议。只不过笔者此处更希望从数学本身来看待其存在的意义。如哈代所言,"数学家与画家和诗人一样,是模式的创造者",数学本身是有其美感存在的。数学界追求真理的旅行,就是发现和创造美的旅行。中科院物理所的曹则贤老师曾在他的书里提到,"读数学、物理书和看小说一样,并非完全能看懂的就是好的"[2]。但愿本文的读者也不会被文中偶尔蹦出来的公式吓到,而是可以透过这些繁杂的演算获得属于自己的思考。

"人是一株会思考的芦苇。"没有了思考,人类终将失去存在的意义。

参考文献:

[1] Gillings, R. J. (1974). The Recto of the Rhind mathematical papyrus how did the ancient Egyptian scribe prepare it. Archive for History of Exact Sciences, 12(4), 291-298.

[2] 曹则贤 (2019). 惊艳一击:数理史上的绝妙证明. 北京:外语教学与研究出版社.

[3] Stillwell, J . (2010) Mathematics and its history. New York: Springer-Verlag.

[4] Pomerance, Carl (1982). The Search for Prime Numbers. Scientific American. 247 (6): 136–147.

[5] Weisstein, Eric W. "Goldbach Conjecture." From MathWorld--A Wolfram Web Resource. https:// mathworld.wolfram.com/ Goldbach Conjecture.html.

[6] Hardy, G. H. and Littlewood, J. E. (1923). Some Problems of Partitio Numerorum (III): On the expression of a number as a sum of primes. Acta Mathematica. 44: 1–70.

[7] Viggo Brun (1919). "La série 1/5 + 1/7 + 1/11 + 1/13 + 1/17 + 1/19 + 1/29 + 1/31 + 1/41 + 1/43 + 1/59 + 1/61 + ..., où les dénominateurs sont nombres premiers jumeaux est convergente ou finie". Bulletin des Sciences Mathématiques. 43: 100–104, 124–128.

[8] 王元 (1984). The Goldbach Conjecture. New Jersey: World Scientific.

[9] Halberstam, Heini and Richert, Hans-Egon. Sieve Methods. London Mathematical Society Monographs 4. London-New York: Academic Press. 1974.

[10] 潘承洞,潘承彪 (1981). 哥德巴赫猜想. 北京:科学出版社.

[11] Helfgott, H. A. (2013). Major arcs for Goldbach's problem. arXiv preprint arXiv:1305.2897.

[12] Rademacher, H. (1924, December). Beiträge zur viggo brunschen methode in der zahlentheorie. In Abhandlungen aus dem Mathematischen Seminar der Universität Hamburg (Vol. 3, No. 1, pp. 12-30). Springer-Verlag.

[13] Estermann, T. (1932). Eine neue Darstellung und neue Anwendungen der Viggo Brunschen Methode. Journal für die reine und angewandte Mathematik, 1932(168), 106-116.

[14] Kuhn, P. (1941). Zur Viggo Brun'schen Siebmethode. I. Norske Vid. Selsk. Forh., Trondhjem, 14, 145-148.

[15] Selberg, A. (1984). On an elementary method in the theory of primes. In Goldbach Conjecture (pp. 151-154).

[16] "On the representation of even numbers as sums of a prime and an almost prime number,"Izv. Akad. Nauk. SSSR Ser. Mat., Vol. 12 (1948), pp. 57-78. (In Russian.)

[17] 陈景润. On the representation of a large even integer as the sum of a prime and the product of at most two primes. 科学通报(英文版). 1966, (9): 385–386.

[18] 陈景润. 大偶数表为一个素数及一个不超过二个素数的乘积之和. 中国科学A辑. 1973, (2): 111–128.

[19] 徐迟. 哥德巴赫猜想. 人民文学. 1978, (1): 53–68.

[20] index.php?title=Bounded _gaps _between_primes.

文章仅代表作者观点,不代表中国科普博览立场

标签: #c语言哥德巴赫猜想