数论算法讲义 3章(同余方程).doc

同余方程 内容 同余方程概念 解同余方程 解同余方程组 重点 解同余方程 应用 密码学公钥密码学 基本概念及一次同余方程 同余方程 同余方程 定义3.1.1定义1设m是一个正整数 其中是正整数0mod m则 (x)0mod m 1 叫做模m的n次同余式或模m的n次同余方程n叫做f(x)的次数记为deg f 同余方程的解 若整数a使得 (a)0mod m成立则a叫做该同余方程的解 同余方程的解数 若