第三章 二次剩.ppt

文档介绍：第三章二次剩余本章内容一、二次剩余的概念二、模为奇素数的平方剩余与平方非剩余三、勒让德符号四、雅可比符号五、小结重点:二次同余方程有解的判断与求解§,。上式等价于同余式定义1设m是正整数,若同余式有解,则a叫做模m的平方剩余(或二次剩余),记为QR;否则a叫做模m的平方非剩余(或二次非剩余),记为NR。例1分别求出模11,12的二次剩余和二次非剩余。解:模11的二次剩余是:1,3,4,5,9;二次非剩余是:2,6,7,8,10。模12的二次剩余是:1;二次非剩余是:5,7,11。例2求满足同余式的所有的点。解:模7的二次剩余是:1,2,4;二次非剩余是:3,5,6。对,分别求出对应的的值为无解无解§与平方非剩余