初-等-数-论-辅导课程八-主讲教师：曹洪平.pptVIP

初 等 数 论辅导课程八主讲教师：曹洪平 高次同余式的解数及解法 掌握解一般高次同余式的理论方法 能判别高次同余式有解时解的个数 能解一些简单的高次同余式 设f(x)=anxn+an-1xn-1+…+a0, 其中ai是整 数, m为一个正整数. 若an? 0(mod m), 且 n1, 则称同余式 f(x)?0(mod m) 为高次同余式. 定理 若m1, m2, … , mk是k个两两互质 的正整数, m=m1m2…mk, 则同余式 f(x)?0(mod m) (1) 与同余式组 f(x)?0(mod mi), i=1, …, k (2) 等价. 若用Ti表示f(x)?0(mod mi), i=1, …, k , 对模mi的解数, T表示(1)对模m的解数, 则 T=T1T2…Tk. (3) 证明 首先(1)与(2)等价: 设x0是适合(1)的整数, 则 f(x0)?0(mod m). 由m=m1m2…mk及同余 的性质得f(x0)?0(mod mi), i=1, …, k. 反之, 若x0是适合(2)的整数, 则 f(x0)?0(mod mi), i=1, …, k. 由(mi, mj)=1 及同余的性质得f(x0