孪生素数猜想初等证明详解齐宸孪生素数是指相差2的素数对,例如3和5,5和7,11和13…。
孪生素数猜想正式由希尔伯特在1900年国际数学家大会的报告上第8个问题中提出,可以这样描述:存在无穷多个素数p,使得p + 2是素数。
素数对(p, p + 2)称为孪生素数。
孪生素数由两个素数组成,相差为2。
为了证明孪生素数猜想,无数的数学家曾为之奋斗,但美丽的公主仍然犹抱琵琶半遮面。
1.孪生素数分类及无个位表示方法孪生素数按两个素数个位不同划分3类(不包括10以下的3-5、5-7),分别是:1、孪生素数中两个素数个位为1和3,如11-13,41-43等;2、孪生素数中两个素数个位为7和9,如17-19,107-109等;3、孪生素数中两个素数个位为9和1,如29-31,59-61等。
三类孪生素数中个位为1和3的第一类是我们需要重点研究的,其他两类可以忽略不计。
因为只要第一类孪生素数无限,也就等价于证明了孪生素数猜想。
自有孪生素数概念以来它们就是由两个素数表示的。
若是能简化成一个数字那孪生素数猜想这一世界数学难题也许就向前迈进了一步。
无论这一步是一小步,还是一大步。
但毕竟能将两个素数组成的孪生素数降格成了像素数那样的单个数字。
分析一下个位为1和3的这一类孪生素数,如41-43这对孪生素数。
首先,分别去掉个位1和3后,可以看到剩下了两个数字4和4。
用这两个数字完全可以表示一对孪生素数,当然我们心里要想着在这两个数字后面是有个位1和3的。
其次,这两个去掉个位的数字又是完全相同的,都是一个数字“4”。
这样也就完全可以用一个数字“4”来表示一对孪生素数,也可以说4是一个单数字无个位孪生素数。
当然表面上看只有第一类、第二类孪生素数可以用一个数字表示(实际上第三类也可以)。
为什么一定要去掉个位呢?可将自然数变成互为补集的两类:孪生素数和非孪生素数。
并利用一种简单的筛法,将自然数中的非孪生素数及其补集孪生素数分开。
而且这个筛法所要得到的是非孪生素数。
并用非孪生素数证明孪生素数猜想。
自然数分成互补的孪生素数与非孪生素数,这是一种新的观点。
恐怕没有人相信这种新奇的想法,但这是可以实现的。
而且还可以将自然数分成互补的四胞胎素数与非四胞胎素数等。
2.无个位合数公式及单数字无个位孪生素数筛法两数相乘的结果个位为3时,这两数字的个位只能是1、3或7、9,不可能有其他组合,这是小学知识。
自然数(10k+1)乘以自然数(10i+3),利用中学知识就可以将其转化为10[(10i+3)k+i]+3形式。
去个位后转换为(10i+3)k+i。
去掉个位这一步很关键,可以将孪生素数的两个素数简化为了一个数字。
同法可得个位为1、3、7、9全部无个位合数公式,结果如下:个位为1:(10i+1)k+i、(10i+3)k+7i+2、(10i+9)k+9i+8个位为3:(10i+3)k+i、(10i+7)k+9i+6个位为7:(10i+7)k+i、(10i+3)k+9i+2个位为9:(10i+9)k+i、(10i+3)k+3i、(10i+7)k+7i+4个位为3的自然数去掉个位后剩下什么呢。
自然数03、13、23、33、43、53、63、73、83、93、103……,去掉个位后剩余:0、1、2、3、4、5、6、7、8、9、10……,这是含0的全体自然数集合。
用这个含0的自然数集合及无个位合数公式计算的结果一定是包含了相应个位下的所有合数,那么不在计算结果中的数字就一定是素数,故此无个位合数公式可以筛选个位为1、3、7、9中的任意素数。
同时这个新自然数集合可以有很多种分法:合数及其补集素数;非孪生素数及其补集孪生素数;非四胞胎素数及其补集四胞胎素数。
一切都依据其后缀而定。
将个位为1和个位为3的5组合数公式同时使用,就可以得到所有个位为1和个位为3的合数,当然得到的数字是不包含个位的。
无论这些合数是否重复,每一个合数在自然中只能占据一个位置。
在一定范围内的计算结果会在自然数序列中留下一些空位,这些空位所代表的数字填上个位1后一定不是个位为1的合数,填上个位3后也一定不是个位为3的合数。
因此这些空位就是孪生素数的位置,就是去掉个位只用一个数字表示的孪生素数。
当然只是个位为1和3的孪生素数。
如空位“10”本身既不是孪生素数也不是素数,但在10后面分别填上个位1和3后,就是一对孪生素数101-103。
这就是无个位合数公式的单数字孪生素数筛法。
任何个位为1和3的数字组合中,只要有一个数字是合数,就一定不是孪生素数,必然要被筛除。
最终得到的就是孪生素数。
故此筛法将自然数序列成功的分为互补的两类:孪生素数、非孪生素数。
比如公式求得10以内的非孪生素数有2、3、5、6、8、9,而补集是1、4、7、10。
显然补集全部是孪生素数(特殊数字0除外)。
这就是此筛法的妙处,这种互补性极大的简化了孪生素数问题。
此筛法实质上去掉了用素数+2来验证孪生素数的过程。
无个位合数公式的孪生素数筛法是非常笨重的,理论上不仅计算素数的倍数,还要计算无意义的合数倍数,存在着大量的重复计算。
但此筛法的目的不是得到孪生素数,它实际想要得到的是那些非孪生素数,是要得到那些单数字无个位非孪生素数,更确切的说是要得到那些由非孪生素数组成的等差数列集合。
这些公式计算的结果具体如下:个位为1的(10i+1)k+i计算结果如下:当i=1,k取1、2、3、4、5...时,计算结果是:12、23、34、45、56...当i=2,k取1、2、3、4、5...时,计算结果是:23、44、65、86、107...当i=3,k取1、2、3、4、5...时,计算结果是:34、65、96、127、158...当i=4,k取1、2、3、4、5...时,计算结果是:45、86、127、168、209...当i=5,k取1、2、3、4、5...时,计算结果是:56、107、158、209、260...个位为1的(10i+3)k+7i+2计算结果如下:当i=0,k取0、1、2、3、4...时,计算结果是:2、5、8、11、14...当i=1,k取0、1、2、3、4...时,计算结果是:9、22、35、48、61...当i=2,k取0、1、2、3、4...时,计算结果是:16、39、62、85、108...当i=3,k取0、1、2、3、4...时,计算结果是:23、56、89、122、155...当i=4,k取0、1、2、3、4...时,计算结果是:30、73、116、159、202...个位为1的(10i+9)k+9i+8计算结果如下:当i=0,k取0、1、2、3、4...时,计算结果是:8、17、26、35、44...当i=1,k取0、1、2、3、4...时,计算结果是:17、36、55、74、93...当i=2,k取0、1、2、3、4...时,计算结果是:26、55、84、113、142...当i=3,k取0、1、2、3、4...时,计算结果是:35、74、113、152、191...当i=4,k取0、1、2、3、4...时,计算结果是:44、93、142、191、240...个位为3的(10i+3)k+i计算结果如下:当i=0,k取1、2、3、4、5...时,计算结果是:3、6、9、12、15...当i=1,k取1、2、3、4、5...时,计算结果是:14、27、40、53、66...当i=2,k取1、2、3、4、5...时,计算结果是:25、48、71、94、117...当i=3,k取1、2、3、4、5...时,计算结果是:36、69、102、135、168...当i=4,k取1、2、3、4、5...时,计算结果是:47、90、133、176、219...个位为3的(10i+7)k+9i+6计算结果如下:当i=0,k取0、1、2、3、4...时,计算结果是:6、13、20、27、34、...当i=1,k取0、1、2、3、4...时,计算结果是:15、32、49、66、83...当i=2,k取0、1、2、3、4...时,计算结果是:24、51、78、105、132...当i=3,k取0、1、2、3、4...时,计算结果是:33、70、107、144、181...当i=4,k取0、1、2、3、4...时,计算结果是:42、89、136、183、230...这5组无个位合数公式计算出的结果在填上各自的个位后一定是合数,而且是该个位下所有的合数。
若将这些计算结果去掉各自的个位属性,而统一添加个位1或添加个位3后,会得到双倍的数字。
比如,3或6这样的无个位数字添加两个个位后会变成31-33和61-63这样的数字组合,所有的这些数字组合一定不是孪生素数。
而不在这些计算结果中的无个位数字,如4或7会变成41-43,71-73这样的数字组合,它们是孪生素数,而且所有不在计算结果中的数字一定是孪生素数,且是所有个位为1和3的孪生素数的总和。
还有上面每组公式的计算结果中,不但每一行是一个等差数列,每一列也是一个等差数列,原因是k值固定形成横向等差数列,i值固定形成纵向等差数列。
这个是证明孪生素数猜想的最关键的一点,后面的证明中将用到这一特性。
3.容斥原理及孪生素数猜想的证明在组合数学中有一个容斥原理,运用容斥原理可以计算若干有限集合内不同元素的数量。
在这里正好可以运用这一原理。
虽然容斥原理要求是有限集合,但这里可以将全部集合设定在有限数字N以内,或者是有限数字2N以内,这样运用容斥原理就可以计算这个有限集合内的不同元素分布情况。
这里就是要在自然数集合中去掉那些由不同元素组成的非孪生素数,剩余的自然数就是全体孪生素数(仅指个位为1和3的孪生素数)。
假设有若干等差数列,在N以内通过容斥原理是可以计算出其中所含不同元素具体数量的。
当然若是等差数列很多,计算将会是异常繁琐的,但理论上一定是有一个确定答案的。
其条件有2个:一个是长度范围N,另一个是每一个等差数列自身性质。
而若要计算N-2N之间的不同元素数量,只要还是这些等差数列,还是相同的长度范围N,则其最终答案的数值将会与N以内所含不同元素数值是非常相近的。
或者说有若干长度为2N的等差数列,分别计算N内和N-2N内的不同元素个数,其答案必将近似。
这说明了只要证明在N以内决定非孪生素数个数的等差数列与在N-2N之间决定非孪生素数个数的等差数列全部相同,那么在N以内及N-2N之间的非孪生素数个数就是大致相同的。
而长度范围无需证明,因为我们已经将这两段长度范围全部取值为长度N。
而N以内及N-2N之间的非孪生素数个数是非常接近的,那么区间内各自的孪生素数个数显然也是非常接近的。
因为在这两个区间内的数字不是非孪生素数就必然是孪生素数,没有其他数字的可能。
而N以内的孪生素数个数我们可以用其他筛法得到,可以视同是已知。