原根

在数论，特别是整除理论中，原根是一个很重要的概念。 對於两个正整数，由欧拉定理可知，存在正整数， 比如说欧拉函数，即小于等于的正整数中与互質的正整数的个数，使得。 由此，在時，定義对模的指数為使成立的最小的正整数。由前知 一定小于等于 ，若，則稱是模的原根。