(完整word版)初等数论第五章同余方程.docVIP

第五章同余方程 本章主要介绍同余方程的基础知识，并介绍几类特殊的同余方程 的解法。 第一节同余方程的基本概念 本节要介绍同余方程的基本概念及一次同余方程。 在本章中，总假定 m是正整数。 定义1设f(x) = anxn亠■亠aix ■ ao是整系数多项式，称 f(x)三 0 (mod m) (1) 是关于未知数x的模m的同余方程，简称为模 m的同余方程。 若an^O (mod m)，则称为n次同余方程。 定义2设xo是整数，当x = xo时式(1)成立，则称xo是同余方程 (1)的解。凡对于模m同余的解，被视为同一个解。同余方程(1)的解数 是指它的关于模 m互不同余的所有解的个数， 也即在模m的一个完全 剩余系中的解的个数。 由定义2,同余方程(1)的解数不超过 m。 定理1下面的结论成立： (i )设b(x)是整系数多项式，则同余方程 (1)与 f(x) +b(x)三 b(x) (mod m) 等价； (ii) 设b是整数，(b, m) = 1，则同余方程(1)与 bf(x)三 0 (mod m) 等价； (iii) 设m是素数，f(x) = g(x)h(x), g(x)与h(x)都是整系数多项式， 又设xo是同余方程(1)的解，则xo必是同余方程 g(x)三 o (mod m) 或 h(x)三 o (mod m) 的解。 证明留做习题。 下面，我们来研究一次同余方程的解。