第五章 （十一） 勒让德符号、Jacobi符号 （一）.pdfVIP

第五章(2) 勒让德符号、 雅可比符号 1 复习 设p 是奇质数. 设p |a ,二次同余式的 一般形式是ax2 bx c  0 (mod p). (1) 由于p | 4a , 所以(1) 和同余式 4a(ax2 bx c) 0 (mod p)的解相同, 上式可 写成(2ax b)2 b2 4ac (mod p). (2) 容易看出, 通过变数替换y 2ax b (mod p ), 同余方程与同余方程 y 2 b 2 4ac (mod p )是等价的. 2 由以上讨论知，我们只有讨论形如 x 2 a (mod p ) (5) 的同余式 当p a 时,x 2 a (mod p