第4讲二次同余与平方剩余.pdfVIP

4.1 一般二次同余式 2 二次同余式的一般形式ax ＋bx＋c≡0 (mod m) 由算术基本定理知道m可以分解成一些素数 乘积,再由孙子定理知道ax2 ＋bx＋c≡0 (mod m) 可以转化为同余式组ax2 ＋bx＋c≡0 (mod pα ) 因此,本章只讨论模为素数幂pα 的同余式 东北大学数学系 朱和贵 4.1 一般二次同余式 设p是素数，我们来研究素数模p 的二次同余方程 ax2 + bx + c ≡ 0 (mod p) 。 (1) 如果p = 2，则可以直接验证x ≡ 0或1 (mod 2)是否 方程(1)的解。 如果(a, p) = p ，则方程(1)成为一元一次同余方程。 因此，只需考察p 2，(a, p) = 1的情形。此时，因 为(4a, p) = 1，所以，方程(1)等价于方程 2 2 4a x