关于同余式2^n≡4（mod n）  

On Odd Solutions of Congruence 2^n≡4（mod n）

作　　者：蔺冰[1] 

机构地区：[1]成都信息工程学院,四川成都610225

出　　处：《安徽师范大学学报（自然科学版）》2010年第5期425-427,432,共4页Journal of Anhui Normal University(Natural Science)

摘　　要：用模幂算法计算出同余式2n≡4(mod n)在3≤n≤1011范围内的所有奇数解.利用由二次剩余推出的一个结论,提高了算法效率,解决了[2]、[3]中提出的一个问题并提出了与此奇数解相关的新问题与猜想.All odd solutions of congruence 2^n≡4（mod n） on 3≤n≤10^11 are computed by modular exponentiation algorithm.Using a result deduced by theory of quadratic residue,the effciency of the algorithm has been raised and a problem posed in was solved.Some new questions and a conjecture about our results were raised.

关 键 词：模幂算法 同余式 二次剩余 问题与猜想 

分 类 号：O156.1[理学—数学]