原根的定義

1. 原根的定義 設m是正整數，a是整數，若a模m的階等於φ(m)，則稱a爲模m的一個原根。（其中φ(m)表示m的歐拉函數） 假設一個數g對於P來說是原根，那麼g^i mod P的結果兩兩不同，且有 1<g<P, 0<i<P,那麼g可以稱爲是P的一個原根,歸根到底就是g^(P-1) = 1 (mod P)當且僅當指數爲P-1的時候成立。(這裏P是素數)。 簡單來說，g^i mod p ≠ g^j

>>阅读原文<<