摘要
本文证明了任何费尔马合数都是伪素数,但都不是绝对伪素数;p>2,p|Fn的充要条件是,2关于模p的次数为2n+1;素数p|Fn,则ps|Fn的充要条件是,2p-12≡1(modpS).
In this paper, it has been proved that every fermat composite number is a pseudoprime number, but is not a absolutely pseudoprime number. l. The necessary and sufficient condition for p |F n( p >2) is that the power of (2mod p ) is 2 n+1 .2.the necessary and sufficient condition for p s|F n.is 2 p-12 ≡1(mod p s),( p |F n, p is a prime number).
出处
《广西民族学院学报(自然科学版)》
CAS
1998年第4期3-5,共3页
Journal of Guangxi University For Nationalities(Natural Science Edition)