数论概论读书笔记 28.幂模p与原根

幂模p与原根 如果 a a 和 p p 互素，费马小定理告诉我们， ap−1≡1 (mod p) a p − 1 ≡ 1   ( m o d   p ) 辣么这个指数 p−1 p − 1 是唯一的使得结果为1的嘛 我们选一些 a a 和 p p 看一下 对于 a=3,p=7 a = 3 , p = 7 ：指数只有为6时才取到1。 模p余1的a的最小次幂： 从表中可以看出，似乎有这样的性质： 最小指

>>阅读原文<<