|
[分享]素数间隔
关于素数最小间隔问题,应该是两相邻素数最大相隔问题,我以前发过两个帖子,现复制如下:
1.处理两相邻素数最大相隔问题,必须限定在某个数以内。如果不加限定,则两相邻素数最大相隔为无限大。现在我们限定一个数,求小于等于这个数内两相邻素数的最大相隔,设这个数开平方的最大素数是Pn,小于Pn的最大素数是Pm,则两相邻素数最大相隔应为2Pm。原因如下:考虑这样一个数列(-Pm-1)......-4,-3,-2,-1,0,1,2,3,4,......Pm-1。假设这个数列中的正整数中的素数都是这个素数的倍数,0的位置上为2*3*5*7*11......*p即除去Pn和Pm外小于这个数开平方所有素数的积。1 和-1的位置分别是Pn和Pm的倍数,则-Pm和Pm位置上必定是素数,所以这两个素数最大相隔为2Pm。例如113和127之间的间隔就等于14(其中127开平方后最大素数是11,小于11的最大素数是7),也就是小于等于127的两相邻素数最大相隔为14。同样小于等于120的两相邻素数最大相隔为10,也就是说小于等于120的数中每9个连续数中必有一个数是素数。
2.根据素数定理,知道素数的平均间隔为lnx。而在实际中最小间隔为2,所以比较大的间隔必定大于lnx,这样在一个间隔大于lnx的长度里,出现素数的情况仍然是lnx,这时由于要求这个间隔中没有素数,所以这个间隔中出现素数的情况实际上是和某个素数倍数对应的合数。所以在一个间隔大于lnx的长度里,出现合数的情况也是lnx,这样出现的间隔数值应该是lnx*lnx。只是不能确定这个值是不是最大间隔。有一点可以确定这个值比前面讨论的2Pm的值在x充分大时要小得多。如x=65659970时它的lnx*lnx约等于324,2Pm=2*8093=16186。
|
|