欧拉定理&费马小定理

若 g c d ( a , n ) gcd(a,n) gcd(a,n)=1,，则 a φ ( n ) = 1 ( m o d   n ) a^{\varphi(n)}=1(mod~n) aφ(n)=1(mod n) 铺垫:同余类与剩余系 证实:对于 n n n的一个简化剩余系{ a 1 ‾ , a 2 ‾ , . . . . . . a φ ( n ) ‾ \overline {a_1},\ove

>>阅读原文<<