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....(

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 0 a的立方同余0 +1 -1（mod 9） 定理的应用：威尔逊定理比较直白。 困难的是给出一个构造，一般的直接套结论。 一个比较典型的威尔逊定理的构造：