02013初等数论-自学考试大纲.docVIP

文档来源网络 侵权删除 希望此文档能祝您一臂之力 高自考考试大纲 课程名称： 初等数论 课程代码：02013（理论） 第一部分 课程性质与目标 一、课程性质与特点 初等数论是数学中最古老的分支之一。公元前三世纪，古希腊数学家欧几里得（Euclid）就证明了素数的个数是无限的，并给出了求两个正整数的最大公约数的一般算法。我国古代数学名著《孙子算经》中给出了解一次同余方程组的方法，即著名的孙子定理，国外称它为中国剩余定理，这是初等数论中的重要定理。从十七世纪到十九世纪，费尔马（Fermat）、欧拉（Euler）、勒让德（Legendre）、高斯（Gauss）等人的工作大大发展和丰富了初等数论的内容。特别是1802年高斯在其名著《算术探讨》中证明了Gauss二次互反律、原根存在的充分必要条件等重要结果。以上这些工作构成了今天初等数论教科书的基本内容。二十世纪下半叶以来，初等数论在计算机科学、组合数学、代数编码、信号的数字处理、密码与信息安全等领域得到广泛的应用，成为计算机科学和通信工程的重要数学工具之一。 初等数论是主要用算术方法研究整数最基本性质的一个数学分支，是一门十分重要的数学基础课。初等数论不仅是大学数学各专业必开的专业课，而且也是计算机科学等许多相关专业所需的课程。初等数论也是与中小学数学联系最紧密的课程之一。中小学研究性学习、课外数学兴趣小组的许多内容都可取自初等数论。初等数论在各类数学竞赛中占有十分重要的地位，以历届国际数学奥林匹克（IMO）试题为例，约四分之一的试题是主要用初等数论的方法、知识来解的，如果加上涉及到用初等数论知识来解的试题，那所占的比例达到一半左右。 初等数论看起来十分简单，它的主要定理可以表述得人人容易理解，但其证明却很不容易。事实上，数论中至今仍有许多没有解决的问题，这些问题对人类智慧产生极大的挑战，人们为解决这些问题所作的贡献，对数论及至整个数学的发展起了重要的推动作用。数论也是中国人擅长的学科，华罗庚、陈景润、王元、潘承洞等都在数论研究中取得重要成果。 二、课程目标与基本要求 本课程全面系统地阐述了整除、不定方程、同余理论、同余方程、指数与原根、素数分布的初等结果、数论函数等初等数论的主要内容。通过本课程的学习，应使学生掌握为进一步提高专业知识水平所必需的数论基本理论和基本方法，为一些后继课程的学习与实际应用打下良好的基础，并培养学生良好的运算和逻辑思维能力。学完本课程后，学生必须掌握初等数论的基本算法，会解计算题；理解初等数论的体系及定理的证明，会证一些不太复杂的证明题；了解初等数论的广泛应用。 三、与本专业其他课程的关系 初等数论是数学中“理论与实践”相结合得最完美的基础课程，近代数学中许多重要思想、概念、方法和技巧都是从对整数性质的深入研究而不断丰富和发展起来的。数论在计算机科学等许多学科，以及离散数学中所起的日益明显的重要作用也绝不是偶然的。数学分析、高等代数及抽象代数是初等数论的先修课程，初等代数研究、竞赛数学、数学方法论等是初等数论的后继课程。 第二部分 考核内容与考核目标 第一章 整 除 一、学习目的与要求 整除理论是初等数论的基础，它是对在小学就学过的整数的算术，主要是涉及除法运算的内容，作抽象、系统的总结，看起来似乎很简单，但它的内涵却十分重要而深刻。本章的学习目的是使学生掌握整除的基本理论、方法与技巧，深刻理解算术基本定理及其重要性，为后面的学习打下坚实的基础。要求学生掌握整除的概念与性质、最大公约数最小公倍数的概念与性质；熟练掌握辗转相除法与最大公约数最小公倍数的求法；理解算术基本定理及其证明。 二、考核知识点与考核目标 （一）本章的重点内容是素数与算术基本定理 识记：素数，合数，算术基本定理 理解：素数的概念与性质，素数的个数，算术基本定理的证明 应用：是的正除数的充要条件，除数函数，除数和函数，的计算公式 （二）本章的次重点内容是辗转相除法与最大公约数理论 识记：约数，最大公约数，带余数除法的算法，辗转相除法的算法 理解：最大公约数的概念与性质，建立最大公约数理论的三个途径 应用：最大公约数的求法 （三）本章的一般内容是整数、整除、最小公倍数、整数部分，容斥原理 识记：整数，整除，公倍数，最小公倍数，容斥原理， 理解：整除的概念与性质，最小公倍数的性质，最小公倍数与最大公约数的关系 应用：的性质，的分解式，的计算公式 第二章 不定方程（Ⅰ） 一、学习目的与要求 不定方程是初等数论中的一个十分重要的课题，本章讨论最简单的不定方程。本章的学习目的是使学生掌握简单不定