第3章二次剩余.PDFVIP

第3章 二次剩余 二次剩余理论 二次剩余的判断 模p l 的一元二次同余方程的解的结构 2012-11-3 1 3.1 Legendre符号（1）：Euler判别法 定义 3.1.1 设 为整数， 为素数，并且 ，如果同余x 2 ≡ a(mod p) a p p | a / 有解，则称 是模 的二次剩余；否则称 是模 的二次 a p a p 非剩余。 例 1 因为 2 2 1 ≡ 1(mod 7)，2 ≡ 4(mod 7) ， 32 ≡ 2(mod7) ，42 ≡ 2(mod7) ， 52 ≡ 4(mod 7) ，62 ≡ 1(mod 7) ， 所以 1 ，2，4 是模 7 的二次剩余； 3 ，5，6 是模 7 的二次非剩余。 同样因为 2 2 2 2 1 ≡ 1(mod5)，2 ≡ 4(mod5) ，3 ≡ 4(mod5) ，4 ≡ 1(mod5) ， 所以 1 ，4 是模 5 的二次剩余； 2，3 是模 5 的二次非剩余。 2012-11-3 2 定理 3.1.1 设p 为奇素数，在模p 的一个缩系中，恰有p − 1个模p 2 的二次剩余，p − 1个模 的二次非剩余；在模 的意 p p 2 义下， 2 2 p − 1 2 即为全部模 的二次剩余。 1 , 2 , , ( ) p L 2 证明：注意到模p 的二次剩余只可能为 2 2 2 2 1 , 2 , L, (p − 2) , (p − 1) 。 2012-11-3 3.1 Legendre符号(1)：Euler判别法 3 例 2 求模 11 的二次剩余及二次非剩余。