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