纯数学篇之欧拉定理证明

多亏了lz大佬,我的笔记可以看了

%%%lz  Orz

正片开始:

欧拉定理:

若n,a为正整数,则有:

证明:

   

 

 

 欧拉定理的特殊情况是费马小定理,常用来求逆元(当然得保证p是素数)

  以及欧拉函数是积性函数(后面莫比乌斯反演神马的会用到(贼烦人))

  就这样吧,嗯(溜~)

posted @ 2019-04-10 19:45  千载煜  阅读(568)  评论(0编辑  收藏  举报