数论 > 初等数论 > 初等数论/原根


根据费马小定理及其推广,我们可知当(a,m)=1时,存在d<m,使,其中d=,下面来定义原根:

(a,m)=1时,使成立的最小整数d,定义为,当=时,称使此式成立的a是模m的原根

模m有原根的充要条件为:,其中p是奇质数

习题

编辑

第一部份─基础题

编辑

第二部份─进阶题

编辑