【发布时间】：2023-03-23 18:16:02
【问题描述】：
谁能解释一下什么是原始根？
【问题讨论】：
标签： definition
【发布时间】：2023-03-23 18:16:02
【问题描述】：
来自here：
素数 p 的原根是 整数 g 使得 g (mod p) 有 模阶 p-1 (Ribenboim 1996, p. 22)。更一般地，如果 GCD(g,n)=1 (g 和 n 互质) 和 g 是 模阶 phi(n) 模 n 其中 phi(n) 是总函数，则 g 是 n 的原根（Burton 1989， 页。 187)。第一个定义是 第二次以来的特殊情况 phi(p)=p-1 对于 p 是素数。
【讨论】：