原根是什麼意思

數學中的一個概念

原根是數學中的一個概念。設m是正整數，a是整數，若a模m的階等於φ(m)，則稱a為模m的一個原根。階是指使得 成立的最小正整數，記作。原根的性質是所有的質數都可以找到原根，且個數是，不是所有的整數都有原根。若模可以找到原根，那麼一定可以表示成這些形式的一種。