网站大量收购独家精品文档,联系QQ:2885784924

关于素数解析代数通式aaa.docVIP

关于素数解析代数通式aaa.doc

此“教育”领域文档为创作者个人分享资料,不作为权威性指导和指引,仅供参考
  1. 1、本文档共7页,可阅读全部内容。
  2. 2、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
  3. 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载
  4. 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
  5. 5、该文档为VIP文档,如果想要下载,成为VIP会员后,下载免费。
  6. 6、成为VIP后,下载本文档将扣除1次下载权益。下载后,不支持退款、换文档。如有疑问请联系我们
  7. 7、成为VIP后,您将拥有八大权益,权益包括:VIP文档下载权益、阅读免打扰、文档格式转换、高级专利检索、专属身份标志、高级客服、多端互通、版权登记。
  8. 8、VIP文档为合作方或网友上传,每下载1次, 网站将根据用户上传文档的质量评分、类型等,对文档贡献者给予高额补贴、流量扶持。如果你也想贡献VIP文档。上传文档
查看更多
关于素数解析代数通式aaa

关于素数代数解析通式 作者:赖书乡 自然数是最为神奇的,是人类心灵智慧之花,克罗内克说,自然数是上帝给的,其它的都是人类自己构造的。几百年来人们对自然数的神奇探索从未间断,并且发展了初等数论、解析数论,其中一个重要的主题是有关素数问题,如素数的分布问题,给定小于某数的素数个数问题,一个偶数可以表示为二个素数之和等等诸多问题。这些问题之难困扰了人们几百年,特别是一直到今天,对素数也只有文字语言定义,并无一个代数通式即可产生所有素数的解析代数表示式。素数是没有真因子的数即只能被1和其本身数整除的自然数。似这类数都有一个特点即其个位数一定是1、3、7、9这四个数(除2与5外),那么就从此入手解决问题。 分析:1:所有的素数的个位数都是:1,3,7,9四个数中的一个。这里有二个特例是偶素数:2和特别奇素数:5 没有纳入这句话中。 2:有数6x(x=1,2,3,.....n)的个位数一定是:6,2,8,4,0这五个数中之一个。 3:等差级数(6x-1) ,(x=1,2,3,4,....n)的个位数一定是:5,1,7,3,9这五个数中之一。 4:等差级数(6x+1) ,(x=1,2,3,4,....n)的个位数一定是:7,3,9,5,1这五个数中之一。 5:这样就有代数式:(6x±1)=S 覆盖或淹盖所有素数之可能,只要x的选取值适当即可。如令x= 1/3,1/2,1 ,2 ,3 ,.......n 6:从(6x±1)=S 式中显然含有许多非素数在其中如:x=4时s=25; x=6 ,s=35;x=8 ,s=49;....... 。那么就有必要做一个筛子把所有非素数筛掉。而且这个筛子还必须与式子(6x±1) 放在一起才有效,其结构有点类似联合收割机。 7:构造一个特别的符号函数δ(A),这个函数只取二个值即“0”和“1”。三种情况:当(A)为大于“1”的整数时,函数值为“0”;当(A)为非整数时,函数值则为“1”;当(A)等于“1”时,函数值也为“1”。作为一个函数的规定,在逻辑上没有问题。 8:δ(A)函数中的(A)是问题之关键。令: A=δ((6xi±1)/(jPj) ; 此式就是对每一个6X±1的取值S作一次甄选,当S值与Pj中的某一个值能约化时如3649能与41和89约化,当A为大于1的整数,函数值为0,则S值为非素数,去之;当A=1 时,函数值为1,取之;当A不能约化,则为非整数,函数值为1,S值为素数,取之。Pj的取值遍历小于S平方根减1的素数,逐次递进, 当Pj ≤S1/2-1,未能约化,则S值必为素数。用递归算法在计算机上是容易实现的事。不过这里有一个如何最快判定一充分大的奇数是否存在因子的算法设计问题。有些似P=nP问题。实际上事情没有那样复杂和繁难,这个问题在论者之子赖邦熙的协助下解决了,编写了一个程序,可以快速甄选所有素数。(另有论文说明) 9:因此有素数解析代数表达式: Pn=(6xi -1)δ(A)=(6xi-1)δ((6xi-1)/(jPj) ; (1) x=1/2,1,2,3,......x ; i=1,2,3,4,......i ;n=1,2,3,4,....n ; Pm=(6xi+1)δ(A)=(6xi+1 ) δ((6xi+1)/(jPj) ; (2) x=1/3,1,2,3,.....x ; i=1,2,3,4,.....i ; m=1,2,3,4,.....m ; 3 ≤ pj ≤ (6xi ±1)1/2-1 ; j=2,3,4,...j ; (3) =0 当A 是大于 1 的整数。 δ(A)= δ((6xi±1)/(jPj) = sgn A =1 当A等于1或非整数。 令: L=n+m 则有 PL=pn+m=(6xi±1)δ((6xi±1)/(jPj) ; (4) 此式可以产生所有素数或无穷个素数。有此素数通式许多有关素数的问题都能得到解决,虽然存在潜无穷问题,但是都是可数的,以等势而论之。任何一个素数可以从此产生,减少茫目性

您可能关注的文档

文档评论(0)

panguoxiang + 关注
实名认证
文档贡献者

该用户很懒,什么也没介绍

1亿VIP精品文档

相关文档