存在两个连续素数p1.p2,使得p2-p1>100吗

格式:PPT ? 页数:51 ? 上传日期: 13:45:47 ? 瀏览次数:1 ? ? 2000积分 ? ? 用稻壳阅读器打开

全文阅读已结束如果下载本文需要使用

该用户还上传了这些文档

我的思路是先把哥德巴赫猜想放寬一些先证明一个比这个猜想更简单证明的定理,然后用此定理利用某种比较特殊的(跳区间的数学归纳法一般的数学归纳法是证明當N=K时定理成立,N=K+1时定理也成立这样定理就成立,我的证明的思路是如果定理在第K 个区间中成立在第(k+1)个区间中也成立,那么定理就得证

謌德巴赫猜想的意思是任意一个大于2的偶数,可以表示为两个素数之和

以下我用一种比较特殊的数学归纳法试图证明哥德巴赫猜想

先证奣一个定理这个定理比哥德巴赫猜想更简单些,如果这个定理证明成功了用数学归纳法就可以证明哥德巴赫猜想了

定理1:任何一个大於4的偶数,可以表示为与任意一个合数相互质的两个奇数的和或者是两个奇质数的和

先要证明当T<H 时,T可以表示为与H 互质的数的和或者兩个质数的和,或者一个质数与一个与H 互质的数的和

1当T 的因子与H 的因子完全不相等的时候

在小于T/2的那么多个数中,使得A 或者B 不为J1J2倍数嘚F的个数是可以计算的

因为若要使A,或者B具有J1 的因子,由于T/2本身有J1 的因子所以,需要F本身也为J1 的倍数而在小于T/2 的数中,是J1的倍数的数共囿T/2/J1=T/(2J1)个

同样的在小于T/2 的数中,是J2 的倍数的数共有T/2/J2=T/(2J2)个

现在计算在小于T/2的数中使得A 或者B 是质数J4 的倍数的F的个数有几个

可以知道此时的N 可鉯在0到K-1 中取值,所以使得A为J4 的倍数的F 共有

考虑到(1.1)式可知

两者相加可得使得A或者B 为J4 的倍数的F 的个数有[T/J4]个

同样的可以知道使得A 或者B 为J5 的倍数的F的个数为[T/J5]个

使得A 或者B 为JN的倍数的F的个数为[T/JN]个

当A具有J4 因子,同时B 就不可能具有J4因子

换句话说两个数除以J4的时候不是同余的,两者不鈳能相等因此不可能存在一个F使得A,B同时具有J4的因子

同时考虑到当T/2-F=J4,或者J5或者JN的时候,也满足定理

所以使得A 或者B为J4J5,JN的二倍以上的倍数的个數为

现在计算使得A或者B 同时具有J4因子和J5因子的F的个数

那么F 的取值就有一种可能:

实际上,这两种F的个数可以综合起来考虑符合以上状况嘚F的个数等价于下式中

中的可能的表达式的个数,或者说N,和M的可能的取值的个数

由于J4和J5 互质而且N2-N1 是最小可能的数,因此

可以知道满足这樣的N和M的个数有[T/(J4J5)]个

这种情况自然的满足定理1的要求

(一)(二),(三)三种情况相加知道使得A 或者B 同时为J4,J5的倍数的F的个数为[2T/(J4J5)]个

现在洅考虑使得A 或者B 同时具有J1,J4的倍数的F的个数

可以知道,当J1,J2 ,J3 为T的因子的时候使得A或者B 为T 的因子的F 的个数要比当T1,T2,T3不为T 的因子的时候的F的个数偠少

而要证明定理1 成立只需要那么多的F 的个数小于T/2 即可

因为在小于T/2的数中,使得定理不满足的数小于T/2,这也就意味着必然的存在着一个数使得定理1 满足

因为J1,J2,J3 不为T 的因子的时候F的个数更多,我们只考虑J1,J2,J3 也不为T的因子的时候F的总个数

只要上式小于T/2,定理即能够成立

为简单起见峩们先将上式中的取整符号先去掉

我们可以将上式与下面的式子相比较

两个式子的不同点在于, (1.6)式中的JN 是质数而(1.7)式中的M,则为了大於3的奇数

所以LM当其中的奇数有无限多的时候只会趋近于1/2,而不能等于甚至大于1/2

问题在于取整以后将会有多大的误差,即G-LT 会有多大大于0 还昰小于0?

我的初步计算说明了取整误差对于整个 定理的成立没有影响----计算过程复杂了些以后再发上来

所以在这种情况下定理 成立

其中有②种可能(1)A,B与H互质

(2)T=KC+KC KC 为H 的一个质因子,当然也为T 的质因子

所谓的质数即除了与自己以及与自己的倍数以外,都互质的数

若PN=K(N-1)KN那么在[1,PN}范围内,若一个数与PN互质,并且与小于KN的所有质数互质那么这个数就是质数

因为当在【1,PN]范围内的数a若它大于KN,它要是合数的话,必然的咜需要有一个约数为一个小于等于KN的质数因为这个数已经是与TN互质的,所以它不可能有K的约数,它只能是质数

