约数的个数与约数的和(一)
2020年小升初数学专题复习训练—拓展与提高：数论(3)(知识点总结+同步测试)
2020年小升初数学专题复习训练—拓展与提高数论（3）知识点复习一．约数个数与约数和定理【知识点归纳】约数个数与约数和定理设自然数n的质因子分解式如n=p1×p2×…×p k 那么：n的约数个数公式：d（n）=（a1+1）（a2+1）…（a k+1）n的所有约数和：f（n）=（p10+p11+p12+…p1a1）（p20+p21+p22+…p2a2）…（p k0+p k1+p k2+…p k a k）【命题方向】例1：105可以分解成105=3×5×7，它的约数共有（）A、4个B、6个C、8个D、10个分析：根据求一个数约数的个数的计算方法：所有相同质因数的个数加1连乘的积就是这个数约数的个数，即（1+1）×（1+1）×（1+1）=8个，然后解答可得出答案．解：105=3×5×7，共有（1+1）×（1+1）×（1+1）=8（个）约数，答：它的约数共有8个．故选：C．点评：此题主要考查一个合数的约数个数的计算公式：a=pα×qβ×rγ（其中a为合数，p、q、r是质数），则a的约数共有（α+1）（β+1）（γ+1）个约数．例2：恰有20个因数的最小自然数是（）A、120B、240C、360D、432分析：首先把20拆成几个数的乘积，利用求约数个数的方法，从最小的质因数2考虑，依次增大，找出问题的答案即可．解：20=20=2×10=4×5=2×2×5；四种情况下的最小自然数分别为：219、29×3、24×33、24×3×5，其中最小的是最后一个24×3×5=240．故选：B．点评：此题巧用求一个数约数的方法，从最小的质因数着手，分析不同的情形，得出结论．二．同余定理【知识点归纳】所谓的同余，顾名思义，就是许多的数被一个数d去除，有相同的余数．d数学上的称谓为模．如a=6，b=1，d=5，则我们说a和b是模d同余的．因为他们都有相同的余数1．【命题方向】例1：一个两位数，除以3余1，除以5余3，这个两位数最大是（）A、78B、88C、98D、90分析：除以3余1，除以5余3，那么这个数不是3和5的倍数；由此用排除法求解．解：除以3余1，除以5余3，那么这个数不是3和5的倍数；A、7+8=15；15是3的倍数，所以78是3的倍数，故A错误；D、5的倍数的个位数都是0或5的整数，90的个位数字是0，那么是5的倍数，故D错误；BC、而这个数的末尾应是3或8；B和C都符合，只要再看哪个数除以3余1即可．88÷3=29…1；98÷3=32…2；88除以3余1，所以88符合要求．故选：B．点评：本题先根据余数的特点，找出这个数的可能性，再利用排除法进行求解．例2：有一整数，除300，262，205得到的余数相同，这个整数是19．分析：这个数除300、262，得到相同的余数，所以这个数整除300-262=38，同理，这个数整除262-205=57以及300-205=95，因此，求出38、57、95的最大公约数1即是所求结论．解：300-262=38，262-205=57，300-205=95．38，57，95的最大公约数是19．这个整数是19．故答案为：19．点评：此题考查了学生最大公约数的知识，以及整除的性质．同余式定律6的应用，我们知道一个数的各个位数之和如果能被3整除那么这个数也能被3整除，如12，因为1+2=3能被3整除，所以12也能被3整除．如果我们利用定律6，就可以找出任何一个数能被另一个数整除的表达式来．如我们用11来试试，11可以表示为10+1，所以有同余式：10≡-1 （mod 11）把上式两边都乘以各自，即：10×10≡（-1）（-1）=1 （mod 11）10×10×10≡（-1）（-1）（-1）=-1 （mod 11）10×10×10×10≡1 （mod 11）我们可以发现，任何一个（在十进制系统中表示的）整数如果它的数码交替到变号之和能被11整除，这个数就能被11整除，如1353这个数它的数码交替变号之和为：1+（-3）+5+（-3）=0，因为0能被11整除，所以1353也能被11整除．其他的数的找法也一样，都是两边都乘以各自的数，然后找出右边的数的循环数列即可．三．完全平方数性质【知识点归纳】1．完全平方数定义：完全平方即用一个整数乘以自己例如1×1，2×2，3×3等等，依此类推．若一个数能表示成某个自然数的平方的形式，则称这个数为完全平方数．2．性质：性质1：完全平方数的末位数只能是0，1，4，5，6，9．性质2：奇数的平方的个位数字为奇数，十位数字为偶数．性质3：如果完全平方数的十位数字是奇数，则它的个位数字一定是6；反之，如果完全平方数的个位数字是6，则它的十位数字一定是奇数．性质4：偶数的平方是4的倍数；奇数的平方是4的倍数加1．性质5：奇数的平方是8n+1型；偶数的平方为8n或8n+4型．性质6：平方数的形式必为下列两种之一：3k，3k+1．性质7：不能被5整除的数的平方为5k±1型，能被5整除的数的平方为5k型．性质8：平方数的形式具有下列形式之一：16m，16m+1，16m+4，16m+9．性质9：完全平方数的数字之和只能是0，1，4，7，9．【命题方向】例1：一个整数a与1080的乘积是一个完全平方数．则a的最小值是（）A、30B、20C、120D、60分析：一个整数a与1080的乘积是一个完全平方数，所以将1080×a的乘积分解质因数后，其质数的指数一定全为偶数，据此分析解答即可．解：因为1080×a是一个完全平方数，所以乘积分解质因数后，各质因数的指数一定全是偶数；而1080=23×33×5的质因数分解中各质因数的指数都是奇数，所以，a必含质因数2、3、5，因此a最小为2×3×5=30．故选：A．【知识点归纳】1．孙子定理的含义：也叫中国剩余定理．《孙子算经》中“物不知数”问题说：“今有物，不知其数，三三数之剩二，五五数之剩三，七七数之剩二，问物几何？”即被三除余二，被五除余三，被七除余二的最小整数．这个问题称作孙子问题，俗称韩信点兵．其正确解法叫做孙子剩余定理．2．中国剩余定理的结论：令任意固定整数为M，当M/A余a，M/B余b，M/C余c，M/D余d，…，M/Z余z时，这里的A，B，C，D，…，Z为除数，除数为任意自然数（如果为0，没有任何意义，如果为1，在孙子定理中没有计算和探讨的价值，所以，不包括0和1）时；余数a，b，c，d，z为自然整数时．1．当命题正确时，在这些除数的最小公倍数内有解，有唯一的解，每一个最小公倍数内都有唯一的解；当命题错误时，在整个自然数范围内都无解．2．当M在两个或两个以上的除数的最小公倍数内时，这两个或两个以上的除数和余数可以定位M在最小公倍数内的具体位置，也就是M的大小．3．正确的命题，指没有矛盾的命题：分别除以A，B，C，D，…，Z不同的余数组合个数=A，B，C，D，…，Z的最小公倍数=不同的余数组合的循环周期．【命题方向】例1：设ɑ是一个满足下列条件的最大的正整数：使得用ɑ除64的余数是4；用ɑ除155的余数是5；用ɑ除187的余数是7，则ɑ=（）A、10B、15C、30D、60分析：根据题意可知，a一定能整除（64-4）、（155-5）、（187-7），即a一定是60、150、180的最大公因数，只要用短除法即可求出最大公因数．解：64-4=60155-5=150187-7=180所以60、150、180的最大公因数是：5×3×2=30因此，a=30．故选：C．点评：本题考查了孙子定理，由于本题是求的最大的“模”，所以可以简单地用求最大公因数的方法解答．例2：某小学的六年级有一百多名学生．若按三人一行排队，则多出一人；若按五人一行排队，则多出二人；若按七人一行排队，则多出一人．该年级的人数是127．分析：此题属于孙子定理，又叫同余定理，中国剩余定理，分组时，只要余数相同，求总数，就可以先求出分组时组员数目的最小公倍数，然后再加上余数；本题有两个余数，可分部求解．解：因为按3人和7人一行排队都多出1人，所以总人数应该是3和7的公倍数多1人，即22、43、64、85、106、127、148、169、190、211、…其中符合题意一百多名的只有106、127、148、169、190这五个数同理，又因为按5人一行排队多2人，所以总人数应该是5的倍数多2，所以总人数的最后一位数字应该是2或7最终符合题意的是127．答：该年级的人数是127．故答案为：127．点评：此题考查了孙子定理，根据已知条件，只要分组时余数相同，就求最小公倍数，然后加上余数，明白同余定理是解决此题的关键．五．辗转相除法【知识点归纳】1．什么是辗转相除法，又名欧几里德算法（Euclidean algorithm）乃求两个正整数之最大公因子的算法．2．原理：两个整数的最大公约数等于其中较小的数和两数的相除余数的最大公约数．3．举例子：有定理：已知a，b，c为正整数，若a除以b余c，则（a，b）=（b，c）．（证明过程请参考其它资料）例：求 15750 与27216的最大公约数．解：∵27216=15750×1+11466∴（15750，27216）=（15750，11466）∵15750=11466×1+4284∴（15750，11466）=（11466，4284）∵11466=4284×2+2898∴（11466，4284）=（4284，2898）∵4284=2898×1+1386∴（4284，2898）=（2898，1386）∵2898=1386×2+126∴（2898，1386）=（1386，126）∵1386=126×11∴（1386，126）=126所以（15750，27216）=216．【命题方向】例1：从一张长2109毫米，宽627毫米的长方形纸片上，剪下一个边长尽可能大的正方形，如果剩下的部分不是正方形，那么在剩下的纸片上再剪下一个边长尽可能大的正方形，按照上面的过程，不断地重复，最后剪得的正方形的边长是57毫米．分析：因为2109=627×3+228（也就是第1～3次剪下的正方形的边长为627毫米）； 627=228×2+171； 228=171×1+57；171=57×3．由以上算式可以看出，这种方法就是用大数除以小数，再用上次运算中的除数除以余数，如此反复除，直到余数为零．最后一个除数就是两数的最大公约数．这是因为：两个数的最大公约数，同时是两个数的约数，也就是余数的约数．拿此题来讲，2109和627的公约数，也就是627和228的公约数．由于171是57的倍数，所以它们的最大公约数就是57，即2109与627的最大公约数．解：2109=627×3+228；627=228×2+171；228=171×1+57；171=57×3．故答案为：57．点评：此题考查了求最大公约数的另一个办法--辗转相除法．例2：用辗转相减法求：1008，1260，882，1134这四个数的最大公因数．分析：用辗转相除法求出其中任意两个数的最大公因数，再求出这个公因数与另外两个数公因数的最大公因数；据此解答．解因为1008=252×4，1260=252×5，所以：（1008，1260）=252，又因为882=126×7，1134=126×9，所以：（882，1134）=126，又因为252=126×2，126=126×1，所以：（252，126）=126，所以：（1008，1260，882，1134）=126．点评：对任意整数a，b，b＞0，存在唯一的整数q，r，使a=bq+r，其中0≤r＜b，这个事实称为带余除法定理，若c|a，c|b，则称c是a，b的公因数．若d是a，b的公因数，且d可被a，b的任意公因数整除则称d是a，b的最大公因数．当d≥0时，d是a，b公因数中最大者．若a，b的最大公因数等于1，则称a，b互素．累次利用带余除法可以求出a，b的最大公因数，这种方法常称为辗转相除法．同步测试一．选择题（共10小题）1．（北京市第一实验小学学业考）一个两位数，除以3余1，除以5余3，这个两位数最大是（）A．78B．88C．98D．902．一堆彩色玻璃球，二个二个一数余1个，三个三个一数余1个，五个五个一数也余1个，则这一堆玻璃球至少有（）个．A．11B．16C．21D．313．有一堆草莓，比40个多，比50个少，分的份数与每份的个数同样多，这堆草莓有（）个．A．42B．45C．494．已知69，90，125分别除以一个大于1的自然数N，它们的余数相同，那么81除以N的余数为（）A．3B．4C．5D．75．6的因数有1、2、3、6，这几个因数之间的关系是：1+2+3＝6．像这样的数叫完全数．下面的数中，（）是完全数．A．8B．18C．286．32的所有约数之和是（）A．62B．63C．647．将数A分解质因数是A＝2×3×5，那么因数有（）个．A．3B．5C．6D．88．一个两位数是由3个不同的质数相乘得到的，它的因数共有（）个．A．8B．6C．5D．39．一个数，除50余2，除65余5，除91余7，求这个数是（）A．10B．11C．12D．1310．对于一个正整数，如果小于这个数的所有正因数之和恰等于这个数，那么这个数是完全数．例如6，小于6的正因数共有1，2，3，因为6＝1+2+3，所以6是一个完全数．下列数中是完全数的是（）A．4B．15C．28D．31二．填空题（共10小题）11．（北京市第一实验小学学业考）有四个不同的自然数，其中任意两个数的和是2的倍数，任意三个数的和是3的倍数．为使这四个数的和尽可能地小，这四个数分别是．12．2310的所有约数的和是．13．4018和3239的最大公约数为．14．1、4、9完全平方数，18、27完全立方数，2、3、5、7、10、11、12…非平方也非立方数列，数列中第99个是．15．一个完全平方数有5个约数，那么这个数的立方有个约数．16．22003与20032的和除以7的余数是．17．一个自然数除以7余5，除以11余1，除以9余3，这个数最小是．18．一个两位数，用2，3，5去除都余1，这个两位数最小是，最大是．19．有一个三位数，其中个位上的数是百位上的数的3倍，且这个三位数除以5余4，除以11余3．这个三位数是．20．甲、乙两人合买了n个篮球，每个篮球n元，付钱时，甲先乙后，10元，10元地轮流付钱，当最后要付的钱不足10元时，轮到乙付，付完全款后，为了使两人所付的钱数同样多，则乙应给甲元三．判断题（共5小题）21．如果一个完全平方数可以被5整除，则其末两位一定是25．（判断对错）22．一个数被4除余1，被5除余2，被6除余3，这个数最小是117．．（判断对错）23．三（1）班有39名学生，做操时能排成正方形队伍．（判断对错）24．能同时被3、5、7除，都余2的最小三位数是107．．（判断对错）25．自然数a只有两个因数，那么5a最多有3个因数．．（判断对错）四．应用题（共5小题）26．（北京市第一实验小学学业考）不满千人的士兵等分为4队，每队排成14人或12人一排都余8人，后来改为8人一排则无剩余．求一共有多少人？27．某个大于1的整数除41、11得到的余数相等，那么这个整数可能是几？28．一堆苹果不少于10个，三个三个的数，四个四个的数，五个五个的数都多两个，这堆苹果最少有多少个？29．李老师买回一袋苹果，7个7个地数余3个，5个5个地数又多4个，3个3个地数正好数完．这袋苹果至少有多少个？30．下面是一个算式：1+1×2+1×2×3+1×2×3×4+1×2×3×4×5+1×2×3×4×5×6这个算式的得数能否是某个数的平方？参考答案与试题解析一．选择题（共10小题）1．【分析】除以3余1，除以5余3，那么这个数不是3和5的倍数；由此用排除法求解．【解答】解：除以3余1，除以5余3，那么这个数不是3和5的倍数；A、7+8＝15；15是3的倍数，所以78是3的倍数，故A错误；D、5的倍数的个位数都是0或5的整数，90的个位数字是0，那么是5的倍数，故D错误；BC、而这个数的末尾应是3或8；B和C都符合，只要再看哪个数除以3余1即可．88÷3＝29…1；98÷3＝32…2；88除以3余1，所以88符合要求．故选：B．【点评】解决本题也可以这样想：这个两位数是3和5的公倍数减2，由此得这个两位数是3×5×6﹣2＝88．2．【分析】“二个二个一数余1个，三个三个一数余1个，五个五个一数也余1个”，说明这堆玻璃球的个数是2、3、5的公倍数加1，求这堆玻璃球最少有多少个，先求出2、3、5的最小公倍数，然后加上1，由此解决问题即可．【解答】解：2、3、5是互质数，它们的最小公倍数是：2×3×5＝30；玻璃球的个数就是30+1＝31（个）；答：这一堆玻璃球至少有31个．故选：D．【点评】此题主要考查求三个数的最小公倍数的方法：三个数互质，它们的最小公倍数是它们的积，并用此决解实际问题．3．【分析】根据乘法口诀可知，七七四十九，由于这堆草莓，比40个多，比50个少，分的份数和每一份的个数同样多，只有49合适，所以这堆草莓有49个．【解答】解：由分析可知，比40个多，比50个少，分的份数和每一份的个数同样多，这堆草莓有49个．故选：C．【点评】此题考查了乘法口诀在数学中的运用．4．【分析】可设69＝x+aa是余数，90＝y+a，125＝z+a，x，y，z能被这个自然数整除，相减之后即90﹣69＝x﹣y能被这个自然数整除，所以得到这个结论：这个数能同时整除它们的差，然后求出公约数即可解答．【解答】解：90﹣69＝21，125﹣69＝56，125﹣90＝35，21，56，35能同时被这个数整除，21，56，35大于1的公约数为7．81÷7＝11 (4)故选：B．【点评】本题主要考查了公约数的概念，通过同余得出他们的差能够整除这个自然数是解答本题的关键．5．【分析】分别写出8、18、28的因数然后依题意判断即可．【解答】解：8的因数有：1、2、4、8，1+2+4＝7，8不是完全数；18的因数有：1、2、3、6、9、18，1+2+3+6+9＝21，18不是完全数；28的因数有：1、2、4、7、14、28，1+2+4+7+14＝28，28是完全数；故选：C．【点评】本题可采用排除法注意判断作答．6．【分析】先找出32的约数有1，2，4，8，16，32，然后把它们相加即可．【解答】解：32的约数有1，2，4，8，16，32，1+2+4+8+16+32＝63；答：32的所有约数之和是63；故选：B．【点评】此类题做题的关键是先找出32的约数，然后根据题意，相加即可得出结论．7．【分析】先求出A的乘积，再求这个数的约数，解决问题．【解答】解：A＝2×3×5＝30，30的自因数有：1、2、3、5、6、10、15、30，计8个．答：A的因数有8个．故选：D．【点评】也可以这样解答：2、3、5各一次，还有2×3，2×5，3×5，2×3×5，再加上1，共8个．8．【分析】设这个数＝a×b×c，则这个数的因数为：1、a、b、c、ab、ac、bc、abc，共有8个；据此解答即可．【解答】解：设这个数＝a×b×c，则这个数的因数有：1、a、b、c、ab、ac、bc、abc，共有8个．答：一个两位数是由3个不同的质数相乘得到的，它的因数共有8个．故选：A．【点评】解决本题的关键是将所有因数写出，再计数．9．【分析】根据题意可得，50减去2，65减去5，91减去7，得到的差都是这个数倍数，然后求出它们的公因数即可．【解答】解：50﹣2＝4865﹣5＝6091﹣7＝84在三个选项中只有12是48、60、84的公因数；所以这个数是12．故选：C．【点评】本题考查了余数问题与公因数问题的综合应用，关键是明确一个数减去它除以某个数的余数，得到的差一定是某数的倍数．10．【分析】先将数4，15，28，31分解正因数，再求其小于它本身的所有正因数的和，最后判断是否等于这个数，即可得出结论．【解答】解：4，小于4的正因数共有1，2，因为4≠1+2，所以4不是一个完全数；15，小于15的正因数共有1，3，5，因为15≠1+3+5，所以15不是一个完全数．28，小于28的正因数共有1，2，4，7，14，因为28＝1+2+4+7+14，所以28是一个完全数．31，小于31的正因数共有1，因为31≠1，所以31不是一个完全数，综上所述，4，15，28，31中，只有28是完全平方数，故选：C．【点评】此题主要考查了一个数分解正因数的方法，新定义，找出一个整数的所有正因数是解本题的关键．二．填空题（共10小题）11．【分析】据题意可知，四个不同的自然数中其中任意两个数的和是2的倍数，根据数和的奇偶性可知，这四个自然数同为奇数，或同为偶数；由任意3 个数的和都是3的倍数可知：全是3的倍数，如果全是偶数，四数全是6的倍数即可；如果全是奇数，必须满足任意两数的差是6的倍数．总而言之，只要任意两数的差是6的倍数，即可满足题目要求如：1，7，13，190、6，12，18，等．使这4个数的和尽可能少，则取0，6，12，18．【解答】解：因为四个数中任意两个数之和是2的倍数，所以这四个数同奇、同偶；由任意3 个数的和都是3的倍数可知：如果全是偶数，四数全是6的倍数最小为：0，6，12，18；如果全是奇数，必须满足任意两数的差是6的倍数．最小为：1，7，13，19所以应取：0，6，12，18．故答案为：0，6，12，18．【点评】完成本题要在了解数的奇偶性及同余性质的基础上进行．12．【分析】先把2310分解质因数，即2310＝2×3×5×7×11，然后根据求因数和的方法计算即可．【解答】解：因为2310＝2×3×5×7×11，所以2310所有约数和为：（1+2）×（1+3）×（1+5）×（1+7）×（1+11）＝3×4×6×8×12＝6912故答案为：6912．【点评】约数个数与约数和定理：设自然数n的质因子分解式如n＝p1×p2×…×p k那么：n的约数个数公式：d（n）＝（a1+1）（a2+1）…（a k+1）n的所有约数和：f（n）＝（p10+p11+p12+…p1a1）（p20+p21+p22+…p2a2）…（p k0+p k1+p k2+…p k ak）．13．【分析】两个数较大，用辗转相除法求出两个数的最大公因数即可．【解答】解：4018÷3239＝1 (779)3239÷779＝4 (123)779÷123＝6…41123÷41＝3所以，4018和3239的最大公因数为41；故答案为：41．【点评】两个整数的最大公因数等于其中较小的数和两数的相除余数的最大公因数．14．【分析】首先考虑1﹣99的完全平方数有10个1、4、9、25、36、49、64、81，且立方数有4个分别为1、8、27、64，去掉重复的还有99﹣9﹣4+2＝88个数，进一步考虑下一个完全平方数是121，完全立方数是125，所以从100开始，再数出12个数就可以得出答案为111．【解答】解：1﹣99的完全平方数有9个1、4、9、25、36、49、64、81，完全立方数有4个分别为1、8、27、64，去掉两种数剩下99﹣9﹣4+2＝88个，下一个完全平方数是121，完全立方数是125，88+11＝99，所以既没有完全平方数，又没有完全立方数，那么，这样的数的第99个数是111．答：数列中第99个是111．故答案为：111．【点评】解决此题的关键，是理解题意，找出在一定范围内完全平方数以及完全立方数的个数．15．【分析】根据完全平方数的性质，先求出约数有5个的完全平方数是16，再利用约数和定理，求出这个数的立方的约数个数即可．【解答】解：22＝4，有1、2、4三个约数，32＝9，有1、3、9三个约数，42＝16，有1、2、4、8、16五个约数，所以这个完全平方数是16，这个数的立方是：163＝212，12+1＝13（个），答：这个数的立方有13个约数．故答案为：13．【点评】此题主要考查一个合数的约数个数的计算公式：a＝pα×qβ×rγ（其中a为合数，p、q、r是质数），则a的约数共（α+1）（β+1）（γ+1）个约数，关键是根据题干先求出这个约数有五个的完全平方数．16．【分析】2的次方÷7其实是有规律可循的，2÷7余2，4÷7余4，8÷7余1，16÷7余2，32除以7余4，64÷7余1，2的次方÷7的余数是2，4，1循环的．2003÷3余2，那么就是循环中第2个数，也就是4，2003×2003＝4012009.4012009÷7余1，两个余数相加就是4+1＝5；由此得出2的2003次方与2003的2次方的和除以7的余数是5．【解答】解：由2的次方÷7的余数是2，4，1循环的可得：2003÷3＝667…2，所以22003÷7的余数是4；因为2003×2003＝4012009，4012009÷7余1，即20032÷7余1，所以22003与20032的和除以7的余数是1+4＝5，故答案为：5．【点评】解答此题的关键是根据2的次方÷7余数发现规律，求出22003÷7的余数是4．17．【分析】一个自然数除以7余5，那么符合这一条件的最小的自然数是1×7+5＝12，然后再验证是否符合后两个条件，据此解答即可．【解答】解：符合“除以7余5”的最小的自然数是1×7+5＝12，12÷11＝1…1，符合要求，12÷9＝1…3，符合要求，所以，这个数最小是12．故答案为：12．【点评】本题考查了简单的孙子定理问题，也可分别列举出符合每个条件的数，然后找到最小的共同的数即可．18．【分析】根据一个两位数，除以2，3，5去除都余1，通过分析可以发现，这个两位数比2、3、5的公倍数多1，先求出这几个数的最小公倍数再加上1，求出最小的，然后再求出最大的即可．【解答】解：2×3×5＝30这个两位数最小是：30+1＝31最大是：30×3+1＝91答：这个两位数最小是31，最大是91．故答案为：31；91．【点评】此题巧用求几个数的最小公倍数，去解决问题．19．【分析】因为个位数是百位数的三倍，那么个位数和百位数只有这几种可能9或3，6或2，3或1，而它除以5余4，那么个位数必然是9，则百位数则是3．由于除以11要余3，而只有当11×36+3的时候个位数才会出现9，并且满足百位数是3，因此可以算出该三位数是399．【解答】解：由“个位上的数是百位上的数的3倍”，可知个位数和百位数只有这几种可能9，3或6，2或3，1．而它除以5余4，那么个位数必然是9，则百位数则是3．由“除以11余3”，而只有当11×36+3的时候个位数才会出现9，并且满足百位数是3，因此可以算出该三位数是399．故答案为：399．【点评】此题有一定难度，考查学生的分析推理能力．20．【分析】篮球的总价为n2．由题意“首先由甲付10元，然后乙付10元，甲再付10元，乙再付10元，…直到某次甲付10元后，乙只需要再付不足10元“可知，每轮他们付20元，最后一轮甲付了10元后乙没付够10元，所以他们支付的总价格的十位上必定是奇数．由下面可以推出十位上是奇数个位必定是6：假设一个数为n＝10x+y，其中x和y是整数，且0＜y≤9，于是，我们有：n*n＝100x*x+20xy+y*y．＝20x（5x+y）+y*y如果n*n的十位数字是奇数，那么y的平方十位数字是奇数，由此推得y的平方等于16或36所以n的平方个位数字是6所以最后乙付得钱肯定是6元，由此可以作答．【解答】解：总价为n2，由题意的，总价的十位数上为奇数，所以个位数上必定为6．所以最后一轮乙支付了6元，甲支付了10元．所以乙需要给甲（10+6）÷2﹣6＝2（元）答：按照约定，乙需要再给甲2元．故答案为：2．【点评】本题考差了平方数的一些规律，灵活运用即可作答．三．判断题（共5小题）21．【分析】本题可以举反例证明，如果一个完全平方数可以被5整除，那么它一定是25的倍数，比如102＝100，100可以被5整除，但其末两位不是25；据此解答即可．【解答】解：可以举反例证明：102＝100，100是一个完全平方数，100可以被5整除，但其末两位不是25，所以原题说法错误；故答案为：×．【点评】掌握完全平方数的特征和能被5整除的数的特征是解答本题的关键．22．【分析】因为这个数被4、5、6除余数不相同，所以可以转化为：一个数被4除差4﹣1＝3，被5除差5﹣2＝3，被6除差6﹣3＝3，然后求出4、5、6的最小公倍数，然后再减去3即可判断．【解答】解：4＝2×2，6＝2×3，4、5、6的最小公倍数：2×2×3×5＝60，60﹣3＝57，所以一个数被4除余1，被5除余2，被6除余3，这个数最小是57，而不是117，所以原题说法错误．故答案为：×．【点评】本题考查了孙子定理，这道题如果按孙子定理去解答的话比较麻烦，本题通过转化表述方法使问题变得简单．23．【分析】正方形队伍应使每边人数相等，但是39不是某个自然数的完全平方数，所以39人做操时不能排成方队．【解答】解：因为39不是某个自然数的完全平方数，所以39人做操时不能排成方队．故答案为：×．【点评】本题考查了实心方阵的有关知识，计算公式是：总点数＝每边点数×每边点数；总点数÷4+1＝每边点数．24．【分析】通过分析题意可知：3、5、7的最小公倍数为3×5×7＝105所以这样的数可以表示成：105×k+2然后确定k的最小值，且满足这个数是三位数，据此解答即可．【解答】解：3、5、7的最小公倍数为3×5×7＝105所以这样的数可以表示成：105×k+2当k＝1时，105×k+2＝105×1+2＝107，107是满足条件的最小三位数．故答案为：√．【点评】本题考查了带余数的除法和最小公倍数的综合应用，属于中档型题目，有一定难度．25．【分析】根据找一个数的因数的方法进行解答即可．【解答】解：因为a只有两个约数，那么a为质数，那么5a最多有4个约数：1、a、5、5a；故答案为：×．【点评】解答此题应根据题意，进行认真分析，找出5a的所有约数，进而得出结论．四．应用题（共5小题）26．【分析】1000÷4＝250人，不满千人，每队就是不满250人；每队排成14人或12人一排都余8人，那么每排的人数就比14和12的公倍数多8，先找出250以内比14和12的公倍数多8的数，再满足最后一个条件，就是这个数是8的倍数，从而得出每队的人数，再乘4，就是总人数．【解答】解：1000÷4＝250（人），不满千人，每队就是不满250人；14＝2×712＝2×614和12的最小公倍数是：2×6×7＝8484+8＝9292÷8＝11…4，92不是8的倍数，不合题意；84×2+8＝176176÷8＝22，符合要求；84×3+8＝260＞250，不合题意．所以每队的人数是176人176×4＝704（人）答：一共有704人．【点评】解决本题关键是明确每队的人数是比14和12的公倍数多8的数，且是8的倍数的数，从而讨论求解．27．【分析】因为这个数除41、11得到的余数相等，那么这个整数是41﹣11＝30的因数，然后找到大于1的30的因数即可．【解答】解：因为这个数除41、11得到的余数相等，那么这个整数是41﹣11＝30的因数，30大于1的因数，即这个整数可能是：2、3、5、6、10、15、30．答：这个整数可能是：2、3、5、6、10、15、30．【点评】本题考查了因数与倍数的问题，关键是明确41和11两个数的差是这个数的倍数．28．【分析】“三个三个的数，余2个，四个四个的数，余2个，五个五个的数，余2个”，说明这堆苹果的个数是3、4、5的公倍数加2；3、4、5的最小公倍数是3×4×5＝60，又知这堆苹果不少于10个，。
小一数学学习技巧：掌握数字的约数与倍数性质
小一数学学习技巧：掌握数字的约数与倍数性质数学是一门需要严谨思考和逻辑推理的学科，小学数学作为数学的基础阶段，对培养孩子的逻辑思维、分析问题的能力以及解决问题的方法具有重要意义。
其中，掌握数字的约数与倍数性质是小学数学的重点之一，本文将介绍一些小一数学学习的技巧，帮助孩子掌握数字的约数与倍数性质。
一、认识约数和倍数首先，我们需要明确什么是约数和倍数。
简单来说，约数是指能够整除给定数的数，而倍数是指给定数的某个整数倍。
以数字6为例，2和3都是6的约数，而12和18都是6的倍数。
对于小学生来说，最直观的理解方式是通过图形的划分来认识。
二、认识数字的约数性质1. 数字的约数个数：让孩子自己列举出一些数字的约数，发现其中的规律。
例如，让孩子列举出12的约数，可以得到1、2、3、4、6、12。
通过观察可以发现，除了1和12外，2和6分别是3的倍数和2的倍数，而3和4正好是2和3的乘积。
所以，我们可以得出一个结论：一个数的约数是成对出现的，成对的约数除了平方根外，都是一个小于平方根的数与一个大于平方根的数的乘积。
同时，让孩子尝试找出某些数字的约数个数。
例如，孩子可以发现，12的约数个数是6个（1、2、3、4、6、12）。
再比如，24的约数个数是8个（1、2、3、4、6、8、12、24）。
2. 数字的约数之和：让孩子通过试验发现数字的约数之和与它本身之间的关系。
以数字6为例，它的约数是1、2、3、6，这些数的和为12，与6本身相等。
让孩子尝试着找出其他数字的约数之和，例如10的约数是1、2、5、10，将这些数相加得到18，与10本身相等。
通过这样的尝试，孩子会发现，一个数的约数之和恰好与它本身相等。
这是因为一个数的约数包括了1和它本身，而其他的约数都是成对出现的，总和必定相等。
三、认识数字的倍数性质1. 数字的倍数之间的关系：让孩子列举一些数字的倍数，例如6的倍数有6、12、18、24等，让他们观察这些倍数有什么规律。
【教师版】小学奥数5-4-3 约数与倍数(三).专项练习及答案解析
1. 本讲主要对课本中的：约数、公约数、最大公约数；倍数、公倍数、最小公倍数性质的应用。
2. 本讲核心目标：让孩子对数字的本质结构有一个深入的认识，例如：（1）约数、公约数、最大公约数；倍数、公倍数、最小公倍数的内在关系；（2）整数唯一分解定理：让学生自己初步领悟“任何一个数字都可以表示为...⨯⨯⨯☆☆☆△△△的结构，而且表达形式唯一”一、 约数、公约数与最大公约数概念(1)约数:在正整数范围内约数又叫因数,整数a 能被整数b 整除，a 叫做b 的倍数，b 就叫做a 的约数；(2)公约数:如果一个整数同时是几个整数的约数，称这个整数为它们的“公约数”；(3)最大公约数：公约数中最大的一个就是最大公约数；(4)0被排除在约数与倍数之外1． 求最大公约数的方法①分解质因数法：先分解质因数，然后把相同的因数连乘起来．例如：2313711=⨯⨯，22252237=⨯⨯，所以(231,252)3721=⨯=；②短除法：先找出所有共有的约数，然后相乘．例如：2181239632，所以(12,18)236=⨯=；③辗转相除法：每一次都用除数和余数相除，能够整除的那个余数，就是所求的最大公约数．用辗转相除法求两个数的最大公约数的步骤如下：先用小的一个数除大的一个数，得第一个余数；再用第一个余数除小的一个数，得第二个余数；又用第二个余数除第一个余数，得第三个余数；这样逐次用后一个余数去除前一个余数，直到余数是0为止．那么，最后一个除数就是所求的最大公约数．(如果最后的除数是1，那么原来的两个数是互质的)．例如，求600和1515的最大公约数：151********÷=；6003151285÷=；315285130÷=；28530915÷=；301520÷=；所以1515和600的最大公约数是15． 2． 最大公约数的性质①几个数都除以它们的最大公约数，所得的几个商是互质数；②几个数的公约数，都是这几个数的最大公约数的约数；③几个数都乘以一个自然数n ，所得的积的最大公约数等于这几个数的最大公约数乘以n ．3． 求一组分数的最大公约数先把带分数化成假分数，其他分数不变；求出各个分数的分母的最小公倍数a ；求出各知识点拨教学目标5-4-3.约数与倍数（三）个分数的分子的最大公约数b ；b a即为所求． 4． 约数、公约数最大公约数的关系（1）约数是对一个数说的；（2）公约数是最大公约数的约数，最大公约数是公约数的倍数二、倍数的概念与最小公倍数(1)倍数:一个整数能够被另一整数整除，这个整数就是另一整数的倍数(2)公倍数:在两个或两个以上的自然数中，如果它们有相同的倍数，那么这些倍数就叫做它们的公倍数(3)最小公倍数：公倍数中最小的那个称为这些正整数的最小公倍数。
1到n中所有整数的约数个数和数论
1到n中所有整数的约数个数和数论
数论中关于整数的约数个数的问题是一个经典的数论问题，也与著名的数论函数σ(n)（约数函数）相关。
σ(n)表示n的所有正约数之和，包括1和n本身。
首先，我们知道一个数n的约数是成对出现的，例如对于数m，如果它是n的约数，那么n/m也是n的约数。
但是当m等于n/m时，即m的平方等于n，那么m就是n的唯一的约数（平方数的约数个数为奇数个）。
因此，我们可以得出结论：当n不是完全平方数时，它的约数个数是偶数；当n是完全平方数时，它的约数个数是奇数。
现在，我们来具体分析一下1到n中所有整数的约数个数的和。
我们可以利用上面的结论，对1到n中每个数的约数个数进行分类讨论。
1. 对于非完全平方数m，它的约数个数是偶数，设为2k，则它的约数对中包括k对，每对的和为m，因此1到n中所有非完全平方数的约数个数和为2 * (1 + 2 + ... + k) = k * (k + 1)。
2. 对于完全平方数m，它的约数个数是奇数，设为2k + 1，则它的约数对中包括k对，每对的和为m，另外还有一个m的平方根没有配对，因此1到n中所有完全平方数的约数个数和为(k * (k + 1)) + m = k * (k + 1) + m。
通过以上分析，我们可以得出结论：1到n中所有整数的约数个数和为k * (k + 1) + m，其中k为非完全平方数的个数，m为完全平方数的个数。
因此，我们可以通过统计1到n中完全平方数的个数和非完全平方数的个数，然后套入上述公式，就可以计算出1到n中所有整数的约数个数的和。
五年级奥数约数与倍数(一)学生版
1. 五年级奥数约数与倍数（一）学生版2. 本讲核心目标：让孩子对数字的本质结构有一个深入的认识, 例如：（1）约数、公约数、最大公约数；倍数、公倍数、最小公倍数的内在关系； （2）整数唯一分解定理：让学生自己初步领悟“任何一个数字都可以表示为...⨯⨯⨯☆☆☆△△△的结构,而且表达形式唯一”一、 约数、公约数与最大公约数概念[1]约数:在正整数范围内约数又叫因数,整数a 能被整数b 整除,a 叫做b 的倍数,b 就叫做a 的约数；[2]公约数:如果一个整数同时是几个整数的约数,称这个整数为它们的“公约数”；[3]最大公约数：公约数中最大的一个就是最大公约数；[4]0被排除在约数与倍数之外1． 求最大公约数的方法①分解质因数法：先分解质因数,然后把相同的因数连乘起来．例如：2313711=⨯⨯,22252237=⨯⨯,所以(231,252)3721=⨯=；②短除法：先找出所有共有的约数,然后相乘．例如：2181239632,所以(12,18)236=⨯=；③辗转相除法：每一次都用除数和余数相除,能够整除的那个余数,就是所求的最大公约数．用辗转相除法求两个数的最大公约数的步骤如下：先用小的一个数除大的一个数,得第一个余数；再用第一个余数除小的一个数,得第二个余数；又用第二个余数除第一个余数,得第三个余数；这样逐次用后一个余数去除前一个余数,直到余数是0为止．那么,最后一个除数就是所求的最大公约数．[如果最后的除数是1,那么原来的两个数是互质的]．例如,求600和1515的最大公约数：151********÷=；6003151285÷=；315285130÷=；28530915÷=；301520÷=；所以1515和600的最大公约数是15． 2． 最大公约数的性质①几个数都除以它们的最大公约数,所得的几个商是互质数；②几个数的公约数,都是这几个数的最大公约数的约数；③几个数都乘以一个自然数n ,所得的积的最大公约数等于这几个数的最大公约数乘以知识点拨教学目标5-4-1.约数与倍数（一）n ．3． 求一组分数的最大公约数先把带分数化成假分数,其他分数不变；求出各个分数的分母的最小公倍数a ；求出各个分数的分子的最大公约数b ；b a即为所求． 4． 约数、公约数最大公约数的关系（1）约数是对一个数说的；（2）公约数是最大公约数的约数,最大公约数是公约数的倍数二、倍数的概念与最小公倍数[1]倍数:一个整数能够被另一整数整除,这个整数就是另一整数的倍数[2]公倍数:在两个或两个以上的自然数中,如果它们有相同的倍数,那么这些倍数就叫做它们的公倍数[3]最小公倍数：公倍数中最小的那个称为这些正整数的最小公倍数。
约数与约数和的公式求法（五年级）
约数与约数和的公式求法（五年级）
题⽬：120这个数的约数有多少个？这些约数的和是多少？
解答：120＝2×2×2×3×5，所以约数有4×2×2＝16个
这些约数的和是（1＋2＋4＋8）×（1＋3）×（1＋5）＝360
（⽹上看到这位⽼师巧算约数的个数与约数和，这⽅法我才第⼀次看到，于是百度搜索了⼀下求约数与约数和的巧妙⽅法。
）
例如：1800=2*900=2*3*300=2*3*3*100=2*2*3*3*50=2*2*2*3*3*5*5
=2的3次⽅*3的2次⽅*5的2次⽅
所以约数的个数是（指数+1）相乘这是约数个数的计算公式
所以约数的个数是（3+1）*（2+1）*（2+1）=36个
约数和的公式是这样理解的：
120＝2×2×2×3×5，（1＋2＋4＋8）×（1＋3）×（1＋5）＝360
第⼀个2是2,第⼆个4是2的平⽅,第三个8是2的3次⽅，3和5也⼀样.
例如：72=2*2*2*3*3,所以约数和就是(1+2+4+8)*(1+3+9)=195
题⽬：把分数1/12 表⽰成形如1/（） +1/（）多少种？
简析：12×12=2^4×3^2，⽤指数+1的⽅法来求，（4+1）×（2+1）=15
15÷2+1=8种
题⽬：把分数1/6 表⽰成形如1/（） +1/（）多少种？
简析：6×6=2^2×3^2，（2+1）×（2+1）=9，9÷2+1=5种。
四年级数学数的倍数和约数
四年级数学数的倍数和约数数学是一门充满魅力的学科，在学习数学的过程中，我们会遇到许多有趣的概念和知识点。
其中，数的倍数和约数是我们学习数学的基础，它们对理解数学的发展和应用具有重要的意义。
本文将介绍四年级数学中的数的倍数和约数，帮助大家更好地理解和应用这些概念。
一、数的倍数数的倍数是指一个数能够被另一个数整除，也就是说，一个数是另一个数的倍数，通常用乘法来表示。
举个例子，如果我们说4是8的倍数，那么就意味着8能够被4整除。
具体而言，一个数的倍数是由这个数与任意整数相乘得到的。
例如，4的倍数可以是4、8、12、16等。
在计算数的倍数时，有一些基本规律需要注意。
首先，每个数都是其自身的倍数，即任何数乘以1都等于这个数本身。
其次，每个数都是0的倍数，因为任何数乘以0都等于0。
此外，一个正整数的倍数可以是正整数、负整数或零。
例如，4的倍数可以是4、-4、8、-8、12、-12等。
了解数的倍数对解决一些实际问题非常有帮助。
例如，在购物时，如果我们知道某个商品的价格是6元，而我们有12元可以购买多个这个商品，我们可以通过计算12除以6的商，得出我们可以购买2个这个商品。
这个计算过程中，我们就在使用数的倍数的概念。
二、数的约数数的约数是指能够整除一个数的数，也就是说，能够整除一个数的数就是这个数的约数。
例如，6的约数包括1、2、3、6。
一个数的约数有两个特殊的约数，即1和它本身，这是因为任何数除以1和它自己都能得到整数的结果。
在计算数的约数时，我们需要注意以下几点。
首先，一个数的约数的个数是有限的，不会无穷无尽。
其次，对于一个正整数n，它的最小正因数是2，即大于1且小于n的最小整数。
最后，一个数的约数具有一定的规律性，即如果一个数是另一个数的约数，那么这个数的倍数也是这个数的约数。
了解数的约数对于解决一些实际问题也非常有帮助。
例如，我们在分发物品时，如果我们知道有24个物品需要平均分给12个人，我们可以通过计算24除以12的商，得出每个人可以得到2个物品。
数的约数与倍数
数的约数与倍数数学中，约数与倍数是两个非常基础的概念。
约数是指一个数可以整除的数，而倍数则是指一个数是另一个数的整数倍。
理解和掌握约数与倍数的概念对于数学学习的深入和应用非常重要。
本文将详细介绍数的约数与倍数的概念、性质以及它们在实际问题中的应用。
一、约数的概念与性质1. 什么是约数？在数学中，约数指的是一个数可以整除的数。
例如，数10的约数有1、2、5、10。
我们可以用数a对数b进行整除运算（a/b），如果得到一个整数，那么数a就是数b的约数。
例如，10/2=5，因此2是10的约数。
2. 约数的性质（1）任何一个数都是它本身的约数，例如10是10的约数。
（2）任何一个数的最小正约数是1，例如10的最小正约数是1。
（3）除了1和它本身，任何一个数的约数都不会超过它的一半，例如10的约数不会超过5。
（4）任何一个数的约数都是按照从小到大的顺序排列的，例如10的约数是1、2、5、10。
二、倍数的概念与性质1. 什么是倍数？在数学中，倍数指的是一个数是另一个数的整数倍。
例如，10是5的倍数，因为10=5*2。
2. 倍数的性质（1）任何一个数都是它本身的倍数，例如10是10的倍数。
（2）任何一个数的倍数都是无穷尽的，例如10的倍数有10、20、30等等。
（3）任何一个数的倍数都是按照从小到大的顺序排列的，例如10的倍数是10、20、30等等。
三、数的约数与倍数的应用1. 约数的应用（1）判断一个数是否为质数：如果一个数只有两个不同的约数（1和它本身），那么它就是质数。
例如，7只有1和7两个约数，因此是质数。
（2）判断两个数是否互质：如果两个数的最大公约数为1，那么它们就是互质的。
例如，10和21的最大公约数是1，因此是互质的。
（3）分解因数：将一个数分解为几个约数的乘积的过程，可以帮助我们简化计算和理解数的性质。
例如，将12分解为2*2*3，可以得到12的所有约数。
2. 倍数的应用（1）寻找最小公倍数：最小公倍数是几个数共有的倍数中最小的一个。
1.7正整数地正约数个数与总和
§1.7正整数的正约数个数与总和一、正整数的正约数个数我们先看一个有趣的问题:在一间房子里有编号为1~100的100盏电灯,每盏都配有一个开关,开始灯全灭着.现在有100个人依次进入房间,第k 个人把编号是的k 倍数的灯的开关各拉一次,这样操作完之后,哪些编号的灯亮着?解决这个问题,需要讨论各盏灯编号的约数个数的奇偶性.如何求一个正整数的约数的个数呢?下面我们讨论这个问题.设为n 正整数,的n 正约数最小为1,最大为,n 因此的n 正约数的个数有限.为了叙述更方便，我们把正整数的n 正约数个数记作()d n . 例如, (1)1d =,(2)2d =,(5)5d =,(8)4d =,(12)6d =.从理论上讲,求d(n)只要把n 的正约数全部找出来数一数就可以了,但这种方法并不适合求数值较大的数的正约数的个数,例如(360)d ,(450000)d .下面我们以求d(360)为例,介绍可行的方法.由于3602332=⨯⨯5,其正约数比形如323n 2γ=⨯⨯5,其中α可取0~3四个数之一,β可取0~2三个数之一, γ可取0,1两个数之一. α,β,γ各选定一个允许值,构成一个组合,代入n 即可得到360的正约数个数是24,故(360)43224d =⨯⨯=.同理由144=4322⨯,可知(144)(41)(21)15d =++=. 定理1 设正整数n 的标准分解式为1212n p p αα=…m m p α,则 12()(1)(1)d n =α+α+…(1)m α+. 证明: n 的正约数必形如1212k p p αα=…mmp α,其中1β可取0至1α中任意一个,共有11α+种取法; 2β可取0至2α中任意一个, 共有21α+种取法;…;m β可取0至m α中任意一个,共有1m α+种取法,那么12()(1)(1)d n =α+α+…(1)m α+. 例1 求(300000)d .解: 因为5530000025 =⨯3⨯,所以(300000)(51)(11)(51)72d =+++=.例2 若n p q αβ=,其中p ,q 为不同质数, α≥1, β≥1.且2n 有15个正约数,求7()d n .解: 由222n p q αβ5=,得2()(2)(21)1535d n =α+1β+==⨯. 不失一般性.设β≥α,则2α+1=3, 2β+1=5,解得α=1, β=2,故2n pq =,则7714n p q =,所以7()(71)(141)815120d n =++=⨯=.例3 有一个小于2000 的四位数,它恰有14个正约数,其中有一个制约数的末尾 数字是1,求这个四位数. （1984年上海初中赛题） 解: 设n 为所求,则()14172d n =⨯=⨯.若()141d n =⨯,则13n p =,而13112000> ,故此时无解.若()72d n =⨯,则6n p q =,其中p , q 为不同质数.为质数p , q 选取适当的值,使其满足p , q 之一的末位数是1,且0002000n 1 << .易知只有当2p =,31q =时, 62311984n =⨯=符合题意.定理2 正整数n 为完全平方数的充要条件是()d n 为奇数. 证明: 必要性设1212(n p p αα= (2))m mp α (其中1212p p αα…m m p α的标准分解式),则1212n p p αα=…mmp α,故12()(2)(21)d n =α+1α+…(21)m α+. 因为12α+1,221α+,21m α+均为奇数,所以12()(2)(21)d n =α+1α+…(21)m α+.为奇数. 充分性 设1212n p p αα=…mmp α为n 的标准分解式,则12()()(1)d n =α+1α+…(1)m α+.因为()d n 为奇数,所以1α+1,21α+,… ,1m α+均为奇数,从而1α,2α,…,m α均为偶数.设11α=2β,22α=2β,…,m m α=2β,则 1212n p p 2α2α=…1212(m m p p p 2αββ=…2)m m p β,所以n 为完全平方数.该定理可以用来分析解决本节开头提出的“拉灯”问题:各盏灯的开关被拉几次取决于其编号的正约数的个数,而灯是否被拉亮取决于其开关被拉次数的奇偶性（奇数则被拉亮）.由定理2可知,亮灯的编号必为完全平方数,即第21,22,23,… ,210号的灯亮着.当然,该定理的价值远不止于此,它主要用来判断一个数是否是完全平方数,进而解决其它有关问题.例4 求证:正整数n证明: 设n 的所有正约数为1n ,2n ,…,()d n n .因为k n n |,所以存在k m ,使(1,2,k n m k ==…())d n ,,从而k m n |,即k m 是n 的正约数，所以k m 是1n ,2n ,… ,()d n n 之一(1())k d n ≤≤.故1m ,2m ,…,()d n m 是1n ,2n ,…,()d n n 重新排序的一个结果,所以12n n …()12d n n m m =…()12d n n n m n n =…()d n n n =()12()...d n d n n n n n ,则12(n n (2)()())d n d n n n=,所以12n n…()d n n =即正整数n由例4自然联想,正整数n 的所有正约数之和等于多少呢? 二、正整数n 的所有正约数之和正整数n 的所有正约数之和记作()S n ,下面我们按n 含有的质约数的个数来讨论.1.当n 只含一个质约数时例如,9的正约数有1,3,23,其和为3231(9)13331S -=++=-;32的正约数有23451,2,2,2,2,2,其和为6234521(32)12222221S -=+++++=-,一般地,若mn p =,则2()1S n p p =+++ (11)1m mp p p +-+=-.2.当n 含有两个质约数时例如, 327223=⨯,其正约数排列如下:1 2 22 323 3⨯2 23⨯2 33⨯223 23⨯2 223⨯2 233⨯2则2323222223(72)(12222322333232)S =+++)+(3+3⨯+⨯+3⨯)+(+⨯2+⨯+⨯ 232(1222)(133)=+++++4321312131--=⨯--. 一般地,若mkn p q =（,p q 是互异质数, ,m k 为正整数）,则1()(1S n p =++…1)(1m p q +++…)k q +111111m k p q p q ++--=⨯--. 由上述过程不难猜想:若1212n p p αα=…mmp α(12,,p p …,m p 是互异质数, 12,,αα…,m α为正整数),则11()(1S n p =++…1112)(1p p α+++…22)p α+…1(1m p ++…)m m p +α. ①下面试证这个结论.从①式中每个括号任取一项相乘,积必形如 1212p p ββ…mmp β(其中0,1,2,k k k ≤β≤α=…,m ),这样的积共有多少个呢?在第k 个括号内任取一项,有1k α+种取法,故在m 个括号内各任取一项,共有12(α+1)(α+1)…1)()m d n (α+=种取法,即有()d n 个这样的积.由§1.4中算术基本定理的推论可知.每个这样的积都是n 的一个正约数,且n 的任一正约数必是这样的积中的一个,故所有这样的积作成的和就是n 的所有正约数之和()S n ,即11(1p ++…1112)(1p p α+++…22)p α+…1(1m p ++…)()m m p S n +α=这说明我们的猜想是正确的,从而得到了如下的定理. 定理3 设正整数1212n p p αα=…mmp α,(12,,p p …,m p 是互异质数, 12,,αα…,m α为正整数),则11()(1S n p =++…1112)(1p p α+++…22)p α+…1(1m p ++…)m m p +α121112121111p p p p α+α+--=⨯⨯-- (111)m m m p p α+-⨯-. 例5 求()360S n =.解: 因为32360235=⨯⨯,所以432213151(360)1170213151S ---=⨯⨯= ---. 例6 求形如23k m的正整数,且使其所有正约数之和为403. 解: 由题意可得112131(23)140313312131k m k mS ++--=⨯=⨯=⨯--, 故可得下面四个方程组11211,2131403;31k m ++⎧-=⎪⎪-⎨-⎪=⎪-⎩ 1121403,21311;31k m ++⎧-=⎪⎪-⎨-⎪=⎪-⎩112113,213131;31k m ++⎧-=⎪⎪-⎨-⎪=⎪-⎩ 112131,213113.31k m ++⎧-=⎪⎪-⎨-⎪=⎪-⎩上述四种情况只有最后一组有正整数解4,2.k m =⎧⎨=⎩故只有4223144⨯=的所有正约数之和为403.例7 求1998 的所有正约数的倒数之和. 解: 因为319982337=⨯⨯ ,所以(1998)(11)(31)(11)16d =+++= ,23(1998)(12)(1333)(137)4560S =+++++= .设1998 的16个正约数分别为12,,x x …,16x 可按乘积等于1998 分为8组,不妨设123456789101112131415161998x x x x x x x x x x x x x x x x ======== ,则1211x x ++ (16)1x + 12341111()()x x x x =++++ (1516)11()x x ++ 34121234x x x x x x x x ++=++ (15161516)x x x x ++ 1216 (4560760)199********x x x +++===. 如果()2S n n =,则称n 为完全数,如6,28,496,8128,... 截止1996年11月，共发现了34个完全数.在两个正整数中,若一个数的所有正约数之和恰好等于另一个数,则称这两个数为一对亲和数,如1184 与1210 ,220与284,….对完全数与亲和数感兴趣的读者,以阅读上海教育出版社1998年1月版谈祥柏译[美]阿尔伯特••H •贝勒著《数论妙趣》.例8 能被30整除,且恰有30个不同正约数的自然数共有多少个?(98年上海市初中数学竞赛题)解：设正整数p 分解质因数为1212aap p ⨯⨯…na np ⨯,则它的约数个数为12(1)(1)a a ++…(1)n a +.因为题中要求的数能被30整除,以必然含有质因数2,3,5,设此数为312235aaa⨯⨯⨯…, 则它的约数的个数为123(1)(1)(1)a a a +++…,因为3530=2⨯⨯,所以123()(30)(1)(1)(1)35d p d a a a ==+++=2⨯⨯,所以p 没有除3,52,之外的质因数，所以1231,1,1a a a +++只能是3,52,或者2,5,3或3,5,2或3,2,5或5,2,3或5,3,2,共6个.例9 证明对任意一个正整数,其正约数中末位为1或9的的个数不小于末位为3或7的数的个数.证明: 设正整数约数中末尾为3有m 个, 7的有n 个. 设其为12,,x x …,m x ,12,,y y …,n y (从小到大排列)当0,0m n ==显然正确.1n =时, 1是n 的正约数,2n >时, 1231,y y ,y ,i y ⨯⨯…1,y y ,n ⨯互不相同，共n 个. 0m =,同理可证.,m n ≥1时， 123y y ,y ,i y ⨯⨯…1,y y ,n ⨯共n 1-个. 12,x x ⨯…1,m x x ⨯共1m -.11y x ⨯末尾为1,又有1为n 的正约数,至少1111m n m n -+-++=+个. 综上,得证.例10求出最小的正整数n ,使其恰有144个正约数，并且其中有十个是连续的整数.例11（1） 所有的正约数的和等于15的最小自然数是多少？8 （2） 所有正约数的积等于64的最小自然数是多少？8（3） 有没有这样的自然数,其所有正的真约数之积等于它本身？21 例12只有13个正约数的最小正整数是？ 解：()13(121)d n ==+ n 最小取2，所以 1224096=. 例13用()d n 表示正整数n 的正约数的个数,证明:存在无穷多个正整数n ,使得()(1)1d n d n +++是3的倍数.证明: 可知当n 为质数时()2d n =则当1n +的约数个数为3时 ()(1)16d n d n +++=是3的倍数又可知当n 为质数, 1n +的约数为3有无数组所以存在无穷多个正整数n ,使得()(1)1d n d n +++是3的倍数.例14在30~300的所有正整数中，有几个数恰有三个正约数？解: 三个正约数就是：1,x ,其本身,且本身/ x x =, 推得这个数等于2x , x 是个质数.2255= 2366= 217289= 218324=可知, x 是在6到17间的质数：7、11、13、17。
约数的计算方法和技巧
约数的计算方法和技巧
约数的计算方法和技巧有很多种,以下是一些常用的方法:
1. 质数分解法:将一个大于1的自然数分解质因数,即可找到其中含有多少个质因数的数。
2. 合数分解法:将一个大于1的自然数分解合数,即可找到其中含有多少个偶数和多少个奇数的数。
3. 韦达定理:韦达定理是一个用于计算两个数之间是否为因数
的定理。
4. 埃氏筛法:埃氏筛法是用于寻找质数的算法。
通过不断地缩小范围,将未筛选的数逐渐排除,最终找到质数。
5. 米勒-拉宾素性测试:米勒-拉宾素性测试是一种用于确定一
个数是否为素数的算法。
它通过模拟该数的加减运算,判断它是否容易被一个小于一定大小的数整除。
6. 欧拉公式:欧拉公式是一个用于计算两个数之间余数的公式。
该公式可以用于计算任意两个数的和与差,以及它们的中位数、众数等。
7. 快速幂算法:快速幂算法是一种用于计算一个整数的幂的算法。
该算法的时间复杂度为 O(log n),其中n是输入整数的位数。
8. 蒙特卡罗方法:蒙特卡罗方法是一种用于模拟随机过程的算法。
该方法可以用于计算一些随机变量的分布,从而得到它们的概率分布。
这些算法和技巧都是常用的约数计算方法和技巧,不同的约数问
题可能需要选择不同的算法和技巧来解决。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
约数的个数与约数的和（一）
姓名：家庭作业成绩：
知识要点：
在分解质因数的过程中，应掌握下面这些重要的基本定理：
算术基本定理：
任何一个大于1的整数总可以写成几个因数的乘积。
如果不考虑质因数排列的前后次序，这种写法是唯一的，即：N=P1a1P2a2…Pnak。
这里k是大于或等于1的整数，P1、P2、……、Pk是彼此不同的质数；a1、a2、……、ak 为大于或等于1的整数，且分别叫做P1、P2、……、Pk的指数。
P1a1P2a2…Pnak叫做整数N 的标准分解式。
依据整数的标准分解式，通过推理归纳的方法，我们可以求得这个整数的约数的个数与约数的和。
一、课堂部分
1. 72共有几个约数？
2. 225共有几个约数？
3. 900有多少个约数？
2^2 * 3^2 * 5^2
4. 1400有多少个约数？
5. 200的全部约数的和是多少？
6. 360的全部约数的和是多少？
1。