在阅读本篇之前，如果还不熟悉欧拉函数，可以参见另一篇介绍欧拉函数的「数论基础」欧拉函数。
定义：对于互质的两个正整数$a, n$，满足$a^{φ(n)} ≡ 1\ (mod\ n)$
证明：
令集合 $S = \{ x_1, x_2, ..., x_φ(n) \} $
「数论基础」欧拉定理（费马小定理）
猜你喜欢
转载自www.cnblogs.com/qixingzhi/p/9328108.html
今日推荐
周排行