摘要: 威尔逊定理 概念 p可整除(p-1)!+1是p为质数的充要条件 欧拉定理 概念 欧拉定理,也称费马-欧拉定理。 若n,a为正整数,且n,a互素,即 gcd(a,n) = 1,则 a^φ(n) ≡ 1 (mod n) 扩展欧拉定理 概念 费马小定理 概念 若 n 是质数,a%n !=0,则 a^(n- 阅读全文
posted @ 2019-02-13 16:11 参婵 阅读(1567) 评论(0) 推荐(0) 编辑