纯数学篇之欧拉定理证明

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

%%%lz  Orz

正片开始:

欧拉定理:

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

证明:

   

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

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

  就这样吧,嗯(溜~)

原文地址:https://www.cnblogs.com/lcez56jsy/p/10679929.html