初等数论02013理论.DOC

课程名称： 初等数论 课程代码：02013（理论） 第一部分 课程性质与目标 一、课程性质与特点 初等数论是数学中最古老的分支之一。公元前三世纪，古希腊数学家欧几里得（Euclid）就证明了素数的个数是无限的，并给出了求两个正整数的最大公约数的一般算法。我国古代数学名著《孙子算经》中给出了解一次同余方程组的方法，即著名的孙子定理，国外称它为中国剩余定理，这是初等数论中的重要定理。从十七世纪到十九世纪，费尔马（Fermat）、欧拉（Euler）、勒让德（Legendre）、高斯（Gauss）等人的工作大大发展和丰富了初等数论的内容。特别是1802年高斯在其名著《算术探讨》中证明了Gauss二次互反律、原根存在的充分必要条件等重要结果。以上这些工作构成了今天初等数论教科书的基本内容。二十世纪下半叶以来，初等数论在计算机科学、组合数学、代数编码、信号的数字处理、密码与信息安全等领域得到广泛的应用，成为计算机科学和通信工程的重要数学工具之一。 初等数论是主要用算术方法研究整数最基本性质的一个数学分支，是一门十分重要的数学基础课。初等数论不仅是大学数学各专业必开的专业课，而且也是计算机科学等许多相关专业所需的课程。初等数论也是与中学数学联系最紧密的课程之一问题通过本课程的学习，应使学生掌握为进一步提高专业知识水平所必需的数论基本理论和基本方法，为一些后继课程打下良好的基础，并培养学生良好的运算和逻辑思维能力。本章是的正除数的充要条件，除数函数，除数和函数，的计算公式 （二）本章的次重点内容是辗转相除法与最大公约数理论 识记：约数，最大公约数，带余数除法的算法，辗转相除法的算法 理解：最大公约数的概念与性质，建立最大公约数理论的三个途径 应用：最大公约数的求法 （三）本章的一般内容是整数、整除、最小公倍数、整数部分，容斥原理 识记：整数，整除，公倍数，最小公倍数，容斥原理， 理解：整除的概念与性质，最小公倍数的性质，最小公倍数与最大公约数的关系 应用：的性质，的分解式，的计算公式 第二章 不定方程（Ⅰ） 一、学习目的与要求 不定方程是初等数论中的一个十分重要的课题，本章讨论最简单的不定方程。本章及相关不定方程的解法理论。 二、考核知识点与考核目标 （一）本章的重点内容是不定方程 识记：商高方程（Pythagoras方程），显然解，非显然解，本原解，本原商高三角形 理解：本原解公式及其推导证明 应用：求滿足条件的本原解，证明本原解滿足的特殊性质，单位圆周上有理点的坐标 （二）本章的次重点内容是二元一次不定方程 识记：一次不定方程，二元一次不定方程 理解：二元一次不定方程有解的条件，二元一次不定方程解的公式 应用：二元一次不定方程的求法及解应用题 （三）本章的一般内容是多元一次不定方程的解法与其它简单不定方程 识记：Fermat无穷递降法，Fermat大定理 理解：多元一次不定方程的解法， 应用：用Fermat无穷递降法研究，研究 第三章 同 余 一、学习目的与要求 同余理论是初等数论中内容丰富、应用广泛的重要组成部分。本章本章次剩余，次非剩余 应用：模为素数的高次同余方程 第五章 指数与原根 一、学习目的与要求 本章应用同余方程理论来研究既约剩余系的构造。本章、。本章的有解的充要条件。 二、考核知识点与考核目标 （一）本章的重点内容是不定方程 识记：Lagrange定理 理解：Lagrange定理的证明 应用：Lagrange定理中的“四”是最佳结果 （二）本章的次重点内容是 识记：有解的充要条件 理解：有解的充要条件的导出与证明 应用：（为大于3的素数）有解的充要条件 （三）本章的一般内容是的解数公式及其它不定方程（选学） 第七章 连分数（选学） 第八章 素数分布的初等结果 一、学习目的与要求 本章在第一章介绍的Eratosthenes筛法与计算的算法的基础上，进一步深入研究得出素数分布的初等结果。本章的上、下界估计即车比雪夫不等式。 二、考核知识点与考核目标 （一）本章的重点内容是车比雪夫不等式 识记：车比雪夫不等式的形式 理解：车比雪夫不等式的推导证明 应用：素数个数的估计 （二）本章的次重点内容是Mobius函数 识记：Mobius函数的定义 理解：Mobius函数的性质 （三）本章的一般内容是Euler恒等式（选学） 第九章 数论函数 一、学习目的与要求 数论函数是数论的一个重要研究课题，是研究各种数论问题不可缺少的工具。本章 次 容 时 第二章 不定方程（Ⅰ） 8 第三章 同余 12 第四章 同余方程 20 第五章 指数与原根 1