会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
何太狼
博客园
首页
新随笔
联系
订阅
管理
2022年2月20日
欧拉定理及扩展
摘要: #前置知识 欧拉函数 同余系 #定理内容 若$gcd(a,n)=1$,则有$a^{\psi(n)}\equiv 1\ (mod\ n)$ 当n为素数时,\(\psi(n)=n-1\),即$a^{n-1}\equiv 1\ (mod\ n)$,这就得到了费马小定理。 #证明 令$\Phi_n$表示模n
阅读全文
posted @ 2022-02-20 17:17 何太狼
阅读(175)
评论(0)
推荐(0)
编辑
公告