初等数论教学大纲

合集下载

初等数论教学大纲

初等数论教学大纲

初等数论教学大纲初等数论教学大纲数论是数学的一个分支,研究整数的性质和整数之间的关系。

作为初等数学的重要组成部分,初等数论是培养学生逻辑思维和数学思维的重要途径之一。

本文将讨论初等数论教学的大纲和内容,帮助学生更好地理解和掌握数论知识。

一、引言在引言部分,可以简要介绍数论的起源和发展,以及数论在现实生活中的应用。

例如,数论在密码学、编码理论等领域中起着重要作用,引发学生对数论的兴趣。

二、整数的性质在这一部分,可以讨论整数的基本性质,如整数的奇偶性、整数的因子和倍数等。

通过例题的引导,学生可以理解整数的基本概念和性质,并能够灵活运用。

三、整数的因数分解整数的因数分解是数论中的重要概念之一。

在这一部分,可以介绍质数和合数的概念,并讨论如何对一个合数进行因数分解。

通过实例的引导,学生可以学会找出一个数的所有因数,并将其分解为质数的乘积。

四、最大公约数和最小公倍数最大公约数和最小公倍数是初等数论中的重要概念。

在这一部分,可以介绍最大公约数和最小公倍数的定义,并讨论如何求解最大公约数和最小公倍数。

通过例题的引导,学生可以掌握求解最大公约数和最小公倍数的方法和技巧。

五、同余与模运算同余与模运算是数论中的重要概念,也是数论应用的基础。

在这一部分,可以介绍同余的概念和性质,并讨论模运算的基本规则。

通过实例的引导,学生可以理解同余和模运算的应用,并能够解决与同余相关的问题。

六、费马小定理和欧拉定理费马小定理和欧拉定理是初等数论中的重要定理。

在这一部分,可以介绍费马小定理和欧拉定理的概念和证明,并讨论它们在数论中的应用。

通过例题的引导,学生可以理解和应用费马小定理和欧拉定理解决问题。

七、素数与素数定理素数是数论中的重要概念,也是数论研究的核心之一。

在这一部分,可以介绍素数的定义和性质,并讨论素数定理的概念和证明。

通过实例的引导,学生可以理解素数的特点和分布规律,并能够解决与素数相关的问题。

八、进一步拓展在这一部分,可以介绍数论在其他数学领域的应用,如代数、几何等。

《初等数论》教学大纲2024

《初等数论》教学大纲2024

引言概述:初等数论是数学的一个重要分支,它研究整数的性质和关系,是一门基础性的课程。

本文旨在为《初等数论》课程的教学制定一份详细的大纲,以帮助教师合理安排教学内容,提高教学效果。

正文内容:一、素数与合数1.素数的定义与性质素数的定义:只能被1和自身整除的正整数。

2.合数的定义与性质合数的定义:不是素数的正整数。

二、因数与倍数1.因数的概念因数的定义:能整除一个数的整数。

因子的分类:负因数、正因数、真因数。

2.最大公因数与最小公倍数最大公因数的定义与性质:两个数公共因子中最大的一个。

最小公倍数的定义与性质:两个数公共倍数中最小的一个。

三、整数的整除性与除法算法1.整除的概念与性质整除的定义:一个数能够被另一个数整除。

整除的性质:整数除法原则、整数的对称性。

2.整数的除法算法除法算法的步骤与原理:用减法、用乘法、整数除法算法的应用。

四、余数与模运算1.余数的概念与性质余数的定义:做除法时除不尽的部分。

余数的性质:余数的范围、余数的基本性质。

2.模运算的概念与性质模运算的定义:对于整数a和正整数n,a与n的商所得的余数。

模运算的性质:模运算的加法、减法和乘法规则。

五、同余与模运算应用1.同余的定义与性质同余的定义:对于整数a、b和正整数n,当a与b对n取余相等时,称a与b模n同余。

同余的性质:同余的传递性、同余的运算性质。

2.模运算的应用模运算在代数方程中的应用:线性同余方程、模运算的性质在方程求解中的应用。

总结:本文从素数与合数、因数与倍数、整除性与除法算法、余数与模运算以及同余与模运算应用等五个大点进行阐述。

通过这些内容的学习,学生将能够了解整数的性质和关系,理解数论的基本原理,为后续数学学习打下坚实的基础。

教师在教学过程中,应注重拓展学生的数学思维、培养其解决问题的能力,并结合实际生活和其他数学知识进行应用。

通过系统的教学大纲指导,教师能够更好地组织教学内容,提高学生的学习效果。

