2019年9月19日
欧拉定理
摘要： 欧拉定理 若 $gcd(a,m)=1$,则 $$a^{\phi(m)} \equiv 1 \pmod m$$ $\phi(m),m 1$表示$\le m$的数中与$m$互质的正整数的个数 证明 设与$m$互质的数为$b_1,b_2,...,b_{\phi(m)}$ $\because gcd(a,m 阅读全文
posted @ 2019-09-19 20:48 云山乱 阅读(668) 评论(0) 推荐(0)