模 m 的阶 k 次剩余 原根 . Example . . . . . . . . 已知 5 是模 23 的一个原根,求 23 的全部原根。 . . . . . . . . . . 1 Z23 中的非零元可以表示为 51 ∼ 522; . . . 2 5i 的阶为 22 当且仅当 (i, 22) = 1; . . . 3 满足条件的 i 为 1, 3, 5, 7, 9, 13, 15, 17, 19, 21; . . . 4 模 23 的全部原根为 5, 7, 10, 11, 14, 15, 17, 19, 20, 21。 课件制作:张晓磊 裴定一、徐详 《信息安全数学基础》