原根和阶
称使得 \(a^{t}\equiv 1\pmod p\) 成立的最小正整数 \(t_{min}\) 为 \(a\) 对模数 \(p\) 的阶，记为 \(\delta_{p}(a)\)。
有如下定理 ：\(g_{min}\lt p^{\frac{1}{4}}\)。
称使得 \(a^{t}\equiv 1\pmod p\) 成立的最小正整数 \(t_{min}\) 为 \(a\) 对模数 \(p\) 的阶，记为 \(\delta_{p}(a)\)。
有如下定理 ：\(g_{min}\lt p^{\frac{1}{4}}\)。