數論概論讀書筆記 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的最小次冪: 從表中可以看出,似乎有這樣的性質: 最小指
相關文章
相關標籤/搜索