小学奥数竞赛题分类精选---余数问题
四年级常考的奥数题：余数问题
四年级常考的奥数题：余数问题四年级常考的奥数题：余数问题导语：任何一个人，都要必须养成自学的习惯，即使是今天在学校的学生，也要养成自学的习惯，因为迟早总要离开学校的!自学，就是一种独立学习，独立思考的能力。
行路，还是要靠行路人自己。
下面是小编为大家整理的：奥数题。
希望对大家有所帮助,欢迎阅读，仅供参考，更多相关的知识，请关注CNFLA学习网!小学奥数题【例一】所谓同余问题，就是给出“一个数除以几个不同的数”的余数，反求这个数，称作同余问题。
首先要对这几个不同的数的最小公倍数心中有数，下面以4、5、6为例，请记住它们的最小公倍数是60。
1、差同减差：用一个数除以几个不同的`数，得到的余数，与除数的差相同，此时反求的这个数，可以选除数的最小公倍数，减去这个相同的差数，称为：“差同减差”。
例：“一个数除以4余1，除以5余2，除以6余3”，因为4-1=5-2=6-3=3，所以取-3，表示为60n-3。
【60后面的“n”请见4、，下同】2、和同加和：用一个数除以几个不同的数，得到的余数，与除数的和相同，此时反求的这个数，可以选除数的最小公倍数，加上这个相同的和数，称为：“和同加和”。
例：“一个数除以4余3，除以5余2，除以6余1”，因为4+3=5+2=6+1=7，所以取+7，表示为60n+7。
3、余同取余：用一个数除以几个不同的数，得到的余数相同，此时反求的这个数，可以选除数的最小公倍数，加上这个相同的余数，称为：“余同取余”。
例：“一个数除以4余1，除以5余1，除以6余1”，因为余数都是1，所以取+1，表示为60n+1。
4、最小公倍加：所选取的数加上除数的最小公倍数的任意整数倍(即上面1、2、3中的60n)都满足条件，称为：“最小公倍加”，也称为：“公倍数作周期”。
小学奥数题【例二】基本概念：对任意自然数a、b、q、r，如果使得a÷b=q……r，且0余数的性质：①余数小于除数。
②若a、b除以c的余数相同，则c|a-b或c|b-a。
小学奥数题库《数论》余数问题同余5星题(含解析)全国通用版
数论-余数问题-同余-5星题课程目标知识提要同余•定义同余定理：若两个整数a、b被自然数m除有相同的余数，那么称a、b对于模m同余，用式子表示为a≡b（mod m），这个式子叫做同余式，读作：a同余于b，模m．•性质及推论（1）若两个数a、b除以同一个数m得到的余数相同，则a、b的差一定能被m整除。
（2）用式子表示为：如果有a≡b（mod m），那么一定有a - b = mk、k是整数，m|（a - b）精选例题同余1. 若2017，1029与725除以d的余数均为r，那么d−r的最大值是．【答案】35【分析】（1）2017−1029=988，1029−725=304，因为2017，1029与725除以d的余数均为r，所以d∣988，d∣304，d是988和304的公约数．（2）988=22×13×19，304=24×19，所以d可以是2，4，19，38，76．（3）经检验2017，1029与725除以76的余数依次为41，41，41；2017，1029与725除以38的余数依次为3，3，3；（2017，1029与725除以2的余数均为1，2017，1029与725除以4的余数均为1，2017，1029与725除以19的余数依次为3，3，3；）（4）d−r的最大值是35．2. 用自然数n去除63，91，129得到的三个余数之和为25，那么n=．【答案】43【分析】n能整除63+91+129−25=258．因为25÷3=8⋯⋯1，所以n是258大于8的约数．显然，n不能大于63．符合条件的只有43．3. 一个大于10的自然数去除90、164后所得的两个余数的和等于这个自然数去除220后所得的余数，则这个自然数是多少？【答案】17【分析】这个自然数去除90、164后所得的两个余数的和等于这个自然数去除90+164= 254后所得的余数，所以254和220除以这个自然数后所得的余数相同，因此这个自然数是254−220=34的约数，又大于10，这个自然数只能是17或者是34．如果这个数是34，那么它去除90、164、220后所得的余数分别是22、28、16，不符合题目条件；如果这个数是17，那么他去除90、164、220后所得的余数分别是5、11、16，符合题目条件，所以这个自然数是17．4. 20092009的各位数字和为A，A的各位数字和为B，B的各位数字和为C，C的各位数字和为D，D的各位数字和为E，求E．【答案】5【分析】ABCD除以9的余数应该相同．20092009除以9的余数和22009除以9的余数相同，而2的乘方除以9的余数依次为2、4、8、7、5、1、2⋯⋯6个数一循环，故而22009除以9的余数等同于2的5次方除以9，余数为5．20092009小于100002009，所以一定不多于8037位，数字和不会超过72333，故而B小于72333．B最多为5位数，数字和不会超过45，所以C是两位数，故而D不会超过18，E一定是一个1位数．所以E=5．5. 请证明p4≡1(mod240)，其中p是大于5的质数．【答案】见解析【分析】p4−1=(p2+1)(p+1)(p−1)，240=24×3×5，由于p不是3的倍数，则p+1、p−1必有一个3的倍数；由于p的尾数只能是1、3、7、9，则p+1、p−1、P2+1必有一个尾数为0，是5的倍数；p+1、p−1、P2+1都是偶数，其中p+1、p−1是连续偶数，必有一个是4的倍数，所以至少有4个质因数2．6. 我们将具有如下性质的自然数 K 称为“高思数”：如果一个整数 M 能被 K 整除，则把 M 的各位数字按相反顺序重写时所得到的数也能被 K 整除，请求出所有的“高思数”．【答案】 1、3、9、11、33、99【分析】 易知，1 必为“高思数”；因为一个数反序重写数字和不变，所以 3、9 为“高思数”；因为一个数反序重写奇位和与偶位和之差也不变，所以 11 为“高思数”，由整除规律，33、99 也是“高思数“．除此之外，感觉是没有了，下面给出证明．引理（可以看做是先证明一个小结论）：对于任意的不含 2 或 5 的正整数 n ，形如 1、11、111、1111、…的数中一定有无数个是 n 的倍数．证明：由于 1,11,111,1111,⋯,11⋯1⏟n+1个1这 n +1 个数中一定存在 2 个数关于 n 同余，那么这两个数的差一定是 n 的倍数，而这两个数的差是形如 11⋯1⏟a 个100⋯0⏟b 个0 的数，说明 11⋯1⏟a 个1是 n 的倍数，同理可得这里面有无数个数是 n 的倍数．首先说明“高思数”的个位数字只能是 1、3、7、9．因为，“高思数”肯定不是偶数，否则肯定能得到它的某个倍数的首位是 1，那么这个偶数就无法整除这个倍数的反序数．同理，“高思数”的个位数字也不能是 5．所以“高思数”的个位数字只能是 1、3、7、9．若 K 是“高思数”，根据引理得一定存在某个自然数 l 使得 K ∣11⋯1⏟l 个1，那么 K ∣77⋯7⏟l 个7，进一步得 K ∣77⋯1⏟l 个700⋯0⏟(l−1)个0+77⋯1⏟l 个7，即 K ∣77⋯7⏟(l−2)个78477⋯7⏟(l−1)个7，利用“高思数”的性质得 K ∣77⋯7⏟(l−1)个74877⋯7⏟(l−2)个7，利用整除的性质得 K ∣77⋯7⏟(l−2)个78477⋯7⏟(l−1)个7−77⋯7⏟(l−1)个74877⋯7⏟(l−2)个7，即 K ∣9900⋯0⏟(l−2)个0．因为“高思数”的个位数字只能是 1、3、7、9，所以“高思数”分解质因数后一定不含质因数 2 和 5，故 K ∣99，所以 K 只可能是 1、3、9、11、33、99，经验证这 6 个都是“高思数”，至此已求出所有的“高思数”．7. 在给定的圆周上有 100 个点．任取一点标上 1；按顺时针方向从标有 1 的点往后数 2 个点，标上 2；从标有 2 的点再往后数 3 个点，标上 3 ……依此类推，直至在圆周上标出 100．对于圆周上的这些点，有的点可能标上多个数，有的点可能没有被标数．请问：标有 100 的那个点上标出的数最小是多少？【答案】 75【分析】 标有 100 的那个点是从标有 1 的点开始数（包括标有 1 的这个点）1+2+⋯+100=5050 的点，所以这个点上标的数是符合 1+2+⋯+n ≡5050(mod100) 的点，即 n(n+1)2≡50(mod100)，故 n(n +1)≡0(mod100)，由于 n 和 n +1 互质，要想乘积是 100 的倍数，那么 n 和 n +1 中有一个数要是 25 的倍数，可能的情况有 (24,25)、(25,26)、(49,50)、(50,51)、(74,75)、(75,76)，很明显只有 (24,25) 和 (75,76) 可能符合，经检验，只有 (75,76) 符合，说明这个点上还标有 75，所以标有 100 的那个点上标出的数最小是 75．8. 任意给定一个正整数 n ，一定可以将它乘以适当的整数，使得乘积是完全由 0 和 7 组成的数．【答案】 见解析．【分析】 考虑如下 n +1 个数：7，77，777，⋯⋯，77⋯7⏟n 位，77⋯7⏟n+1位，这 n +1 个数除以 n 的余数只能为 0，1，2，⋯⋯，n −1 中之一，共 n 种情况，根据抽屉原理，其中必有两个数除以 n 的余数相同，不妨设为 77⋯7⏟p 位和 77⋯7⏟q 位（p >q ），那么 77⋯7⏟p 位−77⋯7⏟q 位=77⋯7⏟(p−q)位00⋯0⏟q 位 是 n 的倍数，所以 n 乘以适当的整数，可以得到形式为 77⋯7⏟(p−q)位00⋯0⏟q 位的数，即由 0 和 7 组成的数．9. 学校新买来 118 个乒乓球，67 个乒乓球拍和 33 个乒乓球网，如果将这三种物品平分给每个班级，那么这三种物品剩下的数量相同．请问学校共有多少个班？【答案】 17【分析】 设学校一共有 A 个班级，则有：118≡67(modA)≡33(modA)，据同余性质，可知 x 为它们两两差的约数，118−67=51，118−33=85，67−33=34，(51,85,34)=17，所以学校共有 17 个班10. 一个不超过 200 的自然数，如果用四进制表示，那么它的数字之和是 5；如果用六进制表示，那么它的数字之和是 8；如果用八进制表示，那么它的数字之和是 9．如果用十进制表示，那么这个数是多少？【答案】 23【分析】 根据结论：“在 n 进制中，一个自然数与它的数字和模 (n −1) 同余”，所以这个数 {÷3⋯2,÷5⋯3,÷7⋯2, 利用物不知数可以求出符合的答案为 23、128、233、…，符合“不超过 200”的只有 23 和 128，经检验，23=(113)4=(35)6=(27)8，128=(2000)4=(332)6=(200)8，只有 23 符合．11. 求证：可以找到一个各位数字都是 4 的自然数，它是 1996 的倍数．【答案】 见解析．【分析】 1996÷4=499，下面证明可以找到 1 个各位数字都是 1 的自然数，它是 499 的倍数．取 500 个数：1，11，111，⋯⋯，111⋯⋯1（500 个 1）．用 499 去除这 500 个数，得到 500 个余数 a 1，a 2，a 3，⋯，a 500．由于余数只能取 0，1，2，⋯，498 这 499 个值，所以根据抽屉原则，必有 2 个余数是相同的，这 2 个数的差就是 499 的倍数，差的前若干位是 1，后若干位是 0：11⋯100⋯0．又 499 和 10 是互质的，所以它的前若干位由 1 组成的自然数是 499 的倍数，将它乘以 4，就得到一个各位数字都是 4 的自然数，这是 1996 的倍数．12. 一个正整数，它分别加上 75 和 48 以后都不是 120 的倍数，但这两个和的乘积却能被 120 整除．这个正整数最小是多少？【答案】 117【分析】 先将 120 分解质因数 120=23×3×5，设这个数为 A ，依题意得后来的两个数分別是 A +75 和 A +48，这两个数相差 (A +75)−(A +48)=27．因为 27 是 3 的倍数，所以 A +75 和 A +48 除以 3 的余数相同；因为 (A +75)(A +48) 是 120 的倍数，所以 A +75 和 A +48 都是 3 的倍数．因为 27 不是 5 的倍数，所以 A +75 和 A +48 中只有 1 个是 5 的倍数；因为 27 和 8 互质，所以 A +75 和 A +48 中只有 1 个是 8 的倍数；又因为 A +75 和 A +48 都不是 120 的倍数，所以不可能有一个数既是 5 的倍数也是 8 的倍数，说明 A +75 和 A +48 中一个是 5 的倍数，另一个是 8 的倍数．综上，A +75 和 A +48 中一个是 15 的倍数，另一个是 24 的倍数．若 A +75 是 15 的倍数．A +48 是 24 的倍数，则很明显 A 既是 15 的倍数又是 24 的倍数，最小是 120；若 A +75 是 24 的倍数，A +48 是 15 的倍数，则 {A ÷24⋯21,A ÷15⋯12,所以 A 最小是 117． 所以这个正整数最小是 117．13. 设 20092009 的各位数字之和为 A ，A 的各位数字之和为 B ，B 的各位数字之和为 C ，C 的各位数字之和为 D ，那么 D =？【答案】 5【分析】 由于一个数除以 9 的余数与它的各位数字之和除以 9 的余数相同，所以 20092009 与 A 、B 、C 、D 除以 9 都同余，而 2009 除以 9 的余数为 2，则 20092009 除以 9 的余数与 22009 除以 9 的余数相同，而 26=64 除以 9 的余数为 1，所以 22009=26×334+5=(26)334×25 除以 9 的余数为 25 除以 9 的余数，即为 5．另一方面，由于 20092009<100002009=108036，所以 20092009 的位数不超过 8036 位，那么它的各位数字之和不超过 9×8036=72324，即 A ⩽72324；那么 A 的各位数字之和 B <9×5=45，B 的各位数字之和 C <9×2=18，C 小于 18 且除以 9 的余数为 5，那么 C 为 5 或 14，C 的各位数字之和为 5，即 D =5．14. 某住宅区有12家住户，他们的门牌号分别是1,2,3,⋯,12．他们的电话号码依次是12个连续的六位自然数，并且每家的电话号码都能被这家的门牌号码整除．已知这些电话的首位数字都小于6，并且门牌号码是9的这一家的电话号码能被13整除．请问：这一家的电话号码是多少？【答案】388089【分析】设第一家住户的电话号码为n+1，则1∣n+1,2∣n+2,3∣n+3,⋯,12∣n+12,由此可知n能被1∼12同时整除，而1∼12的最小公倍数为23×32×5×7×11=27720，则n=27720m，其中m为正整数．由条件“门牌号码是9的这一家的电话号码能被13整除”可得，13∣27720m+9．而27720m+9≡4m+9(mod13)，所以m=14时满足条件，这一家的电话号码为27720×14+9=388089．15. 设2n+1是质数，证明：12，22，⋯，n2被2n+1除所得的余数各不相同．【答案】见解析．【分析】假设有两个数a、b，（1⩽b<a⩽n），它们的平方a2，b2被2n+1除余数相同．那么，由同余定理得a2−b2≡0( mod(2n+1))，即(a−b)(a+b)≡0( mod(2n+1))，由于2n+1是质数，所以a+b≡0( mod(2n+1))或a−b≡0( mod(2n+1))，由于a+ b，a−b均小于2n+1且大于0，可知，a+b与2n+1互质，a−b也与2n+1互质，即a+b，a−b都不能被2n+1整除，产生矛盾，所以假设不成立，原题得证．16. 三个聪明的初中生聚在一起玩一个推理游戏．小强和小花各选了一个自然数并分别将它告诉小安，小安告诉小强和小花，他将分别把两个数的和与乘积写在不同的纸上．小安写好后，将其中一张纸藏起来，把另一张纸亮出来给小强和小花看（这张纸上写着2008）．小安请小强和小花互猜对方所选的数，小强首先宣称他无法确定小花所选的数，小花听完小强的话后，也说她无法确定小强所选的数．请问：小花所选的数是多少？【答案】1004【分析】首先小强和小花肯定都没有选0，否则一看就知道2008是和，就能知道对方的数．设这两个数分别为强和花，首先，很明显强∣2008，否则立刻盼断出2008是和，花= 2008−强，此时小强是因为无法确定2008是和还是积导致无法判断出小花的数．同理，花∣2008．此时小花也知道了强∣2008，小花会这样进行推理：如果2008是积，那么与已知的情况都符合；如果2008是和，那么由强∣2008知2008−花∣2008，如果2008−花不能整除2008，小花立刻就知道2008不是和，是积，就能知道小强的数．由于实际上小花无法确定小强的数，说明花∣2008的同时2008−花∣2008．而2008=23×251，枚举出它所有的约数：1、2008、2、1004、4、502、8、251，经检验只有1004符合，所以小花所选的数是1004．17. 在下面的算式中，汉字“第、十、一、届、华、杯、赛”，代表1，2，3，4，5，6，7，8，9中的7个数字，不同的汉字代表不同的数字，恰使得加法算式成立．则“第、十、一、届、华、杯、赛”所代表的7个数字的和等于．第十一届+华杯赛2006【答案】35【分析】根据弃九法两个加数除以9的余数与他们和除以9的余数相同，因为2006除以9余8，所以第、十、一、届、华、杯、赛”所代表的7个数字的和除以9的余数为8，再根据加法规则，“第”=1．“届+赛”=6或“届+赛”=16．若“届+赛”=6，只能是“届”、“赛”分别等于2或4，此时“一”十“杯”=10只能“一”、“杯”分别为3或7．此时“十+华”=9，“十”、“华”分别只能取（1，8），（2，7），（3，6），（4，5），但1，2，3，4均已被取，不能再取．所以，“届+赛”=6填不出来，只能是“届+赛”=16，“十+华”+1=10，也就是“一+杯”=9同时“十+华”=9．所以它们可以分别在（3，6），（4，5）两组中取值．因此“第、十、一、届、华、杯、赛”所代表的7个数字的和等于1+9+9+16=35．。
小学五年级奥数数论余数问题试题
小学五年级奥数数论余数问题试题
教案是教师为顺利而有效地开展教学活动，根据课程标准，教学大纲和教科书要求及学生的实际情况，以课时或课题为单位，对教学内容、教学步骤、教学方法等进行的具体设计和安排的一种实用性教学文书，包括教材简析和学生分析、教学目的、重难点、教学准备、教学过程及练习设计等，下面是由小编为大家整理的范文模板,仅供参考,欢迎大家阅读.
这篇《小学五年级奥数数论余数问题试题》，是小编特地为大家整理的，希望对大家有所帮助！
难度：高难度
一个大于_的自然数去除90、_4后所得的两个余数的和等于这个自然数去除2_后所得的余数，则这个自然数是多少?
这个自然数去除90、_4后所得的两个余数的和等于这个自然数去除90+_4=254后所得的余数，所以254和2_除以这个自然数后所得的余数相同，因此这个自然数是254-2_=34的约数，这个自然数只能是_或者是34，如果这个数是34，那么它去除90、_4、2_后所得的余数分别是_、28、_，不符合题目条件.如果这个数是_，那么他去除90、_、2_后所得的余数分别是5、_、_，符合题目条件，所以这个自然数是_
小学五年级奥数数论余数问题试题.到电脑，方便收藏和打印：。
小学奥数同余定理单选题100道及答案
小学奥数同余定理单选题100道及答案1. 下列算式中，余数相同的是（）A. 24÷5 35÷6B. 39÷5 27÷4C. 48÷7 45÷6答案：B解析：39÷5 = 7......4，27÷4 = 6......3，余数都是4。
2. 一个数除以8 余5，除以9 余6，这个数最小是（）A. 69B. 72C. 77答案：C解析：这个数加上3 就能被8 和9 整除，8 和9 的最小公倍数是72，所以这个数是72 - 3 = 69。
3. 11÷4 = 2......3，如果被除数和除数都扩大10 倍，那么余数是（）A. 3B. 30C. 0.3答案：B解析：被除数和除数都扩大10 倍，商不变，余数扩大10 倍，3×10 = 30。
4. 有一个数，除以5 余数是2，除以7 余数是3，这个数最小是（）A. 22B. 23C. 27答案：B解析：通过列举，可得23 除以5 余数是2，除以7 余数是3。
5. 47 除以一个数，余数是7，这个数最小是（）A. 8B. 9C. 10答案：B解析：除数要大于余数，所以这个数最小是9。
6. 一个数除以6 余4，除以8 余6，这个数最小是（）A. 22B. 20C. 26答案：A解析：这个数加上2 就能被 6 和8 整除，6 和8 的最小公倍数是24，所以这个数是24 - 2 = 22。
7. 35÷（）= 4......3，括号里应填（）A. 8B. 7C. 9答案：A解析：（35 - 3）÷4 = 8。
8. 下列算式中，余数最大的是（）A. 38÷5B. 47÷8C. 59÷9答案：C解析：38÷5 = 7......3，47÷8 = 5......7，59÷9 = 6......5，5 < 7 < 9。
小学奥数余数性质（一）精选练习例题含答案解析（附知识点拨及考点）
1. 学习余数的三大定理及综合运用2. 理解弃9法，并运用其解题一、三大余数定理：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 所得的余数。
例如：23，16除以5的余数分别是3和1，所以23×23×1616除以5的余数等于3×3×11＝3。
当余数的和比除数大时，所求的余数等于余数之积再除以c 的余数。
例如：23，19除以5的余数分别是3和4，所以23×23×1919除以5的余数等于3×3×44除以5的余数，即2. 乘方：如果a 与b 除以m 的余数相同，那么n a 与n b 除以m 的余数也相同．二、弃九法原理在公元前9世纪，有个印度数学家名叫花拉子米，写有一本《花拉子米算术》，他们在计算时通常是在一个铺有沙子的土板上进行，由于害怕以前的计算结果丢失而经常检验加法运算是否正确，他们的检验方式是这样进行的：例如：检验算式1234189818922678967178902889923++++= 1234除以9的余数为1 1898除以9的余数为8 18922除以9的余数为4678967除以9的余数为7知识点拨教学目标5-5-3.余数性质（三）178902除以9的余数为0 这些余数的和除以9的余数为2而等式右边和除以9的余数为3，那么上面这个算式一定是错的。
小学奥数数论问题：余数问题
小学奥数数论问题：余数问题余数有（N-1）个，最小的是1，最大的是（N-1）。
周期*变化时，不要看商，只要看余。
小编整理了相关的内容，欢迎欣赏与借鉴。
一、数论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|(ab)。
②如果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≤r6.唯一分解定理任何一个大于1的自然数n都可以写成质数的连乘积，即n=p1×p2×...×pk7.约数个数与约数和定理设自然数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)8.同余定理①同余定义：若两个整数a，b被自然数m除有相同的余数，那么称a，b对于模m同余，用式子表示为a≡b(modm)②若两个数a，b除以同一个数c得到的余数相同，则a，b的差一定能被c整除。
五年级奥数余数问题
五年级奥数余数问题一、题目。
1. 一个数除以3余2，除以5余3，除以7余2，求这个数最小是多少？解析：我们先列出除以3余2的数：2、5、8、11、14、17、20、23、26…再列出除以5余3的数：3、8、13、18、23、28…然后列出除以7余2的数：2、9、16、23、30…可以发现23同时满足这三个条件，所以这个数最小是23。
2. 有一个数，除以4余1，除以5余2，除以6余3，这个数最小是多少？解析：这个数加上3就能被4、5、6整除。
4、5、6的最小公倍数是4 = 2×2，5 = 5，6=2×3，最小公倍数LCM = 2×2×3×5 = 60。
所以这个数最小是60 3=57。
3. 一个数除以5余4，除以8余3，求这个数最小是多少？解析：设这个数为x。
根据除以5余4，可设x = 5a+4（a为整数）。
又因为除以8余3，所以5a + 4=8b+3（b为整数），即5a=8b 1。
通过试值法，当b = 2时，a = 3。
此时x=5×3 + 4=19，19除以8余3，所以这个数最小是19。
4. 一个数除以9余7，除以11余9，这个数最小是多少？解析：这个数加上2就能被9和11整除。
9和11互质，它们的最小公倍数是9×11 = 99。
所以这个数最小是99 2 = 97。
5. 某数除以7余1，除以8余2，除以9余3，求这个数最小是多少？解析：这个数加上6就能被7、8、9整除。
7、8、9的最小公倍数为7×8×9=504。
所以这个数最小是504 6 = 498。
6. 一个数除以3余1，除以5余2，除以7余3，这个数最小是多少？解析：中国剩余定理：先求5×7 = 35，35除以3余2，2×2 = 7，7除以3余1。
再求3×7=21，21除以5余1，1×2 = 2，2除以5余2。
然后求3×5 = 15，15除以7余1，1×3=3，3除以7余3。
小学奥数题及答案余数问题
小学奥数题及答案余数问题
小学奥数题及答案余数问题
1.应用题
用一根既细又直的竹竿测量游泳池的水深，把竹竿的一端插入水中(碰到池底)后，没浸湿的部分长120厘米，把竹竿掉过头来，再插入水中(也碰到池底)，此时没浸湿的'部分长30厘米，问游泳池有多深?
解答：第二次浸湿的部分就是游泳池的深度，所以游泳池深为：120-30=90(厘米)
【小结】。
第一次浸湿的长度实际上也是游泳池的深度。
2.余数问题
人教版小学五年级奥数题及答案余数问题：一批图书，数量在20到30本之间，平均分给7个同学，结果剩余的图书每比个人分到的书多2本，那么这批图书有多少本?
解答：
【小结】先估算出每个人可能分到几本，再分情况依次考虑。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
余数问题
【求余数】
（1990年江苏宜兴市第五届小学生数学竞赛试题）
一组，就可得到331组，尚余4个6。
而6666÷7=952……2。
所以，原式的余数是2。
例2 9437569与8057127的乘积被9除，余数是__。
（《现代小学数学》邀请赛试题）
讲析：一个数被9除的余数与这个数各位数字之和被9除的余数是一样的。
9437569各位数字之和除以9余7；8057127各位数字之和除以9余3。
7×3=21，21÷9=2……3。
所以，9437569与8057127的乘积被9除，余数是3。
例3 在1、2、3、4、……、1993、1994这1994个数中，选出一些数，使得这些数中的每两个数的和都能被26整除，那么这样的数最多能选出_______个。
（1994年全国小学数学奥林匹克初赛试题）
讲析：可将1、2、3、……、1994这1994个数，分别除以26。
然后，按所得的余数分类。
要使两个数的和是26的倍数，则必须使这两个数分别除以26以后，所得的余数之和等于26。
但本题要求的是任意两个数的和都是26的倍数，故26的倍数符合要求。
这样的数有1994÷26=76（个）……余18（个）。
但被26除余13的数，每两个数的和也能被26整除，而余数为13的数共有77个。
所以，最多能选出77个。
【同余问题】
例1 一个整数，除300、262、205，得到相同的余数（余数不为0）。
这个整数是_____。
（全国第一届“华杯赛”初赛试题）
讲析：如果一个整数分别除以另两个整数之后，余数相同，那么这个整数一定能整除这两个数的差。
因此，问题可转化为求（300—262）和（262—205）的最大公约数。
不难求出它们的最大公约数为19，即这个整数是19。
例2 小张在计算有余数的除法时，把被除数113错写成131，结果商比原来多3，但余数恰巧相同。
那么该题的余数是多少？（1989年上海市小学数学竞赛试题）
讲析：被除数增加了131-113=18，余数相同，但结果的商是3，所以，除数应该是18÷3=6。
又因为113÷6的余数是5，所以该题的余数也是5。
例3 五只猴子找到一堆桃子，怎么也平分不了，于是大家同意去睡觉，明天再说。
夜里，一只猴子偷偷起来，吃掉一只桃子，剩下的桃子正好平分五等份，它拿走自己的一份，然后去睡觉；第二只猴子起来，也吃掉一只桃子，剩下的桃子也正好分成五等份，它也拿走了自己的一份，然后去睡觉。
第三、四、五只猴子也都这样做。
问：最初至少有______个桃子。
（哈尔滨市小学数学竞赛试题）
讲析：因为第一只猴子把桃5等分后，还余1个桃；以后每只猴子来时，都是把前一只猴子剩下的4等份再分成5等份，且每次余1个桃子。
于是，我们可设想，如果另加进4个桃子，则连续五次可以分成5等份了。
加进4个桃之后，这五只猴每次分桃时，不再吃掉一个，只需5等份后，拿走一份。
因为4与5互质，每次的4份能分成5等份，这说明每次等分出的每一份桃子数，也能分成5等份。
这样，这堆桃子就能连续五次被5整除了。
所以，这堆桃子至少有5×5×5×5×5-4=3121（个）。
例4 在1、2、3、……、30这30个自然数中，最多能取出______个数，使取出的这些数中，任意两个不同的数的和都不是7的倍数。
（上海市第五届小学数学竞赛试题）
讲析：我们可将1到30这30个自然数分别除以7，然后按余数分类。
余数是0：7、14、21、28
余数是1：1、8、15、22、29
余数是2：2、9、16、23、30
余数是3：3、10、17、24
余数是4：4、11、18、25
余数是5：5、12、19、26
余数是6：6、13、20、27
要使两数之和不是7的倍数，必须使这两个数分别除以7所得的余数之和不等于7。
所以，可以取余数是1、2、3的数，不取余数是4、5、6的数。
而余数为0的数只取一个。
故最多可以取15个数。