2019年3月19日
Fermat小定理的证明
摘要： 本证明参考了李煜东老师《算法竞赛进阶指南》. 我们首先证明欧拉定理,然后推导出费马小定理. 欧拉定理:若$\gcd(a,n)=1,a,n\in \mathbb{Z}$,则$a^{\phi(n)}\equiv 1 \pmod{n}$.其中$\phi(n)$为欧拉函数. 设n的简化剩余系为$\{\ove 阅读全文
posted @ 2019-03-19 21:31 LinearODE 阅读(521) 评论(0) 推荐(0) 编辑