初等数论教案8.docVIP

第四节 一次同余式 教学目的：1、掌握同余方程的基本概； 2、掌握一次同余方程基本性质； 3、求解一次同余方程. 教学重点：1、一次同余方程基本性质； 2、求解一次同余方程. 教学课时：4课时 教学过程 本节要介绍同余方程的基本概念及一次同余方程. 在这里，我们总假定m是正整数. 1、定义1 设f(x) = anxn ( ( ( a1x ( a0是整系数多项式， f(x) ( 0 (mod m) (1) 是关于未知数x的模m的同余方程，m的同余方程. 若an0 (mod m)，n次同余方程. 2、定义2 设x0是整数，x = x0时式(1)成立，(1)的解. 凡关于模m同余的解，. 同余方程(1)的解数是指它的关于模m互不同余的所有解的个数，m的一个完全剩余系中的解的个数. 由定义2，(1)的解数不超过m. 3、定理1 下面的结论成立： (ⅰ) 设b(x)是整系数多项式，(1)与 f(x) ( b(x) ( b(x) (mod m) 等价； (ⅱ) 设b是整数，(b, m) = 1，(1)与 bf(x) ( 0 (mod m) 等价； (ⅲ) 设m是素数，f(x) = g(x)h(x)，g(x)h(x)都是整系数多项式，x0是同余方程(1)的解，x0必是同余方程 g(x) ( 0 (mod m) 或 h(x) ( 0 (mod m) 的解. 4、定理2 设，则同余方程 ax ( b (mod m) (2) 恰有一个解. 证明：略. 5、定理3 在定理2的条件下，同余方程(2)的唯一解. 证明：略. 6、定理4 设a，b，a0 (mod m). 则同余方程 ax ( b (mod m) (2) 有解的充要条件是(a, m)(b. 若有解，d = (a, m)个解. 证明：显然， ax ( my = b， (3) 因此，. 若同余方程有解x0，y0，x0与y0是方程(3)的解，，(3)的全部解是 ，t(Z. (4) 由 (4) 式所确定的x都满足同余方程（2）. 记d = (a, m)， t = dq ( r，qZ，r = 0, 1, 2, (, d ( 1(mod m)，0 ( r ( d ( 1. ，r = 0, 1, 2, (, d ( 1时， 对于模m是两两不同余的，d个解. 证毕 在定理的证明中，同时给出了解方程（2）的方法，但是，对于具体的方程，常常可采用不同的方法去解. 例1 设(a, m) = 1，y，a(b ( ym， x ((mod m) 是方程(2)的解. 解：直接验算，ax ( b ( ym ( b (mod m). 注：例1说明，(2)的解可以转化为求方程 my ( (b (mod a) (5) 的解，，m的同余方程转化为一个对于小模a的同余方程，因此有可能通过对模a的完全剩余系进行逐个验证，(5)和(2)的解；第二，m ( r (mod a)，r a，r的同余方程. 例2 解同余方程 325x ( 20 (mod 161) (6) 解：同余方程(6)即是 3x ( 20 (mod 161). 解同余方程 161y ( (20 (mod 3)， 2y 1 (mod 3)，y ( 2 (mod 3)，(6)的解是 x (= 114 (mod 161). 例3 设a 0，且(a, m) = 1，a1是m对模a的最小非负剩余，a1x ( (b(mod m) (7) 等价于同余方程(2). 解：设x是(2)的解，则由m =( a1得到 (mod m)， 即x是同余方程(7)的解.但是由假设条件可知同余方程(2)与(7)都有且只有一个解. 所以这两个同余方程等价. 注：用本例的方法，(2)转化成未知数的系数更小一些的同余方程，. 例4 解同余方程6x ( 7 (mod 23). 解：由例3， 6x ( 7 (mod 23) ( 5x ( (7(3 ( 2 (mod 23) ( 3x ( (2(4 ( (8 (mod 23) ( 2x ( (8((7) ( 10 (mod 23) ( x ( 5 (mod 23). 例5 设(a, m) = 1，并且有整数( 0使得 a ( ( 1 (mod m)， (2)的解是 x ( ba ( ( 1 (mod m). 解：直接验证即可. 例6 解同余方程 81x3 ( 24x2 ( 5x ( 2