數學中的一個概念
原根是數學中的一個概念。設m是正整數，a是整數，若a模m的階等於φ(m)，則稱a為模m的一個原根。其中φ(m)表示m的歐拉函式。簡單來說，如果n為正整數，且a為與n互素的整數，那麼存在一個最小整數x，使得a^x ≡ 1 (mod n)，則該最小整數x稱為a模n的階。如果r和n是互素的整數且n>0，那麼當r的階等於n時，稱r為n的原根。如果g對於P來說是原根，那麼g^i mod P的結果兩兩不同，且有 1
數學中的一個概念
原根是數學中的一個概念。設m是正整數，a是整數，若a模m的階等於φ(m)，則稱a為模m的一個原根。其中φ(m)表示m的歐拉函式。簡單來說，如果n為正整數，且a為與n互素的整數，那麼存在一個最小整數x，使得a^x ≡ 1 (mod n)，則該最小整數x稱為a模n的階。如果r和n是互素的整數且n>0，那麼當r的階等於n時，稱r為n的原根。如果g對於P來說是原根，那麼g^i mod P的結果兩兩不同，且有 1