![](https://img-blog.csdnimg.cn/20201014180756919.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数论
文章平均质量分 67
mislay丶
这个作者很懒,什么都没留下…
展开
-
同余的基本定理
同余结论:剩余类 我们把1,n+1,1-n,1-10n,1+10n.......归于一类记为1(加上上划线),或者n+1(同上) 这样我们就可以吧若干数分为n类 0,1,2,3,.......n-1(同上)一个剩余系中包括(上式)我们把它称为完全剩余系 主要用于剩余类变形费马小定理 任意a p是整数 p是质数有a^(p-1)同余1 在mod p 意义下考察1,2,3,4,5....(原创 2017-07-15 19:50:33 · 2503 阅读 · 0 评论 -
同余基本定理的应用
mod同余的观点可以证明许多不存在性问题的:例如x!=y 只需证明x,y关于某个数不同余x不为完方数 x同余3 (mod 8) 同余2 (mod 3)x不为立方数 1^3 同余1 2 8 3 0 41 5 8 6 0a的立方同余0 +1 -1(mod 9)定理的应用:威尔逊定理比较直白。困难的是给出一个构造,一般的直接套结论。一个比较典型的威尔逊定理的构造:原创 2017-07-15 20:22:41 · 949 阅读 · 0 评论