会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
alfayoung
Stop learning useless algorithms, go and solve some problems, learn how to use binary search.
博客园
首页
新随笔
联系
订阅
管理
2022年4月23日
拓展欧拉定理证明
摘要: 网上看到的证明方法都是通过素因数合并,我又自己 yy 出了一种做法,利用分析法。 拓展欧拉定理表述如下:若 \(b\ge \varphi (m)\),则: \[ a^b \equiv a^{(b \bmod \varphi(m)) +\varphi(m)} \pmod m \] 第一种证明方式 参考
阅读全文
posted @ 2022-04-23 15:04 alfayoung
阅读(266)
评论(0)
推荐(0)
编辑
公告