数论——定理整理

欧拉定理：

   若正整数 a , n 互质，则  a^φ(n)≡1(mod n)   其中 φ(n) 是欧拉函数（1~n) 与 n 互质的数。

 

费马小定理：

 

　对于质数p，任意整数a，均满足：a^p≡a（mod p）

欧拉定理的推论：

   若正整数a，n互质，那么对于任意正整数b，有a^b≡a^{b mod φ（n）}（mod n）

 

来源：https://www.cnblogs.com/Msmw/p/11362928.html