初等数论教学大纲

初等数论教学大纲

初等数论教学大纲一、课程简介初等数论是数学中的重要分支之一,研究的是自然数的性质与关系。

本课程旨在培养学生的数论思维能力和逻辑思维能力,提高他们的问题解决能力和数学推理能力。

二、教学目标1. 掌握初等数论的基本概念,如素数、合数、互质等。

2. 熟悉常见数论问题的解决方法,如质因数分解、最大公因数与最小公倍数的求法等。

3. 理解和运用模运算的概念和性质,解决相关数论问题。

4. 掌握费马小定理和欧拉定理的应用,解决与其相关的数论问题。

5. 培养学生的数论证明能力,培养其逻辑思维和数学推理能力。

三、教学内容1. 自然数的性质与关系- 质数与合数- 整除性与约数- 互质关系与最大公因数2. 质因数与分解定理- 质因数分解- 最大公因数与最小公倍数 - 公因数与公倍数3. 模运算- 同余等价关系- 同余方程- 中国剩余定理4. 费马小定理与欧拉定理- 费马小定理的证明与应用 - 欧拉函数的定义与性质- 欧拉定理的证明与应用5. 整数的奇妙性质- 数字根与数位- 数字平方舞蹈- 数字阶梯问题- 尼科彻斯定理四、教学方法1. 讲述法:结合实例,详细解释数论概念和原理,引导学生理解与掌握。

2. 分组讨论:将学生分成小组,互相讨论和解决数论问题,促进合作学习和思维碰撞。

3. 课堂练习:布置一些基础练习题和拓展题,提高学生的问题解决能力和应用能力。

4. 数论证明:鼓励学生进行数论定理的证明,培养其逻辑思维和数学推理能力。

五、评估方式1. 平时成绩:包括课堂表现、作业完成情况等。

2. 期中考试:针对课程的基础知识进行测试。

3. 期末考试:综合考察学生对数论概念、原理和问题解决方法的理解与应用能力。

六、教材与参考书主教材:《初等数论》辅助教材:《数论引论》、《数论简史》七、教学进度安排根据教学计划,完成课程内容的讲解和练习,及时反馈学生学习情况,根据实际情况进行调整。

八、教学辅助手段使用黑板、白板等教学工具进行讲解和演示,辅助教学工具包括投影仪、计算器等。

初等数论教学大纲(本科)

初等数论教学大纲(本科)

初等数论教学大纲(本科)哈尔滨师范大学数学系初等数论(本科) 教学大纲说明《初等数论》是师范本科学校数学与应用数学专业的一门重要专业课,数学与应用数学专业的学生学习一些初等数论的基础知识可以加深对数的性质的了解与认识,便于理解和学习与其相关的一些课程。

是在学生进入四年级后开设的一门课程。

通过对《初等数论》的教学,使学生掌握初等数论的最基本的内容,使学生在掌握其基本理论的同时为从事中学数学竞赛工作提供宏观理论的积累,初等数论是研究整数最基本的性质,是一门重要的数学基础课。

初等数论开设的目的:通过这门课的学习,使学生获得关于整数的整除性、不定方程、同余式、原根与指标及不定方程的基本知识,掌握数论中的最基本的理论和常用的方法,加强他们的理解和解决数学问题的能力,为今后的学习奠定必要的基础。

1、国际奥林匹克数学竞赛中所占初等数论内容很多,学好初等数论对于培养学生进行奥林匹克数竞赛的培训工作提供理论的知识储备。

2、培养学生初步的科研能力,因为初等数论是数学中理论与实践结合得最完美的基础课程,近代数学中的很多数学思想、概念、方法与技巧都是从整数的性质的深入研究而不断丰富和发展起来的。

确定《初等数论》的教学内容应依据初高中教学实际,立足于培养学生的数学思想、方法和技巧,掌握竞赛数学中初等数论的主要理论和进一步提高和学习的基本理论,因而整个课程分为整除、同余、同余式、不定方程和原根指标几部分。

这样处理有助于形成学生完善的数学知识结构,进而从根本上提高学生的素质。

根据教学计划规定,本课程教学时数为48学时,其中讲授课和习题课共48学时,本课程安排在第七学期,周学时4,具体分配如下:1.整除12学时;2.同余8学时;3.同余方程18学时;4.不定方程4学时;5.原根和指标5学时。

