整数问题-绪论.ppt

整数问题 —绪论 亲爱的老师，欢迎您. Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd. * 人们对整数性质的研究开始很早,随着数的范围的扩充，人们对数的性质的研究也越来越深入，并逐渐形成了数学的一个分支——数论. 德国19世纪大数学家克罗内克(Kronecker)说过： 正整数是神创造的，其余的数才是人创造的. 数论主要的研究对象是整数,尤其是正整数， 正整数是最深刻,最复杂,最难以琢磨的一类数. Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd. * 数论 就是关于数的理论. 数学 就是关于数的学问. 高斯(Gauss)就曾说过： 数学是科学的皇后， 数论是数学的皇后. Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd. * 人们对整数的研究开始很早 早在公元前六世纪,古希腊的数学家毕达哥拉斯和他的学生就研究了数的整除性问题. 他们注意到数6等于它自己的因数(不包括它自己)的和：6=1+2+3. 这类数叫做完美数(完全数). 还有: 28=1+2+4+7+14. 还有吗？ Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd. * 公元前三世纪,欧几里得(Euclid) 在《几何原本》中给出4个完全数： 6，28，496，8128. 时至今日,人们也只找到38个完全数. 其中最大的一个是 也不知道完全数是否有限个？ Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd. * 寻找质数(素数) 公元前三世纪,希腊学者埃拉托斯特(Eratosthenes)找到一种寻求质数的方法: 依次写出2到1000的自然数,第一个数2是质数留下,把所有2的倍数划去;2后面第一个未划去的是3,3是质数留下,再把所有3的倍数都划去;3后面第一个未划去的数是5,5是质数留下,再把剩下的数中所有5的倍数都划去.这样继续下去,划到37以前的一个质数为止,最后留下的数就组成了1000以内的质数表. 埃拉托斯特尼的方法叫做“埃拉托斯特尼筛”，简称“筛法”. Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd. * 关于质数个数的问题,欧几里得(Euclid)在 《几何原本》中巧妙地证明出了“质数有无穷多个”. 质数在正整数中的分布很不均,越往后越稀少,发现质数就越困难. 目前人们已知的质数还是为数有限的,迄今为止所发现的最大的质数是 （它有2098980个十进制位） Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd. * 具体把乘积合数分解成质因数比证明这种积的存在性与唯一性要困难得多. 算术基本定理 这是数论中最基本的一个结论,最早由高斯(Gauss,1777—1855)给出其证明. 该定理证明只告诉“合数可以分解成质因数乘积”的存在性与唯一性,并没有告诉如何分解成质因数乘积. 任意的合数都可以分解成质因数的乘积, 若不考虑质因数的顺序,则这种分解是唯一的. Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose P