原根的简单求法  

Simple Method for Primitive Root

作　　者：刘志平[1] 

机构地区：[1]宜宾学院数学学院,四川宜宾644000

出　　处：《宜宾学院学报》2010年第6期18-20,共3页Journal of Yibin University

摘　　要：引进原根与指标两个概念以求同余式xn≡a(modm)的有解条件.讨论了p与p2原根的简单求法,特别是p2的原根的求法简化了原来的计算.Two concepts,primitive root and index were introduced to study the solution condition of xn≡a（mod m）.A simple method for primitive roots of p and p2 was discussed.And the method for primitive root of p2 can simplify the original one.

关 键 词：原根 指数 简化剩余系 

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