大纲内容一、整除(一)教学目的通过本章的教学,使学生掌握整除的性质、带余数除法、辗转相除法,掌握最大公因数和最小公倍数的基本理论,熟练掌握算术基本定理,除数和函数和完全数的概念,掌握函数[x]、{x}基本理论。

初等数论教学大纲

初等数论教学大纲

初等数论教学大纲一、引言A. 数论的定义和背景B. 数论在数学中的重要性和应用领域C. 本教学大纲的目的和结构概述二、基础知识A. 自然数、整数、有理数和实数的定义和性质回顾B. 互质数和最大公因数的概念和计算方法C. 数学归纳法的原理和应用三、质数与素数A. 质数和素数的概念区别B. 质数的性质和判断方法C. 素数分解和唯一分解定理D. 质数在现代密码学中的应用四、同余与模运算A. 同余关系的定义和性质B. 模运算的基本运算法则C. 同余方程的解法和应用D. 中国剩余定理的概念和应用五、数字分割和循环小数A. 数字分割的定义和基本性质B. 循环小数的概念和判定方法C. 分数与循环小数之间的转换D. 无理数的性质和证明方法六、公约数与公倍数A. 公约数和公倍数的定义和性质B. 欧几里得算法的原理和应用C. 互质数的判定方法和应用D. 最小公倍数和最大公约数的计算方法七、数论函数与数论恒等式A. 欧拉函数和莫比乌斯函数的定义和性质B. 数论函数的计算方法和应用C. 数论恒等式的证明方法和应用八、素数分布定理和算术函数A. 素数分布的基本规律和研究方法B. 算术函数的定义和性质C. 算术函数在数论中的应用九、数论应用举例A. 数论在密码学中的应用举例B. 数论在编码和解码中的应用举例C. 数论在数学竞赛中的应用举例D. 数论在实际问题中的应用举例十、总结与展望A. 数论教学内容的回顾和总结B. 数论研究领域的发展趋势和前景展望C. 数论在其他数学学科中的重要性和应用前景D. 对学生的建议和学习方法分享十一、参考文献以上是初等数论教学大纲的框架,旨在帮助学生全面理解数论的基本概念和应用,培养解决数论问题的能力。

教学过程中,可适当结合具体例题和实际问题进行讲解和讨论,提高学生的数学思维和分析问题的能力。

同时,鼓励学生参与数论领域的研究和应用,拓宽数学的视野和应用领域。

初等数论课程教学大纲

初等数论课程教学大纲

《初等数论》教学大纲课程名称:初等数论 Elementary Number Theory课程性质:专业必修课学分:3总学时:48 理论学时:48适用专业:数学与应用数学先修课程:中学数学、高等代数、数学分析、解析几何一、教学目的与要求:初等数论是数学与应用数学本科专业的专业基础课。

初等数论是研究整数的基本性质和方程(组)整数解的一个数学分支。

数学与应用数学专业开设本课程的目的在于使学生孰悉数论的初步理论、掌握数论的最基本方法,为今后学习相关课程打下必要的基础。

因此,在教学中要求:(1)对初等数论的基本内容作系统讲授;(2)注意数论与其它数学分支的联系与应用;(3)简要介绍一些数论的近代成就及我国数学家在数论方面的贡献。

二、教学内容与学时分配:三、各章节主要知识点与教学要求:第一章整除理论(15学时)第一节整除定义及其基本性质第二节最大公因数与最小公倍数第三节素数第四节算术基本定理本章重点:整除、公因子、素数的概念及性质,剩余定理,求最大公因子的方法,整数的素数分解定理。

最大公因数的性质及应用,算术基本定理的证明及应用。

本章难点:定理的证明处理方法,定理的灵活运用。

本章教学要求:理解整数整除、公因子、公倍数的概念及相关性质,理解剩余定理,熟练掌握用剩余定理求最大公因子、最小公倍数的方法。

理解素数与合数的概念、素数的性质,理解整数的素数分解定理,会用筛法求素数。

了解函数[x]与{x}的概念、性质,n!的素数分解、组合数为整数的性质。

第二章不定方程(9学时)1.一次不定方程2.勾股数3. 费尔马问题介绍本章重点:二元一次不定方程解的形式,二元一次不定方程有整数解的条件,利用剩余定理(辗转相除法)求二元一次不定方程的解。

本章难点:多元不定方程有整数解的判定及求解。

本章教学要求:了解二元一次不定方程解的形式、二元一次不定方程有整数解的条件,熟练掌握利用剩余定理(辗转相除法)求二元一次不定方程的方法。

知道多元一次不定方程有解的条件,会求解简单的多元一次不定方程。

