- 在线时间
- 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
|
素数17的删除,因为,公差30030不能够被素数17整除,所以,在每17个连续项中必然有一个项能够被素数17整除(删除),也必然有一个项的对称数能够被素数17整除(也就是说,必然有一个数除以素数17的余数与偶数除以17的余数相同,简称与偶数同余,下同)。我们可以将该等差数列,针对素数17的删除进行化简:首项4919/17余6,我们把该数列的首项化简为6,公差30030/17余8,公差化简为8,即8N+6取17项有:
# f& k( c# J- f q! }+ a/ V5 r, y项数:1, 2, 3, 4, 5, 6, 7, 8, 9,10,11,12, 13, 14, 15, 16, 17,9 f) G1 T- D+ U0 t
数字:6,14,22,30,38,46,54,62,70,78,86,94,102,110,118,126,134,
4 W2 c3 |% s. Y& U2 y) }余数:6,14, 5,13, 4,12, 3,11, 2,10, 1, 9, 0, 8, 16, 7, 15,
. W9 s) q, Y% `+ D9 u. ^ 因1048576/17余16,所以,对于等差数列30030N+4919,素数17的正面删除为13+17N项,为:365279,875789,对应面删除为15+17N项,为:425339,935849。
5 f/ @% u+ E. U1 G, o$ ]0 w 对于等差数列30030N+14159,因为,该等差数列与上面等差数列,公差和素数删除因子相同,所以,余数循环是相同的(下同)。因首项14159/17余15,余数为上面的第17项,即该数列素数17的正面删除为14+17N项,为:404549,915059,对应面删除为16+17项,为:464609,975119。; V' M% o6 D3 C9 j1 a; A
同理,素数19对于等差数列30030N+4919,正面删除为5+19N项,为:125039,695609,对应面删除13+19N项,为:365279,935849;素数19对于等差数列30030N+14159,正面删除为12+19N项,为:344489,915059,对应面删除1+19N项,为:14159,584729;
8 [% r/ Q. H7 y* B: Q t/ E …………5 t$ j" V8 B) q, h1 G) ?/ y
试想:如果,我们把等差为30030与素数删除因子17到1021,都按照上面素数17的删除进行化简后列出来,不光是对于偶数1048576的742.5个对称数列素数的计算有利,而且对于大于1048576的偶数取30030为公差进行计算都有利。因为,正面的删除因首项而异,只要知道首项余数为列出数列的第几项,就知道该数列素数删除因子应该删除哪一项;对称面的删除因偶数除以素数删除因子而异,只要用偶数除以素数删除因子,我们立即就可以看出应该删除哪一项。即我们对于一个等差数列不管它的项数再多,我们只须要做两个除法运算,就知道正面应该删除哪些项,对称面应该删除哪些项。当然,为了直观和方便,我们还可以把上面的余数由整数换成小数。
9 V+ V& `; c1 {0 p$ w( m+ W (1)、素数17到素数1021对于等差数列30030N+4919的删除为:# M X5 {* K* [9 `9 J# Q
正面删除:365279(素数17删除),425339(素数17删除),875789(素数17删除),125039(素数19删除),695609(素数19删除),665579(素数29删除),635549(素数37删除),215129(素数43删除),785699(素数47删除),245159(素数61删除),275189(素数97删除),845759(素数157删除),64979(素数181删除),605519(素数269删除),185099(素数587删除),455369(素数659删除),
0 ?$ [ @# u7 V. s2 q) B C 对称面删除:935849(素数17删除),575489(素数23删除),305219(素数29删除),485399(素数31删除),965879(素数41删除),335249(素数43删除),725639(素数47删除),755669(素数83删除),545459(素数89删除),515429(素数431删除),155069(素数647删除),' S/ v; b8 y" b- C4 q8 T6 `9 m, b
删除后的剩余8个数:4919,34949,95009,395309,815729,905819,995909,1025939,与其对称数,必然组成偶数1048576的8个素数对。6 T- C) y0 S) n; |' |+ |& D7 h
(2)、素数17到素数1021对于等差数列30030N+14159的删除为:% E( ~* F: o- e
正面删除:404549(素数17删除),915059(素数17删除),674819(素数41删除),134279(素数47删除),194339(素数31删除),344489(素数19删除),254399(素数67删除),374519(素数607删除),494639(素数359删除),764909(素数131删除),794939(素数179删除),945089(素数239删除),1005149(素数199删除),1035179(素数409删除),* D* }" \+ ]+ ~3 o$ ~
对称面删除:464609(素数17删除),975119(素数17删除),14159(素数19删除),584729(素数19删除),44189(素数23删除),734879(素数23删除),74219(素数47删除),104249(素数29删除),314459(素数37删除),434579(素数43删除),824969(素数53删除),224369(素数79删除),284429(素数61删除),885029(素数67删除),
' u6 O: Q6 h/ c: l7 i, G 删除后剩余7个数,164309,524669,554699,614759,644789,704849,854999,与其对称数,必然组成偶数的7个素数对。
0 e6 s+ P! a% ?# z7 N7 p7 | 这里计算了偶数1048576的742.5个数列组合中的2个组合,共有15个素数对,如果按这个比例,该偶数应该742.5*15/2≈5568个素数对。实际计算方法应该按下面的方法计算,会更好些。4 w1 f$ a& @7 I( }; |7 ?
因为,偶数1048576不能够被奇素数删除因子整除,所以,对于任何奇素数删除因子N来说,都是正面删除1/N个能够被素数N整除的数,对称面删除1/N个,除以素数N与偶数除以素数N余数相同的数,合计素数N删除2/N,剩余(N-2)/N个。每一个素数都是在前面素数删除因子删除后的剩余数中进行,故适用连乘积。又因为,这些等差数列是素数删除因子2,3,5,7,11,13删除后的剩余数,这里只有素数删除因子17到1021,共166个素数删除因子。删除后的剩余率为:
) T. @4 i# J' v w: Y (15/17)*(17/19)*(21/23)*(27/29)*(29/31)*……*(1019/1021)≈0.1736679。
' g5 ], G4 i6 D8 D 这里的两个数列都是35个数,最后剩余数为:35*0.1736679≈6.078个,也就是说每个数列应该有6个左右的剩余数,该偶数的实际素数对应该在:6*742.5=4455个左右的素数对。
7 c1 W" Y3 s Z* ?3 N 说到这里,我们再回过头来看前面的粗糙计算方法,就是为了计算方便,我们增加了不该增加的合数删除,为:(15/17)*(17/19)*(19/21)*(21/23)*(23/25)*……*(1019/1021)=15/1021≈0.0146914,; M) J! j$ [5 Y. b7 b
不增加奇合数,相当于增加奇合数的:0.1736679/0.0146914≈11.82倍。实际上,不增加不该增加的合数,我们的计算更接近偶数的实际素数对。那么,增加不该增加的奇合数删除有什么价值呢?能够直观地说明“哥德巴赫猜想”成立的道理。
# N% @2 N6 i5 t8 y: ]% u# A 我们在此,再一次谈一下这个道理:
# x' u p: S9 p4 @$ N: z 素数2删除后,即4个连续自然数,必然组成1个奇数对,偶数所能够组成的奇数对为偶数/4,因偶数除以2都余0,奇数除以2都不余0,即偶数/4所组成的奇数对中的数,既不能够被素数2整除,也不能够与偶数同余,后面该素数3接着删除了。" {: \" y" p2 h% }
我们设偶数为M,√M≈N,那么,偶数有素数删除因子3到N,我们令偶数不能够被所有奇素数删除因子整除,再增加3到N的奇合数,也假设偶数不能够被奇合数整除。不论是素数还是合数N,我们都按奇数N对正面删除1/N能够被N整除的数,对称面删除1/N个除以奇数N与偶数除以奇数N余数相同的数,合计奇数N删除2/N,剩余(N-2)/N个。+ {' ~6 z( m9 d0 S% q& I2 |* {# K: T
删除率为:(1/3)*(3/5)*(5/7)*(7/9)*(9/11)*……(N-2)/N=1/N。9 a2 A/ z) J! M" d7 T$ Y% p8 T4 H
即偶数M内,删除后剩余的奇数对为:(M/4)*(1/N)=M/4N。' ]' {8 y! V% f8 N8 T) V8 T
因M≈N*N,代入上式为:M/4N≈N/4。即偶数的素数对为,最大的素数删除因子除以4,该式说明,当偶数大于16时,就有不包括素数删除因子所组成的素数对的存在,说明哥德巴赫猜想是成立的!还说明,当偶数大于81时,我们增加了不该增加的合数删除,即偶数大于81时,偶数不包括素数删除因子所组成的素数对大于最大素数删除因子除以4。 m: t/ D j; @- R1 |) H
上面是按照偶数除以素数删除因子,不能够整除进行计算的,如果说,偶数能够被素数删除因子N整除,那么,素数删除因子N对正面的删除,为1/N能够被素数N整除的数;对称面素数删除因子N删除的1/N个除以N,与偶数除以N同余的数为0,即正面与对称面的删除是相同的数。只能够删除前面剩余数的1/N,剩余(N-1)/N个,而不是(N-2)/N个,所以,能够被素数删除因子整除的偶数的素数对,要多于不能够被素数删除因子整除的偶数,这正是前面所说的偶数1048576+2能够被素数3整除,故偶数1048578为较多素数对的偶数,相当于偶数1048576素数对的两倍。1 _1 s9 F* q/ L& t* u; B
下面再谈三点:
Z- W8 ?+ K2 z+ S 1、上面的素数删除因子为17到1021,共166个素数删除因子,删除后的剩余率为:0.1736679。是一个什么概念呢?我们再看素数3,5,7的删除,剩余率为:(1/3)*(3/5)*(5/7)=1/7≈0.1428,即166个素数删除因子的删除小于这3个素数的删除。" M4 D" E; r6 q+ p' p
2、为什么删除后的剩余数与剩余率有关呢?因为,每一个素数删除因子对剩余数的删除,删除后的剩余数都存在于一定的等差数列之中,都是该素数删除因子乘以公差相同的另一个奇数数列,令素数删除因子为N,所以,素数N只能够删除该数列的1/N左右。这里的左右以删除起始数的关。因为,相同公差的数列的间隔数为公差,即每一个素数删除因子N,对剩余数数列的删除间隔为公差*N。- g5 p9 Q4 `+ s" c a7 L2 j
3、从做这个题,我感受最深的是:对素数的寻找,我们不能够采用除法方式去寻找合数,因为,该题后面的素数删除因子有166个,如果采用这种方法每删除一个合数,要做多少个除法题大家是可想而知的,我再次请大家利用《公理与素数计算》中的方法寻找素数,用乘法寻找删除数,所做的乘法题只占实际删除数的1/N,要减少许多工作量。
" f0 `! V- g3 g1 U+ f. d, l7 O# T# ^0 h 四川省三台县工商局:王志成 |
|