歐拉定理&費馬小定理

若 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

>>阅读原文<<