整数问题-绪论课件.pptVIP

整数问题 —绪论 亲爱的老师，欢迎您. * 人们对整数性质的研究开始很早,随着数的范围的扩充，人们对数的性质的研究也越来越深入，并逐渐形成了数学的一个分支——数论. 德国19世纪大数学家克罗内克(Kronecker)说过： 正整数是神创造的，其余的数才是人创造的. 数论主要的研究对象是整数,尤其是正整数， 正整数是最深刻,最复杂,最难以琢磨的一类数. * 数论 就是关于数的理论. 数学 就是关于数的学问. 高斯(Gauss)就曾说过： 数学是科学的皇后， 数论是数学的皇后. * 人们对整数的研究开始很早 早在公元前六世纪,古希腊的数学家毕达哥拉斯和他的学生就研究了数的整除性问题. 他们注意到数6等于它自己的因数(不包括它自己)的和：6=1+2+3. 这类数叫做完美数(完全数). 还有: 28=1+2+4+7+14. 还有吗？ * 公元前三世纪,欧几里得(Euclid) 在《几何原本》中给出4个完全数： 6，28，496，8128. 时至今日,人们也只找到38个完全数. 其中最大的一个是 也不知道完全数是否有限个？ * 寻找质数(素数) 公元前三世纪,希腊学者埃拉托斯特(Eratosthenes)找到一种寻求质数的方法: 依次写出2到1000的自然数,第一个数2是质数留下,把所有2的倍数划去;2后面第一个未划去的是3,3是质数留下,再把所有3的倍数都划去;3后面第一个未划去的数是5,5是质数留下,再把剩下的数中所有5的倍数都划去.这样继续下去,划到37以前的一个质数为止,最后留下的数就组成了1000以内的质数表. 埃拉托斯特尼的方法叫做“埃拉托斯特尼筛”，简称“筛法”. * 关于质数个数的问题,欧几里得(Euclid)在 《几何原本》中巧妙地证明出了“质数有无穷多个”. 质数在正整数中的分布很不均,越往后越稀少,发现质数就越困难. 目前人们已知的质数还是为数有限的,迄今为止所发现的最大的质数是 （它有2098980个十进制位） * 具体把乘积合数分解成质因数比证明这种积的存在性与唯一性要困难得多. 算术基本定理 这是数论中最基本的一个结论,最早由高斯(Gauss,1777—1855)给出其证明. 该定理证明只告诉“合数可以分解成质因数乘积”的存在性与唯一性,并没有告诉如何分解成质因数乘积. 任意的合数都可以分解成质因数的乘积, 若不考虑质因数的顺序,则这种分解是唯一的. * 正因为质因数在合数中的出现没有规律,这就使得将合数分解质因数变得非常困难. 也正因为它很困难,后来人们才得以用它来设计难以破译的密码. 质数不仅在正整数中的分布很不均匀,并且质因数在合数中的出现也没有任何规律可循,如： * 因此数论的研究对象实际上就是质数.由于质数 的出现没有规律，所以质数理论是数论中最难的一 个研究方向,同时也是目前最热门的一个学科、应用性最强的一门学问. 质数是构造正整数的一种最基本的成分，因为任何一个大于1的正整数都可以唯一地表示成质数的乘积形式，其作用就犹如物理学中的原子、建筑学中的砖块一样. * 1742年6月7日,德国数学家哥德巴赫(1690—1764)在给大数学家欧拉的信中提出了两个关于正整数与素数之间关系的推猜： 哥德巴赫猜想 1.每一个不小于6的偶数都是两个奇质数之和. 2.每一个不小于9的奇数都是三个奇质数之和. * 哥德巴赫猜想:每一个不小于6的偶数都是两个奇质数之和. 同年6月30日,欧拉在回信中认为这个猜想可能是正确的,但他表示无法证明. 6=3+3,8=3+5,10=3+7=5+5,12=5+7,14=3+11=7+7, 16=3+13=5+11,18=5+13=7+11,20=3+17=7+13,…… 最新的计算结果表明,在 之前的所有偶数都满足哥德巴赫猜想. 这保证不了所有的偶数都满足哥德巴赫猜想,也许会有那么一个很大的偶数,它就不能表示成两个奇质数之和. * 哥德巴赫猜想:每一个不小于6的偶数都是两个奇质数之和. 两百多年来,无数的数学家企图用各种方法来论证哥德巴赫猜想. 1920年,挪威数学家布朗(Brun)迈出了有决定意义的一步.他证明了每一个充分大的偶数都可以表示为质因数都不超过9个的两个数之和,简称（9+9）. 1924年,拉德马哈尔(Rademacher)证明了(7+7). 1938年,布赫斯塔勃证明了(5+5),随后又证明了(4+4). 1932年,爱斯特尔曼(Estermann)证明了(6+6). 1957年,维诺格拉多夫(前苏联)证明了(3+3). *