您好,欢迎访问三七文档
当前位置:首页 > 金融/证券 > 投融资/租赁 > “哥德巴赫猜想”讲义(第2讲)
第-1-页共7页“哥德巴赫猜想”讲义(第2讲)“哥德巴赫猜想”历史上的研究方法及其进展(1)主讲王若仲第1讲我们讲了“哥德巴赫猜想”的来历,我们接着讲“哥德巴赫猜想”历史上的研究方法及其进展(1)。“哥德巴赫猜想”历史上的研究方法,比较有名的大致有下面四种:(1)筛法,(2)圆法,(3)密率法,(4)三角求和法。其中:筛法是求不超过自然数N(N>1)的所有素数的一种方法,2m=a+b,a=p1p2p3…pi,b=q1q2q3…qj,筛法的基本出发点,即加权筛法;圆法是三角和(指数和)估计方法;密率法(概率法)是函数估值法。哥德巴赫猜想相当困难。直至今日,数学家对于强哥德巴赫猜想的完整证明没有任何头绪。事实上,从1742年这个猜想正式出现,到二十世纪初期,在超过160年的时间里,尽管许多数学家对这个猜想进行了研究,但没有取得任何实质性的进展,也没有获得任何有效的研究方法。二十世纪以前对哥德巴赫猜想的研究,仅限于做一些数值上的验证工作,提出一些等价的关系式,或对之做一些进一步的猜测。1900年,希尔伯特在第二届国际数学家大会上提出的著名的二十三个希尔伯特问题之中的第八个问题,就包括了哥德巴赫猜想和与它类似的孪生素数猜想。希尔伯特的问题引发了数学家的极大兴趣,但对于哥德巴赫猜想的研究仍旧毫无进展。1912年第五届国际数学第-2-页共7页家大会上,德国数论专家爱德蒙·朗道曾经说过,即使要证明每个偶数能够表示成K个质数的和,不管K是多少,都是数学家力所不及的。1921年,英国数学家戈弗雷·哈罗德·哈代曾经在哥本哈根数学会议的一次演讲中声称:“哥德巴赫猜想的困难程度可以与任何一个已知的数学难题相比”。下面讲“哥德巴赫猜想”的研究进展,我们从四个途径来阐述。途径一:1920年挪威数学家布朗提供了一种证明的思路,即殆素数,他使用推广的“筛法”证明了所有充分大的偶数都能表示成两个数之和,并且两个数的质因数个数都不超过9个。这个方法的思路是:如果能将其中的9个缩减到1个,就证明了哥德巴赫猜想。布朗证明的命题被记作“9+9”,以此类推,哥德巴赫猜想就是“1+1”。偶数2m=a1·a2·a3·…·ai+b1·b2·b3·…·bj。殆素数就是素因子个数不多的正整数。现设N是偶数,虽然现在不能证明N是两个素数之和,但是可以证明它能够写成两个殆素数的和,N=A+B,其中A和B的素因子个数都不太多,譬如说素因子个数不超过10。现在用“a+b”来表示如下命题:每个大偶数N都可表为A+B,其中A和B的素因子个数分别不超过a和b。在这一方向上的进展都是用所谓的筛法得到的。我们来看“a+b”问题的推进,布朗使用的“筛法”,其原型为埃拉托斯特尼筛法,早在公元前250年就出现在古希腊。原始的筛法可以用来寻找一定范围内(比如说2到100)的素数:先将第一个数2留下,将它的倍数全部划掉;再将剩余数中最小的3留下,将它的第-3-页共7页倍数全部划掉;继续将剩余数中最小的5留下,将它的倍数全部划掉,┅,以此直至划无可划为止。这个过程就好像一遍又一遍的筛掉不需要的数字,故名筛法。布朗用到的推广筛法也是基于同样的理念,给定一个需要筛选的集合,一个用来作为筛选标准的“筛孔”,即一系列素数的集合,以及一个范围。记为:,那么可以定义筛函数:表示集合里所有与互质的数的个数,也就是筛去了内小于的素数的所有倍数之后还剩下的数字的个数[4]。布朗的方法是弱化哥德巴赫猜想中“素数”的要求,将它改为所谓的“殆素数”,即“由不太多的质因数相乘得到的合数”,布朗在1919年证明了,每个充分大的偶数都可以写成两个数之和,并且这两个数每个都是不超过九个质因数的乘积。这个命题可以转变为用筛函数来表达。假设有充分大的偶数,令集合为,为所有素数的集合,,那么筛函数就是满足的数对的个数[13]。其中的和都与互质,也就是说它们的质因数都要大于等于,因此它们的质因数个数至多有个。所以对于来说筛函数大于0,等价于命题第-4-页共7页“a+a”成立。如果能证明的时候筛函数大于0,就等于证明了关于偶数的哥德巴赫猜想。对于弱哥德巴赫猜想的解决,这两种思路都在二十世纪中得到了极大的发展。1933年,苏联数学家列夫·杰里科维奇·史尼尔曼同样基于筛法证明了存在某个整数K,使得每个偶数能够表示成K个素数的和,弥补了朗道的遗憾。史尼尔曼给出的K的上限是800000,不久后罗曼诺夫证明了这个K不会超过2208。1936年,朗道和彼得·希尔克把结果改进到71,一年后意大利数学家吉奥凡尼·里奇又将结果改良为67。1956年尹文霖证明了K不超过18。1976年,英国数学家罗伯特·查尔斯·沃恩证明了K小于等于6。1937年是弱哥德巴赫猜想的研究取得重大突破的一年。首先,T·艾斯特曼证明了:每个充分大的奇数都可以表示成两个奇质数和一个不超过两个质数的乘积的数的和:或[4]同年,维诺格拉多夫在使用圆法的基础上,去掉了哈代和利特尔伍德的成果中对于黎曼猜想的依赖。也就是说,维诺格拉多夫证明了每个充分大的奇数都能表示为三个质数的和,以及几乎每一个充分大的偶数都能表示成两个素数之和。维诺格拉多夫的证明使用到了他独创的方法来对以素数为变数的指数和做出更细致的估计,也就是说更好地划分优弧和劣弧并直接估计出劣弧上的积分可以忽略,而不用到广义黎曼猜想。唯一的不足是维诺格拉多夫并没有给出“足够大”的下限。后来波罗斯特金在1956年给出了一个可计算的下限:第-5-页共7页,也就是说大于的整数都可以写成三个素数的和。1946年,苏联数学家尤里·弗拉基米罗维奇·林尼克沿着哈代和利特尔伍德的道路前进,使用函数论的方法同样证明了维诺格拉多夫的结果。然而,维诺格拉多夫的定理中的下限对于实际应用来说仍然太大了。写出来有6846168位数字,要验证之前的偶数都能写成两个素数的和,计算量仍然太大。1989年陈景润与王元将这个下限减低到1043000.5,2001年廖明哲及王天泽进一步将下限降至e3100≈101346.3,但仍然与实际验证过的范围(4×1014)有很大距离。而如果假设广义黎曼猜想正确的话,让-马克·德苏耶等人在1998年证明了:每个大于等于7的奇数都可以写成三个质数的和(即弱哥德巴赫猜想在广义黎曼猜想正确的假设下的完全证明)。1938年,华罗庚证明了弱哥德巴赫猜想的一个推广:任意给定一个整数k,每个充分大的奇数都可以表示p1+p2+p3k的形式。当k=1的时候,就是弱哥德巴赫猜想。由于维诺格拉多夫估计时使用的方法本质上是筛法,所以数学家也希望用类似圆法的分析方法取代它。1945年,林尼克发展出估计狄利克雷L函数零点密度的方法,并用其证明了劣弧上的积分可以忽略,从而用纯粹的分析方法证明了弱哥德巴赫猜想。这个证明十分复杂,此后几位数学家各自提出了更简化的证明,1975年沃恩提出了首个不依赖估计L函数零点密度的方法,1977年潘承洞得到了仅利用L函数初等性质的简易证明。2013年5月13日,法国国家科学研究院和巴黎高等师范学院的数论领域的研究员哈洛德·贺欧夫各特,在线发表了论文《论哥德巴赫定理的优弧》(Majorarcsfor第-6-页共7页Goldbach'stheorem)宣布彻底证明了弱哥德巴赫猜想。贺欧夫各特生于1977年,秘鲁籍,2003年获得普林斯顿大学博士学位。2010年开始担任法国国家科学研究院和巴黎高等师范学院的研究员。2012年5月,贺欧夫各特发表论文《论哥德巴赫问题的劣弧》(MinorarcsforGoldbach'sproblem)中给出了劣弧积分估计的一个更优上界。在这个更优估计的基础上,贺欧夫各特在2013年的论文中将优弧估计的条件放宽,把维诺格拉多夫定理中的下限降低到了1029左右,贺欧夫各特和同事DavidPlatt用计算机验证在此之下的所有奇数都符合猜想,从而完成了弱哥德巴赫猜想的全部证明。弱哥德巴赫猜想已经基本得到解决,对于偶数的哥德巴赫猜想,数学家们则主要将希望放在布朗的方法上。而二十世纪中叶,数学家们沿着布朗的思路,得到了不少改进后的成果。1924年汉斯·拉代马海尔证明了“7+7”,1932年艾斯特曼证明了“6+6”,苏联数学家布赫希塔布在1938年和1940年分别证明了“5+5”与“4+4”。孔恩在1941年提出了“加权筛法”的概念,能在同样的筛函数上界和下界条件下取得更好的结果,他在1954年证明了“a+b”(a+b7)。阿特勒·塞尔伯格利用求二次型极值的方法极大地改进了布朗的筛法,对筛函数的上界和下界做出了更精确的估计,从而出现了更优的结果:维诺格拉多夫在1956年证明了“3+3”,王元在1956年证明了“3+4”,并在1957年证明了“3+3”和“a+b”(a+b6)以及“2+3”。以上的结果中,没有能够证明偶数分拆成的两个数中一定有一个是质数的。1932年,埃斯特曼证明了,在假设广义黎曼猜想成立的第-7-页共7页前提下,“1+6”成立。1948年,伦伊·阿尔弗雷德利用林尼克创造的“大筛法”,证明了“1+b”的结果[ref2]。1956年,王元与维诺格拉多夫则证明了在同样的假定之下,“1+4”成立。1961年,苏联数学家巴尔巴恩证明了一个可以用来代替广义黎曼猜想的公式的弱化版。1962年,潘承洞也独立证明了此公式的另一个弱化版本,并得到“1+5”。而王元则指出潘承洞的结果其实可以推出“1+4”。潘承洞在同年用加强的结论得到了“1+4”的简化的证明,1963年巴尔巴恩也得到了同样的结果。1965年布赫希塔布则用同样的版本证明了“1+3”。与此同时,恩里科·邦别里与维诺格拉多夫也独立地用更简洁的方法证明了“1+3”。使用布朗方法的最好结果是陈景润得到的。他在1973年发表了“1+2”的证明,其中对筛法作出了重大的改进,提出了一种新的加权筛法。因此“1+2”也被称作是陈氏定理。现今数学家们普遍认为,陈景润使用的方法已经将筛法发挥到了极致,以筛法来证明最终的“1+1”的可能性已经很低了。布朗方法似乎在最后的一步上停止了下来。如今数学界的主流意见认为:证明关于偶数的哥德巴赫猜想,还需要新的思路或者新的数学工具,或者在现有的方法上进行重大的改进,也有认为仅仅基于现有的方法上的改进无法证明偶数哥德巴赫猜想。参考文献[1]百度百科二〇一四年四月十日
本文标题:“哥德巴赫猜想”讲义(第2讲)
链接地址:https://www.777doc.com/doc-2863035 .html