原根

在數論 ， 特別是整除理論中 ， 原根是一個很重要的概念 。 對於兩個正整數 ， 由歐拉定理可知 ， 存在正整數 ， 比如說歐拉函數 ， 即小於等於的正整數中與互質的正整數的個數 ， 使得 。 由此 ， 在時 ， 定義對模的指數爲使成立的最小的正整數 。 由前知 一定小於等於 ， 若 ， 則稱是模的原根 。