数论算法 总复习10秋.docVIP

PAGE 2 组合数学 PAGE  PAGE 3 总复习——数论算法 要求与目标 掌握基本方法 解决问题的动手能力 范围 未讲的不考。 不要求证明。 重点 第1章：整数的可除性 重点：最大公因子的计算，包括最大公因子概念和性质的运用；最小公倍数的计算，包括其概念与性质运用。 相关内容：整除的概念和性质，判断整除。 不要求：素数定理。 第2章：同余 重点：同余的概念与性质；剩余类概念与性质；欧拉定理与费马定理；及其计算；二元一次（不定）方程有整数解的判断及求解，求特解的方法，一次（不定）方程组的求解。 不要求：n元一次不定方程的一般理论。 第3章：同余方程 重点：一次同余方程和方程组的求解。 不要求：高次方程的化简，有解及解数的判断。 第4章：二次同余方程与平方剩余 重点：二次同余方程有解的判断（勒让德符号、雅可比符号）；模数为m＝（≥1）情形的二次方程求解；解的个数的判断。 不要求：二次方程≡a（mod m）的求解。其中模数m＝且k＞1。 第5章：原根与指标 重点：阶（即指数）的概念及其计算（求整数a相对于模数m的阶，利用a的阶计算的阶等）；原根概念，有原根的整数的条件，求原根（包括判断一个数g是否是某个模数m的原根，求一个原根，或利用已知的某个原根求所有原根或部分原根）；离散对数（即指标）概念及其性质，利用离散对数解特殊的高次方程≡a（mod m）。 不要求：计算离散对数 第6章：素性检验 重点：素数的概率判断方法；拟素数的概念。 不要求： 第7章：连分数 重点：连分数的计算。 不要求：整数的分解。 第8章：数论函数 重点：数论函数的性质与应用；数论函数的狄利克雷乘积下逆函数的计算；积性函数的概念及其判断。 不要求：函数、、；墨比乌斯函数；素数个数函数π(x)。 题型与深度 题型：共10个计算题，每题10分 深度：一般的计算 辅导、答疑 时间： 地点： 答题时的注意事项 请在试题和试卷上写上学号和姓名； 请给出每一个问题的具体解答过程； 考试时允许携带计算器； 所有的答案都要按顺序写在试卷上； 请按题目的顺序书写答案； 请??试题夹在自己的试卷中一并交回； 对于计算题，当计算结果较大时，不要求计算出具体的数字，只要给出答案的表达式即可，如答案为－15或20!－3×8!等。