初等数论教学大纲 2.doc

初等数论教学大纲一、课程基本信息课 程 编 号：2102210课程中文名称：初等数论课程英文名称：elementary number theory课 程 类 型：任意选修课总 学 时：36 理论学时：36 实验学时： 课外学时：学 分： 2适 用 专 业：数学与应用数学（师范）先 修 课 程： 开 课 院 系：数学与信息学院二、课程性质和任务初等数论是研究整数性质的一门学科，它是高等师范院校数学与应用数学专业的一门基础课。本课程的任务是使学生系统地掌握初等数论的基本理论和方法，具有将初等数论中的思想方法和技巧用于解决中学数教学中遇到的问题的能力。三、课程教学目标在学完本课程之后，学生能够：（1） 熟练地掌握整数的整除理论、同余理论以及不定方程的基本理论（2） 对数有更深刻的认识（3） 能够解决中学数学尤其是中学数学竞赛中关于数论的常见问题（4） 了解公开密钥-RSA体制的工作原理和初步的密码知识。四、理论教学环节和基本要求（一）整数的整除性理论1、理解整数整除、公因子、公倍数的概念及相关性质，理解剩余定理，熟练掌握用剩余定理求最大公因子、最小公倍数的方法。2、理解素数与合数的概念、素数的性质，理解整数的素数分解定理，会用筛法求素数。3、了解函数x与x的概念、性质，n!的素数分解、组合数为整数的性质。4、掌握解决中学数学中关于整除问题的常用方法（二）不定方程1、了解二元一次不定方程解的形式、二元一次不定方程有整数解的条件，熟练掌握利用剩余定理（辗转相除法）求二元一次不定方程的方法。2、了解多元一次不定方程有解的条件，掌握解简单的多元一次不定方程的方法。3、了解不定方程的整数解的形式，掌握求形如的整数解的方法。4、 掌握解决中学数学中关于不定方程问题的常用方法（三）一元同余理论1、理解整数同余的概念及同余的基本性质，熟练掌握整数具有素因子的条件，会利用同余简单验证整数乘积运算的结果。2、理解剩余系、完全剩余系的概念，熟练掌握判断剩余系的方法，理解欧拉函数的定义及性质。3、了解欧拉定理、Fermat小定理，掌握循环小数的判定方法。4、理解公开密钥-RSA体制的工作原理5、理解同余式的定义，掌握一次同余式有解的条件，熟练掌握求解一次同余式。6、理解中国剩余定理，掌握中国剩余定理的简单应用，掌握求解简单同余式方程组的方法。7、了解高次同余式解的个数的判断方法，知道解高次同余式的方法，了解模整数同余式与模素数同余式的关系，掌握求简单的（3、4次）同余式解的方法。8、了解素数模同余式的次数化简、Wilson定理，了解同余式的次数与解的个数的关系，知道n次同余式有n个解的条件。9、掌握解决中学数学中关于同余问题的常用方法六、有关教学环节的说明（一）教学要求：整除理论以及简单的不定方程求解问题是初等数论中最基础，也是比较重要的一部分，但这部分内容，学生较为熟悉，因此除个别地方外，学生可以自学。课堂教学主要是通过大量例题的讲解，使学生加深对定义和定理的理解，学会解题的基本技巧，注意对逻辑推理的严密性，数学语言的规范性以及文字叙述准确性的基础训练。同余和同余方程的基础理论，是初等数论中的重要组成部分，是学生深入学习数论的基础，也是将来从事数论理论研究的基础。对这一部分的教学，要着重使学生充分理解概念、定义的内涵、掌握基本方法、了解重要结论以及应用这些知识去解决问题，因此，课堂教学以教师讲解为主，辅以学生的自学。对数论的应用，自学较为困难，因此因以课堂教学为主。（二）考核要求：（1）本课程每学期末应进行考试，成绩占总成绩的左右，平时成绩占总成绩的30。（2）期末考试一律准备、卷（含标准答案和评分标准），平行班考试卷统一。（3）本课程应建立试卷库，实行考教分离。七、学时分配章 次各教学环节学时分配小计讲授实验上机习题讨论课外备 注绪论22第一章：整数的整除性理论1212第二章：不定方程44第三章：一元同余理论1515期末考查3合 计3633八、教材及主要教学参考书目闵嗣鹤、严士健编. 初等数论.第三版.北京：高等教育出版社，2004年潘承洞、潘承彪著. 简明数论.第二版 北京：北京大学出版社，1998年执笔人：侯小华 教研室主任： 范永顺 教学院长（主任）：鲁东大学课程简介参考格式课 程 编 号：课程中文名称：初等数论课程英文名称：elementary number theory课 程 类 型：任意选修课内 容 概 要：本课程主要研究整数最基本的性质。讲授整数的整除性理论、同余式基本理论、不定方程的初步知识等，目的是使学生掌握初等数论的基本理论和基本方法，能较深入地、居高临下地处理中学数学教材的相关内容，具有将初等数论中的思想方法和技巧用于解决中学数