2025年10月26日
欧拉定理
摘要： 欧拉定理 给定整数 \(a,m\)，其中 \(\gcd(a,m)=1\)，求证： \[a^{\phi(m)} \equiv 1 \pmod m \]其中 \(\phi(m)\) 是欧拉函数，表示 \(\le m\) 中与 \(m\) 互质的数的个数。 欧拉定理证明 考虑模 \(m\) 的一个简化剩余 阅读全文
posted @ 2025-10-26 11:06 easy42 阅读(22) 评论(0) 推荐(0)