[科普中國]-原根

定義

原根是一種數(shù)學(xué)符號(hào)，設(shè)m是正整數(shù)，a是整數(shù)，若a模m的階等于φ(m)，則稱a為模m的一個(gè)原根。（其中φ(m)表示m的歐拉函數(shù)）1

假設(shè)一個(gè)數(shù)g是P的原根，那么g^i mod P的結(jié)果兩兩不同，且有 1