哥德巴赫
1742年在给
欧拉
的信中提出了以下猜想:任一大于2的整数都可写成三个
质数
之和
[1]
。但是哥德巴赫自己无法证明它,于是就写信请教赫赫有名的
大数学家
欧拉帮忙证明,但是一直到死,欧拉也无法证明。
[2]
因现今数学界已经不使用“1也是
素数
”这个约定,原初猜想的现代陈述为:任一大于5的整数都可写成三个质数之和。(n>5:当n为偶数,n=2+(n-2),n-2也是偶数,可以分解为两个质数的和;当n为奇数,n=3+(n-3),n-3也是偶数,可以分解为两个质数的和)欧拉在回信中也提出另一
等价
版本,即任一大于2的
偶数
都可写成两个质数之和。常见的猜想陈述为欧拉的版本。把
命题
“任一充分大的偶数都可以表示成为一个素因子个数不超过a个的数与另一个素因子不超过b个的数之和”记作“a+b”。1966年
陈景润
证明了“1+2”成立,即“任一充分大的偶数都可以表示成二个素数的和,或是一个素数和一个
半素数
的和”。
- 中文名
- 哥德巴赫猜想
- 外文名
- Goldbach conjecture
- 提出者
- 哥德巴赫
- 所属领域
- 数学
- 提出时间
- 1742年
- 别 名
- “强哥德巴赫猜想”和“弱哥德巴赫猜想”
猜想提出
因现今数学界已经不使用“1也是素数”这个约定,哥德巴赫猜想的现代陈述为:任一大于5的整数都可写成三个质数之和。(n>5:当n为偶数,n=2+(n-2),n-2也是偶数,可以分解为两个质数的和;当n为奇数,n=3+(n-3),n-3也是偶数,可以分解为两个质数的和)。欧拉在回信中也提出另一等价版本,即任一大于2的偶数都可写成两个质数之和。把命题"任一充分大的偶数都可以表示成为一个素因子个数不超过a的个数与另一个素因子不超过b的个数之和"记作"a+b"。1966年
陈景润
证明了"1+2"成立,即"任一充分大的偶数都可以表示成二个素数的和,或是一个素数和一个半素数的和"。
从关于偶数的哥德巴赫猜想,可推出:任何一个大于7的奇数都能被表示成三个奇质数的和。后者称为“
弱哥德巴赫猜想
”或“关于奇数的哥德巴赫猜想”。若关于偶数的哥德巴赫猜想是对的,则关于奇数的哥德巴赫猜想也会是对的。2013年5月,
巴黎高等师范学院
研究员哈洛德·贺欧夫各特发表了两篇论文,宣布彻底证明了弱哥德巴赫猜想。
研究途径
殆素数就是素因子个数不多的
正整数
。现设N是偶数,虽然不能证明N是两个
素数之和
,但足以证明它能够写成两个殆素数的和,即N=A+B,其中A和B的素因子个数都不太多,譬如说素因子个数不超过10。用“a+b”来表示如下命题:每个大偶数N都可表为A+B,其中A和B的素因子个数分别不超过a和b。显然,哥德巴赫猜想就可以写成"1+1"。在这一方向上的进展都是用所谓的筛法得到的。
“a + b”问题的推进
例外集合
在数轴上取定大整数x,再从x往前看,寻找使得哥德巴赫猜想不成立的那些偶数,即例外偶数。x之前所有例外偶数的个数记为E(x)。我们希望,无论x多大,x之前只有一个例外偶数,那就是2,即只有2使得猜想是错的。这样一来,哥德巴赫猜想就
等价
于E(x)永远等于1。当然,还不能证明E(x)=1;但是能够证明E(x)远比x小。在x前面的偶数个数大概是x/2;如果当x趋于无穷大时,E(x)与x的比值趋于零,那就说明这些例外偶数密度是零,即哥德巴赫猜想对于几乎所有的偶数成立。这就是例外集合的思路。
业余搞哥德巴赫猜想的人中不乏有人声称“证明”了哥德巴赫猜想在概率意义下是对的。实际上他们就是“证明”了例外偶数是零密度。这个结论华罗庚早在60年前就已真正证明出来。
三素数定理
我们可以把这个问题反过来思考:如果偶数的哥德巴赫猜想正确,那么奇数的猜想也正确。已知奇数N可以表成三个素数之和,假如又能证明这三个素数中有一个非常小,譬如说第一个素数可以总取3,那么我们也就证明了偶数的哥德巴赫猜想。这个思想促使潘承洞先生在1959年,25岁时,研究有一个小素变数的三素数定理。这个小素变数不超过N的θ次方。我们的目标是要证明θ可以取0,即这个小素变数有界,从而推出偶数的哥德巴赫猜想。潘承洞先生首先证明θ可取1/4。后来的很长一段时间内,这方面的工作一直没有进展,直到1995年展涛教授把潘老师的定理推进到7/120。这个数已经比较小了,但是仍然大于0。
几乎哥德巴赫问题
1953年,林尼克发表了一篇长达70页的论文。在文中,他率先研究了几乎
哥德巴赫
问题,证明了,存在一个固定的非负整数k,使得任何大偶数都能写成两个素数与k个2的方幂之和。这个定理,看起来好像丑化了哥德巴赫猜想,实际上它是非常深刻的。我们注意,能写成k个2的方幂之和的整数构成一个非常稀疏的集合;事实上,对任意取定的x,x前面这种整数的个数不会超过log x的k次方。因此,林尼克定理指出,虽然我们还不能证明哥德巴赫猜想,但是我们能在整数集合中找到一个非常稀疏的子集,每次从这个稀疏子集里面拿一个元素贴到这两个素数的表达式中去,这个表达式就成立。这里的k用来衡量几乎哥德巴赫问题向哥德巴赫猜想逼近的程度,数值较小的k表示更好的逼近度。显然,如果k等于0,几乎哥德巴赫问题中2的方幂就不再出现,从而,林尼克的定理就是哥德巴赫猜想。
林尼克1953年的论文并没有具体定出k的可容许数值,此后四十多年间,人们还是不知道一个多大的k才能使林尼克定理成立。但是按照林尼克的论证,这个k应该很大。1999年,作者与廖明哲及王天泽两位教授合作,首次定出k的可容许值54000。这第一个可容许值后来被不断改进。其中有两个结果必须提到,即李红泽、王天泽独立地得到k=2000。最好的结果k=13是英国数学家希思-布朗(D. R. Heath-Brown)和德国数学家普赫塔(Puchta)合作取得的,这是一个很大的突破。