信息安全数学基础课件 第3章 同余式.pdfVIP

第3章 同余式 3.1 基本概念及一次同余式 3.2 中国剩余定理 3.3 高次同余式的解数及解法 3.4 高次同余式的一般解法 2018-5-17 计算机科学与技术学院 1 3.1 基本概念及一次同余式 定义1 设m是一个正整数,f( x)为多项式 n n1 f (x) a x a x  ax a n n1 1 0 其中a是整数,则i f (x)  0 (modm) (1) 叫做模m的同余式.若a  0 (mod m), 则n叫做f( x)  n 的次数, 记为deg f , (1)式又叫做模m的n次同余式. 如果整数a