- 在线时间
- 17 小时
- 最后登录
- 2016-8-29
- 注册时间
- 2009-1-19
- 听众数
- 3
- 收听数
- 0
- 能力
- 0 分
- 体力
- 423 点
- 威望
- 0 点
- 阅读权限
- 30
- 积分
- 178
- 相册
- 0
- 日志
- 0
- 记录
- 0
- 帖子
- 100
- 主题
- 20
- 精华
- 0
- 分享
- 0
- 好友
- 8
升级   39% TA的每日心情 | 开心 2016-8-29 17:02 |
|---|
签到天数: 18 天 [LV.4]偶尔看看III
 |
计算大偶数部份素数对的方法 z) v( Y" \: D* X
我编写这篇文章的目的,只有一个,向各位老师说明:我们不要被大偶数所吓倒,其实,任何东西都有它一定的规律,往往有许多东西看起来复杂,只要我们去动手、动脑,我们就可以从中寻找到一定的规律,把复杂的东西逐渐简单化,得出一定的正确结论:以什么理由说明哥德巴赫猜想成立;以什么方法进行计算,才使偶数的素数对接近实际素数对。! [0 H/ _# c4 u9 o9 y4 L
二数和组成偶数的,只有三种结构:合数+合数,合数+素数,素数+素数。我们一次性删除合数+合数,合数+素数,剩余的自然就是素数+素数了。如何一次性删除合数+合数,合数+素数呢?
/ V: L3 t/ ^2 k2 W- [4 {$ l 我们把小于偶数平方根的素数,叫做素数删除因子。在偶数内,不能够被素数删除因子整除的数是素数;用偶数除以每一个素数删除因子,都有一个固定的余数。在偶数内,既不能够被素数删除因子整除,又不能够与偶数同余的数,必然组成偶数的素数对(这种结论,不包括素数删除因子组成的素数对)。这两种运算可以同时进行,所以,叫做一次性删除,具体方法请看下面的例题。
* K$ i. {& w, p! I6 G5 ^ 例:计算偶数1048576的部份素数对。
8 |3 W' z, q, C0 L# Y9 t; M/ _( l 因为,偶数1048576=1024*1204,而1024=2ˇ10。即1024不包含奇素数因子,故1024*1024也不包含奇素数因子,故偶数1048576不可以被奇素数整除,为最少素数对的偶数。又因,偶数1048576不能够被奇素数3整除,那么,偶数1048576相邻的两个偶数中,必然有一个相邻偶数被素数3整除,经查,偶数1048576+2能够被素数3整除,故偶数1048578为较多素数对的偶数,相当于偶数1048576素数对的两倍。7 m5 X) [2 g2 m% v( U( [" R; j; l
1、因1048576/3余1,而在自然数6之内,不能够被素数2,3整除的数只有1和5,即大于3的素数存在于:6N+1和6N+5两个数列之中。又因为,数列6N+1除以3余1,与偶数同余,故只有6N+5数列的素数,才有可能组成偶数1048576的素数对,因下一个素数删除因子为5,我们将6N+5的数列取5项有:5,11,17,23,29。5 i J. [1 _4 U/ a! K4 t8 @ x8 I+ L
2、素数5的删除,因1048576/5余1,上面数列的5项中,必然有1项能够被素数5整除,为素数5;也必然有1项除以素数5余1,为11,我们把这两个数删除后,剩余17,23,29。即素数5删除后,剩余30N+17,30N+23,30N+29。因下一个素数删除因子为7,我们将这3个数列各取7项有:2 @3 L) {7 K, \0 B6 a8 f: \/ u
30N+17有:17,47,77,107,137,167,197;: Q: N+ e; J0 P5 h8 f
30N+23有:23,53,83,113,143,173,203;1 N* s8 w, Y* e# K
30N+29有:29,59,89,119,149,179,209。
$ N3 A4 s; p! D0 M 3、素数7的删除,因1048576/7余4,上面每个数列的7项中,必然有1项能够被素数7整除,为77,203,119;也必然各有1项除以素数7余4,为137,53,179,我们把这6个数删除后,剩余15个数。即素数7删除后,剩余210N+17,210N+47,210N+107,210N+167,210N+197,210N+23,210N+83,210N+113,210N+143,210N+173,210N+29,210N+59,210N+89,210N+149,210N+209。因下一个素数删除因子为11,我们将这15个数列各取11项有:
7 z" u+ ], D# P) f$ [6 ]4 `210N+17有:17,227,437,647,857,1067,1277,1487,1697,1907,2117;
. y$ S0 P: U/ E- B _1 L210N+47,有:47,257,467,677,887,1097,1307,1517,1727,1937,2147;5 Y9 c, _$ [4 v0 H$ h' N9 s& _
210N+107,有:107,317,527,737,947,1157,1367,1577,1787,1997,2207;- r( b6 N; e( c" B3 q. B
210N+167,有:167,377,587,797,1007,1217,1427,1637,1847,2057,2267;
& {! Q( ~% e$ j0 z# Z/ l210N+197,有:197,407,617,827,1037,1247,1457,1667,1877,2087,2297;9 T& {% J$ g* l5 w
210N+23,有:23,233,443,653,863,1073,1283,1493,1703,1913,2123;
5 P1 q! ~# w$ g( b210N+83,有:83,293,503,713,923,1133,1343,1553,1763,1973,2183;# A- |7 ]. M7 Q+ x
210N+113,有:113,323,533,743,953,1163,1373,1583,1793,2003,2213;
+ G/ H# G3 B( b6 p4 B. l" z2 [' W210N+143,有:143,353,563,773,983,1193,1403,1613,1823,2033,2243;
5 R: y d$ V$ g9 s$ \7 ?210N+173,有:173,383,593,803,1013,1223,1433,1643,1853,2063,2273;
, t8 M0 Y0 e0 X8 l' R( o210N+29,有:29,239,449,659,869,1079,1289,1499,1709,1919,2129;
. I( U$ i" D5 ]5 T. f6 `7 [210N+59,有:59,269,479,689,899,1109,1319,1529,1739,1949,2159;
* x' O+ Q% K, u5 a4 _210N+89,有:89,299,509,719,929,1139,1349,1559,1769,1979,2189;
% ^# D7 M5 h! Y# s- `8 Q* v( w210N+149,有:149,359,569,779,989,1199,1409,1619,1829,2039,2249;1 i8 U! o% u7 ~! q0 Q& H
210N+209。有:209,419,629,839,1049,1259,1469,1679,1889,2099,2309。3 C1 C9 {& Z0 h) h* t# z2 J
4、素数11的删除,因1048576/11余1,上面每个数列的11项中,必然有1项能够被素数11整除,为1067,1727,737,2057,407,2123,1529,1133,1793,143,803,869,2189,1199,209;也必然各有1项除以素数11余1,为1277,1937,947,2267,617,23,1739,1343,2003,353,1013,1079,89,1409,419,我们把这30个数删除后(说到这里,您可能会问:这里的30个删除数是如何寻找到的,请看下面的分解),剩余135个数。即素数11删除后,剩余2310N+这135个数,组成135个等差数列。
6 m" u, {- v% ]2 u 因我们在《1+1的数理分析》中,谈到了这样一个问题,当偶数大于9*9=81时,偶数的素数对个数大于偶数开平方除以4(后面,再具体谈这种算法的问题及用处)。那么,(√1048576)/4=256,如果我们把这256分摊给这135个等差数列,即256/135≈1.89个。即这里的135个等差数列,每个等差数列不得低于1.89个素数对。说到这里,因为,我们所谈论的问题必须经得起客观规律和历史的检验,所以,我们不得不讲清楚,哪怕奥口一点,也请各位老师理解。
- [7 `( H& A% M1 R" Z 我们在这里谈论的是,可能组成偶数素数对的剩余奇数数列,而删除后的剩余奇数数列,如这里的135个数列,只有一个数列是由单数列组成偶数的素数对,即(2310X+1073)+(2310X+1073)单数列相加,其它134个数列都不可能单数列相加组成偶数的素数对,我们设偶数为M,同时满足M/3余1,M/5余1,M/7余4,M/11余1这些条件。即其它数列必须是双数列相加才能满足偶数的这些条件,即除了数列2310X+1073外,任意取一个数列都涉及它的对称数列,也就是说:我们在这里取奇数299,即数列2310X+299,必然涉及它的对称数列2310X+1847这个数列,也就是说除了取数列2310X+1073外,其它任意取一个数列,相当于取了这153个数列中的两个数列,素数对应不低于(256*2)/135≈3.79对。如何知道它的对称数列呢?9 B- `3 g5 @( W: o7 i; j% @# y" [
我们还是先谈来历,后下结论,才便于理解和记忆。0 M3 V- \% U! `( {$ s, H% @5 \
1、设该偶数为M,我们已知,M/3余1,M/5余1,M/7余4,M/11余1,M/13余9。+ @9 S G7 `3 A$ ^9 m
因为,M/3余1,所以,在奇数中,既不能够被素数3整除,又不能够与偶数除以3余1的只有:(6X+5)+(6X+5),因下一个素数删除因子为5,我们将(6X+5)+(6X+5),加数与被加数各扩展5项,且满足M/5余1的排列只有:
$ P4 V- d C, b* \1 L- _: Q 5,11, 17,23,29,
) F8 X; |. q& O# K! E 11, 5 ,29,23,17,5 z# l ?7 h; O9 O. B
我们对上面的排列,删除能够被素数5整除的5后,变为两个数列和:(30X+23)+(30X+23)和(30X+17)+(30X+29),
" c7 ?" Q( {1 g2 q3 B1 C 2、因为,下一个素数删除因子为7,我们将(30X+23)+(30X+23),加数与被加数各扩展7项,且满足M/7余4的排列只有:
8 o5 B/ b* x3 U; @8 G: r9 X23, 53, 83,113,
; ^( ]" ~- |( ?( t23,203,173,143,
* @; i, U. `! A4 l* l$ S6 ~ 我们对上面的排列,删除能够被7整除的203排列后,剩余(210X+23)+(210X+23),(210X+83)+(210X+173),(210X+113)+(210X+143);
: _0 o) A4 c5 e" N/ R4 K" |1 \ 同样因为,下一个素数删除因子为7,我们将(30X+17)+(30X+29),加数与被加数各扩展7项,且满足M/7余4的排列只有:
4 U1 y+ v- q3 ^0 i17, 47,77,107,137,167,197, r+ \+ |$ x( l) r
29,209,179,149,119,89,59,. d7 l7 ~! ~8 {# r1 u. |' d
我们对上面的排列,删除能够被7整除的77,119排列后,剩余(210X+17)+(210X+29),(210X+47)+(210X+209),(210X+107)+(210X+149),(210X+167)+(210X+89),(210X+197)+(210X+59)。" o4 j3 l4 g5 b& ?; O! k
3、因为,我们在上面取的数为299,299为等差数列210X+89中的数,而等差数列210X+89在上面,所对应的数列为:(210X+89)+(210X+167),我们将(210X+89)+(210X+167),加数与被加数各扩展11项,且满足M/11余1的排列只有:
, R& q% P7 r; }8 w 89, 299,509, 719, 929,1139,1349,1559,1769,1979,2189;
7 r) r5 z& \! f6 `, C' k8 T3 y! r* A2057,1847,1637,1427,1217,1007, 797, 587, 377, 167,2267, |
zan
|