阶与原根

需要的数学姿势 阶 若正整数 互素且满足 ，则 对于 最小的 ，我们称之为 模 的阶，记做 。 1.1 对于 ，所有的 结果互不相同 我们假设存在两个整数 满足 则有 ，与阶的定义矛盾。 证毕。 1.2 若 ，则