2016年5月2日
欧拉函数
摘要： 欧拉定理: 对于互质的整数a和n,有aφ(n) ≡ 1 mod n ( ≡ 同于符号)。证明略过。 费马小定理 a^(p-1) ≡ 1(mod p，p是质数,所以φ(p) = p - 1); 对于不能被质数p整除的正整数a，有ap ≡ a mod p 1)互质: 1.定义 互质: 又叫互素。若n个整 阅读全文
posted @ 2016-05-02 20:00 sweat123 阅读(504) 评论(0) 推荐(0) 编辑