數論概論讀書筆記 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的最小次冪： 從表中可以看出，似乎有這樣的性質： 最小指

>>阅读原文<<