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 阅读(148) 评论(0) 推荐(0) 编辑