//https://img2018.cnblogs.com/blog/1646268/201908/1646268-20190806114008215-138720377.jpg
2023年5月21日
欧拉定理及其推论，裴蜀定理，计算欧拉函数
摘要： ## 欧拉定理 内容：若正整数 $a$，$n$，互质，则 $a^{\varphi (n)}\equiv 1 \pmod{n}$。 证明：设 $X_{1}$,$X_{2}$......$X_{\varphi(n)}$ 是 $1\sim n$ 与 $n$ 互质的数。 首先我们来考虑一些数：$aX_{1} 阅读全文
posted @ 2023-05-21 11:14 北烛青澜 阅读(83) 评论(0) 推荐(0)