《初等数论》教学大纲.PDFVIP

《初等数论》教学大纲 课程编码：110823 课程名称：初等数论 学时/学分：54/3 先修课程：《数学分析》、《高等代数》 适用专业：信息与计算科学 开设教研室：代数与几何教研 、课程性质与任务 1．课程性质：初等数论是信息与计算科学专业的一门专业必修课程。该课程是研究整 数性质和方程 （组）整数解的一门学科，也是一个古老的数学分支。初等数论是现代密码学 的一门基础课程，也是高等学校信息安全专业的一门重要的基础课。初等数论在计算技术、 通信技术等技术学科中也得到了广泛的应用。 2 ．课程任务：初等数论是信息与计算科学专业的一门重要的专业必修课，开设的目的 在于使学生熟悉和掌握数论的基础知识，基本理论和基本的解题技能技巧，培养学生的逻辑 思维能力，更深入地理解初等数论与其它邻近学科的关系，为进一步学习信息安全领域的其 它学科打下坚实的基础。 二、课程教学基本要求 初等数论是研究整数性质的一门学科，历史上遗留下来没有解决的大多数数论难题其问 题本身容易搞懂，容易引起人的兴趣，但是解决它们却非常困难。本课程的目的是简单介绍 在初等数论研究中经常用到的若干基础知识、基本概念、方法和技巧。 通过本课程的学习，使学生加深对整数的性质的了解，更深入地理解初等数论与其它邻 近学科的关系。 1. 有关定义、定理、性质等概念的内容按 “知道、了解和理解”三个层次要求；有关 计算、解法、公式和法则等方法的内容按 “会、掌握、熟练掌握”三个层次要求。 2. 本课程开设在第 5 学期，总学时 54，其中课堂讲授 54 学时，课堂实践 0 学时。教 学环节以课堂讲授为主，研制电子教案和多媒体幻灯片以及 CAI 课件，在教学方法和手段 上采用现代教育技术。 3. 成绩考核形式：期终成绩 （闭卷考试）（70%）＋平时成绩 （平时测验、作业、课堂 提问、课堂讨论等）（30％）。成绩评定采用百分制，60 分为及格。 三、课程教学内容 第一章 整数的可除性 1.教学基本要求 以带余除法为先导，以辗转相除法、最大公因数、最小公倍数和算术基本定理为主干、 讲授整除理论中最基本的性质。 2.要求学生掌握的基本概念、理论、原理 通过本章学习，使学生能准理解整数整除、公因数、公倍数的概念及相关性质，理解剩 余定理，熟练掌握用剩余定理求最大公因数、最小公倍数的方法。理解素数与合数的概念、 素数的性质，理解整数的素数分解定理，会用筛法求素数。了解函数[x]与{x}的概念、性质， n!的素数分解、组合数为整数的性质。 3.教学重点和难点 教学重点是最大公因数，互素的概念及性质，算数基本定理的应用；n( 2) 个整数的 n 最大公因数及将最大公因数表为原 个整数的倍数和的求法。教学难点是最大公因数的性质 及应用，算术基本定理的证明及应用。 4.教学内容 第一节 整除的概念、带余数除法 1. 整除的概念及性质 2. 奇、偶数的运算性质 3. 带余数除法定理 第二节 最大公因数与辗转相除法 1. 最大公因数的概念与性质 2. 求最大公因数的辗转相除法 第三节 整除的进一步性质及最小公倍数 1. 最大公因数( a,b) 为a,b 的倍数和 2. 互素的性质 3. 最小公倍数与最大公因数的关系 第四节 质数、算术基本定理 1. 质数的概念及性质 2. 算术基本定理及应用 3. 质数的分布 第五节 高斯函数[x], {x}及其在数论中的一个应用 1. 高斯函数[x], {x}的定义及性质 2. 求 n!的标准分解式 第二章 不