一、同余的概念及基本性质 1、同余的概念 定义1.1： 给定一个正整数 m 。两个整数 a，b 叫做模m同余，如果 a - b 被 m 整除，或 m | a - b，记作a ≡ b（mod m） ...

一、一般二次同余式 定义1.1： 设m是正整数，若同余式x2 a（mod m），（a，m）= 1有解，则a叫做模m的平方剩余（或二次剩余）；否则，a叫做模m的平方非剩余（或二次非剩余）。 ...

一、基本概念及一次同余式： 1、同余式的基本概念 定义1.1： 设m是一个正整数，f(x)为多项式f(x) = anxn + ··· + a1x + a0，其中ai是整数，则f(x) ≡ 0（m ...

一、整除的概念，欧几里得除法 1、整除的概念 定义1.1： 设a，b是任意两个整数，其中b ≠ 0.如果存在一个整数q使得等式 a = q · b 成立，就称 b 整除 a 或者 a 被 b 整 ...