第七章_平方剩余解说.pptVIP

第七章 平方剩余 第七章 平方剩余 7.1　平方剩余（熟练） 7.2　勒让德符号（掌握） 7.3　雅可比符号（掌握） 7.1 平方剩余 定义7.1.1　设p是奇素数，即大于2的素数，如果二次同余式 x2 ? a (mod p)，(a，p) = 1 (1) 有解，则a称为模p的平方剩余，否则a成为模p的平方非剩余． 之所以规定p是大于2的素数，是因为p = 2时解二次同余式(1)非常容易．在有些书籍中，平方剩余和平方非剩余又分别称为二次剩余和二次非剩余． 平方剩余 例7.1.1　求出p = 5，7时的平方剩余和平方非剩余． 解　p = 5时，因为 12 ? 1 (mod 5)，22 ? 4 (mod 5)， 32 ? 4 (mod 5)，42 ? 1 (mod 5)， 所以1，4是模5的平方剩余，而2，3是模5的平方非剩余． p = 7时，因为 12 ? 1 (mod 7)，22 ? 4 (mod 7)， 32 ? 2 (mod 7)，42 ? 2 (mod 7)， 52 ? 4 (mod 7)，62 ? 1 (mod 7)， 所以1，2，4是模7的平方剩余，而3，5，6是模7的平方非剩余． 平方剩余 定理7.1.1　设p是奇素数．在模p的简化剩余系中，有 个平方剩余， 个平方非剩余． 证明　取模p的最小绝对