伪素数相关论文
定义 若n是合数,且2n-1=1(mod n),则称n是伪素数. 文[1]证得 10932及 35112这两个数是伪素数,从而否定了陈历功等提出的“伪素数不含平方数因数”的猜想.记p是奇素数,mN,......
定义 若 n是合数 ,且 2 n- 1≡ 1 ( modn) ,则称 n是伪素数 .本文通过构造一个周期数列 ,给出伪素数的另一种简明的判别法 .引理 ......
本文证明了, 存在无穷多个虚伪素数n适合n≡1(mod 4)....
本文通过对费马数的研究.首先得出了任一费马合数Fn的两个不同素因子之积是伪素数,并把此结论进行推广,得出任一费马合数Fn的任意个......
【摘要】根据素数的定义,利用二项式性質中通项系数的特点,引导出素数判定的方法,也就是将费马小定理逆定理产生的伪素数祛除掉. ......
求伪素数实质上就是解决判断大数是否整除的问题,文章对此作了较深入细致的总结,得出了基于整数唯一分解定理的判断方法,使此问题......
如果合数N满足2N≡2(modN),则称N为伪素数.本文运用数论中的一些简单结果,如任何费马合数都是伪素数以及费马小定理(若p为素数,a为整......
获得了三因子绝对伪素数的判别准则及其计算公式,给出了150个三因子绝对伪素数,从而为Lehmer猜想及G.Giuga猜想的研究创造了条件.......
伪素数与绝对伪素数在Lehmer猜想及G.Giuga猜想等数论问题的研究中有着非常重要的作用.本文通过推广费尔马数与默森尼数,获得了伪......
介绍了几种常用的大素数的检测方法,提出了一种基于RSA公钥密码算法的新的素性检测方法,并证明了通过该方法判定素数出错的概率不超......
伪素数的提出及研究成果,使素数的研究进入到一个更加丰富的界面,使它成为研究素数的一种方法.文章在证明了伪素数有无穷多的同时,......
在张振祥的研究基础上,讨论并给出了单参数二次基伪素数的一些性质,主要包括:由该伪素数生民的代数整数环的剩余类环中的单位构成的群......
回 回 产卜爹仇贱回——回 日E回。”。回祖 一回“。回干 肉果幻中 N_。NH lP7-ewwe--一”$ MN。W;- __._——————》 砧叫]们......
费马数问题是国际上一个未解决的著名数论问题。费马(Fermat,P.de)提出一个猜想:形如Fn=22n+1(称为费马数)的数一定为素数,但他并没有给出......
众所周知的费马定理是:若p是素数,(a,p)=1,则a<sup>p-1</sup>≡1(modp). 但它的逆命题:“若(a,p)=1,且a<sup>p-1</sup>≡1(modp),那么p是......
期刊