会员
周边
捐助
新闻
博问
闪存
赞助商
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
123456
博客园
首页
新随笔
联系
订阅
管理
2017年1月17日
学习笔记::数论
摘要: 整理一下茹老师的笔记: 1.线性筛法:对于每个数a,都筛去pa,p为a的最小质因数 2.欧拉定理:a^φ(b)=1(mod b) a和b互质 (符号打不出来) 证明:1.消去率(这个就不证了) 就是 a*c=b*c (mod p) c和p互质可推出 a=b (mod p) 2.证明:x=φ(b)中所
阅读全文
posted @ 2017-01-17 00:32 19992147
阅读(149)
评论(0)
推荐(0)
编辑
公告