“哥德巴赫猜想”证明(完整版)
哥德巴赫猜想证明者(精选多篇)

哥德巴赫猜想证明者(精选多篇)第一篇:哥德巴赫猜想的证明猜想1 每个不小于6的偶数都可以表示为两个奇素数之和猜想2. 每个不小于9的奇数都可以表示为三个奇素数之和。
证明:设:m为整数且≥3;a,a1,a2,a3,a4,a5,a6,a7,a8,a9,b1,b2,b3,b4,b5,b6,b7,b8,b9,为整数且≥1∵m为整数且≥3∴2m为偶数且≥6尾数为1且<121的和数为:21,51.,81,91,111 共5个尾数为1且≥121的和数可表示为:①(10a+1)*(10b+1),2m>121②(10a1+3)*(10b1+7),2m>221③(10a2+9)*(10b2+9),2m>361尾数为3且<143的和数为:33,63,93,123,133 共5个尾数为3且≥143的和数可表示为:④(10a3+1)*(10b3+3),2m>143⑤(10a4+7)*(10b4+9),2m>323大于0且尾数为5的整数除了5,其余皆为和数尾数为7且<187的和数为:27,,57,77,,87,117,147,177 共7个尾数为7且≥187的和数可表示为:⑥(10a5+1)*(10b5+7),2m>187⑦(10a6+3)*(10b6+9),2m>247尾数为9且<169的和数为:9,39,49,69,99,119,129,159 共8个尾数为9且≥169的和数可表示为:⑧(10a7+1)*(10b7+9),2m>209⑨(10a8+3)*(10b8+3),2m>169⑩(10a9+7)*(10b9+7),2m>289∵a,a1,a2,a3,a4,a5,a6,a7,a8,a9,b1,b2,b3,b4,b5,b6,b7,b8,b9,为整数且≥1令代数式①,②,③,……,⑩分别小于2m则ab,a1b1,a2b2,……,a9b9分别可以表示:当代数式①,②,③,……,⑩分别<2m 时,代数式①,②,③,……,⑩可以表示的数的个数又∵大于等于3且小于2m的奇数可以求出为m-1个∴ab可表示代数式①所能表示的数的个数与大于于3且小于2m的奇数的个数的m?1比(10a+1)*(10b+1)<2mab<2m?10a?10b?1100ab2m?10a?10b?1<m?1100(m?1)∵12m?10a?10b?1存在极大值50100(m?1)∴ab1的极大值为m?150m?1个50∴大于等于3且小于2m的奇数中,代数式①能表示的数最多为同理可求得,大于等于3且小于2m的奇数中,代数式①,②,③,……,⑩能表示的数最多都为m?1个50∴大于等于3且小于2m的奇数中,尾数为1的和数最多为3(m?1)+5个502(m?1)大于等于3且小于2m的奇数中,尾数为3的和数最多为+5个50m?1大于等于3且小于2m的奇数中,尾数为5的和数最多为-1个52(m?1)大于等于3且小于2m的奇数中,尾数为7的和数最多为+7个503(m?1)大于等于3且小于2m的奇数中,尾数为9的和数最多为+8个50设p1,p2为正奇数则当m为奇数时满足p1+p2=2m的p1,p2共有∵当2m≥502时[m?1-1组2m?13(m?1)2(m?1)m?12(m?1)-1]-[+5]-[ +5]-[ -1]-[ +7] 250505503(m?1)-[ +8] 的极小值≥1 50即,当2m≥502且m为奇数时至少有1 组p1,p2使猜想1成立∴当2m≥502且m为奇数时猜想1成立当m为偶数时满足p1+p2=2m的p1,p2共有∵当2m≥512时[m-1组2m3(m?1)2(m?1)m?12(m?1)-1]-[+5]-[ +5]-[ -1]-[ +7] 250505503(m?1)-[ +8] 的极小值≥1 50即,当2m≥512且m为奇数时至少有1 组p1,p2使猜想1成立∴当2m≥512且m为偶数时猜想1成立∴当2m≥512时猜想1成立当2m≤512时,利用穷举法,证得,猜想1成立∴综上所述,猜想1成立∵大于等于9的偶数可以表示为3+大于等于6的偶数又∵猜想1成立∴猜想2成立通过总结证明过程可以得出:质数的个数与和数个数的比值无限接近1:9第二篇:我对哥德巴赫猜想的证明我对哥德巴赫猜想的证明哥德巴赫猜想:每个大于等于6的偶数,都可表示为两个奇素数之和。
哥德巴赫猜想成立的证明

