初等数论教学大纲 2.doc

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