伪素数相关论文
在现代密码系统中,大素数对一些加密系统的建立来说有着不可忽视的作用,如RSA密码系统和椭圆曲线密码体制ECC,作为应用最广和最具......
介绍了密钥生成的一般方法，即确定性素数产生和概率性素数产生方法，并给出了利用 Ｍｉｌｌｅｒ Ｒａｂｉｎ测试和 Ｐｏｃｋｌｉｎｇｔｏｎ 定理生成强伪素数的算法实现
The gener......
密钥生成是ＲＳＡ公钥系统中的一个重要研究课题。本文介绍了密钥生成的一般方法，即确定性素数产生方法和概率性素数产生方法，并给出了利用......
定义 若ｎ是合数，且２ｎ－１＝１（ｍｏｄ ｎ），则称ｎ是伪素数． 文［１］证得 １０９３２及 ３５１１２这两个数是伪素数，从而否定了陈历功等提出的“伪素数不含平方数因数”的猜想．记ｐ是奇素数，ｍＮ，......
本文证明了, 存在无穷多个虚伪素数n适合n≡1(mod 4)....
获得了判别伪素数的充要条件;证明了任何费尔马数及其因子都是素数或伪素数;得到了两个费尔马数及其因子之积为伪素数的充要条件。......
引子 整数运算可以产生许多有趣的现象,这也正是人们愿意继续探讨它们的动力,下面的一些事实足以使人称奇:......
证明了任何Ｍｅｒｓｅｎｎｅ数Ｍｐ和任何数Ｎｐ＝（２＾ｐ＋１）／３都是素数或伪素数，获得了伪素数的计算公式及Ｍｐ与Ｎｐ合数的充要条件。......
本文通过对费马数的研究．首先得出了任一费马合数Fn的两个不同素因子之积是伪素数，并把此结论进行推广,得出任一费马合数Fn的任意个......
【摘要】根据素数的定义，利用二项式性質中通项系数的特点，引导出素数判定的方法，也就是将费马小定理逆定理产生的伪素数祛除掉. ......
求伪素数实质上就是解决判断大数是否整除的问题,文章对此作了较深入细致的总结,得出了基于整数唯一分解定理的判断方法,使此问题......
如果合数N满足2N≡2（modN）,则称N为伪素数.本文运用数论中的一些简单结果,如任何费马合数都是伪素数以及费马小定理（若p为素数,a为整......
得到一类较广泛的伪素数，此外，还证明了费马合数、梅审合数均为伪素数。...
获得了三因子绝对伪素数的判别准则及其计算公式,给出了150个三因子绝对伪素数,从而为Lehmer猜想及G.Giuga猜想的研究创造了条件.......
素数与互素先声明这篇短文里谈到的数都是整数,而所有单独称＂数＂的时候都指自然数。首先,我们讲一下最简单的概念：＂素数＂与＂互素＂。所谓素......
伪素数与绝对伪素数在Lehmer猜想及G.Giuga猜想等数论问题的研究中有着非常重要的作用.本文通过推广费尔马数与默森尼数,获得了伪......
定义 若2<sup>n-1</sup>≡1（mod n）,且n是合数,则称n是伪素数。 单（土尊）教授在其所著的《趣味数论》一书 中,提及伪素数时指......
用初等简洁的方法给出了广义Jeans数集的一个性质，证明了Halbeisen和Hungerbhueler提出的一个猜想。......
若a不能被素数p整除时,则 a~(p-1)=1 (mod p) (1) 这是著名的费马定理,其应用很广。但是它的逆命题不成立。 我国古代(大约2600年......
定义 若2<sup>n-1</sup>-1≡0 （modn）,且n为合数,则称n是伪素数。 伪素数的个数无限,种类无穷,它们隐藏在自然数集合之中,使得费马......
介绍了几种常用的大素数的检测方法，提出了一种基于RSA公钥密码算法的新的素性检测方法，并证明了通过该方法判定素数出错的概率不超......
伪素数的提出及研究成果,使素数的研究进入到一个更加丰富的界面,使它成为研究素数的一种方法.文章在证明了伪素数有无穷多的同时,......
证明了存在无穷多个伪素数,获得了判别伪素数和孪生伪素数的充要条件,建立了伪素数和孪生伪素数的计算程序,从而获得了许多伪素数......
本文证明了任何费尔马合数都是伪素数，但都不是绝对伪素数；p>2,p|Fn的充要条件是，2关于模p的次数为2^n+1；素数p|Fn，则p'|Fn的充要条......
对伪素数的基本结构进行探讨，并按照基本结构具体结构出一类伪素数。...
回 回 产卜爹仇贱回——回 日E回。”。回祖 一回“。回干 肉果幻中 N_。NH lP7-ewwe--一”＄ MN。W;- __._——————》 砧叫]们......
本文介绍了素数检测的基本理论基础Fermat小定理以及Fermat、Lehman和Solovay-Strassen等三种著名概率性素数检测方法,并在VB中实......
费马数问题是国际上一个未解决的著名数论问题。费马（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是......
期刊
