2018年9月1日
欧拉-费马小定理定理（证明及推论）
摘要： 欧拉定理： 若正整数 a , n 互质，则 aφ(n)≡1(mod n) 其中 φ(n) 是欧拉函数（1~n) 与 n 互质的数。 证明如下： 不妨设X1，X2 ...... Xφn是1~n与n互质的数。 首先我们先来考虑一些数：aX1，aX2 ...... aXφn 这些数有如下两个性质： （1） 阅读全文
posted @ 2018-09-01 13:25 zylAK 阅读(27707) 评论(4) 推荐(8) 编辑