孪生素数猜想.docVIP

孪生素数猜想 目录 一、引言 二、公式 三、关于孪生素数猜想 四、相差6的孪生素数 一、引言 　　1849年，波林那克提出孪生素数猜想（the conjecture of twin primes），即猜测存在无穷多对孪生素数。 　　孪生素数即相差2的一对素数。例如3和5 ，5和7，11和13，…10016959等等都是孪生素数。 　　1900年希尔伯特在国际数学家大会上说有了素数公式，哥德巴赫猜想和孪生素数猜想都可以得到解决。刚刚去世的浙江大学沈康身教授也认为 　　有了素数普遍公式，就可以解决大多数数论难题。 　　孪生素数是指一对素数，它们之间相差2。例如3和5，5和7，11和1310016959等等都是孪生素数。 　　孪生素数猜想，即是否存在无穷多对孪生素数，是数论中未解决的一个重要问题。哈代-李特尔伍德猜想（Hardy-Littlewood conjecture）是孪生素数猜想的一个增强形式，猜测孪生素数的分布与素数定理中描述的素数分布规律相类似。 　　 公式的出处 二、公式 　　孪生素数有一个十分精确的普遍公式，是根据一个定理：“若自然数Q与Q+2都不能被不大于根号(Q+2)的任何素数整除，则Q与Q+2是一对素数，称为相差2的孪生素数。这一句话可以用公式表达： 　　Q=p1m1+b1=p2m2+b2=....=pkmk+bk . (1) 　　其中p1，p2，...，pk表示顺序素数2，3，5，....。b≠0， b≠pi-2。(即最小剩余不能是0和pi-2.。不能是2m，3m，5m，...，pkm形，不能是3m+1，5m+3，7m+5，....，pkm-2形）。若Q〈P（k+1)平方减2 [注：（k+1)是脚标]，则Q与Q+2是一对孪生素数。 　　例如，29，29和29+2不能被不大于根号（29+2）的任何素数2，3，5整除，29=2m+1=3m+2=5m+4， 29〈49-2(即7的平方减2）所以29与29+2是一对孪生素数。 　　上式可以用同余式组表示： 　　Q≡b1(modp1)，Q≡b2(modp2)，...，Q≡bk(modpk)。(2)。 　　由于（2）式的模p1，p2，...，pk两两互素，根据孙子（中国剩余）定理，对于给定的b值,（2）式在p1p2...pk范围内有唯一的解。例如29， 　　29≡1(mod2)，29≡2(mod3)，29≡4(mod5)。29小于7的平方减2，即49-2。所以29是一个素数。29在2×3×5=30范围内有唯一解。 　　例如，k=1时，Q=2 m+1，解得Q=3和5，53的平方减2，得知3与3+2，5与5+2是两对孪生素数。从而得到了3至3的平方区间的全部孪生素数。k=2时，Q=2m+1=3m+2。解得Q=5，11，17。175的平方减2，得知11与11+2，17与17+2是孪生素数对，从而得到5至5的平方区间的全部孪生素数。 　　k=3时， 　　*********************|----5m+1-----|-5m+2-|-5m+4-| 　　---------------------------------------------------------| 　　Q=2m+1=3m+2=|-11-，-41-；|---17---|---29---| 　　---------------------------------------------------------| 　　从而求得了7至7的平方区间的全部孪生素数对。 　　k=4,时，解得： 　　******************************|-7m+1-|-7m+2-|-7m+3-|-7m+4-|-7m+6-| 　　Q=2m+1=3m+2=5m+1=|---71---|--191--|--101---|---11--|----41--| 　　Q=2m+1=3m+2=5m+2=|--197--|--107--|---17----|--137--|--167--| 　　Q=2m+1=3m+2=5m+4=|---29--|--149--|----59----|--179--|--209--| 　　--------------------------------------------------------------------------------------- 　　求得了11至11平方区间的全部解。 　　仿此下去，可以求得任意给定的数以内的全部孪生素数，并且一个不漏地得到。 　　注意，在k≥4时，利用表格，我们不需要通过计算，或者埃拉托赛尼筛法求得解，而是只要填写即可。表格的数字十分有规律。人类已经不依赖埃氏筛。可以通过组装或者克隆素数。这对大数密码是