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

课程名称：初等数论（Elementary Number Theory） 初等数论课程是数学与应用数学专业的一门选课。数学与应用数学专业的学生学习一些初等数论的基础知识可以加深对数的性质的了解与认识，便于理解和学习与其相关的一些课程。通过这门课的学习，使学生获得关于整数的整除性、不定方程、同余式、原根与指标及简单连分数的基本知识，掌握数论中的最基本的理论和常用的方法，加强他们的理解和解决数学问题的能力，为今后的学习奠定必要的基础。6 6 6 6 8 合 计 32 三、教学目的与要求 初等数论是研究整数性质的一门学科，历史上遗留下来没有解决的大多数数论难题其问题本身容易搞懂，容易引起人的兴趣，但是解决它们却非常困难。本课程的目的是简单介绍在初等数论研究中经常用到的若干基础知识、基本概念、方法和技巧。通过本课程的学习，使学生加深对整数的性质的了解，更深入地理解初等数论与其它邻近学科的关系。理解整数整除、公因子、公倍数的概念及相关性质，理解剩余定理，熟练掌握用剩余定理求最大公因子、最小公倍数的方法。 　　2、理解素数与合数的概念、素数的性质，理解整数的素数分解定理，会用筛法求素数。 3、了解函数[x]与{x}的概念、性质，n!的素数分解、组合数为整数的性质。 　　 2、最大公约数与辗转相除法 　　 3、整除的进一步性质及最小公倍数 　　 4、质数、算术基本定理 （1）质数与性质；（2）算术基本定理；（3）筛法。 5、函数[x]，{x}及其在数论中的一个应用 （1）[x]，{x}与性质；（2）n!中素因子的指数。 第二章 不定方程（ 6学时 ） 目的要求： 1、了解二元一次不定方程解的形式、二元一次不定方程有整数解的条件，熟练掌握利用剩余定理（辗转相除法）求二元一次不定方程的方法。 　　2、知道多元一次不定方程有解的条件，会求解简单的多元一次不定方程。 1、同余的概念及性质 　　整数同余的概念、同余的基本性质，整数具有素因子的条件，利用同余简单验证整数乘积运算的结果。 　　2、剩余系、完全剩余系 　　剩余系、完全剩余系的概念，判断剩余系的方法，欧拉函数的定义及性质。 　　3、欧拉定理及其应用 欧拉定理、Fermat小定理，循环小数的判定条件。、 　　同余式的定义，一次同余式有解的条件，求解同余式。 　　、 　　中国剩余定理，中国剩余定理的应用，求解同余式方程组。 　　、 　　判断高次同余式的解个数，解高次同余式的方法，模整数同余式与模素数同余式的关系，求解简单的（3、4次）同余式。 　　、 素数模同余式的次数化简，Wilson定理，同余式的次数与解数的关系，n次同余式有n个解的条件。、　　、　　、　　、、　　、　　、　　、