哥德巴赫猜想成立的证明因为,科学是如实反映客观事物固有规律的系统知识,所以,本文只谈客观事物的固有规律,不谈任何人的断言;只欢迎大家用具体事例进行反驳,拒绝任何人以任何高腔压人.一,题意分析哥德巴赫猜想分为:猜想1,不小于6的偶数,可以表示为两个奇素数之和;猜想2,不小于9的奇数,可以表示为三个奇素数之和.只要猜想1成立,猜想2自然就成立.如果猜想1成立,大于9的任意奇数W,W-6之内的素数,都能够与所对应的偶数的素数对组成该奇数的素数组.如,奇数19,19-6=13,13之内有奇素数3,5,7,11,13.这些奇素数有:3+16=3+(3+13)=3+(5+11);5+14=5+(3+11)=5+(7+7);7+12=7+(5+7);11+8=11+(3+5);13+6=13+(3+3).所以,本文只谈猜想1.猜想1,涉及两个术语:偶数,素数.偶数,指能被2整除的数,叫偶数.素数,只能被1和自身数整除的数,叫素数.从定义看,这两个定义,没有丝毫的联系,无法直接进行证明.那么,要证明该论题,必须创造条件,在相互联系的基础上,才能进行:为了达到统一,我们还要看偶数除以小于它根号以下所有素数的余数组合,我们把小于偶数根号以下的所有素数,简称为小素数.如令偶数为M,M/2余0,M/3余2,M/5余1,M/7余2,由这4个小素数有余数组合,固定了偶数为86,或86+210N的这一类偶数.素数,只能被1和自身数整除的数,叫素数.与素数相对应的数为合数,合数是除了能被1和自身数整除外,还能被其它数整除的数.令任意合数为B,B能被1和自身数以外的其它数整除时,必然其中一个约数为B平方根以下的数D,D或者为素数,或者为合数,当D为合数时,B必然能被组成D的素因子整除,也就是说:当B能被B平方根以下的任意素数整除时,B为合数;当A不能被A平方根以下的所有素数整除时,A为素数,(这里的A>3).哥德巴赫猜想,是数学证明题,但又不同于其它的所有数学证明题:其它数学证明题是直观的,实在的.该题是抽象的,活动的.所谓抽象,是指不小于6的偶数,指大于4的所有偶数,具有无穷性,不固定性.该题的偶数的特性是不一样的,这里所说的特性,是指偶数除以它根号以下的所有素数的余数,是活动的,变化多端的.居于这两个方面,我们说偶数具有抽象性.在其它任何地方,提起偶数,只须要有一个定义”能被2整除的数,叫偶数”,就足够了.而这个题的偶数,涉及它能否表示为两个奇素数之和,素数是只能被1和自身数整除的数,或者说它是不能被自身数以外的其它素数整除的数,也可以说它是不能被它根号以下的素数整除的数,还可以说它是不能被小于它的素数整除的数.即,在该题谈论偶数,必须考虑它除以它根号以下所有素数的余数,我们把这种考虑叫做偶数的综合特性.所谓活动的,是指素数是活动的,它不同于整数,整数是除以1余0的数,可以用公差为1的等差数列表示,每一个项都是实实在在存在的,素数是不能用任何等差数列来表示,也就是说不能说任意一个等差数列的数都是素数;或者说,偶数内的大部份数不是素数,而大部份素数相对于具体偶数的对称数也不是素数,即,本身数是否是素数,因不固定而活动;对称数是否是素数,也因固不定而活动.或者说,素数的检验标准不同于整除,不同于偶数,决定了素数在偶数之内是活动的.衡量尺度,素数的最低(衡量尺度)是不能被它根号以下的所有小素数整除,素数相对于偶数来说,我们用不能被小于它的素数整除,统一到不能被偶数(衡量尺度)根号以下的素数整除.因为,抽象与活动,所以,我们不能象其它算术一样,出现一个具体的计算公式,计算出某一个具体的偶数必然有几个素数对.只能说明不小于6的偶数,必然存在素数对,或者说近似素数对个数.二,偶数的素数对定理我们把两个素数之和等于偶数的这两个素数,称为素数对.如,3+5=8,把3+5称为8的素数对.令不小于6的任意偶数为M,小于√M的素数为小素数。
证明哥德巴赫猜想