现在要证明:在[1,PN ]中的任哬一个偶数可以表示成为K1,K2,K3,K4,K5,K6,K7.....以及其它的与TN互质的数(即为另外的可能的质数)中的其中两个数的和(即另外一个质数之和)

用数学归纳法,假萣在[1PN]区间内哥德巴赫猜想成立,要证明在[1,P(N+1)]区间内哥德巴赫猜想成立--(-注:因为计算机上表示不方便N和N+1 都应该为下标)

只要证明,a可以表示为K1,K2,K3.......K(N+1)以及小于P(N+1)的其他的质数(即一个与T(N+1)互质的数)中间的两个数的和

而根据定理2以上论断天然的成立

因此,根据数学归纳法可以得知哥德巴赫猜想得证

哥德巴赫猜想困扰了人们两百多年,但始终没有被证明看似越简单的越难证明,数学中也还有许多类似的猜想表媔看很简单,但证明确很困难这是数学猜想的一个共性。

素数是整数的基础也就是除了1和自身以外,不能被其他数所整除的数是素数由素数相乘得到的是合数,每一个大于等于6的偶数可以分解成两个素数的和这是1742年哥德巴赫首先提出,但两百多年过去了至今还没囿证明。其实哥德巴赫猜想比人们想象的要简单其一是偶数分解为两个素数的和不是唯一的,一个偶数可以分解为多种两个素数的和洏且随着偶数的增大,可以有更多的解当然证明的过程不是用普通筛选,也不是用随机概率证明的过程是建立在一个新的简单的公式基础上,类似于数学归纳法

确定几率和随机概率是不同的,在这里用的是确定几率如果确定几率大于1,最后的结果就成立比如对于任意一个数,是奇数的可能性是50%是偶数的概率也是50%,对于任意的m个整数奇数的概率是 ,但是不能说一定就有奇数但对于连续的m個整数,则一定有 个数是奇数证明的思路就是将偶数2N分解成两个数的和,而这两个数的不同组合有着连续性只要证明在这N种组合中,兩个数都是素数的确定几率大于1这样就可以完全证明哥德巴赫猜想。

首先素数是无限的这个是已经被人所证明,这里给出两种简单的證明

1 、对于任意的素数pk ,如果总能找到另一个素数这个素数比pk大,也就证明了素数的无限性(p1×p2×…pk+1)这个数是素数,而这个数比pk大甴于pk是任意的,所以素数序列是无限的

2、对于任意的素数pk ,在pk到2pk之间必然存在一个素数,这个证明首先用到和欧拉公式很像的公式

求素数的个数的欧拉定理,从这个定理中可以得出大致的素数的个数小于N的素数的个数B大于公式1,

其中Pk< <Pk+1,Pk+1是比Pk大的下一个素数

在pk到2pkの间,总计有pk个数将pk代入上式

由于素数之间最小差2,所以上式括号中的每一项都大于1因此,必然在pk到2pk之间存在素数这样同样证明了素数的无限性。

N+L和N-L的和等于2N其中L<N,L是任意的正整数对于任意的2N,可以表示为两个数的和由于我们通常认为1不是素数,所以这种组匼的可能有N-1个在这N-1种组合中,我们要找出N+L和N-L 都是素数的组合对于比较小的数可以做到,对于无限的数来讲我们要证明的是N+L和N-L都是素數的确定几率大于1,这样就能证明任意的偶数都可以分解成两个素数的和另外可以证明确定几率随着N的增大而增大。

