原根与指数
**原根与指数**
原根是模运算中一个基本而重要的概念。我们先从模 $m$ 的简化剩余系说起。
一个模 $m$ 的简化剩余系是指一个包含 $\phi(m)$ 个整数的集合,其中每个数都与 $m$ 互质,且任意两数模 $m$ 不同余。这里 $\phi(m)$ 是欧拉函数,表示不超过 $m$ 且与 $m$ 互质的正整数的个数。
现在,考虑模 $m$ 的乘法群 $(\mathbb{Z}/m\mathbb{Z})^{\times}$,它是一个阶为 $\phi(m)$ 的乘法阿贝尔群。如果存在一个整
2025-11-25 01:56:03
0