素數原根的定義
- 學習教育
- 關注:2.16W次
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 簡單來說,g^i mod p ≠ g^j mod p (p為素數),其中i≠j且i, j介於1至(p-1)之間,則g為p的原根。
- 文章版權屬於文章作者所有,轉載請註明 https://shqsg.com/xuexijiaoyu/4kl0kz.html