证明哥德巴赫猜想杨哲为了证明哥德巴赫猜想,采用了偶数裂项分析法,把一个偶数分裂为两个部分,再把这两个部分逐步变换成为两个素数,而且这个偶数的大小恰好与这两个素数的和相等。
在偶数裂项分析过程中有两种情况,一种是盈亏平衡,偶数恰好与这两个素数的和相等;另一种是盈亏不平衡,使偶数与两个素数的和不相等。
依据两个素数之间的大小关系,建立兄弟素数定理,用来平衡在偶数裂项分析中出现的盈亏不平衡,解决了盈亏不平衡问题。
得到的结论是,哥德巴赫猜想命题成立,即任意一个大于2的偶数都可以表示成两个素数之和。
1 证明方法简介1.1 偶数裂项分析法:把偶数2n分裂为n+n=(p1+t)+(p2-t)=p1+p2的分析方法,定义为偶数裂项分析法。
其中n为任意自然数,p1,p2(p1≤p2)为任意二素数,t为满足以上关系式的自然数。
偶数裂项分析法的关键是要找到合适的p1,p2,t使得以上的等式成立,用以下两种方法寻找p1,p2,t比较简便,其中求素数值要用筛法。
最小t值法:当p1,p2二素数的大小相近时t取得最小值,比喻:100=50+50=(47+3)+(53-3)=47+53(t=3,p1=47,p2=53此时两素数大小相近)最大t值法:当p1,p2二素数的大小相远时t取得最大值,比喻:100=50+50=(3+47)+(97-47)=3+97(t=47,p1=3,p2=97此时两素数大小相远)1.2 兄弟素数定理(简称BP定理):1.2.1 例表分析:p1=p1´+k1=11=11+0=7+4=5+6=3+8,p2=p2´+k2=13=13+0=11+2=7+6=5+8=3+10从例表分析可以看出,对于任意一个素数p至少存在一个比p小的素数p´与一个自然数k使得k,p´的和与这个素数p相等,所以有如下的BP定理。
1.2.2 BP定理:定义满足以上条件的素数p为兄素数,素数p´为弟素数,定义自然数k为差量数,所以兄弟素数定理表述如下: 任意一个兄素数p,总是可以表达为一个弟素数p´与一个差量数k之和。
哥德巴赫猜想

