纯数学篇之欧拉定理证明
多亏了lz大佬,我的笔记可以看了
%%%lz Orz
SRE实战 互联网时代守护先锋,助力企业售后服务体系运筹帷幄!一键直达领取阿里云限量特价优惠。正片开始:
欧拉定理:
若n,a为正整数,则有:
证明:
欧拉定理的特殊情况是费马小定理,常用来求逆元(当然得保证p是素数)
以及欧拉函数是积性函数(后面莫比乌斯反演神马的会用到(贼烦人))
就这样吧,嗯(溜~)

更多精彩
多亏了lz大佬,我的笔记可以看了
%%%lz Orz
SRE实战 互联网时代守护先锋,助力企业售后服务体系运筹帷幄!一键直达领取阿里云限量特价优惠。正片开始:
欧拉定理:
若n,a为正整数,则有:
证明:
欧拉定理的特殊情况是费马小定理,常用来求逆元(当然得保证p是素数)
以及欧拉函数是积性函数(后面莫比乌斯反演神马的会用到(贼烦人))
就这样吧,嗯(溜~)