费马数与伪素数 (2011年)

【文件属性】：

文件名称：费马数与伪素数 (2011年)

文件大小：594KB

文件格式：PDF

更新时间：2024-06-08 06:47:50

自然科学 论文

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