初等数论教学大纲

初等数论教学大纲

初等数论教学大纲一、课程简介初等数论是数学的一门重要分支,主要研究整数的性质和结构。

通过对初等数论的学习,学生可以更深入地理解整数及其关系,培养数学逻辑思维和问题解决能力。

本教学大纲旨在提供一份全面的教学计划,帮助学生掌握初等数论的基本概念和方法。

二、教学目标1、理解整数的概念、性质和运算;2、掌握因数分解和质数判断的方法;3、理解最大公约数和最小公倍数的概念及其计算方法;4、掌握分数及其性质,了解分数分解的方法;5、理解代数方程及其解法,掌握二次方程的解法;6、培养学生对数学的兴趣和解决问题的能力。

三、教学内容1、整数的概念和性质a.整数的定义和分类b.整数的运算规则c.数的表示方法2、因数分解和质数判断a.因数分解的方法b.质数判断的方法3、最大公约数和最小公倍数a.最大公约数的定义和计算方法b.最小公倍数的定义和计算方法4、分数及其性质a.分数的定义和分类b.分数的运算规则c.分数的约分和通分5、二次方程及其解法a.二次方程的定义和分类b.二次方程的解法6、其他代数方程的解法介绍a.一元一次方程的解法b.一元二次方程的解法c.高次方程的解法简介7、数论在密码学中的应用介绍a. RSA算法简介b.其他密码学应用简介8、数论在其他领域的应用介绍a.数论在计算机科学中的应用b.数论在物理学中的应用等9、数论的历史和发展简介a.数论的起源和发展历程b.数论在现代数学中的应用及发展前景10、初等数论与中学数学的与区别分析。

在数学的学习中,数论是一个非常重要的分支,它研究的是数的性质和规律。

在大学数学中,初等数论是数论的基础课程,它主要包括了以下几个方面的内容:整除性理论:整除性理论是数论的基础,它主要研究的是整数之间的除法性质。

通过研究素数和分解定理,我们可以更好地理解整数的内部结构和性质。

同余理论:同余理论是数论的核心内容之一,它主要研究的是整数之间的同余关系。

通过研究同余方程和模逆元,我们可以解决许多与整数相关的问题。

初等数论教学大纲师范类

初等数论教学大纲师范类

初等数论教学大纲师范类初等数论是师范类教学中的一门重要课程,它是培养学生数学思维和解决问题能力的基础。

本文将从初等数论的教学目标、教学内容和教学方法三个方面来探讨初等数论教学的重要性和特点。

一、初等数论教学的目标初等数论教学的目标是培养学生对数学的兴趣和热爱,提高他们的数学思维和解决问题的能力。

通过学习初等数论,学生能够了解数论的基本概念和性质,掌握数论中的常用方法和技巧,培养他们的逻辑思维和数学推理能力,为将来学习高等数学和应用数学打下坚实的基础。

二、初等数论教学的内容初等数论的教学内容包括素数与合数、最大公约数与最小公倍数、同余与模运算、整数的性质等。

通过学习这些内容,学生可以了解到数论在实际生活中的应用,如密码学、编码理论等。

同时,初等数论的教学内容也涉及到一些数学思想和方法的培养,如数学归纳法、反证法等。

这些内容不仅可以提高学生的数学思维能力,还可以培养他们的逻辑思维和解决问题的能力。

三、初等数论教学的方法初等数论的教学方法应注重培养学生的自主学习能力和合作学习能力。

教师可以通过讲解、示范和引导等方式来帮助学生理解数论的概念和性质,同时也要鼓励学生自主思考和解决问题。

在教学过程中,教师还可以组织学生进行小组讨论和合作学习,让学生们互相交流和分享自己的思考和解题方法,从而提高他们的合作学习能力和解决问题的能力。

此外,初等数论的教学方法还应注重培养学生的数学建模能力。

教师可以通过实际问题的引入,让学生运用数论的知识和方法来解决实际问题,培养他们的数学建模能力和解决实际问题的能力。

这不仅可以增加学生对数论的兴趣和热爱,还可以提高他们的数学思维和解决问题的能力。

综上所述,初等数论教学在师范类教学中具有重要的地位和作用。

通过初等数论的学习,学生可以培养数学思维和解决问题的能力,为将来学习高等数学和应用数学打下坚实的基础。

因此,教师应注重培养学生的自主学习能力和合作学习能力,注重培养学生的数学建模能力,通过实际问题的引入来激发学生对数论的兴趣和热爱。

初等数论教学大纲

