2018最新小学奥数专题之-数论专题典型结论汇总
小奥数论整除和余数知识点总结及例题
1. 数论——数的整除和余数2.1基本概念和基本性质整数a 除以整数b （b≠0），除得的商是整数而没有余数，我们就说a 能被b 整除，或者说b 能整除a 。
b ∣a ，读着b 能整除a;或a 能被b 整除；ba ，不能整除；① 传递性：如果a|b,b|c,那么a|c;即b 是a 的倍数，c 是b 的倍数，则c 肯定是a 的倍数；② 加减性：如果a|b 、a|c ，那么a|(b c);③ 因数性：如果ab|c ，那么a|c ，b|c;即如果ab 的积能整除c,则a 或b 皆能整除c; ④ 互质性，如果a|c ，b|c ，且（a,b ）=1,那么ab|c,即如果a 能整除c,b 能整除c ，且ab 互质，则ab 的积能整除c;⑤ a 个连续自然数中必恰有一个数能被a 整除。
2.2数的整除的判别法各数位上数字的和是3或9的倍数，则能被3或9整除。
173652÷9:1+7+3+6+5+2的和除以3或9；简便算法，利用整除的加减性，可以去掉1个或多个9，剩下数字的和x 再除以3或9；如果x﹥9,则余数为x-9;如果x﹤9,则余数为x。
从右往左编号，编号为奇数的为奇数位，编号为偶数的为偶数位，看奇数位上的数字的和与偶数位上的数字的和的两者之差是否能被11整除；奇数位和为6，偶数位和为27；如果奇数位和比偶数位和小，则奇数位和加1个或多个11，直到够减。
余数的判断法与整数位的判断法一致。
2.2.4三位一截判别法（用以判别能否被7/11/13整除）从右往左三位一截并编号，编号为奇数的为奇数段，编号为偶数的为偶数段，看奇数段的数字的和与偶数段的数字的和的两者之差是否能被7、11、13整除；两者差看能否被7整除，同样，不够减前面加1个或多个7，直到够减，余数位的判断法与整数位的判断法一致。
①一般求空格数如果中间有空格，则利用加减性加或减除数7的倍数，分别从右边和左边抵消缩减位数，到最后看7的哪个倍数与缩减后的末位数相同，并看7的哪个倍数与缩减后的首位数相同，则前一个倍数的十位数和后一个倍数的个位数的和即为空格中应填的数。
六年级奥数(精品)数论综合(最新整理)
第19讲数论综合知识点精讲一、特殊数的整除特征1.尾数判断法1)能被2整除的数的特征：2)能被5整除的数的特征：3)能被4（或25）整除的数的特征：4)能被8（或125）整除的数的特征：2.数字求和法：3.99的整除特性：4.奇偶位求差法：5.三位截断法：特别地：7×11×13=1001，abcabc=abc×1001二、多位数整除问题技巧：1>目的是使多位数“变短”，途径是结合数的整除特征和整除性质2>对于没有整除特性的数，利用竖式解决。
三、质数合数1.基本定义【质数】——【合数】——注：自然数包括0、1、质数、合数.【质因数】——【分解质因数】——用短除法和分拆相乘法分解质因数。
任何一个合数分解质因数的结果是唯一的。
分解质因数的标准表示形式：N=a1×a2×a3×……×a n，其中a1、a2、a3……a n都是合数N的质因数，且a1<a2<a3<……<a n。
【互质数】——【偶数】——【奇数】——2.质数重要性质1)100以内有25个质数：2)除了2和5，其余的质数个位数字只能是：3)1既不是质数,也不是合数4)在质数中只有2是偶数,其他质数都是奇数5)最小的质数是2.最小的奇质数是36)有无限多个3.质数的判断：1)定义法：判断整除性2)熟记100以内的质数3)平方判断法：例如：对2011，首先442<2011<452，然后用1至44中的全部质数去除2011，即可叛断出2011为质数. 4.合数1)无限多个2)最小的合数是43)每个合数至少有三个约数5.互质数1)什么样的两个数一定是互质数？注意：分解质因数是指一个合数写成质因数相乘的形式.因此,要分解的合数应写在等号左边,如：21=3⨯7,不能写成：3⨯7=21.6.偶数和奇数1)0属于偶数2)十进制中，个位数字是0,2,4,6,8的数是偶数；个位数字是1,3,5,7,9的数是奇数3)除2外所有的正偶数均为合数4)相邻偶数的最大公约数为2，最小公倍数是他们乘积的一半5)奇±奇=偶偶±偶=偶偶±奇=奇奇×奇=奇偶×奇=偶偶×偶=偶四、约数与倍数1.约数与倍数概念：2.一个数约数的个数：3.平方数与约数个数的关系：4.最大公约数与最小公倍数求法：分解质因数：辗转相除法：5.两数的最大公约数乘以最小公倍数等于这两个数的乘积。
2018最新五年级奥数.数论.整除性(A级).学生版
数论之整除性九进制乔治·兰伯特是美国加利福尼亚州一所中学的数学教师，他对数学特别敏感而且有极大的研究兴趣。
他常年与数字、公式打交道，深感数学的神秘与魅力。
他开始注意一些巧合的事件，力图用数学的方式来破解巧合。
他发现：法国皇帝拿破仑与纳粹元首希特勒相隔一个多世纪，但是他们之间有很多数字巧合。
拿破仑1804年执政，希特勒1933年上台，相隔129年。
拿破仑1816年战败，希特勒1945年战败，相隔129年。
拿破仑1809年占领维也纳，希特勒在1938年攻人维也纳，也是相隔129年。
拿破仑1812年进攻俄国，希特勒在相隔129年后进攻苏联。
美国第16届总统林肯于1861年任总统，美国第35届总统肯尼迪于1961年任总统，时隔100年。
两人同在星期五并在女人的参与下被刺遇害。
接任肯尼迪和林肯的总统的名字都叫约翰逊。
更巧的是，杀害林肯的凶手出生于1829年，杀害肯尼迪的凶手出生于1929年，相隔又是100年。
兰伯特被这些数字迷住了，他经常将这些数字翻来覆去地分解组合。
他惊奇地发现，拿破仑和希特勒的巧合数129与林肯和肯尼迪的巧合数100，把它们颠倒过去分别是921和001，用921减去129，用100减去001，得数都能被9除尽：921-129=792，100-001=99；792+9=88，99÷9=11，结果都有一个十位和个位都相同的两位数的商。
兰伯特非常吃惊，他对9着了迷。
他发现将l、2、3、4、5、6、7、8、9加在一起是45，而4+5=9。
他还发现，用9乘以任何一个数，将所得到的积的各位数字相加，所得到的和总是9。
取任何一个数，比如说2004，将每位数加起来是2+0+0+4=6，用2004减去6结果得到1998，而1998÷9=222，能被9除尽。
他还总结出这样一个规律：把一个大数的各位数字相加得到一个和，再把这个和的各位数字相加又得到一个和。
这样继续下去，直到最后的数字之和是一个一位数为止。
小学奥数知识点梳理1——数论
小学奥数知识点梳理1——数论数论是研究整数及其性质的学科。
其中包括奇偶、整除、余数、质数合数、约数倍数、平方、进制和位值等方面的内容。
首先，奇偶性是整数的基本属性之一，一个整数要么是奇数，要么是偶数。
对于奇偶数的运算性质，有以下规律：（1）奇数加减奇数得偶数，偶数加减偶数得偶数，奇数加减偶数得奇数，偶数加减奇数得奇数；（2）奇数个奇数的和或差为奇数，偶数个奇数的和或差为偶数，任意多个偶数的和或差总是偶数；（3）奇数乘奇数得奇数，偶数乘偶数得偶数，奇数乘偶数得偶数；（4）若干个整数相乘，其中有一个因数是偶数，则积是偶数；如果所有的因数都是奇数，则积是奇数；（5）偶数的平方能被4整除，奇数的平方被4除余1.总之，几个整数相加减，运算结果的奇偶性由算式中奇数的个数所确定。
其次，整除是数论中的重要概念。
要掌握能被30以下质数整除的数的特征。
例如，被2整除的数的特征为它的个位数字之和可以被2整除，被3或9整除的数的特征为它的各位数字之和可以被3或9整除，被5整除的数的特征为它的个位数字之和可以被5整除。
而对于被7、11、13整除的数的特征，可以使用关键性式子7×11×13=1001.判定一个数能否被7或11或13整除，只需把这个数的末三位与前面隔开，分成两个独立的数，取它们的差（大减小），看它是否被7或11或13整除。
此法则可以连续使用。
最后，还有进制和位值等方面的内容。
其中，进制是指计数的基数，如十进制、二进制、八进制和十六进制等。
而位值则是指数位所代表的数值大小，如十进制数中的个位、十位、百位等。
掌握进制和位值的概念，可以更好地理解数的表示和计算方法。
总之，数论是一门重要的数学学科，涉及到整数及其性质的多个方面。
掌握数论的基本概念和规律，可以更好地理解和应用数学知识。
N=xxxxxxxx，判断N能否被17整除。
由于429=25×17+4，所以N不能被17整除。
N=xxxxxxx，判断N能否被17整除。
小学奥数专题之-数论专题典型结论汇总
小学奥数专题之-数论专题典型结论汇总整除一、常见数字的整除判定方法1.一个数的末位能被2或5整除，这个数就能被2或5整除；一个数的末两位能被4或25整除，这个数就能被4或25整除；一个数的末三位能被8或125整除，这个数就能被8或125整除；2.一个位数数字和能被3整除，这个数就能被3整除；一个数各位数数字和能被9整除，这个数就能被9整除；3.如果一个整数的奇数位上的数字之和与偶数位上的数字之和的差能被11整除，那么这个数能被11整除.4.如果一个整数的末三位与末三位以前的数字组成的数之差能被7、11或13整除，那么这个数能被7、11或13整除.5.如果一个数能被99整除，这个数从后两位开始两位一截所得的所有数（如果有偶数位则拆出的数都有两个数字，如果是奇数位则拆出的数中若干个有两个数字还有一个是一位数）的和是99的倍数，这个数一定是99的倍数。
【备注】（以上规律仅在十进制数中成立.）二、整除性质性质1如果数a和数b都能被数c整除，那么它们的和或差也能被c 整除．即如果c︱a，c︱b，那么c︱(a±b)．性质2如果数a能被数b整除，b又能被数c整除，那么a也能被c 整除．即如果b∣a，c∣b，那么c∣a．用同样的方法，我们还可以得出：性质3如果数a能被数b与数c的积整除，那么a也能被b或c整除．即如果bc∣a，那么b∣a，c∣a．性质4如果数a能被数b整除，也能被数c整除，且数b和数c互质，那么a一定能被b与c的乘积整除．即如果b∣a，c∣a，且(b，c)=1，那么bc∣a．例如：如果3∣12，4∣12，且(3，4)=1，那么(3某4)∣12．性质5如果数a能被数b整除，那么am也能被bm整除．如果b｜a，那么bm｜am（m为非0整数）；性质6如果数a能被数b整除，且数c能被数d整除，那么ac也能被bd整除．如果b｜a，且d｜c，那么bd｜ac；质数合数一、判断一个数是否为质数的方法根据定义如果能够找到一个小于p的质数q(均为整数)，使得q能够整除p，那么p就不是质数，所以我们只要拿所有小于p的质数去除p就可以了；但是这样的计算量很大，对于不太大的p，我们可以先找一个大于且接近p的平方数K2，再列出所有不大于K的质数，用这些质数去除p，如没有能够除尽的那么p就为质数.例如：149很接近1441212，根据整除的性质149不能被2、3、5、7、11整除，所以149是质数.二、唯一分解定理a3aka1a2np1p2p3pk任何一个大于1的自然数n都可以写成质数的连乘积，即：其中为质数，a1a2ak为自然数，并且这种表示是唯一的.该式称为n的质因子分解式.例如：三个连续自然数的乘积是210，求这三个数.分析：∵210=2某3某5某7，∴可知这三个数是5、6和7.三、部分特殊数的分解111337；100171113；1111141271；1000173137；199535719；1998233337；200733223；2022222251；10101371337.约数倍数一、求最大公约数的方法①分解质因数法：先分解质因数，然后把相同的因数连乘起来．例如：2313711，25222327，所以(231,252)3721；21812②短除法：先找出所有共有的约数，然后相乘．例如：396，所以(12,18)236；32③辗转相除法：每一次都用除数和余数相除，能够整除的那个余数，就是所求的最大公约数．用辗转相除法求两个数的最大公约数的步骤如下：先用小的一个数除大的一个数，得第一个余数；再用第一个余数除小的一个数，得第二个余数；又用第二个余数除第一个余数，得第三个余数；这样逐次用后一个余数去除前一个余数，直到余数是0为止．那么，最后一个除数就是所求的最大公约数．(如果最后的除数是1，那么原来的两个数是互质的)．例如，求600和1515的最大公约数：151********；6003151285；315285130；28530915；301520；所以1515和600的最大公约数是15．二、最大公约数的性质①几个数都除以它们的最大公约数，所得的几个商是互质数；②几个数的公约数，都是这几个数的最大公约数的约数；③几个数都乘以一个自然数n，所得的积的最大公约数等于这几个数的最大公约数乘以n．三、求一组分数的最大公约数先把带分数化成假分数，其他分数不变；求出各个分数的分母的最小公倍数a；求出各b个分数的分子的最大公约数b；即为所求．a四、约数、公约数最大公约数的关系（1）约数是对一个数说的；（2）公约数是最大公约数的约数，最大公约数是公约数的倍数五、求最小公倍数的方法①分解质因数的方法；例如：2313711，25222327，所以231,25222327112772；②短除法求最小公倍数；21812例如：396，所以18,12233236；32ab③[a,b]．(a,b)六、最小公倍数的性质①两个数的任意公倍数都是它们最小公倍数的倍数．②两个互质的数的最小公倍数是这两个数的乘积．③两个数具有倍数关系，则它们的最大公约数是其中较小的数，最小公倍数是较大的数．七、求一组分数的最小公倍数方法步骤先将各个分数化为假分数；求出各个分数分子的最小公倍数a；求出各个分数分母的最35[3,5]15b大公约数b；即为所求．例如：[,]412(4,12)4a注意：两个最简分数的最大公约数不能是整数，最小公倍数可以是整数.例如：141,42,32,34八、倍数、公倍数、最小公倍数的关系（1）倍数是对一个数说的；（2）最小公倍数是公倍数的约数，公倍数是最小公倍数的倍数九、最大公约数与最小公倍数的常用性质1．两个自然数分别除以它们的最大公约数，所得的商互质。
2018最新五年级奥数.数论.质数与合数(C级).学生版
知识框架一、质数与合数一个数除了1和它本身，不再有别的约数，这个数叫做质数(也叫做素数).一个数除了1和它本身，还有别的约数，这个数叫做合数。
要特别记住：0和1不是质数，也不是合数。
常用的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的特殊性为考点.⑵除了2和5，其余质数个位数字只能是1，3，7或9.这也是很多题解题思路，需要大家注意.二、判断一个数是否为质数的方法根据定义如果能够找到一个小于p 的质数q (均为整数)，使得q 能够整除p ，那么p 就不是质数，所以我们只要拿所有小于p 的质数去除p 就可以了；但是这样的计算量很大，对于不太大的p ，我们可以先找一个大于且接近p 的平方数2K ，再列出所有不大于K 的质数，用这些质数去除p ，如没有能够除尽的那么p 就为质数.例如：149很接近1441212=⨯，根据整除的性质149不能被2、3、5、7、11整除，所以149是质数.三、质因数与分解质因数（1）.质因数：如果一个质数是某个数的约数，那么就说这个质数是这个数的质因数.（2）.互质数：公约数只有1的两个自然数，叫做互质数.（3）.分解质因数：把一个合数用质因数相乘的形式表示出来，叫做分解质因数.例如：30235=⨯⨯.其中2、3、5叫做30的质因数.又如21222323=⨯⨯=⨯，2、3都叫做12的质因数，其中后一个式子叫做分解质因数的标准式，在求一个数约数的个数和约数的和的时候都要用到这个标准式.分解质因数往往是解数论题目的突破口，因为这样可以帮助我们分析数字的特征.质数与合数（4）.分解质因数的方法：短除法例如：212263，（┖是短除法的符号）所以12223=⨯⨯；四、唯一分解定理任何一个大于1的自然数n 都可以写成质数的连乘积，即：312123k a a a a kn p p p p =⨯⨯⨯⨯ 其中为质数，12k a a a <<< 为自然数，并且这种表示是唯一的.该式称为n 的质因子分解式.例如：三个连续自然数的乘积是210，求这三个数.分析：∵210=2×3×5×7，∴可知这三个数是5、6和7.部分特殊数的分解余老师薇芯：69039270111337=⨯；100171113=⨯⨯；1111141271=⨯；1000173137=⨯；199535719=⨯⨯⨯；1998233337=⨯⨯⨯⨯；200733223=⨯⨯；2008222251=⨯⨯⨯；10101371337=⨯⨯⨯.【例1】著名的哥德巴赫猜想是：“任意一个大于4的偶数都可以表示为两个质数的和”。
小学奥数题库《数论》因数和倍数-因数的个数定理-4星题(含解析)
数论-因数和倍数-因数的个数定理-4星题课程目标知识提要因数的个数定理•因数的个数定理因数的个数等于不同质因数的指数分别加1后再相乘的积。
•因数个数性质当因数个数为奇数的时候，这个数一定是完全平方数．精选例题因数的个数定理1. A数有7个因数，B数有12个因数，且A、B的最小公倍数[A,B]＝1728，那么B=．【答案】108【分析】1728=26×33，所以A、B质因数只能有2和3，又由于A有7个因数，而7是一个质数，所以A分解质因数的形式只能有A=26，设B=2k×33，那么(k+1)×(3+1)=12，得k=2所以B=22×33=108．2. 整除2015的数称为2015的因数，1和2015显然整除2015，称为2015的平凡因数，除了平凡因数，2015还有一些非平凡因数，那么，2015的所有非平凡因数之和为．【答案】672【分析】〔解法一〕2015=5×13×312015所有的约数和为(50+51)×(130+131)×(310+311)=6×14×32=26882015的所有非平凡因数之和为2688−1−2015=672〔解法二〕由于该数比拟小，可以直接写出2015的所有约数2015=1×2015=5×403=13×155=31×652015的所有非平凡因数之和为5+403+13+155+31+65=6723. 有一列数，第1个是1，从第2个数起，每个数比它前面相邻的数大3，最后一个数是100，将这些数相乘，那么在计算结果的末尾中有个连续的零．【答案】9【分析】这一列数为1，4，7，⋯，100，要求他们相乘的积中0的个数，找到因数2和5的个数即可，又因为因数2的个数远多于5的个数，所以找到5的个数即为积中末尾0的个数，5的倍数有10，25，40，55，70，85，100共9个5，所以有9个0．4. 60的不同约数〔1除外〕的个数是．【答案】11【分析】60=1×60=2×30=3×20=4×15=5×12=6×10.60的约数〔1除外〕有：2、3、4、5、6、10、12、15、20、30、60，共11个．5. 数学小组原方案将72个苹果发给学生，每人发的苹果数量一样多，后来又有6人参加小组，这样每个学生比原方案少发了1个苹果．那么，原来有名学生．【答案】18【分析】前后两次每人分到的苹果数量相差1，且都是72的因数，72的相差1的因数对有(1,2)、(2,3)、(3,4)和(8,9)，经试因数对(3,4)符合要求：前后人数分别为72÷4=18(人)和72÷3=24(人).6. 自然数甲有10个约数，那么甲的10倍的约数个数可能是．【答案】40、22、18、30或24【分析】详解：甲含有约数2、5的情况与否，会影响最终的约数个数，分情况讨论，得约数个数有五种可能：40、22、18、30和24．例如：29、24×5、24×7、2×74、79的10倍分别有22、18、24、30、40个约数．7. 老师用0至9这十个数字组成了五个两位数，每个数字恰用一次；然后将这五个两位数分别给了A、B、C、D、E这五名聪明且老实的同学，每名同学只能看见自己的两位数，并依次发生如下对话：A说：“我的数最小，而且是个质数．〞B说：“我的数是一个完全平方数．〞C说：“我的数第二小，恰有6个因数．〞D说：“我的数不是最大的，我已经知道ABC三人手中的其中两个数是多少了．〞E说：“我的数是某人的数的3倍．〞那么这五个两位数之和是．【答案】180【分析】A的话可知，A的十位是1，又因为是质数，所以A有可能是13，17，19；C能断定自己的数第二小，且有6个因数，所以可能是20，28，32；B是完全平方数，但不能含有1和2，所以B有可能是36，49，64；D能断定自己不是最大的，说明他的数是53或54或十位数不超过4，但大于等于34；E是某人的数的3倍，由上面信息可知，只能是A，且推得A为19，那么E为57最后根据D能知道ABC三人手中两个数，试验可知，BCD手中数分别为36，28，40综上所述，五个两位数之和是1808. 能被210整除且恰有210个约数的数有个．【答案】24个【分析】210=2×3×5×7，所以原数肯定含有2，3，5，7这四个质因子，而且幂次一定按照某种顺序是1，2，4，6，可以任意排列，所以有4!=24个9. 所有70的倍数中，共有多少个数恰有70个因数？【答案】6【分析】设70的N倍恰有70个因数．70=2×5×7，有：(1+1)×(1+1)×(1+1)=23= 8，因为8不整除70，所以N内可能有2、5、7．假设有4个不同质因数，但70只能表示为2×5×7，所以N内必含2、5、7中几个，即70N=2a+1×5b+1×7c+1，(a+1+1)×(b+1+1)×(c+1+1)=70，a,b,c分别是0，3，5中一个．N为23×53，23×73，25×23，25×73，53×75，55×73，一共6组．10. [A]表示自然数A的约数的个数．例如4有1，2，4三个约数，可以表示成[4]=3．计算：([18]+[22])÷[7]=．【答案】5【分析】因为18=2×32，有约数个为(1+1)×(2+1)=6(个),所以[18]=6，同样可知[22]=4，[7]=2．原式=(6+4)÷2=5.11. 两数乘积为2800，而且己知其中一数的因数个数比另一数的因数个数多1，那么这两个数分别是、．【答案】16、175【分析】先将2800分解质因数：2800=24×52×7，由于其中一数的因数个数比另一数的因数个数多1，所以这两个数中有一个数的因数为奇数个，这个数必为完全平方数．又是2800的因数，故这个数只能为22、24、52、22×52或24×52，另一个数相应地为22×52×7、52×7、24×7、22×7或7．经检验，只有两数分别为24和52×7时符合条件，所以这两个数分别是16和175．12. 算式1×8×15×22×⋯×2010的乘积末尾有个连续的0．【答案】72【分析】详解：乘数15、50、85、⋯、2010中含有因数5，都除以5得到3、10、17、⋯、402；其中10、45、⋯、395还含有因数5，都除以5，得到2、9、16、⋯、79．其中30、65里还含有因数5．我们第一次除掉了2010−1535+1=58个5，第二次除掉了395−1035+1=12个5，最后还剩下两个因数5．说明1×8×15×22×⋯×2010含有58+12+2=72个约数5，由于其中含有的约数2是足够多的，因而的0的个数就等于约数5的个数，是72个．13. 1001的倍数中，共有个数恰有1001个约数．【答案】6个【分析】1001的倍数可以表示为1001k，由于1001=7×11×13，如果k有不同于7，11，13的质因数，那么1001k至少有4个质因数，将其分解质因数后，根据数的约数个数的计算公式，其约数的个数为(a1+1)(a2+1)(a3+1)(a4+1)⋯(a n+1),其中n⩾4．如果这个数恰有1001个约数，那么(a1+1)(a2+1)(a3+1)(a4+1)⋯(a n+1)=1001=7×11×13,但是1001不能分解成4个大于1的数的乘积，所以n⩾4时不合题意，即k不能有不同于7，11，13的质因数．那么1001k只有7，11，13这3个质因数．设1001k=7a×11b×13c，那么(a+1)(b+1)(c+1)=1001,a+1、b+1、c+1分别为7，11，13，共有3!=6种选择，每种选择对应一个1001k，所以1001的倍数中共有6个数恰有1001个约数．14. 四位数双成成双的所有因数中，有3个是质数，其它39个不是质数．那么，四位数成双双成有个因数．【答案】12【分析】双成成双共有3＋39＝42个因数，且有3个质因数，所以它的质因数分解形式为双成成双＝a×b2×c6,而双成成双＝双00双+成成0̅＝双×1001＋成×110＝11×(双×91＋成×10)所以三个质因数中有一个是11，所以双成成双＝a×b2×c6,至少是11×32×26＝6336,稍微大一点点就是11×52×26＝17600,已经是五位数了，所以双成成双＝6336，双＝6,成＝3所以成双双成＝3663＝32×11×37,有3×2×2＝12个因数．15. 2010的全部约数有个，这些约数的和数是．【答案】16；4896【分析】详解：2010=2×3×5×67，约数有(1+1)×(1+1)×(1+1)×(1+1)=16个，约数之和是(1+2)×(1+3)×(1+5)×(1+67)=4896．16. 自然数N有20个正约数，N的最小值为．【答案】240【分析】先将20写成几个数相乘的形式，再写成几个和的积的形式，最后利用约数个数的公式解题：①20=20×1=19+1，N的最小值为：219=524288，②20=2×10=(9+1)×(1+1)，N的最小值为：29×3=1536，③20=4×5=(4+1)×(3+1)，N的最小值为：24×33=432，④20=2×2×5=(4+1)×(1+1)×(1+1)，N的最小值为：24×31×51=240．17. 有20个约数，且被42整除最小的自然数是．【答案】336【分析】因为被42整除，所以一定含有质因数2，3，7．20=1×20=2×10=4×5=2×2×5,有20个约数的自然数有：因为必须含有3个不同的质因数，所以最小的只能是：2×2×2×2×3×7=336;所以有20个约数且被42整除的最小自然数是336．18. S=19+199+1999+⋯+199⋯9⏟10000个9那么S的小数点后第2016位是．【答案】6【分析】首先，1 99⋯9⏟n个9=0.0⋅0⋯0⏟n−1个01⋅即小数点后第n，2n，3n，…位都是1，其它为都是0所以当n是2016的因数时，199⋯9⏟n个9化成小数后，小数点后第2016位是1，其余情况小数点后第2016位是0.2016=25×32×7,有36个因数，在不考虑进位的情况下，这一位上有36个1相加，这一位的数字是6，下面考虑进位，因为2017是质数，所以2017位上只有2个1相加，单独不构成进位，而2018=1009×2，有4个因数，本身也缺乏以向第2018位进位，显然2019位即以后都缺乏以进位到2016为，所以第2016位是6【解】19. 自然数N有45个正约数，N的最小值为．【答案】3600【分析】正约数个数的求法：分解质因数后，每个指数加1的连乘积45=3×3×5，容易知道，指数比拟小，原数比拟小．质因子比拟小，原数比拟小，因此原数最小是24×32×52=3600．20. 一个自然数有10个不同的因数〔即约数，指能够整除它的自然数〕，但质因数〔即为质数的因数〕只有2与3．那么，这个自然数是．【答案】162或48【分析】设这个数为2a×3b〔a、b均为正整数〕，由题意可知(a+1)×(b+1)=10=2×5所以a=1,b=4或a=4,b=1所以这个自然数是21×34=162或24×31=4821. 从2016的因数中选出不同的假设干个数写成一圈，要求相邻位置的两个因数互质，那么最多可以写出个因数．【答案】12【分析】2016=25×32×7,所以2016的奇因数有(2++1)×(1+1)=6个2016的偶因数有5×(2++1)×(1+1)=30个.假设排列最多的可能一定是“奇偶奇偶……〞，所以最多一圈有12个；假设有13〔或以上〕个因数，那么必有两偶数相邻，构造12个数的情况：1,2,3,14,9,4,7,8,21,16,63,32圈成一圈．22. 恰好有12个不同因数的最小的自然数为．【答案】60【分析】12=12×1=6×2=4×3=3×2×2所以，有12个因数的数对应的质因数分解形式分别是：A11，A5×B，A3×B2，A2×B×C，这四种形式下的最小自然数分别是：2048，96，72，60，所以符合要求的数是60．23. 能够被1到11的所有自然数整除的最小自然数为．【答案】27720【分析】1到11这11个数分解质因数后所包含的质数有2、3、5、7、11，因此这个自然数最少包含质因数2、3、5、7、11．1=11，2=21，3=31，4=22，5=51，6=2×3，7=71，8=23，9=32，10=2×5，11=111，所以这个自然数最小为23×32×51×71×111=27720，那么符合条件的A最小是．24. 一个正整数除以3!后所得结果中因数个数变为原来因数个数的13【答案】12【分析】设A=2x×3y×p1a1×p2a2×p3a3×⋯⋯×p n a n,那么B=A÷3!=2x−1×3y−1×p1a1×p2a2×p3a3×⋯⋯×p n a n,那么(x+1)(y+1)(a1+1)(a2+1)⋯⋯(a n+1)=3[xy(a1+1)(a2+1)(a n+1)],即(x+1)(y+1)=3xyxy都取1不满足此式，所以取x=2，y=1，a1=a2=⋯=a n=0得到最小值1225. A和B是两个非零自然数，A是B的24倍，A的因数个数是B的4倍，那么A与B的和最小是．【答案】100【分析】{B=2A=48=24×3B的因数个数为2，A的因数个数为5×2=10不符合要求；{B=3A=72=23×32B的因数个数为2，A的因数个数为4×3=12不符合要求；{B=4=22A=96=25×3B的因数个数为3，A的因数个数为6×2=12,符合要求；可见A+B的最小值为4+96=10026. 在三位数中，恰好有9个因数的数有多少个？【答案】7个【分析】由于9=1×9=3×3，根据因数个数公式，可知9个因数的数可以表示为一个质数的8次方，或者两个不同质数的平方的乘积，前者在三位数中只有28=256符合条件，后者中符合条件有22×52=100、22×72=196、22×112=484、22×132=676、32×52=225、32×72=441，所以符合条件的有7个．27. 3600有多少个约数？其中有多少个是3的倍数？有多少个是4的倍数？有多少个不是6的倍数？【答案】45；30；27；21【分析】详解：3600=24×32×52，有(4+1)×(2+1)×(2+1)=45个约数．3600=3×(24×3×52)，有(4+1)×(1+1)×(2+1)=30个约数是3的倍数．3600=24×32×52=4×(22×32×52)，有(2+1)×(2+1)×(2+1)=27个．28. 在1到100中，恰好有6个因数的数有多少个？【答案】16个【分析】6=1×6=2×3，故6只能表示为(5+1)或(1+1)×(2+1)，所以恰好有6个因数的数要么能表示成某个质数的5次方，要么表示为某个质数的平方再乘以另一个质数，100以内符合前者的只有32，符合后者的数枚举如下：22×322×522×722×1122×1322×1722×1922×23⋯⋯8个32×232×532×732×11⋯⋯4个52×252×3⋯⋯2个72×2⋯⋯1个所以符合条件的自然数一共有1+8+4+2+1=16个．29. 如果你写出12的所有因数，1和12除外，你会发现最大的因数是最小因数的3倍．现有一个整数n，除掉它的因数1和n外，剩下的因数中，最大因数是最小因数的15倍，那么满足条件的整数n有哪些？【答案】60和135．【分析】设整数n除掉因数1和n外，最小因数为a，可得最大因数为15a，那么n=a×15a=15a2=3×5×a2．那么3、5、a都为n的因数．因为a是n的除掉因数1外的最小因数，那么a⩽3．当a=2时，n=15×22=60；当a=3时，n=15×32=135．所以满足条件的整数n有60和135．30. 在小于1000的正整数中，有多少个数有奇数个约数？【答案】31【分析】详解：平方数有奇数个约数．1000以内的平方数有12，22，32，⋯，312，因此有31个数有奇数个约数．31. 以下各数分别有多少个约数？18、47、243、196、450【答案】6；2；6；9；18【分析】简答：分解质因数后，指数加1连乘即可．32. 240有多少个约数？其中有多少个奇约数？有多少个约数是3的倍数？【答案】20个；4个；10个【分析】简答：240=24×3×5，有(4+1)×(1+1)×(1+1)=20个约数．奇约数即不含有因子2，有(1+1)×(1+1)=4个奇约数，有(4+1)×(1+1)=10个约数是3的倍数．33. 有一个整数，它恰好是它约数个数的2011倍，这个正整数的最小值是多少？【答案】16088【分析】设这个数为x，其约数的个数为n，那么有x=2011×n，因为2011是质数，那么n的最小值的约数个数大概率为偶数，经试验当n=8时，那么x=2011×23⇒n=2×4=8成立因此x=2011×8=16088．34. 16200有多少个因数？因数中有多少个奇因数？有多少个偶因数？因数中有多少个是3的倍数？有多少个是6的倍数？有多少个不是5的倍数？【答案】60；15；45；48；36；20【分析】把16200分解质因数：16200=23×34×52，根据因数个数定理，16200的因数个数为：(3+1)×(4+1)×(2+1)=60个；奇因数：(4+1)×(2+1)=15个；偶因数：60−15=45个；因数中3的倍数：3×1×4×(2+1)=48(个)；因数中6的倍数，也就是2，3都得选；3×4×(2+1)=36(个)；不是5的倍数，(3+1)×(4+1)=20(个)．35. 79、128、180分别有多少个约数？【答案】2；8；18【分析】简答：提示，牢记计算约数个数的公式．并能准确分解质因数．36. 数270的因数有多少个？这些因数中奇因数有多少个？【答案】16个，8个【分析】270=33×2×5，因数的个数为(3+1)×(1+1)×(1+1)=16(个)，奇因数个数为(3+1)×(1+1)=8(个)．37.数360的约数有多少个？这些因数中偶因数有多少个？【答案】24个，18个【分析】360=23×32×5，因数的个数为(3+1)×(2+1)×(1+1)=24(个)，奇因数个数为(2+1)×(1+1)=6(个)，偶因数有24−6=18(个)．38. 有一个自然数，它的个位是零，并且它有8个因数，这个数最小可能是多少？【答案】30【分析】因数个数定理：8=1×8=2×4=2×2×2，分解质因数后：a7、ab3、abc，因为这个自然数的个位是零，因此必有质因数2和5，因此可能是23×51或21×31×51，比拟可知最小的数是21×31×51=30．39. 有一个整数，它恰好是它约数个数的2012倍，这个正整数的最小值是多少？【答案】40220【分析】设这个数为x，其约数的个数为n，那么有x=2012×n=22×503×n，其约数个数总大于(2+1)×(1+1)=6个，经试验当n=20时，那么x=24×5×503⇒n=5×2×2= 20成立因此x=2011×20=40220．40. 数学老师把一个两位数的约数个数告诉了墨莫，聪明的墨莫仔细思考了一下后算出了这个数．同学们，你们知道这个数可能是多少吗？【答案】64或36【分析】假设约数个数为2个，是质数，这样的两位数有很多．假设约数个数为3个，可以用a2来表示，也有很多．约数个数为4个的两位数也有很多．约数个数为5个的数可以表示为a4，有16和81，不唯一．约数个数为6个的两位数也不唯一．约数个数为7个的两位数表示为a6，只有26=64，是唯一的．同样的，约数个数为9个的两位数也是唯一的，只有36．约数个数更多的两位数，或者不唯一，或者不存在．因此这个数可能为64或36．41. 求出所有恰好含有10个因数的两位数，并求出每个数的所有因数之和．【答案】124或186【分析】10=9+1=2×5，表达式为a9或者ab4，29>100，2×34>100，只可能是24×3=48或24×5=80．48的因数之和：(20+21+22+23+24)×(30+31)=124，80的因数之和：(20+21+22+ 23+24)×(50+51)=186．42. 有12个约数的数最小是多少？有多少个两位数的约数个数是12个？【答案】60；5【分析】详解：有12个约数的数分解质因数后，可能是▫11、▫×▫5、▫2×▫3、▫×▫×▫2；对应的最小数分别是2048、96、72、60，那么最小的就是60，其中两位数除了60、72、96之外还有84和90，共5个．43. 1000以内恰有10个因数的数有多少个？【答案】22【分析】10=1×10=2×5，对于第一种情况29=512；第二种情况为a4×b，a只能取2和3，经试验分别有17种和4种可能，综合共有22个．44. A有7个约数，B有12个约数，且A、B的最小公倍数是1728，求B．【答案】108【分析】1728=26×33，由于A数有7个约数，而7为质数，所以A为某个质数的6次方，由于1728只有2和3两个质因数，如果A为36，那么1728不是A的倍数，不符合题意，所以A=26，那么33为B的约数，设B=2k×33，那么(k+1)×(3+1)=12，解得k=2，所以B=22×33=108．45. 3456共有多少个约数？其中有多少个是3的倍数？有多少个是4的倍数？有多少个不是6的倍数？【答案】32；24；24；11【分析】简答：3456=27×33，约数有8×4=32个．其中3的倍数有8×3=24个，4的倍数有6×4=24个，6的倍数有7×3=21个．那么有32−21=11个不是6的倍数．46. 一个正整数，它的2倍的约数恰好比自己的约数多2个，它的3倍的约数恰好比它自己的约数多3个，那么这个正整数为多少？【答案】12【分析】这个数只能含2和3的因子，因为如果它还有别的因子，例如5，那么最后增加的个数要比给定的数字大．设x=2a⋅3b，它的约数有(a+1)(b+1)个，它的2倍为2a+1⋅3b，它的约数有(a+1+1)(b+1)个．(a+1+1)(b+1)−(a+1)(b+1)=b+1=2，b=1同样的，它的3倍为2a⋅3b+1，它的约数为(a+1)(b+1+1)个，比原数多3个(a+1)(b+1+1)−(a+1)(b+1)=a+1=3，a=2，所以这个数的形式是22×3=12．47. 在小于200的正整数中，有多少个数有偶数个约数？【答案】185【分析】简答：平方数有奇数个约数．小于200的平方数有12，22，⋯，32，142，共14个，因此有偶数个约数的数有185个．48. 在所有30的倍数中，共有个数恰好有30个因数？【答案】6【分析】设30的N倍恰有30个因数．因为30=2×3×5，所以N内可能有2、3、5．根据因数个数定理，(1+1)×(2+1)×(4+1)=30，所以N内必含2、3、5中几个，即30N=2a×3b×5c，(a+1)×(b+1)×(c+1)=30，a,b,c分别是1，2，4中一个．N为21×32×54，21×34×52，22×31×54，22×34×51，24×31×52，24×32×51，一共6个．49. 360共有多少个奇约数？所有这些奇约数的和是多少？【答案】6、78【分析】360=23×32×5，奇约数有：(2+1)×(1+1)=6(个)，奇约数的和是：(30+31+32)×(50+51)=78．50. 偶数A不是4的倍数，它的约数个数为12，求4A的约数个数．【答案】24【分析】由于A是偶数但是不是4的倍数，所以A只含1个因子2，可将A分解成A=21×B，其中B奇数，根据约数个数定理，它的约数个数为(1+1)×N=12，那么4A=8B=23×B，所以它的约数个数为(1+3)×N=24个．51. a，b均为质数且不相等，假设A=a3b2，那么a有多少个因数？假设B=9A，那么B有多少个因数？假设C有6个因数，那么C2有多少个因数？【答案】12；36个或18个或20个；11个或15个【分析】A有(3+1)×(2+1)=12个因数．B=9A=32a3b2，假设a和b都不是3，那么B有(2+1)×(3+1)×(2+1)=36个因数；假设a=3，那么B=35b2，那么B有(5+1)×(2+1)=18个因数，假设b=3，那么B=34a3，B有(4+1)×(3+1)=20个因数．综上B的因数可能有36个、18个或20个；6=2×3=1×6，那么假设C=p1×p22，C2=p12×p24，有(2+1)×(4+1)=15个因数；或C=p5，C2=p10，有11个因数．52. 11个连续的两位数乘积的末4位都是0，那么这11个数的总和最小是多少？【答案】220【分析】末4位都是0．这个乘积分解质因数后，至少有4个因数2和4个因数5．而连续的11个数中至少有5个偶数，所以因数2的个数足够了，因而问题在于因数5是不是够4个．由于连续的11个自然数中，最多有3个数是5的倍数，而乘积中要出现4个因数5，说明这3个数中，至少一个数含有两个因数5，这个数最小是25，所以所求的11个连续自然数的总和最小是25+24+23+⋯+15=220．53. 一个数的完全平方数有39个约数，求该数的约数个数是多少？【答案】14个或者20个．【分析】设该数为p1a1×p2a2×⋯×p n a n，那么它的平方就是p12a1×p22a2×⋯×p n2a n，因此(2a1+1)×(2a2+1)×⋯×(2a n+1)=39．由于39=1×39=3×13，⑴所以，2a1+1=3，2a2+1=13，可得a1=1，a2=6；故该数的约数个数为(1+1)×(6+1)=14个；⑵或者，2a1+1=39，可得a1=19，那么该数的约数个数为19+1=20个．所以这个数的约数个数为14个或者20个．54. 一个自然数，它最大的约数和次大的约数之和是111，这个自然数是多少？【答案】74【分析】最大的约数是这个自然数本身，因此它是次大约数的倍数．它们的和也应该为次大约数的倍数．111=3×37，次大约数为37时满足条件，这个自然数为74．55. 10000的所有因数的和为多少？所有因数的积为多少？【答案】24211；1000012×100【分析】10000=24×54，因数和：(20+21+22+23+24)×(50+51+52+53+54)=24211因数积为(1002)n×100，其中n=[(4+1)×(4+1)−1]÷2=12所以因数的积为1000012×10056. 数120的因数有多少个？这些因数中奇因数有多少个？【答案】16个；4个【分析】120=23×3×5，因数的个数为(3+1)×(1+1)×(1+1)=16(个)，奇因数个数为(1+1)×(1+1)=4(个)．57. 数240的因数有多少个？这些因数中偶因数有多少个？【答案】20个；16个【分析】240=24×3×5，因数的个数为(4+1)×(1+1)×(1+1)=20(个)，奇因数个数为(1+1)×(1+1)=4(个)，偶因数有20−4=16(个)．58. 求所有能被30整除，且恰有30个不同约数的自然数的个数．【答案】6个【分析】30=2×3×5，所以原数肯定只含有2，3，5，这三个质因子，并且指数分别为1，2，4，可以任意排列所以有3!=6个．59. 算式(1+2+3+⋯+n)+2007的结果可表示为n(n>1)个连续自然数的和．请问：共有多少个满足要求的自然数n？【答案】5个．【分析】1+2+3+⋯+n是项数为n的等差数列之和，我们考虑将2007平均分成n份，加到每一项上即可．2007=32×223，有6个约数，分别为1、3、9、223、669、2007．其中1舍去，有5个满足要求的自然数．60. 有3599只甲虫，依次编号为1，2，3，⋯，3599，开始时头都朝东．第1秒钟，编号为1的倍数的甲虫向右转90度；第2秒钟，编号为2的倍数的甲虫向右转90度；第3秒钟，编号为3的倍数的甲虫向右转90度，⋯，如此进行．那么，1小时后，第3599号甲虫头朝哪个方向？【答案】东．【分析】要求编号为n的甲虫转动的次数实际上是要求n的因数的个数，先将3599分解质因数：3599=3600−1=602−12=59×61，所以3599只有(1+1)×(1+1)=4个因数，那么在1小时即3600秒内，第3599号甲虫共转动了4次，由于每次转90度，所以共转了360度，还是朝向原来的方向，所以1小时后，第3599号甲虫头朝东．61. 2008÷a=b⋯⋯6，a、b均为自然数，a有多少种不同的取值？【答案】14【分析】由2008÷a=b⋯⋯6可知：ab+6=2008，ab=2002，又因为2002=2×7×11×13，而且a>6，所以a的取值有：7、11、13、2×7、2×11、2×13、7×11、7×13、11×13、2×7×11、2×7×13、2×11×13、7×11×13、2×7×11×13，共14种不同的取值．62. 28有多少个因数？和28因数个数相同的两位数还有那些？【答案】6个；共16个，分别是：12,18,20,28,32,44,45,50,52,63,68,75,76,92,98,99.【分析】28=22×7，共6个因数，枚举6个因数的两位数．6=1×6=2×3，原数为a5或b2c形式共16个，分别是：12,18,20,28,32,44,45,50,52,63,68,75,76,92,98,99.63. 200以内恰有10个因数的数有多少个？【答案】5【分析】10=1×10=2×5，对于第一种情况29=512>200；第二种情况为a4×b，a只能取2和3：24×3、24×5、24×7、24×11、24×13=208>200；34×2、34×5=405> 200，综上，共有5个．。
小奥数论整除和余数知识点总结及经典例题
1.数论——数的整除和余数基本概念和基本性质定义整数a除以整数b（b≠0），除得的商是整数而没有余数，我们就说a能被b 整除，或者说b能整除a。
表达式和读法b∣a，读着b能整除a;或a能被b整除；b a，不能整除；基本性质①传递性：如果a|b,b|c,那么a|c;即b是a的倍数，c是b的倍数，则c肯定是a的倍数；②加减性：如果a|b、a|c，那么a|(b c);③因数性：如果ab|c，那么a|c，b|c;即如果ab的积能整除c,则a或b皆能整除c;④互质性，如果a|c，b|c，且（a,b）=1,那么ab|c,即如果a能整除c,b能整除c，且ab互质，则ab的积能整除c;⑤a个连续自然数中必恰有一个数能被a整除。
数的整除的判别法末位判别法数字和判别法（用以判别能否被3或9整除）各数位上数字的和是3或9的倍数，则能被3或9整除。
173652÷9:1+7+3+6+5+2的和除以3或9；简便算法，利用整除的加减性，可以去掉1个或多个9，剩下数字的和x再除以3或9；如果x﹥9,则余数为x-9;如果x﹤9,则余数为x。
奇偶数位判别法（用以判别能否被11整除）从右往左编号，编号为奇数的为奇数位，编号为偶数的为偶数位，看奇数位上的数字的和与偶数位上的数字的和的两者之差是否能被11整除；÷11:奇数位和为6，偶数位和为27；如果奇数位和比偶数位和小，则奇数位和加1个或多个11，直到够减。
余数的判断法与整数位的判断法一致。
三位一截判别法（用以判别能否被7/11/13整除）基本用法从右往左三位一截并编号，编号为奇数的为奇数段，编号为偶数的为偶数段，看奇数段的数字的和与偶数段的数字的和的两者之差是否能被7、11、13整除；如，，奇数段的和为（548+86），偶数段的和为372，求两者差看能否被7整除，同样，不够减前面加1个或多个7，直到够减，余数位的判断法与整数位的判断法一致。
特殊用法①一般求空格数如果中间有空格，则利用加减性加或减除数7的倍数，分别从右边和左边抵消缩减位数，到最后看7的哪个倍数与缩减后的末位数相同，并看7的哪个倍数与缩减后的首位数相同，则前一个倍数的十位数和后一个倍数的个位数的和即为空格中应填的数。
小学奥数 容斥原理之数论问题 精选练习例题 含答案解析(附知识点拨及考点)
1. 了解容斥原理二量重叠和三量重叠的内容；2. 掌握容斥原理的在组合计数等各个方面的应用．一、两量重叠问题 在一些计数问题中，经常遇到有关集合元素个数的计算．求两个集合并集的元素的个数，不能简单地把两个集合的元素个数相加，而要从两个集合个数之和中减去重复计算的元素个数，即减去交集的元素个数，用式子可表示成：A B A B A B =+-(其中符号“”读作“并”，相当于中文“和”或者“或”的意思；符号“”读作“交”，相当于中文“且”的意思．)则称这一公式为包含与排除原理，简称容斥原理．图示如下:A 表示小圆部分，B 表示大圆部分，C 表示大圆与小圆的公共部分，记为：A B ，即阴影面积．图示如下:A 表示小圆部分，B 表示大圆部分，C 表示大圆与小圆的公共部分，记为：A B ，即阴影面积．包含与排除原理告诉我们，要计算两个集合A B 、的并集A B 的元素的个数，可分以下两步进行：第一步：分别计算集合A B 、的元素个数，然后加起来，即先求A B +(意思是把A B 、的一切元素都“包含”进来，加在一起)；第二步：从上面的和中减去交集的元素个数，即减去C A B =(意思是“排除”了重复计算的元素个数)．二、三量重叠问题A 类、B 类与C 类元素个数的总和A =类元素的个数B +类元素个数C +类元素个数-既是A 类又是B 类的元素个数-既是B 类又是C 类的元素个数-既是A 类又是C 类的元素个数+同时是A 类、B 类、C 类的元素个数．用符号表示为：A B C A B C A B B C A C A B C =++---+．图示如下：教学目标知识要点1．先包含——A B +重叠部分AB 计算了2次，多加了1次； A B A B +-1A B7-7-4 容斥原理之数论问题在解答有关包含排除问题时，我们常常利用圆圈图(韦恩图)来帮助分析思考．【例 1】 在1~100的全部自然数中，不是3的倍数也不是5的倍数的数有多少个？A B【考点】容斥原理之数论问题 【难度】2星 【题型】解答【解析】 如图，用长方形表示1~100的全部自然数，A 圆表示1~100中3的倍数，B 圆表示1~100中5的倍数，长方形内两圆外的部分表示既不是3的倍数也不是5的倍数的数．由1003331÷=可知，1~100中3的倍数有33个；由100520÷=可知，1~100中5的倍数有20个；由10035610÷⨯=（）可知，1~100既是3的倍数又是5的倍数的数有6个．由包含排除法，3或5的倍数有：3320647+-=(个)．从而不是3的倍数也不是5的倍数的数有1004753-=(个)．【答案】53【巩固】 在自然数1100~中，能被3或5中任一个整除的数有多少个？【考点】容斥原理之数论问题 【难度】2星 【题型】解答【解析】 1003331÷=，100520÷=，10035610÷⨯=（）．根据包含排除法，能被3或5中任一个整除的数有3320647+-=(个)．【答案】47【巩固】 在前100个自然数中，能被2或3整除的数有多少个？【考点】容斥原理之数论问题 【难度】2星 【题型】解答【解析】 如图所示，A 圆内是前100个自然数中所有能被2整除的数，B 圆内是前100个自然数中所有能被3整除的数，C 为前100个自然数中既能被2整除也能被3整除的数．前100个自然数中能被2整除的数有：100250÷=(个)．由1003331÷=知，前100个自然数中能被3整除的数有：33个．由10023164÷⨯=（）知，前100个自然数中既能被2整除也能被3整除的数有16个． 例题精讲 图中小圆表示A 的元素的个数，中圆表示B 的元素的个数，C1．先包含：A B C ++重叠部分A B 、B C 、C A 重叠了2次，多加了1次． 2．再排除：A B C A B B C A C ++--- A B C 3A B C ++-A B B C A C--A B C A B B C A C A B C ++---+所以A 中有50个数，B 中有33个数，C 中有16个数．因为A ，B 都包含C ，根据包含排除法得到，能被2或3整除的数有：50331667+-=(个)．【答案】67【例 2】 在从1至1000的自然数中，既不能被5除尽，又不能被7除尽的数有多少个?【考点】容斥原理之数论问题 【难度】2星 【题型】解答【解析】 1～1000之间，5的倍数有10005⎡⎤⎢⎥⎣⎦=200个，7的倍数有10007⎡⎤⎢⎥⎣⎦=142个，因为既是5的倍数，又是7的倍数的数一定是35的倍数，所以这样的数有100035⎡⎤⎢⎥⎣⎦=28个． 所以既不能被5除尽，又不能被7除尽的数有1000-200-142+-28=686个．【答案】686【巩固】 求在1至100的自然数中能被3或7整除的数的个数．【考点】容斥原理之数论问题 【难度】2星 【题型】解答【解析】 记 A ：1～100中3的倍数，1003331÷=，有33个； B ：1～100中7的倍数，1007142÷=，有14个；A B ：1～100中3和7的公倍数，即21的倍数，10021416÷=，有4个． 依据公式，1～100中3的倍数或7的倍数共有3314443+-=个，则能被3或7整除的数的个数为43个. 【答案】43【例 3】 以105为分母的最简真分数共有多少个？它们的和为多少？【考点】容斥原理之数论问题 【难度】4星 【题型】解答【解析】 以105为分母的最简真分数的分子与105互质，105=3×5×7，所以也是求1到105不是3、5、7倍数的数有多少个，3的倍数有35个，5的倍数有21个，7的倍数有15个，15的倍数有7个，21的倍数有5个，35的倍数有3个，105的倍数有1个，所以105以内与105互质的数有105-35-21-15+7+5+3-1=48个，显然如果n 与105互质，那么（105-n ）与n 互质，所以以105为分母的48个最简真分数可两个两个凑成1，所以它们的和为24.【答案】48个，和24【巩固】 分母是385的最简真分数有多少个？并求这些真分数的和.【考点】容斥原理之数论问题 【难度】4星 【题型】解答【解析】 385=5×7×11，不超过385的正整数中被5整除的数有77个；被7整除的数有55个；被11整除的数有35个；被77整除的数有5个；被35整除的数有11个；被55整除的数有7个；被385整除的数有1个；最简真分数的分子可以有385-77-55-35+5+11+7-1=240.对于某个分数a/385如果是最简真分数的话，那么（385-a ）/385也是最简真分数，所以最简真分数可以每两个凑成整数1，所以这些真分数的和为120.【答案】240个，120个【例 4】 在1至2008这2008个自然数中，恰好是3、5、7中两个数的倍数的数共有 个．【考点】容斥原理之数论问题 【难度】3星 【题型】填空【关键词】西城实验【解析】 1到2008这2008个自然数中，3和5的倍数有200813315⎡⎤=⎢⎥⎣⎦个，3和7的倍数有20089521⎡⎤=⎢⎥⎣⎦个，5和7的倍数有20085735⎡⎤=⎢⎥⎣⎦个，3、5和7的倍数有200819105⎡⎤=⎢⎥⎣⎦个．所以，恰好是3、5、7中两个数的倍数的共有1331995195719228-+-+-=个．【答案】228个【例 5】 求1到100内有____个数不能被2、3、7中的任何一个整除。
小学奥数关于数论知识点的总结
小学奥数关于数论知识点的总结数论是纯粹数学的分支之一，主要研究整数的性质。
整数可以是方程式的解（丢番图方程）。
有些解析函数（像黎曼ζ函数）中包括了一些整数、质数的性质，透过这些函数也可以了解一些数论的问题。
透过数论也可以建立实数和有理数之间的关系，并且用有理数来逼近实数（丢番图逼近）。
以下是无忧考网整理的相关资料，希望对您有所帮助。
【篇一】1. 奇偶性问题奇+奇=偶奇×奇=奇奇+偶=奇奇×偶=偶偶+偶=偶偶×偶=偶2. 位值原则形如：abc =100a+10b+c3. 数的整除特征：整除数特征2 末尾是0、2、4、6、83 各数位上数字的和是3的倍数5 末尾是0或59 各数位上数字的和是9的倍数11 奇数位上数字的和与偶数位上数字的和，两者之差是11的倍数4和25 末两位数是4(或25)的倍数8和125 末三位数是8(或125)的倍数7、11、13 末三位数与前几位数的差是7(或11或13)的倍数4. 整除性质①如果c|a、c|b，那么c|(a b)。
②如果bc|a，那么b|a，c|a。
③如果b|a，c|a，且(b,c)=1,那么bc|a。
④如果c|b,b|a,那么c|a.⑤a个连续自然数中必恰有一个数能被a整除。
5. 带余除法一般地，如果a是整数，b是整数(b≠0),那么一定有另外两个整数q和r，0≤r当r=0时，我们称a能被b整除。
当r≠0时，我们称a不能被b整除，r为a除以b的余数，q 为a除以b的不完全商(亦简称为商)。
用带余数除式又可以表示为a ÷b=q……r, 0≤r【篇二】分解定理任何一个大于1的自然数n都可以写成质数的连乘积，即n= p1 ×p2 ×...×pk约数个数与约数和定理设自然数n的质因子分解式如n= p1 ×p2 ×...×pk 那么：n的约数个数：d(n)=(a1+1)(a2+1)....(ak+1)n的所有约数和：(1+P1+P1 +…p1 )(1+P2+P2 +…p2 )…(1+Pk+Pk +…pk )同余定理①同余定义：若两个整数a，b被自然数m除有相同的余数，那么称a，b对于模m同余，用式子表示为a≡b(mod m)②若两个数a，b除以同一个数c得到的余数相同，则a，b的差一定能被c整除。
关于数论问题的小学奥数知识点及习题带解析
3如果能被整除，又能被整除，那么也能被整除。
4如果能被、整除，那么也能被和的最小公倍数整除。
例题
在四位数56□2中，被盖住的十位数分别等于几时，这个四位数分别能被9，8，4整除?
解如果56□2能被9整除，那么
5+6+□+2=13+□
应能被9整除，所以当十位数是5，即四位数是5652时能被9整除;
3能被8、125整除末三位的数字所组成的数能被8、125整除。
4能被3、9整除各个数位上数字的和能被3、9整除。
5能被7整除
①末三位上数字所组成的数与末三位以前的数字所组成数之差能被7整除。
②逐次去掉最后一位数字并减去末位数字的2倍后能被7整除。
6能被11整除
①末三位上数字所组成的数与末三位以前的数字所组成的数之差能被11整除。
【篇一】
整除数论
一、基本概念和符号
1、整除如果一个整数，除以一个自然数，得到一个整数商，而且没有余数，那么叫做能被整除或能整除，记作|。
2、常用符号整除符号|，不能整除符号;因为符号∵，所以的符号∴;
二、整除判断方法
1能被2、5整除末位上的数字能被2、5整除。
2能被4、25整除末两位的数字所组成的数能被4、25整除。
则由原方程，得
•-+=2+，
∵≠0，
∴-+1=2+，
∴-2=3，
当=1时，=5，=5;
当=3时，=9，=3;
②当不是的倍数时，令=，=，，互质，则=，代入原式
得2-+=2+，即-1=-1+1
当=1时，+=2，可求得=1，=1，此时不满足条件;
2018五年级奥数.数论.中国剩余定理及弃九法(B级).学生版
中国剩余定理及弃九法知识框架一、中国剩余定理——中国古代趣题1)趣题一中国数学名著《孙子算经》里有这样的问题：“今有物，不知其数，三三数之，剩二，五五数之，剩三，七七数之，剩二，问物几何？”答曰：“二十三。
”此类问题我们可以称为“物不知其数”类型，又被称为“韩信点兵”。
韩信点兵又称为中国剩余定理，相传汉高祖刘邦问大将军韩信统御兵士多少，韩信答说，每3人一列余1人、5人一列余2人、7人一列余4人、13人一列余6人……。
刘邦茫然而不知其数。
我们先考虑下列的问题：假设兵不满一万，每5人一列、9人一列、13人一列、17人一列都剩3人，则兵有多少？首先我们先求5、9、13、17之最小公倍数9945（注：因为5、9、13、17为两两互质的整数，故其最小公倍数为这些数的积），然后再加3，得9948（人）。
孙子算经的作者及确实著作年代均不可考，不过根据考证，著作年代不会在晋朝之后，以这个考证来说上面这种问题的解法，中国人发现得比西方早，所以这个问题的推广及其解法，被称为中国剩余定理。
中国剩余定理（Chinese Remainder Theorem）在近代抽象代数学中占有一席非常重要的地位。
2)趣题二我国明朝有位大数学家叫程大位，他在解答“物不知其数”问题（即：有物不知其数，三三数之剩二，五五数之剩三，七七数之剩二，问物几何？）时用四句诗概括出这类问题的优秀解法：“三人同行七十稀，五树梅花廿一枝，七子团圆正月半，除百零五便得知．”这首诗就是解答此类问题的金钥匙，它被世界各国称为“中国剩余定理”（Chinese Remainder Theorem），是我国古代数学的一项辉煌成果．诗中的每一句话都表示一个步骤：三人同行七十稀，是说除以3所得的余数用70乘．五树梅花廿一枝，是说除以5所得的余数用21乘．七子团圆正月半，是说除以7所得的余数用15乘．除百零五便得知，是说把上面乘得的3个积加起来，减去105的倍数，减得差就是所求的数．此题的中国剩余定理的解法是：用70乘3除所得的余数，21乘5除所得的余数，15乘7除所得的余数，把这3个结果加起来，如果它大于105，则减去105，所得的差如果仍比105大，则继续减去105，最后所得的整数就是所求．也就是270321215233-=⨯+⨯+⨯=，233105128-=，12810523为什么70，21，15，105有此神奇效用？70，21，15，105是从何而来？先看70，21，15，105的性质：70被3除余1，被5，7整除，所以70a是一个被3除余a而被5与7整除的数；21是5除余1，被3与7整除的数，因此21b是被5除余b，被3与7整除的数；同理15c是被7除余c，被3、5整除的数，105是3，5，7的最小公倍数．也就是说，702115++是a b c被3除余a，被5除余b，被7除余c的数，这个数可能是解答，但不一定是最小的，因此还要减去它们的公倍数．了解了“剩余定理”的秘密后，对类似于上面的题目，我们都可以用中国剩余定理来解答．3)核心思想和方法对于这一类问题，我们有一套看似繁琐但是一旦掌握便可一通百通的方法，下面我们就以《孙子算经》中的问题为例，分析此方法:今有物，不知其数，三三数之，剩二，五五数之，剩三，七七数之，剩二，问物几何？题目中我们可以知道，一个自然数分别除以3，5，7后，得到三个余数分别为2，3，2.那么我们首先构造一个数字，使得这个数字除以3余1，并且还是5和7的公倍数。
2018最新五年级奥数.数论.余数性质及同余定理(B级).学生版
知识框架一、带余除法的定义及性质1.定义：一般地，如果a 是整数，b 是整数（b ≠0）,若有a ÷b =q ……r ，也就是a ＝b ×q ＋r ,0≤r ＜b ；我们称上面的除法算式为一个带余除法算式。
这里：(1)当0r =时：我们称a 可以被b 整除，q 称为a 除以b 的商或完全商(2)当0r ≠时：我们称a 不可以被b 整除，q 称为a 除以b 的商或不完全商一个完美的带余除法讲解模型:如图这是一堆书，共有a 本，这个a 就可以理解为被除数，现在要求按照b 本一捆打包，那么b 就是除数的角色，经过打包后共打包了c 捆，那么这个c 就是商，最后还剩余d 本，这个d 就是余数。
这个图能够让学生清晰的明白带余除法算式中4个量的关系。
并且可以看出余数一定要比除数小。
2.余数的性质⑴被除数=除数⨯商+余数；除数=（被除数-余数）÷商；商=（被除数-余数）÷除数；⑵余数小于除数．二、余数定理：1.余数的加法定理a 与b 的和除以c 的余数，等于a ,b 分别除以c 的余数之和，或这个和除以c 的余数。
例如：23，16除以5的余数分别是3和1，所以23+16＝39除以5的余数等于4，即两个余数的和3+1.当余数的和比除数大时，所求的余数等于余数之和再除以c 的余数。
例如：23，19除以5的余数分别是3和4，所以23+19＝42除以5的余数等于3+4=7除以5的余数为22.余数的加法定理a 与b 的差除以c 的余数，等于a ,b 分别除以c 的余数之差。
例如：23，16除以5的余数分别是3和1，所以23－16＝7除以5的余数等于2，两个余数差3－1＝余数性质及同余定理2.当余数的差不够减时时，补上除数再减。
例如：23，14除以5的余数分别是3和4，23－14＝9除以5的余数等于4，两个余数差为3＋5－4＝43.余数的乘法定理a与b的乘积除以c的余数，等于a,b分别除以c的余数的积，或者这个积除以c所得的余数。
数论、数学常见定理、结论、性质汇总
数论、数学常见定理、结论、性质汇总【学习笔记】数论、数学—常见定理、结论、性质汇总 - 辰星凌 - 博客园\(\sin(-\alpha)=-\sin \alpha\)\(\cos(-\alpha)=\cos \alpha\)\(\tan(-\alpha)=-\tan \alpha\)\(\cot(-\alpha)=-\cot \alpha\)\(\sin(\pi+\alpha)=-\sin \alpha\)\(\cos(\pi+\alpha)=-\cos \alpha\)\(\tan(\pi+\alpha)=\tan \alpha\)\(\cot(\pi+\alpha)=\cot \alpha\)\(\sin(\pi-\alpha)=\sin \alpha\)\(\cos(\pi-\alpha)=-\cos \alpha\)\(\tan(\pi-\alpha)=-\tan \alpha\)\(\cot(\pi-\alpha)=-\cot \alpha\)\(\sin(\frac{1}{2}\pi-\alpha)=\cos \alpha\)\(\cos(\frac{1}{2}\pi-\alpha)=\sin \alpha\)\(\tan(\frac{1}{2}\pi-\alpha)=\cot \alpha\)\(\cot(\frac{1}{2}\pi-\alpha)=\tan \alpha\)\(\sigma_{k}=\sum_{d|n}d^{k}\)（即\(\sigma_{k}=\operatorname{id}_{k}\ast1\)）\(\sigma_0(xy)=\sum_{i|x}\sum_{j|y}[\operatorname{gcd}(i,j)=1]\)（其中\(\sigma_0(x)\) 表示 \(x\) 的约数个数）\(\sum_{i=1}^{n}\sigma_0(i)=\)\(\sum_{i=1}^{n}\lfloor\ frac{n}{i}\rfloor\)【例题】\(\sum_{i=1}^{n} \sum_{j=1}^{m}\sigma_0(ij)=\)\(\sum_{k=1}^{n}\mu(k)\left(\sum_{i=1}^ {\lfloor\frac{n}{k}\rfloor}\lfloor{\frac{n}{ik}}\rfloo r\right)\left(\sum_{i=1}^{\lfloor\frac{m}{k}\rfloor}\l floor\frac{m}{i k}\rfloor\right)\)【例题】\(\sigma_{1}(xy)=\sum_{i\mid x}\sum_{j\mid y}\frac{iy}{j}[\gcd(i,j)=1]\)（其中 \(\sigma_0(x)\) 表示\(x\) 的约数和）\(\sum_{i=1}^{n}\sum_{j=1}^{n}\sigma_1(ij)=\)\(\sum_{d =1}^{n}\mu(d)d\left(\sum_{i=1}^{\lfloor\frac{n}{d}\rfloor}\sigma_1(i)\right)^{2}\)【例题】\(\sum_{i=1}^{n}\sum_{j=1}^{m}\sigma_1(\gcd(i,j))=\)\(\sum_{d=1}^{n}\lfloor\frac{n}{ d}\rfloor\lfloor\frac{m}{d}\rfloor\left(\sum_{i|d}\mu( \frac{d}{i}) \sigma_1(i)\right)\)【例题】\(f(n)=\sum_{i=0}^{n}c_{n}^{i}g(i)\longleftrightarrow\)\(g(n)=\sum_{i=0}^{n}(-1)^{n-i}c_{n}^{i}f(i)\)\(f(n)=\sum_{i=0}^{n}(-1)^{i}c_{n}^{i}g(i)\longleftrightarrow\)\(g(n)=\sum_{i =0}^{n}(-1)^{i}c_{n}^{i}f(i)\)\(f(n)=\sum_{i=n}^{?}c_{i}^{n}g(i)\longleftrightarrow\)\(g(n)=\sum_{i=n}^{?}(-1)^{i-n}c_{i}^{n}f(i)\)【例题】【例题】\(f(n)=\sum_{i=n}^{?}(-1)^{i}c_{i}^{n}g(i)\longleftrightarrow\)\(g(n)=\sum_{i =n}^{?}(-1)^{i}c_{i}^{n}f(i)\)\(f(n,m)=\sum\limits_{i=0}^{n}\sum\limits_{j=0}^{m}c_{ n}^{i}c_{m}^{j}g(i,j)\longleftrightarrow\)\(g(n,m)=\sum\limits_{i=0}^{n}\su m\limits_{j=0}^{m}(-1)^{n+m-i-j}c_{n}^{i}c_{m}^{j}f(i,j)\)\(f(n,m)=\sum\limits_{i=0}^{n}\sum\limits_{j=0}^{m}(-1)^{i+j}c_{n}^{i}c_{m}^{j}g(i,j)\longleftrightarrow\)\(g(n,m)=\sum\limits_{i=0}^{n}\su m\limits_{j=0}^{m}(-1)^{i+j}c_{n}^{i}c_{m}^{j}f(i,j)\)\(f(n,m)=\sum\limits_{i=n}^{?}\sum\limits_{j=m}^{?}c_{ i}^{n}c_{j}^{m}g(i,j)\longleftrightarrow\)\(g(n,m)=\sum\limits_{i=n}^{?}\su m\limits_{j=m}^{?}(-1)^{i+j-n-m}c_{i}^{n}c_{j}^{m}f(i,j)\)【例题】【例题】\(f(n,m)=\sum\limits_{i=n}^{?}\sum\limits_{j=m}^{?}(-1)^{i+j}c_{i}^{n}c_{j}^{m}g(i,j)\longleftrightarrow\)\(g(n,m)=\sum\limits_{i=n}^{?}\su m\limits_{j=m}^{?}(-1)^{i+j}c_{i}^{n}c_{j}^{m}f(i,j)\)\(\int k\,\mathrm{d} x=kx+c\)\((c\) 为常数 \()\)\(\intx^a\,\mathrm{d}x=\frac{x^{a+1}}{a+1}+c\)\((a\neq -1)\)\(\int \frac{\mathrm{d}x}{x}=\ln|x|+c\)\(\int e^x\,\mathrm{d}x=e^x+c\)\(\int a^x\,\mathrm{d}x=\frac{a^x}{\ln a}+c\)\(\int \frac{\mathrm{d}x}{1+x^2}=arctan(x)+c\)\(\int \frac{\mathrm{d}x}{\sqrt{1-x^2}}=arcsin(x)+c\)\(\int cos(x)\,\mathrm{d}x=sin(x)+c\)\(\int sin(x)\,\mathrm{d}x=-cos(x)+c\)\(\int \frac{\mathrm{d}x}{cos^2(x)}\,\mathrm{d}x=\int sec^2(x)\,\mathrm{d}x=tan(x)+c\)\(\int \frac{\mathrm{d}x}{sin^2(x)}\,\mathrm{d}x=\int csc^2(x)\,\mathrm{d}x=-cot(x)+c\)\(\int sec(x)tan(x)\,\mathrm{d}x=sec(x)+c\)\(\int csc(x)cot(x)\,\mathrm{d}x=-csc(x)+c\)高等数学积分表 \(\text{147}\) 个积分公式推导【高等数学吧】。
小学奥数-数论专题知识总结
小学奥数-数论专题知识总结数论基础知识小学数论问题,起因于除法算式：被除数÷除数＝商……余数1.能整除：整除,因数与倍数,奇数与偶数,质数与合数,公因数与公倍数,分解质因数等；2.不能整除：余数,余数的性质与计算（余数）,同余问题（除数）,物不知数问题（被除数）。
一、因数与倍数1、因数与倍数（1）定义：定义1：若整数a能够被b整除,a叫做b的倍数,b就叫做a的因数。
定义2：如果非零自然数a、b、c之间存在a×b＝c,或者c÷a＝b,那么称a、b是c的因数,c是a、b 的倍数。
注意：倍数与因数是相互依存关系,缺一不可。
（a、b是因数,c是倍数）一个数的因数个数是有限的,最小的因数是1,最大的因数是它本身。
一个数的倍数个数是无限的,最小的倍数是它本身,没有最大的倍数。
（2）一个数的因数的特点：①最小的因数是1,第二小的因数一定是质数；②最大的因数是它本身,第二大的因数是：原数÷第二小的因数（3）完全平方数的因数特征：①完全平方数的因数个数是奇数个,有奇数个因数的数是完全平方数。
②完全平方数的质因数出现次数都是偶数次；③1000以内的完全平方数的个数是31个,2000以内的完全平方数的个数是44个,3000以内的完全平方数的个数是54个。
（312=961,442=1936,542=2916）2、数的整除（数的倍数）（1）定义：定义1：一般地,三个整数a、b、c,且b≠0,如有a÷b＝c,则我们就说,a能被b整除,或b能整除a,或a能整除以b。
定义2：如果一个整数a,除以一个整数b（b≠0）,得到一个整数商c,而且没有余数,那么叫做a能被b 整除或b能整除a,记作b|a。
（a≥b）（2）整除的性质：如果a、b能被c整除,那么（a+b）与（a-b）也能被c整除。
如果a能被b整除,c是整数,那么a×c也能被b整除。
如果a能被b整除,b又能被c整除,那么a也能被c整除。
小学奥数之第10讲 数论综合(一)
第10讲数论综合（一）涉及知识点多、解题过程比较复杂的整数综合题，以及基本依靠数论手段求解的其他类型问题．1．如果把任意n个连续自然数相乘，其积的个位数字只有两种可能，那么n是多少?【分析与解】我们知道如果有5个连续的自然数，因为其内必有2的倍数，也有5的倍数，则它们乘积的个位数字只能是0。
所以n小于5．:当n为4时，如果其内含有5的倍数(个位数字为O或5)，显然其内含有2的倍数，那么它们乘积的个位数字为0；如果不含有5的倍数，则这4个连续的个位数字只能是1，2，3，4或6，7，8，9；它们的积的个位数字都是4；所以，当n为4时，任意4个连续自然数相乘，其积的个位数字只有两科可能．：当n为3时，有1×2×3的个位数字为6，2×3×4的个位数字为4，3×4×5的个位数字为0，……，不满足．：当n为2时，有1×2，2×3，3×4，4×5的个位数字分别为2，6，4，0，显然不满足．至于n取1显然不满足了．所以满足条件的n是4．2．如果四个两位质数a，b，c，d两两不同，并且满足，等式a+b=c+d．那么，(1)a+b的最小可能值是多少?(2)a+b的最大可能值是多少?【分析与解】两位的质数有11，13，17，19，23，29，3l，37，41，43，47，53，59，6l，67，71，73，79，83，89，97．可得出，最小为11+19=13+17=30，最大为97+71=89+79=168．所以满足条件的a+b最小可能值为30，最大可能值为168．3．如果某整数同时具备如下3条性质：①这个数与1的差是质数；②这个数除以2所得的商也是质数；③这个数除以9所得的余数是5．那么我们称这个整数为幸运数．求出所有的两位幸运数．【分析与解】条件①也就是这个数与1的差是2或奇数，这个数只能是3或者偶数，再根据条件③，除以9余5，在两位的偶数中只有14，32，50，68，86这5个数满足条件．其中86与50不符合①，32与68不符合②，三个条件都符合的只有14．所以两位幸运数只有14．4．在555555的约数中，最大的三位数是多少?【分析与解】555555=5×111×1001=3×5×7×11×13×37显然其最大的三位数约数为777．5．从一张长2002毫米，宽847毫米的长方形纸片上，剪下一个边长尽可能大的正方形，如果剩下的部分不是正方形，那么在剩下的纸片上再剪下一个边长尽可能大的正方形．按照上面的过程不断地重复，最后剪得正方形的边长是多少毫米?【分析与解】从长2002毫米、宽847毫米的长方形纸板上首先可剪下边长为847毫米的正方形，这样的正方形的个数恰好是2002除以847所得的商．而余数恰好是剩下的长方形的宽，于是有：2002÷847=2……308，847÷308=2……231，308÷231=1……77．231÷77=3．不难得知，最后剪去的正方形边长为77毫米．6．已知存在三个小于20的自然数，它们的最大公约数是1，且两两均不互质．请写出所有可能的答案．【分析与解】设这三个数为a、b、c，且a＜b＜c，因为两两不互质，所以它们均是合数．小于20的合数有4，6，8，9，10，12，14，15，16，18．其中只含1种因数的合数不满足，所以只剩下6，10，12，14，15，18这6个数，但是14=2×7，其中质因数7只有14含有，无法找到两个不与14互质的数．所以只剩下6，10，12，15，18这5个数存在可能的排列．所以，所有可能的答案为(6，10，15)；(10，12，15)；(10，15，18)．7．把26，33，34，35，63，85，91，143分成若干组，要求每一组中任意两个数的最大公约数是1．那么最少要分成多少组?【分析与解】26=2×13，33=3×11，34=2×17，35=5×7，63=23×7，85=5×17，91=7×13，143=11×13．由于质因数13出现在26、91、143三个数中，故至少要分成三组，可以分成如下3组：将26、33、35分为一组，91、34、33分为一组，而143、63、85分为一组．所以，至少要分成3组．8．图10-1中两个圆只有一个公共点A，大圆直径48厘米，小圆直径30厘米．两只甲虫同时从A 出发，按箭头所指的方向以相同的速度分别爬了几圈时，两只甲虫首次相距最远?【分析与解】圆内的任意两点，以直径两端点得距离最远．如果沿小圆爬行的甲虫爬到A点，沿大圆爬行的甲虫恰好爬到B点，两甲虫的距离便最远．小圆周长为π×30=307r，大圆周长为48π，一半便是24π，30与24的最小公倍数时120．120÷30=4．120÷24=5．所以小圆上甲虫爬了4圈时，大圆上甲虫爬了5个12圆周长，即爬到了过A的直径另一点B．这时两只甲虫相距最远．9．设a与b是两个不相等的非零自然数．(1)如果它们的最小公倍数是72，那么这两个自然数的和有多少种可能的数值?(2)如果它们的最小公倍数是60，那么这两个自然数的差有多少种可能的数值?【分析与解】 (1)a与b的最小公倍数72=2×2×2×3×3，有12个约数：1，2，3，4，6，8，9，12，18，24，36，72．不妨设a＞b．:当a=72时，b可取小于72的11种约数，a+b≥72+1=73；:当a=36时，b必须取8或24，a+b的值为44或60，均不同第一种情况中的值；：当a=24时，b必须取9或18，a+b的值为33或42，均不同第一、二种情况中的值；当a=18时，b必须取8，a+b=26，不同于第一、二、三种情况的值；：当a=12时，b无解；:当a=9时，b必须取8，a+b=17，不同于第一、二、三、四情况中的值．总之，a+b可以有ll+2+2+1+1=17种不同的值．(2)60=2×2×3×5，有12个约数：1，2，3，4，5，6，10，12，15，20，30，60．a、b为60的约数，不妨设a＞b．：当a=60时，b可取60外的任何一个数，即可取11个值，于是a－b可取11种不同的值：59，58，57，56，55，54，50，48，45，40，30；．当a=30时，b可取4，12，20，于是a－b可取26，18，10；：当a=20时，b可取3，6，12，15，所以a－b可取17，14，8，5；当a=15时，b可取4，12，所以a－b可取11，3；: 当a=12时，b可取5，10，所以a－b可取7，2．总之，a－b可以有11+3+4+2+2=22种不同的值．10．狐狸和黄鼠狼进行跳跃比赛，狐狸每次跳142米，黄鼠狼每次跳324米，它们每秒钟都只跳一次．比赛途中，从起点开始每隔3128米设有一个陷阱，当它们之中有一个掉进陷阱时，另一个跳了多少米?【分析与解】由于3128÷142=114，3128÷324=92．所以狐狸跳4个3128米的距离时将掉进陷阱，黄鼠狼跳2个3128米的距离时，将掉进陷阱．又由于它们都是一秒钟跳一次，因此当狐狸掉进陷阱时跳了11秒，黄鼠狼掉进陷阱时跳了9秒，因此黄鼠狼先掉进陷阱，此时狐狸跳了9秒.距离为9×142=40.5(米)．11.在小于1000的自然数中，分别除以18及33所得余数相同的数有多少个?(余数可以为0)【分析与解】我们知道18，33的最小公倍数为[18，33]=198，所以每198个数一次．1～198之间只有1，2，3，…，17，198(余O)这18个数除以18及33所得的余数相同，而999÷198=5……9，所以共有5×18+9=99个这样的数．12．甲、乙、丙三数分别为603，939，393．某数A除甲数所得余数是A除乙数所得余数的2倍，A除乙数所得余数是A除丙数所得余数的2倍．求A等于多少?【分析与解】由题意知4倍393除以A的余数，等于2倍939除以A的余数，等于甲603除以A的余数．即603÷A=a……k；(2×939)÷A=b……k；(4×393)÷A=c……k．于是有(1878－603)÷A=b－a；(1878－1572)÷A=b－c；(1572－603)÷A=c－a．所以A为1275，306，969的约数，(1275，306，969)=17×3=51．于是，A可能是51，17(不可能是3，因为不满足余数是另一余数的4倍)．当A为51时，有603÷51=11……42；939÷51=18……21；393÷51=7……36．不满足；当A为17时，有603÷17=35……8；939÷17=55……4；393÷17=23……2；满足．所以，除数4为17．13．证明：形如11，111，1111，11111，…的数中没有完全平方数．【分析与解】我们知道奇数的完全平方数是奇数，偶数的完全平方数为偶数，而奇数的完全平方数除以4余1，偶数的完全平方数能被4整除．现在这些数都是奇数，它们除以4的余数都是3，所以不可能为完全平方数．4n+4n+1，显然除以4余1．评注：设奇数为2n+1，则它的平方为214．有8个盒子，各盒内分别装有奶糖9，17，24，28，30，31，33，44块．甲先取走一盒，其余各盒被乙、丙、丁3人所取走．已知乙、丙取到的糖的块数相同且为丁的2倍．问：甲取走的一盒中有多少块奶糖?【分析与解】我们知道乙、丙、丁三人取走的七盒中，糖的块数是丁所取糖块数的5倍．八盒糖总块数为9+17+24+28+30+31+33+44=216．从216减去5的倍数，所得差的个位数字只能是1或6．观察各盒糖的块数发现，没有个位数字是6的，只有一个个位数字是1的数31．因此甲取走的一盒中有3l块奶糖．15．在一根长木棍上，有三种刻度线．第一种刻度线将木棍分成10等份；第二种将木棍分成12等份；第三种将木棍分成15等份．如果沿每条刻度线将木棍锯断，那么木棍总共被锯成多少段?【分析与解】 10，12，15的最小公倍数[10，12，15]=60，把这根木棍的160作为一个长度单位，这样，木棍10等份的每一等份长6个单位；12等份的每等份长5个单位；15等份的每等份长4单位．不计木棍的两个端点，木棍的内部等分点数分别是9，11，14(相应于10，12，15等份)，共计34个．由于5，6的最小公倍数为30，所以10与12等份的等分点在30单位处相重，必须从34中减1．又由于4，5的最小公倍数为20，所以12与15等份的等分点在20单位和40单位两处相重，必须再减去2．同样，6，4的最小公倍数为12，所以15与10等份的等分点在12，24，36，48单位处相重，必须再减去4．由于这些相重点各不相同，所以从34个内分点中减去1，再减去2，再减去4，得27个刻度点．沿这些刻度点把木棍锯成28段．。
小学奥数数论问题分类总结汇总版(题型全,知识点详细)
小学奥数知识点梳理1——数论
数论：1、奇偶；2、整除；3、余数；4、质数合数‘5、约数倍数；6、平方；7、进制；8、位值。
一、奇偶：一个整数或为奇数，或为偶数，二者必居其一。
奇偶数有如下运算性质：（1）奇数±奇数=偶数偶数±偶数=偶数奇数±偶数=奇数偶数±奇数=奇数（2）奇数个奇数的和（或差）为奇数；偶数个奇数的和（或差）为偶数，任意多个偶数的和（或差）总是偶数。
（3）奇数×奇数=奇数偶数×偶数=偶数奇数×偶数=偶数（4）若干个整数相乘，其中有一个因数是偶数，则积是偶数；如果所有的因数都是奇数，则积是奇数。
（5）偶数的平方能被4整队，奇数的平方被4除余1。
上面几条规律可以概括成一条：几个整数相加减，运算结果的奇偶性由算式中奇数的个数所确定；如果算式中共有偶数（注意：0也是偶数）个奇数，那么结果一定是偶数；如果算式中共有奇数个奇数，那么运算结果一定是奇数。
二、整除：掌握能被30以下质数整除的数的特征。
被2整除的数的特征为：它的个位数字之和可以被2整除.被3（9）整除的数的特征为：它的各位数字之和可以被3（9）整除。
被5整除的数的特征为：它的个位数字之和可以被5整除。
被11整除的数的特征是：它的奇位数字之和与偶位数字之和的差（大减小）能被11整除。
下面研究被7、11、13整除的数的特征。
有一关键性式子：7×11×13=1001。
判定某数能否被7或11或13整除，只要把这个数的末三位与前面隔开，分成两个独立的数，取它们的差（大减小），看它是否被7或11或13整除。
此法则可以连续使用。
例：N=987654321.判定N是否被11整除。
因为654不能被11整除，所以N不能被11整除。
例：N＝215332.判定N是否被7、11、13整除。
由于117＝13×9，所以117能被13整除，但不能被7、11整除，因此N能被13整除，不能被7、11整除。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
数论专题典型结论汇总整除一、常见数字的整除判定方法1.一个数的末位能被2或5整除，这个数就能被2或5整除；一个数的末两位能被4或25整除，这个数就能被4或25整除；一个数的末三位能被8或125整除，这个数就能被8或125整除；2.一个位数数字和能被3整除，这个数就能被3整除；一个数各位数数字和能被9整除，这个数就能被9整除；3.如果一个整数的奇数位上的数字之和与偶数位上的数字之和的差能被11整除，那么这个数能被11整除.4.如果一个整数的末三位与末三位以前的数字组成的数之差能被7、11或13整除，那么这个数能被7、11或13整除.5.如果一个数能被99整除，这个数从后两位开始两位一截所得的所有数（如果有偶数位则拆出的数都有两个数字，如果是奇数位则拆出的数中若干个有两个数字还有一个是一位数）的和是99的倍数，这个数一定是99的倍数。
【备注】（以上规律仅在十进制数中成立.）二、整除性质性质1如果数a 和数b 都能被数c 整除，那么它们的和或差也能被c 整除．即如果c ︱a ，c ︱b ，那么c ︱(a ±b )．性质2如果数a 能被数b 整除，b 又能被数c 整除，那么a 也能被c 整除．即如果b ∣a ，c ∣b ，那么c ∣a ．用同样的方法，我们还可以得出：性质3如果数a 能被数b 与数c 的积整除，那么a 也能被b 或c 整除．即如果bc ∣a ，那么b ∣a ，c ∣a ．性质4如果数a 能被数b 整除，也能被数c 整除，且数b 和数c 互质，那么a 一定能被b与c 的乘积整除．即如果b ∣a ，c ∣a ，且(b ，c )=1，那么bc ∣a ．例如：如果3∣12，4∣12，且(3，4)=1，那么(3×4)∣12．性质5如果数a 能被数b 整除，那么am 也能被bm 整除．如果b ｜a ，那么bm ｜am （m 为非0整数）；性质6如果数a 能被数b 整除，且数c 能被数d 整除，那么ac 也能被bd 整除．如果b ｜a ，且d ｜c ，那么bd ｜ac ；质数合数一、判断一个数是否为质数的方法根据定义如果能够找到一个小于p 的质数q (均为整数)，使得q 能够整除p ，那么p 就不是质数，所以我们只要拿所有小于p 的质数去除p 就可以了；但是这样的计算量很大，对于不太大的p ，我们可以先找一个大于且接近p 的平方数2K ，再列出所有不大于K 的质数，用这些质数去除p ，如没有能够除尽的那么p 就为质数.例如：149很接近1441212=⨯，根据整除的性质149不能被2、3、5、7、11整除，所以149是质数.二、唯一分解定理任何一个大于1的自然数n 都可以写成质数的连乘积，即：312123k a a a a k n p p p p =⨯⨯⨯⨯其中为质数，12k a a a <<< 为自然数，并且这种表示是唯一的.该式称为n 的质因子分解式.例如：三个连续自然数的乘积是210，求这三个数.分析：∵210=2×3×5×7，∴可知这三个数是5、6和7.三、部分特殊数的分解111337=⨯；100171113=⨯⨯；1111141271=⨯；1000173137=⨯；199535719=⨯⨯⨯；1998233337=⨯⨯⨯⨯；200733223=⨯⨯；2008222251=⨯⨯⨯；10101371337=⨯⨯⨯.约数倍数一、求最大公约数的方法①分解质因数法：先分解质因数，然后把相同的因数连乘起来．例如：2313711=⨯⨯，22252237=⨯⨯，所以(231,252)3721=⨯=；②短除法：先找出所有共有的约数，然后相乘．例如：2181239632，所以(12,18)236=⨯=；③辗转相除法：每一次都用除数和余数相除，能够整除的那个余数，就是所求的最大公约数．用辗转相除法求两个数的最大公约数的步骤如下：先用小的一个数除大的一个数，得第一个余数；再用第一个余数除小的一个数，得第二个余数；又用第二个余数除第一个余数，得第三个余数；这样逐次用后一个余数去除前一个余数，直到余数是0为止．那么，最后一个除数就是所求的最大公约数．(如果最后的除数是1，那么原来的两个数是互质的)．例如，求600和1515的最大公约数：151********÷= ；6003151285÷= ；315285130÷= ；28530915÷= ；301520÷= ；所以1515和600的最大公约数是15．二、最大公约数的性质①几个数都除以它们的最大公约数，所得的几个商是互质数；②几个数的公约数，都是这几个数的最大公约数的约数；③几个数都乘以一个自然数n ，所得的积的最大公约数等于这几个数的最大公约数乘以n ．三、求一组分数的最大公约数欢迎关注：奥数轻松学余老师薇芯：69039270先把带分数化成假分数，其他分数不变；求出各个分数的分母的最小公倍数a ；求出各个分数的分子的最大公约数b ；b a即为所求．四、约数、公约数最大公约数的关系（1）约数是对一个数说的；（2）公约数是最大公约数的约数，最大公约数是公约数的倍数五、求最小公倍数的方法①分解质因数的方法；例如：2313711=⨯⨯，22252237=⨯⨯，所以[]22231,252237112772=⨯⨯⨯=；②短除法求最小公倍数；例如：2181239632，所以[]18,12233236=⨯⨯⨯=；③[,]a b a b ⨯=．六、最小公倍数的性质①两个数的任意公倍数都是它们最小公倍数的倍数．②两个互质的数的最小公倍数是这两个数的乘积．③两个数具有倍数关系，则它们的最大公约数是其中较小的数，最小公倍数是较大的数．七、求一组分数的最小公倍数方法步骤先将各个分数化为假分数；求出各个分数分子的最小公倍数a ；求出各个分数分母的最大公约数b ；b a 即为所求．例如：35[3,5]15[,412(4,12)4==注意：两个最简分数的最大公约数不能是整数，最小公倍数可以是整数.例如：[]()1,414,4232,3⎡⎤==⎢⎣⎦八、倍数、公倍数、最小公倍数的关系（1）倍数是对一个数说的；（2）最小公倍数是公倍数的约数，公倍数是最小公倍数的倍数九、最大公约数与最小公倍数的常用性质1．两个自然数分别除以它们的最大公约数，所得的商互质。
如果m 为A 、B 的最大公约数，且A ma =，B mb =，那么a b 、互质，所以A 、B 的最小公倍数为mab，所以最大公约数与最小公倍数有如下一些基本关系：①A B ma mb m mab ⨯=⨯=⨯，即两个数的最大公约数与最小公倍数之积等于这两个数的积；欢迎关注：奥数轻松学余老师薇芯：69039270②最大公约数是A 、B 、A B +、A B -及最小公倍数的约数．2．两个数的最大公约和最小公倍的乘积等于这两个数的乘积。
即(,)[,]a b a b a b ⨯=⨯，此性质比较简单，学生比较容易掌握。
3．对于任意3个连续的自然数，如果三个连续数的奇偶性为a )奇偶奇，那么这三个数的乘积等于这三个数的最小公倍数例如：567210⨯⨯=，210就是567的最小公倍数b )偶奇偶，那么这三个数的乘积等于这三个数最小公倍数的2倍例如：678336⨯⨯=，而6,7,8的最小公倍数为3362168÷=性质（3）不是一个常见考点，但是也比较有助于学生理解最小公倍数与数字乘积之间的大小关系，即“几个数最小公倍数一定不会比他们的乘积大”。
十、求约数个数与所有约数的和1．求任一整数约数的个数一个整数的约数的个数是在对其严格分解质因数后，将每个质因数的指数(次数)加1后所得的乘积。
如:1400严格分解质因数之后为32257⨯⨯，所以它的约数有(3+1)×(2+1)×(1+1)=4×3×2=24个。
(包括1和1400本身)约数个数的计算公式是本讲的一个重点和难点，授课时应重点讲解，公式的推导过程是建立在开篇讲过的数字“唯一分解定理”形式基础之上，结合乘法原理推导出来的，不是很复杂，建议给学生推导并要求其掌握。
难点在于公式的逆推，有相当一部分常考的偏难题型考察的就是对这个公式的逆用，即先告诉一个数有多少个约数，然后再结合其他几个条件将原数“还原构造”出来，或者是“构造出可能的最值”。
2．求任一整数的所有约数的和一个整数的所有约数的和是在对其严格分解质因数后，将它的每个质因数依次从1加至这个质因数的最高次幂求和，然后再将这些得到的和相乘，乘积便是这个合数的所有约数的和。
如：33210002357=⨯⨯⨯，所以21000所有约数的和为2323(1222)(13)(1555)(17)74880++++++++=此公式没有第一个公式常用，推导过程相对复杂，需要许多步提取公因式，建议帮助学生找规律性的记忆即可。
十一、完全平方数常用性质1.主要性质1.完全平方数的尾数只能是0，1，4，5，6，9。
不可能是2，3，7，8。
2.在两个连续正整数的平方数之间不存在完全平方数。
3.完全平方数的约数个数是奇数，约数的个数为奇数的自然数是完全平方数。
4.若质数p 整除完全平方数2a ，则p 能被a 整除。
2.性质欢迎关注：奥数轻松学余老师薇芯：69039270性质1：完全平方数的末位数字只可能是0，1，4，5，6，9．性质2：完全平方数被3，4，5，8，16除的余数一定是完全平方数．性质3：自然数N 为完全平方数⇔自然数N 约数的个数为奇数．因为完全平方数的质因数分解中每个质因数出现的次数都是偶数次，所以，如果p 是质数，n 是自然数，N是完全平方数，且21|n p N -，则2|n p N ．性质4：完全平方数的个位是6⇔它的十位是奇数．性质5：如果一个完全平方数的个位是0，则它后面连续的0的个数一定是偶数．如果一个完全平方数的个位是5，则其十位一定是2，且其百位一定是0，2，6中的一个．性质6：如果一个自然数介于两个连续的完全平方数之间，则它不是完全平方数．3.一些重要的推论1.任何偶数的平方一定能被4整除；任何奇数的平方被4（或8）除余1.即被4除余2或3的数一定不是完全平方数。
2.一个完全平方数被3除的余数是0或1.即被3除余2的数一定不是完全平方数。
3.自然数的平方末两位只有：00，01，21，41，61，81，04，24，44，64，84，25，09，29，49，69，89，16，36，56，76，96。
4.完全平方数个位数字是奇数（1，5，9）时，其十位上的数字必为偶数。
5.完全平方数个位数字是偶数（0，4）时，其十位上的数字必为偶数。
6.完全平方数的个位数字为6时，其十位数字必为奇数。