整数的可除性.ppt

第一章 整数的可除性;一 初等数论及其主要内容; 自古以来，数学家对于整数性质的研究一直十分重视，初等数论的大部份内容早在古希腊欧几里德的《几何原本》（公元前3世纪）中就已出现。欧几里得证明了素数有无穷多个，他还给出求两个自然数的最大公约数的方法，即所谓欧几里得算法。我国古代在数论方面亦有杰出之贡献，现在一般数论书中的“中国剩余定理”，正是我国古代《孙子算经》中的下卷第26题，我国称之为孙子定理。 近代初等数论的发展得益於费马、欧拉、拉格朗日、勒让德和高斯等人的工作。1801年，德国数学家高斯集中前人的大成，写了一本书叫做《算术探究》，开始了现代数论的新纪元。高斯还提出：“数学是科学之王，数论是数学之王”。; 由于自20世纪以来引进了抽象数学和高等分析的 巧妙工具，数论得到进一步的发展，从而开阔了新的研究领域，出现了代数数论、解析数论、几何数论等新分支。而且近年来初等数论在计算机科学、组合数学、密码学、代数编码、计算方法等领域内更得到了 广泛的应用，无疑同时也促进着数论的发展。;我国近代：在解析数论、丢番图方程，一致分布等方面有过重要贡献，出现了华罗庚、闵嗣鹤等一流的数论专家，其中华罗庚在三角和估值、堆砌素数论方面的研究享有盛名。 特别是在“篩法”、歌德巴赫猜想方面的研究，已取得世界领先的优异成绩。陈景潤在1966年证明歌德巴赫猜想方面证明了”1+2”(一个大偶数可以表示为一个素数和一个不超过两个素数的乘积之和) ;三、几个著名数论难题; 1742年,由德国中学教师哥德巴赫在教学中首先发现的。1742年6月7日，哥德巴赫写信给当时的大数学家欧拉,正式提出了以下的猜想： 一个大于6的偶数可以表示为不同的两个质数之和。 陈景润在1966年证明了“哥德巴赫猜想”的“一个大偶数可以表示为一个素数和一个不超过两个素数的乘积之和”〔所谓的1+2〕，是筛法的光辉顶点，至今仍是“哥德巴赫猜想”的最好结果。 ;2、费尔马大定理： ;3、孪生素数问题 ;4、最完美的数——完全数问题;在培养中学生思维能力方面大有作用。 ;第一节 整除的概念 带余数除法;2、整除的基本定理;思考：逆命题是否成立？ 1、m|(a±b) →m|a,m|b 2、m|(a±b) ，m|a→m|b;定理2’;3、带余数除法;例1 求当b=15时, a取下列数值时的不完全商和余数. 1、a=81; 2、a=-81; ;例2(1)一个数除以2,余数可能为 ,所有的整数按被2除所得的余数分类可分为 . (2)一个数除以3,余数可能为 ,所有的整数按被3除所得的余数分类可分为 . (3)一个数除以正整数b,余数可能为 ,所有的整数按被b除所得的余数分类可分为 . ;带余数除法的应用举例;例2、任意给出的5个整数中，必有3个数之 和被3整除。 ;例4;例6;第二节 最大公因数与辗转相除法;3、下面先讨论两个非负整数的最大公因数;4、定理3 设a,b,c是三个不全为零的整数，且; 5、下面要介绍一个计算最大公约数的算法——辗转 相除法，又称Euclid算法。它是数论中的一个重要 方法，在其他数学分支中也有广泛的应用。;6、最大公因数的两个性质; 对于两个以上整数的最大公因数问题，不妨设;所以，命题得证。;第三节 整除的进一步性质及最小公倍数;例 用辗转相除法求(125, 17)，以及x，y，使得 125x ? 17y = (125, 17)。;则; 对于两个以上整数的最小公倍数问题，不妨设;第四节 质（素）数 算术基本定理;证：必要性显然。; 对于一个给定的整数，我们根据上述定理不仅可以;;;定理3、素数的个数是无穷的。;证明: 假设正整数中只有有限个质数，设为;下面介绍与素数有关的某些问题;然而他大错特错了！只有五个素数被发现是遵从于这个;规作图使用的直尺和圆规带有想像性质，跟现实中的并;一般地，任意正n边形有以下结论：;3、梅森数;梅森在欧几里得、费马等人的有关研究的基础上 ，对;值得提出的是：虽然梅森的断言中包含着若干错误， ;2005年，美国数学家C.Cooper和S.Boone领导的科;二、算术基本定理;2、正整数的标准分解式;推论4.3 设a,b是任意两个正整数，且;定理5 设a是任一大于1的正整数;;问题：这两个函数的图像如何？;2、取整函数的简单性质;例题;注：此