- 在线时间
- 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
 |
从素数到1+1
9 V' q' B1 n/ {( x O! g
, z; G7 Y# ]9 O* W; ]7 m6 ~ 请不要把素数和1+1看得那么神秘,我们用清醒的思路,正确的方法对待它,就会变得清清楚楚,明明白白。欢迎各位老师对本文所提到的所有问题,提出宝贵的意见和建议。' O: `$ g1 D& x
一、素数
4 t! s, J/ ]% t# b/ c1 N 素数的定义:只能够被1和自身数整除的数,叫素数。(自身数≠1)。: ]* a) o3 |" z. b. _; J/ P
素数并不是人们所认为的那么神秘,那么高贵。其实,它是无孔不入,无处不在的东西。正是因为素数完美无缺的特性,素数与合数相比较,素数不属于近亲结合的产物,我们又称它为美丽的素数。
* w/ g! W$ J+ n1 K) ~8 q' N( T 合数的定义:两个或两个以上素数的乘积叫合数。也可以理解为素数倍数的数叫合数。(这里的倍数,指两倍以上)。
3 B; D6 b# J4 d6 o4 p0 O 根据素数与合数的定义,大于0的自然数可以分为三种数:素数,合数,1。
( K, N- V! W; a% T$ _- O( N 合数与素数的关系是固定的,任何一个合数,可以拆分为一组素数之间的乘积,并且只可以拆分为一组素数之间的乘积。反过来也成立,两个或两个以上素数的乘积,可以组成一个合数,并且只可以组成一个合数。7 r" ]% S0 L1 O: e. ?
素数与等差数列的关系, N' K; d' Y: N
我们可以用素数与差差数列的关系计算素数,还可以解决中国一个古老的算术题“不计其数”,对于解决1+1也有很大的帮助。
9 s6 k7 Z# ~4 y+ s* n* Q2 X 内容有:等差数列,A+BN,A为等差数列的首项,B为等差数列的公差。具体内容是:
) u+ m3 _0 D. s* }- I7 } 内容一,A能够被B整除时,那么,该等差数列的每一项,都能够被B整除;
' m: j; s" c$ K 内容二,我们将B分解为几个素数的乘积,如果说,A能够被B所分解出来的1个或几个素数整除,那么,该等差数列的每一项,都能够被这1个或这几个素数整除;
9 `5 `; X- i7 }" { 内容三,如果首项,不能够被公差或者公差分解出来的素数整除,那么,该等差数列的每一项,都不能够被公差或者分解出来的素数整除;
Q/ Z7 i6 l/ o8 L7 Y9 l9 R 内容四,如果说,公差不能够被素数S整除,那么,该等差数列的S个连续项中,必然有一个项被素数S整除,S个连续项分别除以素数S,其余数分别为:1,2,3,4,……S-1,0。
5 G/ ~. a: Q* t5 D9 G/ Q6 D7 i* u7 Z 素数的形成:根据素数的定义,因为,2只能够被1和自身数2整除,所以,2是素数。于是,第一个素数就诞生了。) G# E% ^. n2 K( f# M. i/ |* \' x
由于2是素数,那么,大于2的偶数,都能够被素数2整除,即≥4的偶数都不是素数。于是,剩余了大于2的奇数,具备形成素数的条件。大于2的奇数可以用1+2N表示,(这里的N≥1)。也可以理解为:由于2是素数,在自然数2之内,只有1不能够被2整除,所以,大于2的素数产生于1+2N之中。特性:大于2的素数除以2都余1。; {: H7 }2 N) @6 S/ K
1+2N的数为:3,5,7,9,11……。根据古人的说法,素数2删除后,大于2的第一个数是素数,于是,第2个素数3诞生了。# ^' H/ a6 [& `. S6 Y
因为,素数3乘以小于3的数,或者是素数3本身,或者是素数2已经删除了的合数,或者是自然数1,所以说,在素数2删除后的剩余数中,小于3*3=9的数,除1以外,其它都是素数。得知,5和7也是素数。后面都是这样:前面的素数删除因子,都删除后,紧接着的素数平方之内的剩余数,除自然数1外,都是素数。- F1 E& S3 a8 a8 Q+ N8 h( F
因为,素数2*3=6,在自然数6以内,不能够被素数2和3分别整除的数,只有1和5。如果,能够被素数2和3分别整除的数2,3,4,6中的任何一个数加上6N,都必然能够被素数2或者3整除,故它们分别加上6N都不能够成为素数。即大于3的素数,只能够产生于在6之内不能够被素数2,3分别整除的1和5分别加上6N之中,即:1+6N和5+6N之中。
! ]2 R/ l% c3 @/ F) p因为,1+6N等差数列中的首项,1除以3余1,所以,1+6N数列产生的素数除以3都余1,这是大于3的素数的特性;9 U7 }+ b8 G5 R5 [* I+ w- R' [" G4 Z$ d
因为,5+6N等差数列中的首项,5除以3余2,所以,5+6N数列产生的素数除以3都余2,这也是大于3的素数的特性;
- o- D2 R" W1 G8 ]9 t4 c( d) F' o 于是,素数的产生,从这里开始,形成了两条线路。(这是解决1+1的关键)。
8 g/ K6 O6 a4 P" U; L 因为,大于3的素数是5,也就是说素数3后面一个素数删除因子应该为5。我们对这两个素数2,3删除后的等差数列,各取5项。(后面,都是按下一个素数删除因子的质取项数)。3 { h" r+ p( m, {# Z! _
1+6N数列有:1,7,13,19,25;
. g+ W1 i6 T6 z; N* p2 ?* E 5+6N数列有:5,11,17,23,29。4 z8 M# j1 F% m* d& O
在这两个数列中,小于5*5=25的数中,除了自然数1外,都是素数。
5 y" ` ?) n- O2 k% P 因为,这两个等差数列的公差是6,6不能够被素数删除因子5整除,所以,5个连续项中必然有一个数能够被素数5整除,对于1+6N数列,即除以3余1的数列取5项为:1,7,13,19,25,31,37……。又有1/5余1,7/5余2,13/5余3,19/5余4,25/5余0,31/5余1,37/5余2,……。在等差数列的循环项余数中,删除余0的25这个项,其余循环项的余数仍然存在。( H9 y/ E1 T6 k/ [, R: [4 e
对于5+6N数列,即除以3余2的数列取5项为:5,11,17,23,29,35,41……。又有5/5余0,11/5余1,17/5余2,23/5余3,29/5余4,35/5余0,41/5余1……。这样的循环项余数中,删除余0的5这个项,其余的循环项余数仍然存在。
% o0 |* l4 A2 j0 [/ m3 k 我们再看上面的两个等差数列,公差是一样的,首项都不能够被公差(公差分解出来的素数)整除,公差不能够被素数删除因子5整除。所以,它们的循环项的余数是一样的。故在后面的这种情况下,只须要寻找到一个数列循环项的余数,根据每个数列的首项余数顺推即可。: G! Z' f# _% K
因为,2*3*5=30,在30之内不能够被素数2,3,5整除的数有:1,7,13,19;11,17,23,29。那么,大于5的素数必然存在于以这8个数为首项,以30为公差的等差数列之中。 R r7 ^, `. d3 T# d& p
于是,除以3余1的线路出现了四个分枝:1+30N(除以5余1),7+30N(除以5余2),13+30N(除以5余3),19+30N(除以5余4);除以3余2的线路也出现了四个分枝:11+30N(除以5余1),17+30N(除以5余2),23+30N(除以5余3),29+30N(除以5余4)。- {7 I7 V) d9 z4 \$ c3 A
现在该素数7删除了,我们在这8个数列中任意取一个数列求循环项的余数。; ~, j# z! `) o
1+30N数列有:1,31,61,91,121,151,181。余数循环排列为:1,3,5,0,2,4,6;7 e6 M1 k6 E1 _# i8 M0 C
其它数列,我们只须要知道首项除以7的余数,就可以按上面的余数排列类推。
R( T; K1 D' l- s0 u- d 7+30N数列有:7,37,67,97,127,157,187。余数循环排列为:0,2,4,6,1,3,5;
" w5 H5 {, D3 p# Z' M, m. Q8 ? 13+30N数列有:13,43,73,103,133,163,193。余数循环排列为:6,1,3,5,0,2,4;
. L$ ]3 G$ D% c& D6 O+ T 19+30N数列有:19,49,79,109,139,169,199。余数循环排列为:5,0,2,4,6,1,3; b* e8 k+ w6 d$ W; G4 |; K
11+30N数列有:11,41,71,101,131,161,191。余数循环排列为:4,6,1,3,5,0,2;/ [' [2 D4 Y8 s9 F2 i1 Z I# K
17+30N数列有:17,47,77,107,137,167,197。余数循环排列为:3,5,0,2,4,6,1;
* T: A. o4 K5 t6 @7 I% m 23+30N数列有:23,53,83,113,143,173,203。余数循环排列为:2,4,6,1,3,5,0,;& v2 [" W9 p9 l7 f6 b0 V+ z J; r. G) j
29+30N数列有:29,59,89,119,149,179,209。余数循环排列为:1,3,5,0,2,4,6;1 v1 W1 e$ y8 _' i$ w# m+ n
删除余数为0的项数后,剩余的48个数,因为,这48个数是素数2,3,5,7删除后的剩余数,所以,小于11*11=121的数中,除了自然数1,其它的数都是素数。/ ^9 o4 b5 _- L! l9 T4 p
我们以这48个数为首项,以2*3*5*7=210为公差,组成48个等差数列,一方面前面的8个素数生成线路,又变为8*(7-1)=48条线路。即前面的8条线路中的每一条线路,都有除以7分别余1,2,3,4,5,6的数列;另一方面,下面该素数11删除了,每个数列取11项,按循环余数,很容易寻找到删除项(当然,对合数的删除还有另外一种方法,马上告诉你)。
8 {- D5 H+ O# Z% z& l# \3 y& [3 s 在上面的48个数中,有121,143,187,209,169虽然不是素数,我们以121为例,不能说除以3余1,除以5余1,除以7余2的素数断送在121了,并非如此,121+210N有:331,541,751,961,1171,1381,1591,1801,2011,……。其中,331,541,751,1171,1381,1801,2011都是这种类型素数的代表,所以说,任何一种余数的素数都是完美无缺的。
/ j. E& i* q( @' B5 e) X3 y 对于合数的删除方法,我们以上面的8个等差数列为例:
; y$ X) N2 e) j6 Q2 n& {4 P3 b4 N 1+30N数列有:1,31,61,91,121,151,181。1 H! z: G& x" G0 m& N4 Z' b! U) d
7+30N数列有:7,37,67,97,127,157,187。
2 y, n( B' l6 p6 ?& ~/ s 11+30N数列有:11,41,71,101,131,161,191。
6 }' A `# i) r; F. Z 13+30N数列有:13,43,73,103,133,163,193。& {- F X) H5 O
17+30N数列有:17,47,77,107,137,167,197。% G7 w6 W& R5 T: P" H8 t
19+30N数列有:19,49,79,109,139,169,199。0 M; L9 p3 r6 X Q+ j* E
23+30N数列有:23,53,83,113,143,173,203。* ?( \6 p9 A: M; t+ I
29+30N数列有:29,59,89,119,149,179,209。7 p/ O5 a! ~5 k! V" A
我们对首项按由小到大的排列顺序,以首项分别乘以删除因子7,对于其得数按从左到右竖起寻找,也就是由小到大的顺序进行寻找是相当方便的。如果你想在上面这个表中,素数7删除后,再删除素数11的合数,209/11=19,再用11乘以素数7删除后≤19的剩余数即可,即11分别乘以1,11,13,17,19,就可以删除11在209之内所有倍数的数。后面的计算方法,照此办理,这里不再多说。
8 j- Q/ L% l+ ^0 W; s 这里应用的原理是:素数与合数的关系是固定的。即,素数2删除了素数2的倍数的数后,剩余1+2N的数不可能被素数2整除,在1+2N这个数列中存在素数3所组成的合数,但素数3在1+2N数列中所组成的合数,不可能拆分为素数的乘积,或者素数2所组成的合数的乘积,所以,我们要在素数删除后的剩余数1+2N中寻找素数3的合数,只有用3*(1+2N)才能够在1+2N的数列中寻找到删除数;
/ }% g; \& K: e 同理,素数2,3删除后的剩余数为:1+6N和5+6N,素数5在这两个数列中删除5的倍数的数,也只能够乘以这两个数列中的数所组成的合数,才能够在这两个数列中寻找到删除数,反过来,在这两个数列中能够被素数5整除的数,不可能被素数2和3整除;
% Z3 G, Y+ x% Q0 x; R 上面表中的8个数列为素数2,3,5删除后的剩余数列,在表中能够被素数7或素数11整除的合数,不可能拆分为含素因子2,3,5。所以,素数7的删除数为7分别乘以首项的数字。正因为这个因素,我们形成了《素数的综合计算方法》。4 `9 m6 o- b7 g% H3 L. s
因为,素数针对素数删除因子的余数(除0以外),是完美无缺的,所以,素数是永远存在的。 |
zan
|