初等数论同余式.pptVIP

这一章主要讨论 1、一次同余方程ax≡b(mod m) ２、一次同余方程组 　x≡b1(mod m1) 　x≡b2(mod m2) 　　… 　x≡bk(mod mk)３的求解。 下面给出k=2时的证明. 证: 若(1)有解,则有(2)即 反之由(1)得代入(2)有因为 由一次同余方程有解条件知t有解,即同余方程组有解. * *第四章 同余式§1 同余方程的基本概念定义：设,则叫做模m的同余方程若,则称n为同余方程的次数。 若， 则称为同余式的解 模m的一个完全剩余系中满足同余方程的个数称为满足同余方程的解数。 注：对模m互相同余的解是同一个解。 例：同余式 次数为2，是解，也是解，因为 所以为同一解，解数是1， 为了求方程的解经常有等价变形的问题， 对于同余方程同样也有等价变形，即使原同余方程和新的同余方程互相等价的若干变换。常用的变换有 （1）移项运算是传统的， （2）同余方程两边也可以加上模的若干倍。相当于同余方程两边加“零”。 （3）乘上一数k或除去一个数k，为了保持其同解性，必须（k ,m）=1，这一点和同余的性质有区别。 例等价于等价于即，同余方程和不定方程一样，我们同样要考虑以下三个问题， 即有解的条件，解数及如何求解， 一般地说，对于一般的同余方程，由于仅有有限个解，只要把模m的一个完全剩余系一一代入即可，满足同余方程的就是解。但当模较大或