数论——定理整理

欧拉定理:

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

 

费马小定理:

 

 对于质数p,任意整数a,均满足:ap≡a(mod p)

欧拉定理的推论:

   若正整数a,n互质,那么对于任意正整数b,有ab≡ab mod φ(n)(mod n)

 

posted @ 2019-08-16 11:41  Chuhanjing  阅读(267)  评论(0编辑  收藏  举报