初等数论课件.pptxVIP

第一章 整除理论第一节 数的整除性定义 性质 练习题 挑战自我在已知数列1，4，8，10，16，19，21，25，30，43中，相邻若干个数之和能被11整除的数组共有多少组？ 第二节 素数与合数 定义注意：(1)素数也称为不可约数,它总是指正的； (2)由定义知,全体正整数可以分为三类：1、素数、合数。定理及推论 定理1:任何大于1的整数a都至少有一个素约数.推论1如果a是大于1的正整数,则a的大于1的最小约数必为素数.推论2定理2:素数的个数是无限的.例2 以d(n)表示n的正约数的个数.例如d(1)=1,d(2)=2,d(3)=2,d(4)=3….问d(1)+d(2)+…+d(2005)是否为偶数?例6 试找出2005个连续的合数.解:令N=2006!,则N+2,N+3,N+4,…,N+2006均为合数.练习题挑战自我求三个素数，使得它们的积为和的5倍。课后练习1.有一个盒子能装3公斤糖,另一个盒子能装6公斤糖,假定每个盒子必须装满,试问:能用这两个盒子装完100公斤糖吗?2证明:101是素数. 3.4.求证:两个连续自然数互质. 第三节 带余数除法定理 定义 2007除以某自然数,商为50,求除数和余数.另解：直接用2007除以50即可.例题例2 任给的五个整数中,必有三个数之和被3整除.思考问题挑战自我已知方程x4-px3+q=0有一整数根，求素数p、q。课后作业3.已知2761除以某整数,余数不为零,不完全商为95,求除数与余数.4.有一个自然数,用它去除63,91,129得到三个余数之和为25,求这个自然数.第四节 最大公约数定义 定理1(2),(3)显然成立;定理2定理3例题 注:本题实际上是第4题结论的推广.思考问题课后练习1.求24871与3468的最大公因数.2.证明:相邻两个整数的立方之差不能被5整除. 第五节 最小公倍数定义 定理1定理2推论1 两个整数的任何公倍数可以被它们的最小公倍数整除. 推论2定理3例题3.求正整数a,b,使得a+b=120,(a,b)=24,[a,b]=144.3.ab=(a,b)[a,b]=24×144=3456,又a+b=120,∴a=48,b=72或a=72,b=48. 例5 设a,b是正整数,证明(a+b)[a,b]=a[b,a+b].思考问题4.判断下列结论是否成立.5.给出四个整数,它们的最大公约数是1,但任何三个数都不既约.4.(1)不成立.如a=b=1,c=2;(2)成立;(3)不成立.如d=4,a=4,b=2;(4)不成立.如a=8,b=4;(5)成立;(6)成立.挑战自我四位数aabb是平方数，求出这样的数。课后作业第六节 辗转相除法定义 定理1使用(1)中的记号,有此定理在第四节中已证.定理2推论1若a,b是任意两个非零整数,则存在整数x,y,可使ax+by=(a,b)成立.推论2 若a,b是非零整数,则a与b互素的充要条件是存在整数x,y,适合ax+by=1.例题 例1 求(12345,678).或 (12345,678)=(12345,339)=(12006,339)=(6003,339)=(5664,339) =(177,339)=(177,162)=(177,81)=(96,81)=(3,81)=3.例2 求(125,17),以及x,y,使得125x+17y=(125,17).例3求整数x,y,使得1387x-162y=(1387,162).思考问题1 求(169,121).2 求(-1859,1573).3 求(221,391,136).1解:对169,121作辗转相除法:169=121+48121=2×48+2548=25+2325=23+223=11×2+12=2×1.所以(169,121)=1.2解:因(-1859,1573)= (1859,1573),对1859,1573作辗转相除法:1859=1×1573+2861573=5×286+143286=2×143所以(-1859,1573)=143.3解:(221,391,136)= ((221,391),136)=(17,136)=17.挑战自我四位数aabb是平方数，求出这样的数。课后作业第七节 算术基本定理定理1定理2若p是一质数,a是任一整数,则a能被p整除或p与a互质.推论 定理3定理4(算术基本定理)定义及推论 推论4.1推论4.2注:相关结论例题 例1 写出51480的标准分解式.例2 证明:在1,2,…,2n中任取n+1个数,其中至少有一个能被另一个整除. 例3 证明:(a,[b,c])=[(a,b),(a,c)].思考问题1 求(84,4900),[84,4900],(945,245,5775),[ 945,245,5775].4.假设 有正整数解x,y,试求a.5.设奇