素數原根的定義

1、素數原根，是一個數學符號。設m是正整數，a是整數，若a模m的階等於φ(m)，則稱a為模m的一個原根。

2、原根是一種數學符號，設m是正整數，a是整數，若a模m的階等於φ(m)，則稱a為模m的一個原根。（其中φ(m)表示m的歐拉函數）。

假設一個數g是P的原根，那麼g^i mod P的結果兩兩不同，且有 1指數為P-1的時候成立.(這裏P是素數)。

簡單來説，g^i mod p ≠ g^j mod p （p為素數），其中i≠j且i, j介於1至(p-1)之間，則g為p的原根。