跳转到内容

初等数论/原根

维基教科书,自由的教学读本

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


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

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

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

习题

[编辑]

第一部分─基础题

[编辑]

第二部分─进阶题

[编辑]