数论综合.docxVIP

PAGE \* MERGEFORMAT9 数论综合廖老师 数论综合（一） 知识要点 一、短除模型： 如果为、的最大公约数，根据模型知道： （1）且， （2）那么互质 （3）所以、的最大公约数为，最小公倍数为 （4）最大公约数与最小公倍数的成绩为与的乘积 二、求约数个数与所有约数的和 1． 求任一整数约数的个数 一个整数的约数的个数是在对其严格分解质因数后，将每个质因数的指数(次数)加1后所得的乘积。 如:1400严格分解质因数之后为，所以它的约数有(3+1)×(2+1) ×(1+1)=4×3×2=24个。(包括1和1400本身) 2． 求任一整数的所有约数的和 一个整数的所有约数的和是在对其严格分解质因数后，将它的每个质因数依次从1加至这个质因数的最高次幂求和，然后再将这些得到的和相乘，乘积便是这个合数的所有约数的和。 如：，所以21000所有约数的和为 三、常用的100以内的质数： 2、3、5、7、11、13、17、19、23、29、31、37、41、43、47、53、59、61、67、71、73、79、83、89、97，共计25个；除了2其余的质数都是奇数；除了2和5，其余的质数个位数字只能是1，3，7或9. 考点：很多题都会以质数2的特殊性为考点，其次为5、3 四、分解质因数 部分常用特殊数的分解：；；；；；；；；. 五、完全平方数常用性质 性质1：完全平方数的末位数字只可能是0，1，4，5，6，9． 性质2：一个完全平方数被3、4除的余数只能是0或1 性质3：完全平方数的约数个数是奇数，约数的个数为奇数的自然数是完全平方数。 性质4：一个完全平方数分解质因数后，各个质因数的指数都是偶数 性质5：如果完全平方数的末位数字是0，那么这个数的尾部有连续偶数个0 性质6：两个连续自然数的平方数之间不再有平方数 典型例题 一、因数与倍数 两个自然数的和是50，它们的最大公约数是5，试求这两个数的差． 【考点】运用大公约和小公倍的模型解题 【难度】3星 【题型】解答 设这两个自然数为：，其中与互质，，，经检验，容易得到两组符合条件的数：9与1或者7与3．于是，所要求的两个自然数也有两组：45与5，35与15．它们的差分别是：45－5＝40，35－15＝20．所以，所求这两个数的差是40或者20． 【答案】这两个数的差是40或者20 [想想练练]已知两数的最大公约数是21，最小公倍数是126，求这两个数的和是多少？ 【考点】运用大公约和小公倍的模型解题 【难度】3星 【题型】解答 假设这两个数是和，易得，所以，由和互质，那么就有两种情况．所以甲、乙是：，或，两种情况．它们的和是147或105． 【答案】和是147或105 [想想练练]已知两个自然数的和为54，它们的最小公倍数与最大公约数的差为114，求这两个自然数． 【考点】运用大公约和小公倍的模型解题 【难度】4星 【题型】解答 设这两个自然数分别是、，其中为它们的最大公约数，与互质(不妨设)，根据题意有： 所以可以得到 是54和114的公约数，所以是的约数．，2，3或6． 如果，由，有；又由，有． ，但是，，所以. 如果，由，有；又由，有． ，但是，，所以． 如果，由，有；又由，有． ，但是，，所以． 如果，由，有；又由，有． 20表示成两个互质的数的乘积有两种形式：，虽然，但是有，所以取是合适的，此时，，这两个数分别为24和30． 【答案】两个数分别为24和30 2008的约数有（ ）个。 【考点】约数的个数与约数的和 【难度】3星 【题型】解答 【关键词】第六届，走美杯，四年级，初赛，第4题 因为2008=2×2×2×251，所以约数有（3+1）×（1+1）=8（个） 【答案】个 [想想练练]2008006共有(　)个质因数。（A）4　　（B)5　　(C)6　　(D)7 【考点】约数的个数与约数的和 【难度】3星 【题型】选择 【关键词】2006年，第11届，华杯赛，初赛，第2题 因为2008006=2006×1000+2006=2006×1001=（2×17×59）×（7×11×13），共有个。 【答案】个 [想想练练]105的约数共有几个? 【考点】约数的个数与约数的和 【难度】3星 【题型】填空 【关键词】第一届，华杯赛，初赛，第3题 105＝3×5×7，共有(1＋1)×(1＋1)×(1＋1)＝8个约数，即1，3，5，7，15，21，35，105。 【答案】个 ,均为自然数．有____________种不同的取值． 【考点】约数的个数与约数的和 【难度】3星 【题型】填空 【关键词】2008年，第六届，走美杯，五年级，初赛，第8题 由可知，+6=2008，=2002。又因为2002