摘要: 阶 称最小的正整数$k$,使得$a^k\equiv 1\pmod m$为$a$在膜$m$意义下的阶。 $a$在膜$m$意义下有阶的充要条件是$gcd(a,m)=1$,必要性由裴蜀定理得出,充分性由欧拉定理给出 阶可以通俗的理解为膜意义下幂的最小循环节,根据欧拉定理,这个上界是$\phi(m)$ 原根 阅读全文
posted @ 2022-09-29 08:19 glq_C 阅读(109) 评论(0) 推荐(0)