初等数论闵嗣鹤版课件.ppt
- 【下载声明】
1. 本站全部试题类文档,若标题没写含答案,则无答案;标题注明含答案的文档,主观题也可能无答案。请谨慎下单,一旦售出,不予退换。
2. 本站全部PPT文档均不含视频和音频,PPT中出现的音频或视频标识(或文字)仅表示流程,实际无音频或视频文件。请谨慎下单,一旦售出,不予退换。
3. 本页资料《初等数论闵嗣鹤版课件.ppt》由用户(晟晟文业)主动上传,其收益全归该用户。163文库仅提供信息存储空间,仅对该用户上传内容的表现方式做保护处理,对上传内容本身不做任何修改或编辑。 若此文所含内容侵犯了您的版权或隐私,请立即通知163文库(点击联系客服),我们立即给予删除!
4. 请根据预览情况,自愿下载本文。本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。
5. 本站所有资源如无特殊说明,都需要本地电脑安装OFFICE2007及以上版本和PDF阅读器,压缩文件请下载最新的WinRAR软件解压。
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 初等 数论 闵嗣鹤版 课件
- 资源描述:
-
1、第一章 整数的可除性一 初等数论及其主要内容 数论是研究整数性质的一门很古老的数学分支,其初等部分是以整数的整除性为中心的,包括整除性、不定方程、同余式、连分数、素数(即质数)分布 以及数论函数等内容,统称初等数论 (elementary number theory)。初等数论是数论中不求助于其他数学学科的帮助,只依靠初等的方法来研究整数性质的分支。自古以来,数学家对于整数性质的研究一直十分重视,初等数论的大部份内容早在古希腊欧几里德的几何原本(公元前3世纪)中就已出现。欧几里得证明了素数有无穷多个,他还给出求两个自然数的最大公约数的方法,即所谓欧几里得算法。我国古代在数论方面亦有杰出之贡献,
2、现在一般数论书中的“中国剩余定理”,正是我国古代孙子算经中的下卷第26题,我国称之为孙子定理。近代初等数论的发展得益於费马、欧拉、拉格朗日、勒让德和高斯等人的工作。1801年,德国数学家高斯集中前人的大成,写了一本书叫做算术探究,开始了现代数论的新纪元。高斯还提出:“数学是科学之王,数论是数学之王”。二 数论的发展 由于自20世纪以来引进了抽象数学和高等分析的巧妙工具,数论得到进一步的发展,从而开阔了新的研究领域,出现了代数数论、解析数论、几何数论等新分支。而且近年来初等数论在计算机科学、组合数学、密码学、代数编码、计算方法等领域内更得到了 广泛的应用,无疑同时也促进着数论的发展。我国近代:在
3、解析数论、丢番图方程,一致分布等方面有过重要贡献,出现了华罗庚、闵嗣鹤等一流的数论专家,其中华罗庚在三角和估值、堆砌素数论方面的研究享有盛名。特别是在“篩法”、歌德巴赫猜想方面的研究,已取得世界领先的优异成绩。陈景潤在1966年证明歌德巴赫猜想方面证明了”1+2”(一个大偶数可以表示为一个素数和一个不超过两个素数的乘积之和)三、几个著名数论难题 初等数论是研究整数性质的一门学科,历史上遗留下来没有解决的大多数数论难题其问题本身容易搞懂,容易引起人的兴趣,但是解决它们却非常困难。其中,非常著名的问题有:哥德巴赫猜想;费尔马大定理;孪生素数问题;完全数问题等。1742年,由德国中学教师哥德巴赫在教
4、学中首先发现的。1742年6月7日,哥德巴赫写信给当时的大数学家欧拉,正式提出了以下的猜想:一个大于6的偶数可以表示为不同的两个质数之和。陈景润在1966年证明了“哥德巴赫猜想”的“一个大偶数可以表示为一个素数和一个不超过两个素数的乘积之和”所谓的1+2,是筛法的光辉顶点,至今仍是“哥德巴赫猜想”的最好结果。1、哥德巴赫猜想:2、费尔马大定理:费马是十七世纪最卓越的数学家之一,他在数学许多领域中都有极大的贡献,因为他的本行是专业的律师,世人冠以“业余王子”之美称。在三百七十多年前的某一天,费马正在阅读一本古希腊数学家戴奥芬多斯的数学书时,突然心血来潮在书页的空白处,写下一个看起来很简单的定理。
5、经过8年的努力,英国数学家 安德鲁怀尔斯 终于在1995年完成了该定理的证明。)3(nzyxnnn方程 无非0整数解3、孪生素数问题 存在无穷多个素数 p,使得 p+2 也是素数。究竟谁最早明确提出这一猜想已无法考证,但是1849年法国数学家 Alphonse de Polignac 提出猜想:对 于任何偶数 2k,存在无穷多组以2k为间隔的素数。对于 k=1,这就是孪生素数猜想,因此人们有时把 Alphonse de Polignac 作为孪生素数猜想的提出者。不同的 k 对应的素数对的命名也很有趣,k=1 我们已经知道叫做孪生素数;k=2(即间隔为4)的素数对被称为 cousin prim
6、e;而 k=3(即间隔为 6)的素数对竟然被称为 sexy prime(不过别想歪了,之所以称为 sexy prime 其实是因为 sex 正好是拉丁文中的 6。)4、最完美的数完全数问题 下一个具有同样性质的数是28,28=1+2+4+7+14.接着是496和8128.他们称这类数为完美数.欧几里德在大约公元前350-300年间证明了:注意以上谈到的完全数都是偶完全数,至今仍然不知道有没有奇完全数。完美数又称为完全数,最初是由毕达哥拉斯的信徒发现的,他们注意到,数6有一个特性,它等于它自己的因子(不包括它自身)的和,如:6=1+2+3.若 是素数,则 是完全数 12 n)12(21nn 在培
7、养中学生思维能力方面大有作用。四、初等数论在中小学教育中的作用国际数学奥林匹克从1959年起到2002年已经举行了43届比赛,大致统计,在总共260道题目中,可以主要用初等数论知识来解及初等数论知识有关的约有82题,约占31.5%。第一节 整除的概念 带余数除法qabqabb a如果不存在整数 使得成立,则称 不被 整除,记为。2、整除的基本定理、整除的基本定理思考:逆命题是否成立?1、m|(ab)m|a,m|b2、m|(ab),m|am|bbmbamam|)(|,|定理2特例:m|a m|aq3 3、带余数除法、带余数除法4,00a bbqrabqrrbqr带余数除法的第二种表示定理若是两个
8、整数,其中,则存在着两个整数及,使得,成立,而且 及 是唯一的。,00,qZaq brab qrbbqq r证明分析:作整数序列,-3 b,-2 b,-b,0,b,2 b,3 b,则a必满足q ba(q+1)b,其中令可得到分和来讨论进一步证明的唯一性。4,02a bbbqrabqrrqrqr带余数除法的第三种表示(课后习题)定理若是两个整数,其中,则存在着两个整数及,使得,成立,而且当b是奇数时,及 是唯一的;当b是偶数时,及有可能是不唯一的。5,252313,1;52212,1abqrqr 例当时,可有()()(),即或()(),即222222,220000,qZbbbbqrq r证明分析
9、:作序列3 b2 bbb 2 b 3 b,-,-,-,0,bb则a必满足qa(q+1),其中分q为偶数时和;q为偶数时和来讨论 及 的存在性 进一步证明的唯一性。例例1 求当b=15时,a取下列数值时的不完全商和余数.1、a=81;2、a=-81;例例2(1)一个数除以2,余数可能为 ,所有的整数按被2除所得的余数分类可分为 .(2)一个数除以3,余数可能为 ,所有的整数按被3除所得的余数分类可分为 .(3)一 个 数 除 以 正 整 数 b,余 数 可 能为 ,所有的整数按被b除所得的余数分类可分为 .带余数除法的应用举例带余数除法的应用举例例例1 1 证明形如证明形如3n-13n-1的数不
10、是平方数。的数不是平方数。2,3,03(3)31,03.aZaqrrqrnr 证明:,而例例 2 2、任 意 给 出 的、任 意 给 出 的 5 5 个 整 数 中,必 有个 整 数 中,必 有 3 3 个 数 之个 数 之和被和被3 3整除。整除。5,1,5303,1,5iiiiia iaqrri证:设这 个数为,记,。分别考虑以下两种情形:15123123123),0120,1,23()33irrrrraaaqqq(若在中数,都出现,不妨设,此时可以被 整除。15123123123(),0120,123()33iiirrrrrrr raaaqqqr若在中数,至少有一个不出现,这样至少有3个
11、 要取相同的值,不妨设(或),此时可以被 整除。311,21dadaa例、设为奇数,证明:存在正整数使得0112,2,22(0)ajaaja证:考虑下面的 个数:,显然 不整除,2(0)2,(0)jjjjjjaq arra由带余除法,对每个,011,1aar rra因而 个余数仅可能取个值,因此其中必有两个相等。0()222(21)ikkiik ikirrikaa qq 设为,不妨设,因而有211k iadkiad 则有,取,则 就满足要求。0()222(21)ikkiik ikirrikaa qq 设为,不妨设,因而有011,1aar rra因而 个余数仅可能取个值,因此其中必有两个相等。例
12、4例6第二节第二节 最大公因数与辗转相除法最大公因数与辗转相除法1212121212,(2),=1,nnnnna aan nda aaa aaa aaa aa1、定义设是个整数,若整数 是它们之中每一个的因数,那么d就叫作的一个公因数。所有公因数中最大的一个叫最大公因数,记作(),若(),则说互质或互素。2 2、任意整数的最大公因数可转化为正整数来讨论、任意整数的最大公因数可转化为正整数来讨论3 3、下面先讨论两个非负整数的最大公因数、下面先讨论两个非负整数的最大公因数定理定理2 2、设、设b b是任一正整数,则(是任一正整数,则(i)0i)0与与b b的公因数就是的公因数就是b b的因数,反
13、之,的因数,反之,b b的因数也就是的因数也就是0 0与与b b的公因数。的公因数。(ii)(0,b)=b(ii)(0,b)=b2.1(0,)bbb推论若 是任一非零整数,则4 4、定理、定理3 3 设设a,b,ca,b,c是三个不全为零的整数,且是三个不全为零的整数,且a=a=bq+cbq+c其中q是非零整数,则a,b与b,c有相同的公因数,因而(a,b)=(b,c)思考:1、d|a,d|c时能否推出d|b?5、下面要介绍一个计算最大公约数的算法下面要介绍一个计算最大公约数的算法辗转辗转相除法,又称相除法,又称EuclidEuclid算法。它是数论中的一个重要算法。它是数论中的一个重要方法,
14、在其他数学分支中也有广泛的应用。方法,在其他数学分支中也有广泛的应用。定义定义 下面的一组带余数除法,称为辗转相除法。下面的一组带余数除法,称为辗转相除法。12221 0 brqrrr,111 0 babqrr,1 1 1 1 0 kkkkkkrr qrrr,,0a bb 设是整数,依次做带余数除法211 0 nnnnnnrrqrrr,1 111+0nnnnnrr qrr,。4,(,)nna ba brr定理若是任意两个正整数,则,是上式中最后一个不等于零的余数。4.1,(,)a ba b推论的公因数与的因数相同。1859,1573,(1859,1573)ab例1、求6 6、最大公因数的两个性
15、质、最大公因数的两个性质5,()(,)(,),(),1(,)(,)a bi mam bma b ma babiia baba ba b定理设是任意两个不全为零的整数,是任一正整数,则 若 是的任一公因数,则,特别 对于两个以上整数的最大公因数问题,不妨设121222331,(,),(,),(,).nnnna aana addaddad是任意 个正整数,令于是我们有2142143nnn例、证明:若 是正整数,则是既约分数。214,143)(71,143)nnnn证明:因为((71,72)(71,1)1nnn所以,命题得证。第三节 整除的进一步性质及最小公倍数0000(,),ka baxbyxya
16、 bra b第二节习题第二题要求证明成立,其中的 和 与的关系如何?进一步,辗转相除法中任意 与的关系又如何?2.1,(,)a bstasbta b推论若是任意两个不全为零的整数,则存在两个整数,使得22172 65,2,5qr 3361 5 1,1,1qr 3(125,17)1r由定理得例例 用辗转相除法求(125,17),以及x,y,使得 125x 17y=(125,17)。解 做辗转相除法:111257 176,7,6qr01231,7,2 7 115,1 15722,PPPP 01230,1,2 1 02,1 2 13,QQQQ 3 1333(1)3,(1)22,xQyP 取125 3
17、+1722(-)=(125,17)=1则2,(,)1,)(,)(,),a b ca cab cb ciiab cb cb c定理、若是三个整数,且,则(i)与有相同的公因数,(上面假定了至少有一不为零。2.1(,)1,.a cc abc b推论、若,则1212121 22.2,)1nmnma aab bba aa bbb推论、设及,是任意两组整数,若前一组中任一整数与后一组中任一整数互质,则(121212,(2),nnna aan ndna aaa aa定义设是个整数,若整数 是这 个数的倍数,则d就叫作的一个公倍数。所有公倍数中最小的一个叫最小公倍数,记作。12123,.nna aaaaa定
18、理,(),.,(,)a ba ba bii a baba ba ba baba b定理4设是任意两个正整数,则(i)的所有公倍数就是的所有倍数;的最小公倍数等于以它们的最大公因数除它们的乘积所得的商,即=特别地,当()=1,则=对于两个以上整数的最小公倍数问题,不妨设121222331,.nnnna aana ammammam是任意 个正整数,令于是我们有1212,.nnna aana aam定理5是 个正整数,则 注:多项式的带余除法类似于整数的带余除法第四节 质(素)数 算术基本定理一、质(素)数一、质(素)数1、定义 一个大于1的整数,如果它的正因数只有1及它本身,就叫做质数(或素数);
展开阅读全文