初等数论教学大纲

初等数论教学大纲一、引言初等数论作为数学的一个分支,主要研究自然数的性质和整数运算的规律。

本教学大纲旨在帮助学生全面了解初等数论的基本概念,并培养他们解决数论问题的能力。

二、基础知识1. 自然数和整数的概念及性质:自然数和整数的集合,自然数的顺序关系,整数的正负性质等。

2. 素数和合数的概念:素数和合数的定义,素数的性质和判定方法。

3. 最大公约数和最小公倍数的概念:最大公约数和最小公倍数的定义,欧几里德算法等相关知识。

三、初等数论应用1. 同余关系:同余关系的定义和性质,同余关系在整数运算中的应用。

2. 费马小定理和欧拉定理:费马小定理和欧拉定理的表述和应用,与同余关系的关联。

3. 数论函数:数论函数的定义和性质,欧拉函数和莫比乌斯函数的应用。

四、数的表示与分解1. 奇数和偶数的性质:奇数和偶数的定义,奇数和偶数的性质和运算规律。

2. 因数分解:正整数的因数分解定理,质因数分解及其应用。

3. 有理数和不可约分数:有理数和不可约分数的定义和性质,分数的运算规律。

五、数论定理与证明1. 质数无穷性:证明质数有无穷多个的数论定理及其证明过程。

2. 正整数平方和定理:证明正整数可以表示为两个平方数之和的数论定理及其证明过程。

3. 费马大定理:费马大定理的表述和证明过程。

六、解决数论问题的方法和技巧1. 数论问题的特点:数论问题常见的特点和解题思路。

2. 数学归纳法:数论问题解决中常用的归纳法原理。

3. 递归思想:递归思想在数论问题中的应用。

七、实践与综合应用结合具体例子,综合运用前述的知识和技巧,解决实际数论问题。

八、教学评估和反馈通过课堂练习、小组讨论和个人作业等方式进行教学评估,并及时提供学生的学习反馈。

九、教学资源与参考书目推荐使用的教材和参考书目。

十、教学计划编排初等数论教学内容的时间安排和教学进度。

十一、教学方式采用多种教学方式,如讲授、讨论、实践等,激发学生的学习兴趣和参与度。

十二、总结通过初等数论的学习,学生将深入理解数学的本质和逻辑,增强数学思维和解决问题的能力。

初等数论大纲新新

初等数论大纲新新

《初等数论》教学大纲课程名称:初等数论课程编号: 0641011课程类别:专业必修课适用对象:数学与应用数学专业(4年制普通本科)总学时数: 54学分: 3一、课程性质和教学目标1.课程性质:“初等数论”课程是数学与应用数学专业必修的学科专业课课程,是近世代数等后续课程的基础,也为将来从事数论,代数学,组合数学及信息安全等方面研究的同学打下必要的数论基础。

它是研究整数性质的一门学科,历史上遗留下来没有解决的大多数数论难题其问题本身容易搞懂,容易引起人的兴趣,但是解决它们却非常困难。

数学与应用数学专业的学生学习一些初等数论的基础知识可以加深对数的性质的了解与认识,便于理解和学习与其相关的一些课程。

2.教学目标:通过本课程的学习使学生获得关于整数的整除性、不定方程、同余式、原根与指数的基本知识,掌握数论中的最基本的理论和常用的方法,加强他们的理解和解决数学问题的能力,为今后的学习奠定必要的基础。

通过本课程的学习,还能使学生加深对整数的性质的了解,更深入地理解初等数论与其它邻近学科的关系。

二、教学要求和教学内容第一章基础知识 12学时[教学要求]熟练掌握整除的性质及带余除法,熟练地计算最大公约数,最小公倍数,掌握素数的性质及唯一分解定理;熟练掌握一次不定方程的性质及其解法,掌握方程的解法,初步掌握一些不定方程的特殊解法;掌握连分数与有理数、无理数之间的关系,会求连分数的渐近分数,熟悉连分数的简单应用;理解抽屉原理与容斥原理,能用来解决某些简单问题。

[教学内容]● 讲授内容1.整数的整除性2.简单的不定方程3.简单连分数4.抽屉原理和容斥原理第二章同余 12课时[教学要求]熟练掌握同余的概念及其基本性质,熟悉同余的简单应用,掌握完全剩余系与缩系的性质;掌握欧拉定理、费马定理与威尔逊定理,并能熟练地运用;熟练掌握一元一次同余式、二元一次同余式和一元一次同余式组有解的充要条件及其解法、熟练掌握孙子定理;了解高次同余式解数的有关性质,掌握素数模与合数模的高次同余式的解法。

  1. 1、下载文档前请自行甄别文档内容的完整性,平台不提供额外的编辑、内容补充、找答案等附加服务。
  2. 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
  3. 3、如文档侵犯您的权益,请联系客服反馈,我们会尽快为您处理(人工客服工作时间:9:00-18:30)。

