共查询到20条相似文献,搜索用时 15 毫秒
1.
证明了存在无穷多个伪素数,获得了判别伪素数和孪生伪素数的充要条件,建立了伪素数和孪生伪素数的计算程序,从而获得了许多伪素数和孪生伪素数. 相似文献
2.
管训贵 《四川理工学院学报(自然科学版)》2009,22(2)
文章运用数论中的一些简单结果,如辛达拉姆筛法与威尔逊定理,建立了哥德巴赫猜想、孪生素数猜想以及费马素数猜想的等价命题。其中哥德巴赫猜想是指每一大于2的偶数都能表成两个素数的和;孪生素数猜想是指存在无穷多对素数(p,p+2);费马素数猜想是指形如Fn=22n+1的整数都是素数。 相似文献
3.
梅森素数研究综述 总被引:10,自引:1,他引:9
张四保 《科技导报(北京)》2008,26(18)
梅森素数是数论研究中的一项重要内容,也是当今科学探索的热点和难点之一。本文介绍了梅森素数的概念、理论及算法;回顾了梅森素数的研究历史;介绍了由梅森素数引发的课题以及搜索梅森素数的分布计算技术;评述了梅森素数分布研究的成果;同时也对梅森素数研究的前景进行了展望。 相似文献
4.
证明了存在无穷多个伪素数,获得了判别伪素数和孪生伪素数的充要条件,建立了伪素数和孪生伪素数的计算程序,从而获得了许多伪素数和孪生伪素数。 相似文献
5.
基于中国剩余定理对改进的增量素数生成算法进行了改进,设计了基于中国剩余定理的门限素数生成算法(TCPG),以提高大素数生成的效率。具体地说,TCPG算法用中国剩余定理对小素数数组进行随机抽样,然后求解同余方程;在素性测试失败后,不需要对整个小素数数组重新抽样,而是仅抽样门限个随机数,降低了随机数的抽样个数,从而提高素数生成算法效率。最后,对TCPG算法与原生素数生成算法、增量素数生成算法、改进的增量算法、M-J特例算法、改进的M-J算法和中国剩余定理素数生成算法(简称CRT)进行素数生成平均时长的对比分析实验。实验结果表明TCPG算法生成长度为512 bit的素数的平均时长(7.80 ms)略多于改进的增量算法所需时长(7.73 ms),但是,生成长度为1 024 bit和2 048 bit的素数的平均时长最短:TCPG算法在Miller-Rabin素性测试算法下生成1个长度为512 bit的素数的平均时长为7.80 ms,比CRT算法耗时减少1.46 ms;生成1个长度为1 024 bit的素数的平均时长为53.30 ms,比改进的增量素数生成算法、CRT算法耗时分别减少5.50、4... 相似文献
6.
在RSA加密算法中,大素数寻找算法需要大量的计算,从而降低了RSA的效率。为此,笔者首先使用小素数筛值法、偶数排除法和小素数整除法进行伪素数的初步排除,再使用Miller-Rabin算法对伪素数的素性进行检测,以提高素数的检测效率。测试结果表明:改进算法与经典Miller-Rabin算法相比,其生成大素数的时间减少,且所得到的数不是大素数的概率小于0.1%。从而提高了RSA加密算法的效率,增强了RSA加密算法的适用性。 相似文献
7.
提出一种新的信道复用技术--素数复用技术,并建立了以素数复用原理为基础的通信系统.论述了素数复用通信系统的理论基础和工作原理,并进行了仿真证明.研究指出:素数复用的数学基础是素数的惟一分解定理,素数复用利用素数积的惟一分解特性来实现数字信号用户的信道复用,利用数1的乘积不变特性来实现全部用户只传信号1、不传信号0的特性.仿真结果表明,素数复用原理正确,算法简单,适用于终端用户复用或终端功能复用. 相似文献
8.
梅森素数是一种特殊的素数;它历来是数论研究的重要内容.随着因特网和分布计算技术的发展,梅森素数的研究成了当今前沿科学的热门课题之一.本文回顾了梅森素数的相关定理,探讨了基于分布式计算的梅森素数搜索算法,介绍了梅森素数的搜寻方法,给出了GIMPS项目所发现的梅森素数,最后阐述了梅森素数研究的意义. 相似文献
9.
王宇 《成都理工大学学报(自然科学版)》2017,44(3)
素数规律不能精确地描述,但可以用阈值的方式对素数规律进行描述。本文介绍了一个迄今最紧凑的素数分布定律:在连续奇素数序列中,假定p、q是2个临近的奇素数,pq,V(p)为奇素数p在奇素数序列中的位置号。除了2个变异奇数区间[115,125]和[1 329,1 359],在奇数区间[3,q~2)内,连续奇合数个数不大于V(p)。该定律强于Legendre猜想、Oppermann猜想、Andrica猜想和伯特兰-切比雪夫定理。 相似文献
10.
吐然克孜·阿布都热合满 《新疆师范大学学报(自然科学版)》2007,26(3):56-58,61
文章是在参考《初等数论》,《近世代数基础》,《高等代数》等学科的基础上将要讨论整数环中的素数与整环的素元密切关系,利用素数在整数环中的概念、性质、有关定理、定义与关于整环中的素元的定义,定理区分素数和素元及其素数在整环中的惟一分解.通过整数环的素数来证明它在整环里的素元分解,并具体例子说明了素数的惟一分解。 相似文献
11.
作者阐述了大素数在RSA公钥密码体制中的作用和意义,在概括当前两种主要的素数产生方法的基础上,说明了两种方法的优缺点,同时介绍了几种生成素数的算法。最后,结合Miller_Rabin测试方法、传统的素数筛选法和确定型多项式算法的各自优点,提出了一种新的生成大素数的方法。 相似文献
12.
王世强 《汕头大学学报(自然科学版)》2011,26(3):1-2
用模型论方法证明几乎一切形式为p2+4(p是素数)的数都是素数,几乎一切形式为2p+1(p是素数)的数也都是素数.并证明关于各种素数的挛生素数猜想. 相似文献
13.
谢蕊蕊 《安徽师范大学学报(自然科学版)》2011,(2)
给出了用四次剩余特征为主要工具找K8-强伪素数和K7/2-强伪素数(具有形式n=pq,其中p,q是奇素数且q-1=k(p-1),k=8,7/2的强伪素数)的方法,表列出所有小于1024的关于前6个素数基的K8-强伪素数和关于前4个素数基的K7/2-强伪素数,总共有111个K8-强伪素数和173个K7/2-强伪素数.进一步验证了张振祥的一个论断,即PR(n)值越接近1/4时,n成为关于较多个基的强伪素数的可能性就越大. 相似文献
14.
15.
张四保 《重庆工商大学学报(自然科学版)》2009,26(5):443-445
梅森素数是一种特殊的素数,探究梅森素数的分布规律历来是数论研究的热点与难点;对梅森素数的分布规律作了简略研究,同时也对梅森素数研究的前景进行了展望。 相似文献
16.
《前沿科学》2016,(2)
提出素数分布研究的一种新思路和理论框架。以埃氏筛法生成素数,采用建模与递推的方法,进行素数生成机制与筛除剩余分布演化分析。在前辈和当代数学家的经典成果基础上,以已证明的素数定理和尝试定义的正整数在自然数列中的密度分布为逻辑起点,发现素数常数作为线性筛除剩余通往非线性素数的桥梁,由此证明历史上已形成的几个主要结论与猜想。结果表明,素数定理、孪生素数猜想、哥德巴赫猜想等,都可纳入基于素数密度的统一的素数分布理论框架,并以相应的对数积分渐近级数表示。本文仅是采用工程技术中建模与递推分析法,研究一个具有强烈演化特点的纯数学问题的一种尝试,证明中可能存在逻辑不够严谨、表述不够专业、甚至更严肃的问题,理论框架已形成雏形,期待数学界批评指正。相信数学家如能认可这一思路,定能修正、完善、深化并提出权威论证。欢迎科学技术界同仁与数学爱好者参加讨论。 相似文献
17.
张四保 《渝州大学学报(自然科学版)》2009,(5):443-445
梅森素数是一种特殊的素数,探究梅森素数的分布规律历来是数论研究的热点与难点;对梅森素数的分布规律作了简略研究,同时也对梅森素数研究的前景进行了展望。 相似文献
18.
陈静 《广西民族大学学报》2004,(Z1):5-7
获得了绝对伪素数的判别准则及三因子绝对伪素数的计算方法, 得到了绝对伪素数的几个计算公式,给出了计算三因子绝对伪素数的计算程序,从而得到了许多三因子绝对伪素数. 相似文献
19.
20.
李果 《佛山科学技术学院学报(自然科学版)》2013,(5):18-21
运用一种新的筛法,筛去较小的孪生素数和不满足孪生素数条件的数,运用初等数学的方法,证明其有无穷多个,从而证明了孪生素数有无穷多个.且给出了孪生素数分布的一个规律,即对于一切素数p,在任何两个相邻素数平方的区间[[2i,p2i+1]上,至少有一组孪生素数.此方法还可以用于其他素数间隔是否为无限个的判断和证明以及分布规律的研究. 相似文献