素數原根的定義 知經驗 學習教育 2.11W 大中小設置文字大小 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的原根。 TAG標籤:素數 原根 #