- 在线时间
- 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
|
①、素数2的删除形成了两个等差数列:1+2N和2+2N,两个数列平分自然数。1+2N我们把它作为能够产生素数的数列,2+2N我们把它作为合数数列,2+2N除素数2外不会诞生新的素数;1 ?: x& k, N1 A4 M8 I; E5 I- Z
②、1+2N数列,由于素数3的删除,分成了3个数列:1+6N,5+6N,3+6N,3个等差数列平分了不能够被素数2整除的奇数,1+6N和5+6N我们把它作为能够产生素数的数列,3+6N我们把它作为合数数列,3+6N除素数3外不会诞生新的素数;
. [5 C! F; @6 B# ~3 ~8 i1 t4 G3 | ③、1+6N和5+6N数列,由于素数5的删除,分成了10个数列:1+30N,7+30N,13+30N,19+30N,25+30N;5+30N,11+30N,17+30N,23+30N,29+30N,10个等差数列平分了不能够被素数2、3整除的数,我们把1+30N,7+30N,13+30N,19+30N,11+30N,17+30N,23+30N,29+30N作为能够产生素数的数列,25+30N和5+30N我们把它作为合数数列,25+30N和5+30N除素数5外不会诞生新的素数;2 \* B* K9 l7 R1 w# ?
…………- B. U1 e( A, Y/ ~9 ^+ ?
一方面,从合数数列不会产生新的素数,而产生素数的数列不断分离出新的合数数列。因为,随着我们所取自然数M范围的扩大,√M的值会增大,素数删除因子会增多,造成素数形成线路的分支增多,分离出来的合数数列也会增多。说明素数的密度,随着自然数范围的扩大而变稀少;另一方面,从素数的形成线路永远存在,说明素数永远存在。+ O" ^: f3 s, m; z
从素数形成线路图,诞生了素数计算方法。素数的计算分为两个方面:对素数个数的计算和对具体素数的寻找。* y% u* g1 u* U
素数个数的计算又分为两种:一种反映随着我们所取自然数范围的扩大,素数的密度越来越稀少;另一种反映随着我们所取自然数范围的扩大,素数个数会越来越多。两种计算方法的结果是一样的。
2 b C0 w3 Y; ]7 m3 D* n( ~ (二)、素数的计算+ |1 v3 f. R$ L0 X, i' V) v
1、素数个数的计算方法1。. j3 T# j8 @( s4 g4 K: m( Z4 b
设所取的自然数范围为M,我们以“√”表示根号,√M≥N,N为M的最大素数删除因子,那么,M的素数删除因子为:2,3,5,7,11,13,……N。
$ f# o6 K5 B" e0 A$ v: @ 因为,从前面的素数形成线路图,我们可以看出:任意素数删除因子N删除自然数的1/N,必然剩余(N-1)/N;每个素数删除因子在删除中是把素数删除因子自己给删除了的,根据这一原理,我们得出不包括素数删除因子的素数个数的计算方法为:
! ^) d: ^7 a6 E M内的素数个数为:M*(1/2)*(2/3)*(4/5)*(6/7)*(10/11)*(12/13)*……*(N-1)/N+素数删除因子个数-1。这里最后减去的1,为自然数1,因为,自然数1不能被所有素数整除,但它又不是素数。另一方面,当我们所取的自然数范围扩大时,对于这个自然数1的问题,我们也可以忽略不计。从实践中得之,这种计算方法是相当准确的。" d* q+ d5 A/ I# x6 T/ N+ s
我们从乘数(1/2)*(2/3)*(4/5)*(6/7)*(10/11)*(12/13)*……*(N-1)/N可以看出:# ]* i6 Y6 E3 J- z1 ?& R( v
(1)、只有素数删除因子对合数进行删除,而小于√M的合数是不直接参与对合数的删除的,小于√M的合数的删除是由组成合数的素数的删除所代替了的。1 L7 i8 R* j3 ?; Y9 v4 ]: r
(2)、素数删除因子N,对合数的删除为自然数的1/N,或者前面删除后剩余数的1/N,剩余(N-1)/N的数不能够被素数删除因子N删除(整除)。因为(N-1)/N<1,当M增大时,素数删除因子N的个数会增加。故,当M增大时,素数删除因子N的个数增多时,(1/2)*(2/3)*(4/5)*(6/7)*(10/11)*(12/13)*……*(N-1)/N的值会变少,所以,当M的范围无限扩大时,素数的密度会变稀少。' `. v. }( Q+ a2 |
2、素数个数的计算方法2。3 s' t/ S, ?8 o
因为,根据分数计算式(1/2)*(2/3)*(3/4)*(4/5)*(5/6)*(6/7)*……*(N-1)/N=1/N。3 G$ N3 {$ M! Q
我们在上面的计算方法中,增加不参与删除的合数的删除,上面的计算方法就变为:
5 o2 ], f1 `8 i M*(1/2)*(2/3)*(3/4)*(4/5)*(5/6)*(6/7)*……*(N-1)/N+素数删除因子个数。我们把(1/2)*(2/3)*(3/4)*(4/5)*(5/6)*(6/7)*……*(N-1)/N=1/N代入,M*(1/2)*(2/3)*(3/4)*(4/5)*(5/6)*(6/7)*……*(N-1)/N+素数删除因子个数=M*1/N+素数删除因子个数。; S4 R8 N* }5 A2 u- t
如果要叫M*1/N+素数删除因子个数恢复原来的近似计算,在这里乘以了合数删除的剩余数,恢复必须乘以合数删除剩余数的倒数。
l+ I4 P* Z6 c2 w# C 我们按合数剩余数(N-1)/N的乘积:(3/4)*(5/6)*(7/8)*(8/9)*……*(N-1)/N有:! o; C8 _; i7 ^; d: W/ N) m: [
(1)、当合数N≥9时,(3/4)*(5/6)*(7/8)*(8/9)<1/2,即当最大的素数删除因子大于9时,M内不包括素数删除因子的个数≥最大的素数删除因子的2倍;9 ]' X# _+ d/ z3 |: z( _
(2)、当合数N≥16时,(3/4)*(5/6)*(7/8)*(8/9)*……*(N-1)/N<1/3,即当最大的素数删除因子大于16时,M内不包括素数删除因子的个数≥最大的素数删除因子的3倍;
: B" c7 N" l6 B (3)、当合数N≥25时,(3/4)*(5/6)*(7/8)*(8/9)*……*(N-1)/N<1/4,即当最大的素数删除因子大于25时,M内不包括素数删除因子的个数≥最大的素数删除因子的4倍;- v2 E1 T; Z; L6 v5 k6 m* V
(4)、当合数N≥33时,(3/4)*(5/6)*(7/8)*(8/9)*……*(N-1)/N<1/5,即当最大的素数删除因子大于33时,M内不包括素数删除因子的个数≥最大的素数删除因子的5倍;
1 i, B1 P# f) E2 j" W; D (5)、当合数N≥45时,(3/4)*(5/6)*(7/8)*(8/9)*……*(N-1)/N<1/6,即当最大的素数删除因子大于45时,M内不包括素数删除因子的个数≥最大的素数删除因子的6倍;
) \- [1 h' z, c U. g (6)、当合数N≥51时,(3/4)*(5/6)*(7/8)*(8/9)*……*(N-1)/N<1/7,即当最大的素数删除因子大于51时,M内不包括素数删除因子的个数≥最大的素数删除因子的7倍;' K; p; q- j$ I1 g
(7)、当合数N≥60时,(3/4)*(5/6)*(7/8)*(8/9)*……*(N-1)/N<1/8,即当最大的素数删除因子大于60时,M内不包括素数删除因子的个数≥最大的素数删除因子的8倍;
, I5 [- N5 h% x: Y2 N7 T (8)、当合数N≥70时,(3/4)*(5/6)*(7/8)*(8/9)*……*(N-1)/N<1/9,即当最大的素数删除因子大于70时,M内不包括素数删除因子的个数≥最大的素数删除因子的9倍;+ O: {7 u1 A8 {, U, P2 c
(9)、当合数N≥80时,(3/4)*(5/6)*(7/8)*(8/9)*……*(N-1)/N<1/10,即当最大的素数删除因子大于80时,M内不包括素数删除因子的个数≥最大的素数删除因子的10倍;; M; j- _" ~% _) \1 f9 \+ M1 g, a
(10)、当合数N≥90时,(3/4)*(5/6)*(7/8)*(8/9)*……*(N-1)/N<1/11,即当最大的素数删除因子大于90时,M内不包括素数删除因子的个数≥最大的素数删除因子的11倍;
2 c2 B+ R" [! U& U (11)、当合数N≥99时,(3/4)*(5/6)*(7/8)*(8/9)*……*(N-1)/N<1/12,即当最大的素数删除因子大于99时,M内不包括素数删除因子的个数≥最大的素数删除因子的12倍;
* t s8 d: W' {1 j9 ?$ Z! X% } ………………。7 s( W( R. Y* t1 k
这里的N,指我们所取自然数的范围为M时,M开平方的值,也就是说:M≥N*N。上面素数的个数≥M*1/N,当M的范围增大时,N的值也随之增大,M*1/N也随着增大,素数个数会增多;上面还说明,当M的范围增大时,N之内的合数会增多,合数删除剩余乘积会变小,当合数剩余乘积小于1/K时,M内不包括素数删除因子的素数个数≥最大的素数删除因子N*K的值会增大,这充分说明了素数永远存在的道理。! m9 W5 {& s) {7 x! X V) S
3、素数的具体寻找,请搜索《公理与素数计算》。该计算方法的特点:除素数删除因子外,不会漏掉任何一个素数;优点是:随着所取自然数范围的扩大,将寻找的范围按自然数的比率随之缩小,改删除由与素数删除因子试除,为与素数删除因子相乘,达到了删除的准确性,减化了计算步骤。比如按试除法,要寻找一个大于10000的素数,必须用这个数除以小于100的26个素数删除因子,方能确定这个数是不是素数。而用相乘法,只对前面删除后的剩余合数做一个乘法题就可以删除,所有合数删除后剩余的自然就是素数,如果您不信的话,您可以体验一下就知道了哈。" S8 I1 [4 L, {* e% \$ y, }
三、素数等差数列& n' k0 Z" e5 F/ s% X8 X
素数等差数列,指等差数列的各项都是素数的数列,人们的探索都是指这些数列有多少项,这里我们来共同进行探讨。% H1 @! ~* H7 _8 B+ a
1、因为,大于2的素数,存在于1+2N这个等差数列之中,这个数列的公差2不能够被素数3整除,故相差2的等差数列,每3项必然有1项被素数3整除(删除),所以,相差2的素数等差数列,如果首项不是素数3,最多只能够存在2项的素数等差数列。如果首项是素数3,最多只能够存在相差2的3个项的素数等差数列。因为,大于3的素数删除因子,没有形成对于素数3删除之间剩余的2个项必须删除1个项的删除要求,所以,相差2的2个项的素数等差数列必然存在。 |
|