原根

• liyuanbhu 发布于
• 1406 收藏

转载自ACMdreamer的博客：http://blog.csdn.net/acdreamers/article/details/8883285 定义：设，，使得成立的最小的，称为对模的阶，记为。 定理：如果模有原根，那么它一共有个原根。 定理：若，，，则。 定理：如果为素数，那么素数一定存在原根，并且模的原根的个数为。 定理：设是正整数，是整数，若模的阶等于，则...