初等数论 第五章-一般二次同余式、平方剩余.pptVIP

* §6 合数模的情形 * * * * * * 作业9 P92 1，2 P103 1,2 *  第五章 二次同余式与 平方剩余 本章的目的就是讨论二次同余式.首先把问题归结到讨论形式如：x2≡a (mod m)的同余式，从而引入平方剩余与平方非剩余的概念. 再利用勒让德符号及雅克比符号讨论m是单质数的情形. * §1 一般二次同余式 * * §2 平方剩余和平方非剩余 * * * * * * * * * * §3 Legendre符号, Gauss二次互反律 * * * * * * * * * * §5 Jacobi符号 * * * * * *