《初等数论》教学大纲
Elementary number theory
一、本大纲适用专业
数学与应用数学。

二、课程性质与目的
1. 课程目标
初等数论是数学与应用数学专业一门专业选修课。

通过这门课的学习,使学生获得关于整数的整除、不定方程、同余、原根与指数的基本知识,掌握数论中的最基本的理论和常用的方法,加强他们的理解和解决数学问题的能力,为今后的实际工作打下良好基础。

2. 与其它课程的关系
本课程是初等数学研究、C语言程序设计A,近世代数等课程的后续课程。

3. 开设学期
按培养方案规定的学期开设。

三、教学方式及学时分配
四、教学内容、重点
第一章整数的可除性
1. 教学目标
理解整数整除的概念、最大公约数的概念、最小公倍数的概念,掌握带余除法与辗转相除法;理解素数与合数的概念;理解和掌握素数的性质、整数关于素数的分解定理、素数的求法;掌握函数[x]和 {x} 的性质。

2. 教学内容
(1)整数整除、剩余定理:带余除法与辗转相除法;最大公约数的概念、性质及求最大公约数的方法;最小公倍数的概念、性质及最小公倍数的求法。

(2)素数与合数:素数与合数的概念、素数的性质、整数关于素数的分解定理、素数的求法;函数[x] {x} 的性质及其应用。

3. 教学方法
讲解教学。

4. 本章重点
辗转相除法,整数的素数分解定理。

5. 本章难点
求最大公因子的方法。

第二章不定方程
1. 教学目标
理解不定方程的概念,理解和掌握元不定方程有整数解的条件,会求一次不定方程的解。

2. 教学内容
(1)一次不定方程,多元一次不定方程的形式,多元一次不定方程有解条件,求简单的多元一次不定方程的解。

(2)二元一次不定方程有整数解的条件,求一次不定方程的解。

3. 教学方法
讲解教学。

4. 本章重点
多元一次不定方程有解条件,二元一次不定方程有整数解的条件。

5. 本章难点
不定方程的整数解的形式,求多元不定方程的整数解。

第三章同余、同余式
1. 教学目标
理解整数同余的概念,理解和掌握同余的基本性质、整数具有素因子的条件函数相关性质;理解剩余类与完全剩余系的概念,理解欧拉函数的定义及性质;掌握欧拉定理、费马定理、孙子定理。

2. 教学内容
(1)整数同余:整数同余的概念、同余的基本性质;整数具有素因子的条件;利用同余简单验证整数乘积运算的结果。

(2)剩余类与完全剩余系:剩余类与完全剩余系的概念;判断剩余系的方法;欧拉函数的定义及性质;欧拉定理、费马定理。

(3)同余式的基本概念、孙子定理。

3. 教学方法
讲解教学。

4. 本章重点
剩余系的判定,欧拉函数的定义及性质,中国剩余定理。

5. 本章难点
判断剩余系的方法,费马定理。

第四章二次剩余式与平方剩余
1. 教学目标
理解二次同余的概念,理解平方剩余与平方非剩余;理解和掌握勒让得符号的计算与应用。

2. 教学内容
(1)二次同余的概念与判定,单质数的平方剩余与平方非剩余。

(2)勒让得符号。

3. 教学方法
讲解教学。

4. 本章重点
勒让得符号的计算与应用。

5. 本章难点
勒让得符号的计算。

五、成绩考核
1. 考核方式
考查
2. 考核要求
考查以闭卷形式进行,占80%,平时作业和课堂考勤占20%。

六、教材和主要参考书目
1. 教材
[1] 闵嗣鹤、严士健, 《初等述论》(第二版), 高等教育出版社,2003年。

[2] 冯登国,裴定一,《密码学引论》,科学出版社,北京,1999年。

2. 主要参考书
[1] 潘承洞,潘承彪,《简明数论》,北京大学出版社,1998年。

[2] 卢开澄,《计算机密码学》(第2版),清华大学出版社,1998年。

[3] 钟诚,赵跃华等,《信息安全概论》,武汉理工大学出版社, 2003年。

相关文档
最新文档