求素数的个数的欧拉定理从这个定理中可以得出大致的素数的个数,小于2N的素数的个数B大于下面的公式,

其中Pk< <Pk+1Pk+1是比Pk大的下一个素数,这个公式包含素数,要用已知的素数来求出2N以内的素数对于无穷大的素数来讲,这不是好的算法但证明哥德巴赫猜想的方式却和这个公式相近。

对于N+L和N-L這两个数一共有N-1种组合方式,(我们通常把1除外)认为1不是素数,在这其中两个数都是素数的个数A和上面的公式相似由下面的公式2鈳以计算其下限, A一定大于公式2的值

这个公式和欧拉公式很像,这个公式是证明哥德巴赫猜想的关键

其中Pk< <Pk+1,Pk+1是比Pk大的下一个素数比Pk大的第二个素数记作Pk+1,上面公式 得出的数用F表示对于比2N大的偶数2H来说,如果P2k+1>2H>Pk2同样有Pk< <Pk+1,在这个区间的偶数被分解为两个素數的概率是

在Pk2和P2k+1中间的偶数,其中Pk2+1这个偶数是最小的当然根据公式2求出的值就是这组偶数可以被拆分为两个素数A的下限,可以被拆分為两个素数的确定概率值A最小Pk2+1这个数也是这组数中最小的数,这组数中其他的数的计算结果如代入公式2当然数值要比这个数得确定概率要大,将Pk2+1这个偶数作为这组数的排头如果这个偶数可以拆成两个素数的和,那么这组数中的其他偶数一定可以拆成两个素数的和

上式中每一分式都大于1,所以得出A>1,因此一定有一组数满足歌德巴赫猜想歌德巴赫猜想就此得证。

证明确定几率A随着N的增大而增大

同理比較P2k+1和P2k+2之间的偶数,这一组数中的最小值就是将P2k+1+1代入公式2也就是这一组数的A值的下限。P2k+1+1和P2+1这两个偶数代入公式2在这里比较的是用一组公式表示的两组数的下限。通过证明这两组数的下限是严格单调上升从而证明随着偶数的增大,可以被拆分为两个素数之和的确定几率是增加的{在这里可以类比一下,可以加快理解比如两组人,每一组人都按身高排列第一组最低的人身高大于1米,也就是第一组人的身高下限是1米第二组的人也按身高排列,第二组中的排头如果高于第一组的排头这就等于第二组人的身高下限大于第一组人身高的下限,这就证明了第二组的人也都高于1米如果随着分组的无限,每一组的下限是单调上升则问题得证,哥德巴赫猜想的证明就是用的这个思想}

由于对于整数2N,只要放入相应的组中这时比较的是这组中的下限值,而不是直接对2N的分解求精确计算公式对于比较小的P和N,可鉯直接代入公式2计算可以直接验证公式2,公式2是成立的对于N越大,可以被分解为两个素数和的概率是增加的所以哥德巴赫猜想得以荿立。这个证明方法又和数学归纳法相像但和数学归纳法略有不同。

120 是60的2倍120 小于11的平方121,大于7的平方49代入公式2;59×1/2×1/3×3/5×5/7≈4.2,但60能被3和5整除上式实际为59×1/2×2/3×4/5×5/7≈11.2,实际120可以分解为12组素数的相加如果一个数N可以被素数J所整除,那么N+K和N-K同时被J所整除的概率降为(J-1)/J而不是(J-2)/J,另外当N-K很小时,N-K 就可能成为素数这时也使这两个数成为素数的概率增加,公式2是确定几率数值的下限并不是求偶数汾解成两个素数和的精确公式,122这个数用公式2得出3.5而实际上122可以分解为4组素数的和,这个值和公式的计算结果相近这是因为122除以2等于61,61是一个素数所以不用调整公式,而对于N是和数调整的结果只能是增大,这样对于任意的偶数2N分解成两个素数的最小值是增加的,洏已知的数是成立的所以哥德巴赫猜想得以证实。

另外还有一种最我认为是最好的借助了椭圆曲线,是光说是说不大明白的建议LZ去圖书馆研究一下。

格式:PPT ? 页数:51 ? 上传日期: 16:38:48 ? 瀏览次数:1 ? ? 1100积分 ? ? 用稻壳阅读器打开

全文阅读已结束如果下载本文需要使用

该用户还上传了这些文档

我要回帖

 

随机推荐