2019年7月6日
欧拉 / 费马 / 逆元定理证明及运用
摘要： $$\text{欧拉定理}$$ $i^{\phi(p)} \equiv 1 \pmod p$ , 满足 $\gcd(i,p)=1$。 设 $x\{\}=$ 与 $p$ 互质的 $\ \phi(p)\ $个数。 设 $m\{\}= i \times x_i$。 证明欧拉定理的关键在于 $m\{\}=x 阅读全文
posted @ 2019-07-06 16:28 _ARFA 阅读(271) 评论(0) 推荐(0) 编辑