“初等数论初步”简介
“初等数论初步”简介
初等数论是研究整数的性质和不定方程(组)的整数解的一门学问,它与几何学是最古老的两个数学分支。初等数论中至今仍有许多没有解决的问题,如哥德巴赫(Goldbach)问题,孪生素数猜想,奇完全数的存在性问题等,它们对人类智慧产生了极大挑战。人们在解决一些初等数论问题的过程中所作的贡献,对数论乃至整个数学的发展起了重要的推动作用,产生了一些直接与数学有关的新的重要数学分支。初等数论在计算机科学和信息工程中有许多重大的实际应用。在本专题中,同学们将通过具体的问题,学习初等数论的一些基本知识,如有关整数和整除的知识,用辗转相除法求解一次同余方程(组)和简单的一次不定方程等,初等数论中蕴含的一些思想方法,以及我国古代数学在初等数论的研究方面取得的一些重要成就。
一、内容与课程学习目标
本专题的学习初等数论的一些基本知识,具体包括:整数的整除、同余与同余方程、一次不定方程和数论在密码中的应用四部分内容。通过本专题的学习,要引导学生:
1.通过实例,认识带余除法,理解同余和剩余类的概念及意义,探索剩余类的运算性质(加法和乘法),并且理解它的实际意义。体会剩余类运算与传统数的运算的异同(会出现零因子)。
2.理解整除、因数和素数的概念,了解确定素数的方法,如埃拉托斯特尼(Eratoshenes)筛法,知道素数有无穷多个。
3.了解十进制表示的整数的整除判别法,探索整数能被3,9,11,7等整除的判别法。会检查整数加法、乘法运算错误的一种方法,如弃九验算法。
4.通过实例,探索利用辗转相除法求两个整数的最大公约数的方法,理解互素的概念,并能用辗转相除法证明:若a能整除bc,且a,b互素,则a能整除c。探索公因数和公倍数的性质。了解算术基本定理。
5.通过实例,理解一次不定方程的模型,利用辗转相除法求解简单的一次不定方程。并尝试写出算法的程序框图,在条件允许的情况下上机实现。
6.通过实例(如物不知其数问题),理解一次同余方程组的模型。
7.理解大衍求一术和孙子定理的证明。
m-1φ(m)8.理解费马小定理(当m是素数时,a≡1(mod m))和欧拉定理(a≡1(mod m),
其中φ(m)是1,2, ,m-1中与m互素的数的个数)及其证明。
9.了解数论在密码中的应用——公开密钥。
二、内容安排
初等数论初步第一讲 整数的整除 §1.1 整除 一、数论中的著名问题: 数论中的著名问题:数论在数学中的地位是独特的,高斯曾经说过“ 数论在数学中的地位是独特...
1/2 《初等数论初步》习题 2 初等数论初步》 贾祥雪 2.1 同余及其基本性质 1.证明:设 d ≥ 1 , d m , a ≡ b(mod m ) ,则 a ≡ b(mod ...
高中数学选修教材4-6初等数论初步_高三数学_数学_高中教育_教育专区 暂无评价0人阅读0次下载举报文档 高中数学选修教材4-6初等数论初步_高三数学_数学_高中...
初等数论初步习题1 - 1/3 《初等数论初步》习题 1 初等数论初步》 贾祥雪 1.1 整除 1.证明: (1)若 a
湖南师范大学 硕士学位论文 关于高中新教材《初等数论初步》的教学研究 姓名:刘小妹 申请学位级别:硕士 专业:课程与教学论·数学 指导教师:叶军 20090501 ...
素养奠定基础, 并且能够使将来要从事中 学数学教学的教师把握好初等数论初步的...由于在高等代数中介绍了多项式的整除性及辗 转相除法, 因此在讲解整数的整除...
三、小学初等数论初步教学的概况 在小学数学学习过程中,初等数论的知识和思想 ...作者简介:刘颖(1969~),女,辽宁北镇人,哈尔滨学院教育科学学院副教授,硕士,...
初等数论初步(1) 17页 2财富值 第4章初等数论1 7页 2财富值 第1章 初等数论 17页 5财富值 初等数论答案1 18页 免费 初等数论初步习题1 3页 免费 第...
《初等数论》第三版习题解答_数学_高中教育_教育专区。今日推荐 ... 初等数论初步习题1 3页 免费 闵嗣鹤严士健初等数论部... 5页 免费 王进明...
初等数论_习题解答 19页 1下载券 初等数论习题答案 10页 1下载券 初等数论初步习题1 3页 免费 初等数论习题解答 6页 1下载券 初等数论课后习题答案 10页 1...
热门文档