10.1集训-第3讲 二次剩余 .pdfVIP

十一小长假集训 第三讲 二次剩余 知识点 对奇质数p 和正整数a ，a, p 1 ．若存在整数x ，使得x2  a mod p ，则称a 为模p 的二次剩余；   否则称a 为模p 的二次非剩余． 定义勒让德符号： 0 p | a   a   1 a为模p的二次剩余    p    1 a为模p的二次非剩余 例题 例1. 对任意奇质数p ，求证：p 可以表示为p  x2  y2 （ ）的形式，当且仅当p 1 mod 4 ． x, y    例2. 利用例1 结果，求出所有可以表示为n  x2  y2 （ ）形式的整数n ． x, y  2 2  n  例3. 给定奇质数p ，求证：对正整数n ，存在整数x 、y ，使得p | xy 且p | x  ny ，当且仅当 1 ．     p  p 1 p 1 例4. 给定奇质数p ，求证：在模p 的剩余系中，恰有 个二次剩余和 个二次非剩余． 2 2 客服电话：400-898-0858 客服QQ 号：2805659243 十一小长假集训   p1 a 例5. （欧拉判别法）对奇质数p 和正整数a ，a, p 1 ，有   a 2 mod