会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
zylAK
博客园
首页
新随笔
联系
订阅
管理
2018年9月1日
欧拉-费马小定理定理(证明及推论)
摘要: 欧拉定理: 若正整数 a , n 互质,则 aφ(n)≡1(mod n) 其中 φ(n) 是欧拉函数(1~n) 与 n 互质的数。 证明如下: 不妨设X1,X2 ...... Xφn是1~n与n互质的数。 首先我们先来考虑一些数:aX1,aX2 ...... aXφn 这些数有如下两个性质: (1)
阅读全文
posted @ 2018-09-01 13:25 zylAK
阅读(28339)
评论(4)
推荐(8)
编辑
公告