纯数学篇之欧拉定理证明

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

%%%lz  Orz

正片开始：

欧拉定理：

若n,a为正整数，则有：

证明：

   

 

 

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

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

  就这样吧，嗯（溜~）

转载于:https://www.cnblogs.com/lcez56jsy/p/10679929.html