首页 | 本学科首页   官方微博 | 高级检索  
相似文献
 共查询到20条相似文献,搜索用时 187 毫秒
1.
证明了存在无穷多个伪素数,获得了判别伪素数和孪生伪素数的充要条件,建立了伪素数和孪生伪素数的计算程序,从而获得了许多伪素数和孪生伪素数.  相似文献   

2.
获得了绝对伪素数的判别准则及三因子绝对伪素数的计算方法, 得到了绝对伪素数的几个计算公式,给出了计算三因子绝对伪素数的计算程序,从而得到了许多三因子绝对伪素数.  相似文献   

3.
获得了判别伪素数的充要条件;证明了任何费尔马数及其因子都是素数或伪素数;得到了两个费尔马数及其因子之积为伪素数的充要条件。  相似文献   

4.
关于绝对伪素数的判别与计算   总被引:1,自引:0,他引:1  
获得了三因子绝对伪素数的判别准则及其计算公式,给出了150个三因子绝对伪素数,从而为Lehmer猜想及G.Giuga猜想的研究创造了条件.  相似文献   

5.
伪素数与绝对伪素数在Lehmer猜想及G.Ginga猜想等数论问题的研究中有着非常重要的作用.本文通过推广费尔马数与默森尼数,获得了伪素数的判别方法及两类伪素数的对偶公式簇.  相似文献   

6.
证明了任何Mersenne数Mp和任何数Np=(2p+1)/3都是素数或伪素数,获得了伪素数的计算公式及Mp与Np为合数的充要条件  相似文献   

7.
关于伪素数的对偶公式簇   总被引:1,自引:0,他引:1  
伪素数与绝对伪素数在Lehmer猜想及G.Giuga猜想等数论问题的研究中有着非常重要的作用.本文通过推广费尔马数与默森尼数,获得了伪素数的判别方法及两类伪素数的对偶公式簇.  相似文献   

8.
该文用数学方法证明了周期为p(p+2)的孪生素数序列的p+1-错线性复杂度小于2p+2,远低于该序列的线性复杂度,并通过仿真实验验证了结果,表明孪生素数序列不适合作为伪随机序列发生器.  相似文献   

9.
孪生素数猜想,即孪生素数是否地穷多「1」,是数论三大问题之一。“所谓数论三大问题就是费尔马问题、孪生素数问题和哥德巴赫猜想「1」”。我们在前人研究的基础上,先找出了勾股数组的排列顺序表「2」,从中发现了大于2的素数表达式「3」和孪生素数的表达式「4」,在「2」、「3」、「4」研究的基础上本对孪生素数猜想证明做了进一步的探讨。  相似文献   

10.
本文证明了任何费尔马合数都是伪素数,但都不是绝对伪素数;p>2,p|Fn的充要条件是,2关于模p的次数为2n+1;素数p|Fn,则ps|Fn的充要条件是,2p-12≡1(modpS).  相似文献   

11.
对伪素数的基本结构进行探讨,并按照基本结构具体结构出一类伪素数。  相似文献   

12.
超素数法长周期伪随机数发生器的应用算法   总被引:4,自引:0,他引:4  
在超素数用于生成伪随机数的基础上,结合素数性质以及算法技巧,给出一种优选乘子的超素数伪随机数法和一种更长周期的伪随机数生成方法,这两种方法都有更理想的统计性能。超素数方法的周期是M-1,而长周期方法的周期为M(M-1)。统计结果表明,新方法具有良好的统计特性,文中一并给出了计算方法和数值示例。  相似文献   

13.
素数的一个特殊性质及其用于伪随机数生成的方法   总被引:2,自引:1,他引:2  
提出素数的一个特殊性质,定义了一类超素数 ,证明了相关的定理。基于上述理论分析,提出一种伪随机数生成的新方法——超素数法,统计结果表明本文方法具有良好的统计特性,由此得到的伪随机数序列可用作伪随机数发生器,文中给出了计算方法和数值示例。  相似文献   

14.
关于费尔马数为伪素数的充要条件   总被引:2,自引:1,他引:1  
本文证明了任何费尔马合数都是伪素数,但都不是绝对伪素数;p>2,p|Fn的充要条件是,2关于模p的次数为2^n 1;素数p|Fn,则p'|Fn的充要条件是,2 p-1/2≡1(mod p^s)。  相似文献   

15.
素数分布的三组递推公式及其应用   总被引:4,自引:0,他引:4  
在研究素数分布过程中,通过创立一种新的筛法与台阶理论,得到关于素数分布的三组递推公式:不大于x的素数个数与孪生素数对数量的递推公式;不大于x的孪生素数个数的递推公式;任意偶数x≥6表为两个奇素数之和与孪生素数对数量对数的递推公式。  相似文献   

16.
首次提出+10-孪生素数的概念,确定了1000以内+10-孪生素数的对数,并证明了在自然数列中+10-三孪生素数对的唯一性(定理6);最后提出了+10-孪生素数对有无限多的猜想.  相似文献   

17.
本文分别导出了寻找孪生素数和G氏素数的有效方法,并给出了所述两个问题的证明。  相似文献   

18.
设m是正整数,b是正偶数,Gm=b^bm+1。本文运用初等的方法证明了:i)Gm必为素数或者底为b的伪素数;ii)对于适合m1〈m2〈…〈mk的正整数m1,m2,…,mk,乘积Gm1Gm2…Gmk是底为b的伪素数的充要条件是mk≤b^m1-1。  相似文献   

19.
运用一种新的筛法,筛去较小的孪生素数和不满足孪生素数条件的数,运用初等数学的方法,证明其有无穷多个,从而证明了孪生素数有无穷多个.且给出了孪生素数分布的一个规律,即对于一切素数p,在任何两个相邻素数平方的区间[[2i,p2i+1]上,至少有一组孪生素数.此方法还可以用于其他素数间隔是否为无限个的判断和证明以及分布规律的研究.  相似文献   

20.
如果合数N满足2N≡2(modN),则称N为伪素数.本文运用数论中的一些简单结果,如任何费马合数都是伪素数以及费马小定理(若p为素数,a为整数,且(a,p)≡1,则ap-1≡1(modp))等,给出了N=FS1FS2…FSk为伪素数的充要条件:S1≤2S2-1且Sk≤2S1-1,这里S1<S2<…<Sk,FS=22S+...  相似文献   

设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号