数论算法总复习.docVIP

总复习——数论算法 要求与目标 掌握基本方法 解决问题的动手能力 范围 未讲的不考。 不要求证明。 重点 第1章：整数的可除性 重点：最大公因子的计算，包括最大公因子概念和性质的运用；最小公倍数的计算，包括其概念与性质运用。 相关内容：整除的概念和性质，判断整除。 不要求：素数定理。 第2章：同余 重点：同余的概念与性质；剩余类概念与性质；欧拉定理与费马定理；及其计算；二元一次（不定）方程有整数解的判断及求解，求特解的方法，一次（不定）方程组的求解。 不要求：n元一次不定方程的一般理论。 第3章：同余方程 重点：一次同余方程和方程组的求解。 不要求：高次方程的化简，有解及解数的判断。 第4章：二次同余方程与平方剩余 重点：二次同余方程有解的判断（勒让德符号、雅可比符号）；模数为m＝（≥1）情形的二次方程求解；解的个数的判断。 不要求：二次方程≡a（mod m）m＝且k＞1。 第5章：原根与离散对数 重点：阶（即指数）的概念及其计算（求整数a相对于模数m的阶，利用a的阶计算的阶等）；原根概念，有原根的整数的条件，求原根（包括判断一个数g是否是某个模数m的原根，求一个原根，或利用已知的某个原根求所有原根或部分原根）；离散对数（即指标）概念及其性质，利用离散对数解特殊的高次方程≡a（mod m）。 不要求：计算离散对数 第6章：素性检验 重点：素数的概率判断方法；拟素数的概念。 不要求：