会员
周边
众包
新闻
博问
闪存
赞助商
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
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
阅读(267)
评论(0)
推荐(0)
编辑
公告