初等数论课程设计方案.docVIP

《初等数论》课程设计方案 主讲人：张和顺 教学目标设计 为了落实教育部批准的《关于广播电视大学开展人才培养模式改革和开放教育试点的报告》的精神，更好地实施“中央广播电视大学开放教育试点理学科数学类数学与应用数学专业（本科）教学计划”，搞好本课程的教学过程管理和教学支持服务工作，保证试点工作的教学质量，实现本专业培养目标，特制定《初等数论》课程设计方案。 一、课程的性质与任务 　　“初等数论”课程是中央广播电视大学数学与应用数学专业的一门限选课。数学与应用数学专业的学生学习一些初等数论的基础知识可以加深对数的性质的了解与认识，便于理解和学习与其相关的一些课程。 　　通过这门课的学习，使学生获得关于整数的整除性、不定方程、同余式、原根与指标及简单连分数的基本知识，掌握数论中的最基本的理论和常用的方法，加强他们的理解和解决数学问题的能力，为今后的学习奠定必要的基础。 二、课程的目的与要求 　　初等数论是研究整数性质的一门学科，历史上遗留下来没有解决的大多数数论难题其问题本身容易搞懂，容易引起人的兴趣，但是解决它们却非常困难。本课程的目的是简单介绍在初等数论研究中经常用到的若干基础知识、基本概念、方法和技巧。 　　通过本课程的学习，使学生加深对整数的性质的了解，更深入地理解初等数论与其它邻近学科的关系。 导学课时总数：课时具体内容：学习计划制定、学习方法推荐、媒体资源使用、各章重难点解析第一次：第1章—第章 第二次：第章—第章 第三次：第章─第章、课程的教学内容 （一）、整数的整除性理论 　　1、 整除性、公因数、公倍数 　　两个整数整除的概念、剩余定理；最大公因子的概念、性质及求最大公因子的方法；最小公倍数的概念、性质及最小公倍数的求法。 　　2、 素数与整数的素因子分解 　　素数与合数的概念、素数的性质、整数关于素数的分解定理、素数的求法（筛法）。 　　3、 函数[x]、{x}及其应用 　　函数[x]与{x}的概念、性质、n!的素数分解、组合数为整数的性质。 　　4、 抽屉原理 　　抽屉原理的简单与一般形式、抽屉原理在构造具有特殊性质整数方面的应用。 　　重点：整除、公因子、素数的概念及性质，剩余定理，求最大公因子的方法，整数的素数分解定理。 　　难点：函数[x]、{x}的概念及其应用。 （二）、不定方程 　　1、 二元一次不定方程 　　二元一次不定方程的形式，二元一次不定方程解的形式，二元一次不定方程有整数解的条件，利用剩余定理（辗转相除法）求二元一次不定方程的解。 　　2、 多元一次不定方程 　　多元一次不定方程的形式，多元一次不定方程有解的条件，求简单的多元一次不定方程的解。 　　3、 不定方程 　　不定方程 的整数解的形式，求形如 的整数解，Fermat大定理的简单介绍。 　　重点：二元一次不定方程解的形式，二元一次不定方程有整数解的条件，利用剩余定理（辗转相除法）求二元一次不定方程的解。 　　难点：不定方程 的整数解的形式，求解形如 的整数解。 （三）、一元同余理论 　　1、 同余的概念及性质 　　整数同余的概念、同余的基本性质，整数具有素因子的条件，利用同余简单验证整数乘积运算的结果。 　　2、 剩余系、完全剩余系 　　剩余系、完全剩余系的概念，判断剩余系的方法，欧拉函数的定义及性质。 　　3、 欧拉定理及其应用 　　欧拉定理、Fermat小定理，循环小数的判定条件。 　　4、 一次同余式 　　同余式的定义，一次同余式有解的条件，求解同余式。 　　5、 中国剩余定理 　　中国剩余定理，中国剩余定理的应用，求解同余式方程组。 　　*6、高次同余式 　　判断高次同余式的解个数，解高次同余式的方法，模整数同余式与模素数同余式的关系，求解简单的（3、4次）同余式。 　　*7、素数模的高次同余式 　　素数模同余式的次数化简，Wilson定理，同余式的次数与解数的关系，n次同余式有n个解的条件。 　　重点：剩余系的判定，欧拉函数的定义及性质，中国剩余定理，求解三次以下的同余式。 　　难点：剩余系的判定，中国剩余定理，模整数同余式与模素数同余式的关系。 （四）、平方剩余与原根 　　1、 二次同余式 　　二次同余式的一般形式，模整数同余与模素数幂同余的关系，平方剩余与平方非剩余的概念。 　　2、 单素数的平方剩余 　　单素数的平方剩余与平方非剩余的欧拉判定法，单素数的平方剩余与平方非剩余的个数。 　　3、 Legendre、Jacobi符号 　　Legendre符号的定义、性质，Jacobi符号的定义、性质，利用Legendre和Jacobi符号判断同余式的解的存在性。 　　4、 非素数模的二次同余式 　　非素数模的二次同余式有解的条件及解的个数。 　　5、 素数的平方和分解 　　对素数p讨论不定方程 有整数解的条件。