第五章(10)一般二次同余式、平方“剩 余”.pdfVIP

第五章二次同余式与 平方剩余  本章的目的就是讨论二次同余式.首先把问 2 题归结到讨论形式如：x ≡a (mod m) 的同余 式，从而引入平方剩余与平方非剩余的概 念. 再利用勒让德符号及雅克比符号讨论 m是单质数的情形. 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 2a x b (mod p ) (3) , 同余方程与同余方程 y 2 b 2 4ac (mod p )(4)是 等价的. 3 由以上讨论知，我们只有讨论形如 x 2 a (mod p ) (5) 的同余式 当p a 时,x 2 a (mod p )仅有一解 x  0 (mod p )， 所以以后恒假定p a .  4 §2 平方剩余和平方非剩余 定义 1 设质数 p  2, a 是整数, p | a . 如 果 同余式 x2  a ( mo d p) 有解, 则称a p 是模 的 平方( 二次) 剩余; 若无解, 则称a p 是模 的 平方( 二次) 非剩余. 5 例如, 当p 3时, a 1 ( mo d 3)是模3 的平方 剩余，a  1 ( mo d 3) 是模3 的平方非剩余. 当p 5时, a 1, 1 ( mo d 5)是模5 的平方剩余， a  2, 2 ( mo d 5) 是模5 的平方非剩余. 当p 7 时, a 1, 2, 3 ( mo d 7)是模7 的平方剩余， a  1, 2,3 ( mo d 7) 是模7 的平方非剩余. 6 定理 1 在模 p 的一个简化剩余系中, 恰有( p 1) / 2 p 个模 的平方剩余; ( p 1) / 2 个模 p 的平方非剩余. 此外, 若a 是模 p 的 平方剩余, 则同余式 x2  a ( mo d )