哥德巴赫猜想的证明历程
1920年,挪威的布朗证明了“ 1920年,挪威的布朗证明了“9 + 9”。 1924年,德国的拉特马赫证明了“ 1924年,德国的拉特马赫证明了“7 + 7” 1932年,英国的埃斯特曼证明了“ 1932年,英国的埃斯特曼证明了“6 + 6”。 1937年,意大利的蕾西先后证明了“ 1937年,意大利的蕾西先后证明了“5 + 7”, “4 + 9”, “3 + 15”和 15” “2 + 366”。 366” 1938年,苏联的布赫夕太勃证明了“ 1938年,苏联的布赫夕太勃证明了“5 + 5”。 1940年,苏联的布赫夕太勃证明了“ 1940年,苏联的布赫夕太勃证明了“4 + 4”。 1956年,中国的王元证明了“ 1956年,中国的王元证明了“3 + 4”。稍后证明了 “3 + 3”和 “2 + 3”。 1948年,匈牙利的瑞尼证明了“ 1948年,匈牙利的瑞尼证明了“1+ c”,其中c是一很大的自然数。 ,其中c 1962年,中国的潘承洞和苏联的巴尔巴恩证明了“ 1962年,中国的潘承洞和苏联的巴尔巴恩证明了“1 + 5”, 中国的王元证 明了“ 明了“1 + 4”。 1965年,苏联的布赫 1965年,苏联的布赫 夕太勃和小维诺格拉多夫,及意大利的朋比利证明了 “1 + 3 ”。 1966年,中国的陈景润证明了 1966年,中国的陈景润证明了 “1 + 2 ”。
二、世界近代三大数学难题
费尔马大定理 (当整数n > 2时,关于 (当整数n x, y, z的不定方程 x^n + y^n = z^n. 无 正整数解。 ) 四色问题 哥德巴赫猜想
哥德巴赫的猜想

哥德巴赫的猜想1742年6月7日,哥德巴赫写信给欧拉,提出了著名的哥德巴赫猜想:随便取某一个奇数,比如77,可以把它写成三个素数之和,即77=53+17+7;再任取一个奇数,比如461,可以表示成461=449+7+5,也是三个素数之和,461还可以写成257+199+5,仍然是三个素数之和。
例子多了,即发现“任何大于5的奇数都是三个素数之和。
”1742年6月30日欧拉给哥德巴赫回信。
这个命题看来是正确的,但是他也给不出严格的证明。
同时欧拉又提出了另一个命题:任何一个大于2的偶数都是两个素数之和。
但是这个命题他也没能给予证明。
[1]研究途径研究偶哥德巴赫猜想的四种方法。
这四种方式分别是:几乎素数、例外集、小变量三素数定理和哥德巴赫猜想4。
殆素数殆素数就是素因子个数不多的正整数。
现设N是偶数,虽然不能证明N是两个素数之和,但足以证明它能够写成两个殆素数的和,即N=A+B,其中A和B的素因子个数都不太多,譬如说素因子个数不超过10。
用“a+b”来表示如下命题:每个大偶数N都可表为A+B,其中A和B的素因子个数分别不超过a和b。
显然,哥德巴赫猜想就可以写成"1+1"。
在这一方向上的进展都是用所谓的筛法得到的。
“a + b”问题的推进1920年,挪威的布朗证明了“9 + 9”。
1924年,德国的拉特马赫证明了“7 + 7”。
1932年,英国的埃斯特曼证明了“6 + 6”。
1937年,意大利的蕾西先后证明了“5 + 7”,“4 + 9”,“3 + 15”和“2 + 366”。
1938年,苏联的布赫夕太勃证明了“5 + 5”。
1940年,苏联的布赫夕太勃证明了“4 + 4”。
1948年,匈牙利的瑞尼证明了“1 + c”,其中c是一很大的自然数。
1956年,中国的王元证明了“3 + 4”。
稍后证明了“3 + 3”和“2 + 3”。
1962年,中国的潘承洞和苏联的巴尔巴恩证明了“1 + 5”,中国的王元证明了“1 + 4”。
我对哥德巴赫猜想的证明

我对哥德巴赫猜想的证明
哥德巴赫猜想:每个大于等于6的偶数,都可表示为两个奇素数之和。
证明:构造集合 V = {X | X 为素数 } ,即对于任意素数 X ∈ V 现构造大数 K 为集合 V 所有元素的乘积,
K=∏X ( X ∈ V) = 2*3*5*7*11*13......*m*......*n 即K为所有素数的乘积,由上式明显可知,K为大于6的偶数。
按照哥德巴赫猜想,可表示为 K = L + G
现假定 L 是素数,可得
G = K - L = L * (K/L -1)
然对于任何一个素数 L 均为 K 的一个因子,∴其中 K/L 为正整数,且有K 的构造明显可知 K/L大于2 ,
∴(K/L -1)为大于等于 2的正整数,又∵ L 为一个素数,∴ G 不等于 K/L -1。
∵ G 除了1 和自身外至少还有 L 和 K/L -1 两个因子,
∴ G 不是素数。
∵对于任何奇素数 L ,G = K - L 都不是素数
∴ K 不能被表示为两个奇素数之和的形式
∴可知哥德巴赫猜想不成立。
证明完毕。
哥德巴赫猜想证明(DOC)

哥德巴赫猜想证明什么是哥德巴赫猜想:“凡大于2的偶数都能表示两素数之和”。
素数既是质数,像2、5、7、11、13等等,像大于2的偶数10,有两素数5+5之和;3+7之和形式。
偶数20有两素数17+3,13+7形式,都能表示两素数之和,我们还可以看出像偶数10有1+9,2+8,3+7,4+6,5+5这些形式之和,其中必有一对两素数之和3+7,5+5,我们可画图表示出来:5为偶数10的中心点。
从图中可以看出在像偶数10这段各数中,从两头(1和9)向内对应两数相加其和等于10,其它偶数也是这规律。
所有的奇数能表示2n+1形式,如果两奇数(2n1+1)和(2n2+1)x相乘所得的数必是奇合数,这个数是:(2n1+1)×(2n2+1)=4n1n2+2n1+2n2+1=2(n1+2n1n2+n2)+1,因为1既不是质数也不是合数,所以n1,n2不能为0,当n1=1,n2=1时,其代入上式奇合数为9,当n1=1不变n2=2时,奇合数为15,当n1=1不变n2=3时,其奇合数为21,在奇合数为9的式子2(n1+2n1n2+n2)+1中的(n1+2n1n2+n2)的值为4 ,即在n1=1,n2=1时。
在奇合数为15的式子2(n1+2n1n2+n2)+1中的(n1+2n1n2+n2)的值为7,即在当n1=1不变n2=2时。
在奇合数为21的式子2(n1+2n1n2+n2)+1中的(n1+2n1n2+n2)的值为10,即在当n1=1不变n2=3时.那么再继续当n1=1,n2=5时式子(n1+2n1n2+n2)的值为13,当n1=1不变n2=5时(n1+2n1n2+n2)等于16,。
也就是说当n1=1值不变,n2的值从1一次增加1值时,其所得的奇合数式子2(n1+2n1n2+n2)+1中的(n1+2n1n2+n2)的值随着依次从4增加3个值。
像上面的举例4、7、10、13、16、-------它们依次差值为3。
哥的巴哈猜想的证明

哥的巴哈猜想的证明
一、、质素加数大于2的情况
因为偶数的通式是:2n,其中n是大于1的整数,2n可以分解质因数,即2n=N1N2N3……,其中,N1、N2、N3……都是质数。
2n、N1N2N3……一定能写成两个相同奇数之和或两个相同偶数之和(因为N1N2N3……一定含有质因数2,),二者必居其一。
即可以学成:2n=(m+m),m= N1N2N3……/2,当m是质数时(特别指出:当n=2时,2n=2+2),命题得证。
当m是合数时证明如下:
当m是偶数时,m加一个奇数或减去一个奇数能穷尽所有的奇数,又因为大于2质数一定存在于奇数之中,所以一定能找到两个质数之和表示任意一个偶数(2n)。
当m为奇数时,m加一个偶数或减去一个偶数也能穷尽所有的奇数,又因为大于2质数一定存在于奇数之中,所以一定能找到两个质数之和表示任意一个偶数(2n)。
即2n=[(N1N2N3……/2-a)+( N1N2N3……/2+a)]……①,不论当m为偶数时a为奇数,还是当m为奇数时a也为奇数,①始终能成立。
即大于2的偶数一定能写成两个质数(素数)之和,哥德巴赫猜想得以证明。
二、质数加数等于2的情况
我们容易知道:一个偶数和一个奇数之和一定是奇数,两个偶数之和一定是偶数。
2既是偶数也质数,如果2与另一个数的和是偶数,那么另一个数必须是偶数,又因为哥德巴赫猜想大于2的偶数都可写成
两个质数之和,即要求和是偶数,加数是质数,由于一个加数必须是2(2是偶数),和是偶数另一个加数也必须是偶数且必须是质数,因此另一个加数必须是2且只能是2。
即2是哥德巴赫猜想的质数之一,这个偶数必然是4,两个质数都必须是2。
即质数等于2时,哥德巴赫猜想得证。
- 1、下载文档前请自行甄别文档内容的完整性,平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益,请联系客服反馈,我们会尽快为您处理(人工客服工作时间:9:00-18:30)。
表示集合 里所有与
互质的数的个数, 也就是筛去了 内小于 的素数的所
有倍数之后还剩下的数字的个数。 布朗的方法是弱化哥德巴赫猜想中“素数”的要求,将它改为所谓的“殆 素数”,即“由不太多的质因数相乘得到的合数”,布朗在 1919 年证明了,每 个充分大的偶数都可以写成两个数之和, 并且这两个数每个都是不超过九个质因 数的乘积。这个命题可以转变为用筛函数来表达。假设有充分大的偶数 ,令 集合为 ,那么筛函数 , 为所有素数的集合, 就是满足
2
的数对
的个数。其中的 和
都与
互质,也就是说它
们的质因数都要大于等于
,因此它们的质因数个数至多有
个。所以对于 来说筛函数大于 0,等价于命题“a+a”成立。如果能证明 的时候筛函数大于 0,就等于证明了关于偶数的哥德巴赫猜想。 对于弱哥德巴赫猜想的解决,这两种思路都在二十世纪中得到了极大的发 展。1933 年,苏联数学家列夫·杰里科维奇·史尼尔曼同样基于筛法证明了存 在某个整数 K,使得每个偶数能够表示成 K 个素数的和,弥补了朗道的遗憾。史 尼尔曼给出的 K 的上限是 800000,不久后苏联数学家罗曼诺夫证明了这个 K 不 会超过 2208。1936 年,朗道和彼得·希尔克把结果改进到 71,一年后意大利数 学家吉奥凡尼· 里奇又将结果改良为 67。 1956 年尹文霖证明了 K 不超过 18。 1976 年,英国数学家罗伯特·查尔斯·沃恩证明了 K 小于等于 6。1937 年是弱哥德巴 赫猜想的研究取得重大突破的一年。首先,T·艾斯特曼证明了:每个充分大的 奇数都可以表示成两个奇质数和一个不超过两个质数的乘积的数的和: 或
“哥德巴赫猜想”证明
王若仲 (王洪)
务川自治县实验学校 贵州 564300
摘要:对于“哥德巴赫猜想” ,我们探讨一种简捷的初等证明方法,要证明任一不小
于 6 的偶数均存在有“奇素数+奇素数”的情形,我们把这样的情形转换到利用奇合数的个 数来加以理论分析,就是通过顺筛和逆筛的办法,顺筛就是筛除掉不大于偶数 2m(m≥3) 的全体奇合数,逆筛就是筛除掉偶数 2m(m≥3)分别减去不大于偶数 2m(m≥3)的全体奇 合数而得到的全体奇数, 其中主要是利用孙子—高斯定理以及同余的性质, 得到一个筛法公 式:Y=m(1-d1÷p1) (1-d2÷p2) (1-d3÷p3)…(1-dt-1÷pt-1) (1-dt÷pt) ,其中 di=1 或 2(i=1, 2,3,…,t) ,m 为任意给定的一个比较大的正整数(m≥3) ;p1,p2,p3,…,pt 均为不大 于 2m 的全体奇素数(pi< pj ,i<j,i、j=1,2,3,…,t) ,t∈N。我们利用这个筛法 公式,就能够明确的判定在任意设定的集合{1,3,5,7,9,…, (2m-1)}中,完全可以筛 除掉集合{1,3,5,7,9,…, (2m-1)}中的全体奇合数,完全可以筛除掉偶数 2m 分别减 去集合{1,3,5,7,9,…, (2m-1)}中的每一个奇合数而得到的全体奇数;其中集合{1, 3,5,7,9,…, (2m-1)}通过这样筛除后,最后集合中剩下的奇数必定只满足“奇素数+ 奇素数=2m”的情形。并由此判定 “哥德巴赫猜想”成立。 关键词:哥德巴赫猜想;奇素数;奇合数;顺筛;逆筛 中图分类号:0156
1
和,不管 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 留下,将它的倍数全部划掉;继续将剩余数中最小的 5 留下,将它的倍数全部划掉,┅,以此直至划无可划为止。这个过程就好像一遍 又一遍的筛掉不需要的数字, 故名筛法。布朗用到的推广筛法也是基于同样的理 念,给定一个需要筛选的集合 ,一个用来作为筛选标准的“筛孔”,即一系列 素数的集合 ,以及一个范围 。记为:
引
言
哥德巴赫猜想:任何一个不小于 6 的偶数均可表为两个奇素数之和。 我们首先介绍“哥德巴赫猜想”历史上的研究方法及其进展,德国数学家哥 德巴赫在 1742 年提出“哥德巴赫猜想”,历史上研究“哥德巴赫猜想”的方法 及进展。 对于 “哥德巴赫猜想” 历史上的研究方法, 比较有名的大致有下面四种: (1) 筛法,(2)圆法,(3)密率法,(4)三角求和法。其中:筛法是求不超过自 然数N(N>1)的所有素数的一种方法,2m=a+b,a=p1p2p3…pi,b=q1q2q3… qj,筛法的基本出发点,即加权筛法;圆法是三角和(指数和)估计方法;密率 法(概率法)是函数估值法。 解决哥德巴赫猜想相当困难。直至今日,数学家对于强哥德巴赫猜想的完整 证明没有任何头绪。事实上,从 1742 年这个猜想正式出现,到二十世纪初期, 在超过 160 年的时间里,尽管许多数学家对这个猜想进行了研究,但没有取得任 何实质性的进展, 也没有获得任何有效的研究方法。二十世纪以前对哥德巴赫猜 想的研究,仅限于做一些数值上的验证工作,提出一些等价的关系式,或对之做 一些进一步的猜测。1900 年,德国著名数学家希尔伯特在第二届国际数学家大 会上提出的著名的二十三个希尔伯特问题之中的第八个问题, 就包括了哥德巴赫 猜想和与它类似的孪生素数猜想。希尔伯特的问题引发了数学家的极大兴趣,但 对于哥德巴赫猜想的研究仍旧毫无进展。1912 年第五届国际数学家大会上,德 国数论专家爱德蒙·朗道曾经说过,即使要证明每个偶数能够表示成 K 个素数的