初等数论第五章同余方程复习课程.pdfVIP

第五章 同余方程 本章主要介绍同余方程的基础知识，并介绍几类特殊的同余方程 的解法。 第一节 同余方程的基本概念 本节要介绍同余方程的基本概念及一次同余方程。 在本章中，总假定 m 是正整数。 定义 1 设 f (x) = anxn a1x a0 是整系数多项式，称 f (x) 0 (mod m) (1) 是关于未知数 x 的模 m 的同余方程，简称为模 m 的同余方程。 若 an 0 (mod m)，则称为 n 次同余方程。 定义 2 设 x 是整数，当 x = x 时式 (1) 成立，则称 x 是同余方程 0 0 0 (1) 的解。 凡对于模 m