论文部分内容阅读
如果合数N满足2N≡2（modN）,则称N为伪素数.本文运用数论中的一些简单结果,如任何费马合数都是伪素数以及费马小定理（若p为素数,a为整数,且（a,p）=1,则ap-1≡1（modp））等,给出了N=FS1FS2…FSk为伪素数的充要条件：S1≤2S2-1且SSk,FSi=22Si＋1为费马数。