同余问题（一）
在平时解题中，我们经常会遇到把着眼点放在余数上的问题。如：现在时刻是7时30分，再过52小时是几时几分？我们知道一天是24小时，，也就是说52小时里包含两个整
天再加上4小时，这样就在7时30分的基础上加上4小时，就是11时30分。很明显这个问题的着眼点是放在余数上了。
1. 同余的表达式和特殊符号
37和44同除以7，余数都是2，把除数7称作“模7”，37、44对于模7同余。
记作：（mod7）“”读作同余。
一般地，两个整数a和b，除以大于1的自然数m所得的余数相同，就称a、b对于模m同余，记作：
2. 同余的性质
（1）（每个整数都与自身同余，称为同余的反身性。）
（2）若，那么（这称作同余的对称性）
（3）若，，则（这称为同余的传递性）
（4）若，，则（）（这称为同余的可加性、可减性）
（称为同余的可乘性）
（5）若，则，n为正整数，同余还有一个非常有趣的现象：
如果
那么（的差一定能被k整除）
这是为什么呢？
k也就是的公约数，所以有
下面我们应用同余的这些性质解题。
【例题分析】
例1. 用412、133和257除以一个相同的自然数，所得的余数相同，这个自然数最大是几？
分析与解答：
假设这个自然数是a，因为412、133和257除以a所得的余数相同，所以，，说明a是以上三个数中任意两数差的约数，要求最大是几，就是求这三个差的最大公约数。
所以a最大是31。
例2. 除以19，余数是几？
分析与解答：
如果把三个数相乘的积求出来再除以19，就太麻烦了，利用同余思想解决就容易了。
所以
此题应用了同余的可乘性，同余的传递性。
例3. 有一个1997位数，它的每个数位都是2，这个数除以13，商的第100位是几？最后余数是几？
分析与解答：
这个数除以13，商是有规律的。
商是170940六个数循环，那么，即，我们从左向右数“170940”的第4个数就是我们找的那个数“9”，所以商的第100位是9。
余数是几呢？
则
所以商的个位数字应是“170940”中的第4个，商应是9，相应的余数是5。
【模拟试题】（答题时间：20分钟）
1. 求下列算式中的余数。
（1）（2）
（3）（4）
2. 6254与37的积除以7，余数是几？
3. 如果某数除482，992，1094都余74，这个数是几？
同余问题（二）
【例题分析】
例1. 除以7，余数是几？
分析与解答：
例2. 一个自然数除以3余2，除以5余3，除以7余1，这个自然数最小是几？
分析：假设这个自然数为a
那么
这道题考虑的困难是它们的余数不相同。
如果把这道题改一下，使它们的余数相同，利用整除的知识，便容易考虑了，先看下面一道题：
一个自然数除以3余2，除以5余2，除以7余2，那么，这个自然数若减去2，便同时是3，5，7的倍数，这样的自然数有：
105，210，315，……
分别被3，5，7除余2的数是
2，107，212，317，……
最小的自然数是2。
回过头来看刚才的题，能不能把它也变为余数相同的数呢？
稍加变式，可以写成：
这样同时是3，5，7倍数的数有105，210，315，……
那么同时被3，5，7余8的数有：
8，113，218，323，……
其中最小的自然数为8。
例3.在求51173526被7除的余数时，小明这样做：
所以余数是5
刘老师说，小明的算法不仅正确，而且巧妙迅速，你知道其中的道理吗？
分析与解答：
看了下面的算式，你就会明白的。
小明用的这种方法，有比较广泛的应用，常称之为“拼凑法”在解关于用几除的余数的问题时，常常“拼凑”出显然是几的倍数的部分，对于这部分，简直可以“置之不理”，这样可以使解答过程简化。
例4. 除以3的余数是几？为什么？
分析与解答：
在上式的加项中，显然可以被3整除，因此只须计算被3除余数是几。
由于
因此
由此可知，只须计算被3除的余数，它又等于被3除的余数。由于，所以
所以余数是1
【模拟试题】
1. 今天是星期日，再过天又是星期几？
2. 求除以3所得的余数。
3. 某数除680，970和1521，余数相同，这个数最大是几？
4. 有一列数排成一行，其中第一个数是3，第二个数是7，从第三个数开始，每个数恰好是前两个数的和，那么，第1997个数被3除，余数是几？
5. 若将一批货物共千克装入纸箱，每箱装10千克，最后余多少千克？若每箱装17千克，最后还余多少千克？6、1309被一个质数相除，余数是21，求这个质数。
7、1796被一个质数相除，余数是24，求这个质数。
8、求2001×2000除以7的余数。
9、求123×345+234×456除以11的余数。
10、有一个大于1的整数，它除1000、1975、2001都得到相同的余数，那么这个整数是多少？
11、有三个数1989、901和306被同一个自然数除，得
到相同的余数，求这个自然数。
12、两个自然数相除，商15，余3，被除数、除数、商、余数的和是853，求被除数。
13、有一个数除以3余1，除以4余2，问这个数除以12，余数是几？
14、一个数除以5余1，除以6余3，除以7余4，这个数最小是几？
15、3867×4253＝1644□351，求□里的数。4937×6845＝3379□765，求□里的数。
16、两个自然数相除，商8余16，被除数、除数、商与余数的和为265，求除数是多少？
17、写出除以8所得的商和余数（不为0）相同的所有的数。
18、2002×2002-2001除以9的余数是多少？19、当2002和1781除以某一个自然数，余数分别是2和1，那么这个数最大是多少？
20、一个数除以17的余数是5，被除数扩大2倍，余数是多少？
21、有一个数，除以3余数是1，除以4余数是3 。这个数除以12，余数是多少。
22、570被一个两位数除，余数是15，这个两位数是多少？
23、有一个数加上22的和被9除余3，这个数加上35的和被9被余几？
B组
26、把几十个苹果平均分成若干份，每份9个余8个，每份8个余7个每份4个余3个。这堆苹果共有多少个？
27、有一个数被5和11整除均余4，被3正好整除，这个数最小是几？
28、求被4除余2，被6除余2，被9除余5的两位数。
29、一个数能被3、5、7整除，若用11去除则余7，这个数最小是几？
30、小红收数学学习小组买奥数练习本的钱，她只记下四组各交的钱，第一组6.3元，第二组7.7元，第三组6.3元，第四组9.1元，又知道每本练习本价格都超过1角，求数学学习小组共有多少人？（提示：练习本单价是总价的公约数。）
31、五年级两个班的学生一起排队出操，如果8人排一行，多出一个人；如果11人排一行，同样多出一个人。这两个班最小共有多少人？（提示：如果减去一人那么人数就能被8和11整除了。）
小学奥数同余问题Prepared on 21 November 2021
同余问题（一）在平时解题中，我们经常会遇到把着眼点放在余数上的问题。如：现在时刻是7时30分，再过52 小时是几时几分？我们知道一天是24小时，，也就是说52小时里包含两个整天再 加上4小时，这样就在7时30分的基础上加上4小时，就是11时30分。很明显这个问题的着眼点是放在余数上了。 1.同余的表达式和特殊符号 37和44同除以7，余数都是2，把除数7称作“模7”，37、44对于模7同余。 记作：（mod7） “”读作同余。 一般地，两个整数a和b，除以大于1的自然数m所得的余数相同，就称a、b对于模m同余，记作： 2.同余的性质 （1）（每个整数都与自身同余，称为同余的反身性。） （2）若，那么（这称作同余的对称性） （3）若，，则（这称为同余的传递性） （4）若，，则（）（这称为同余的可加性、可减 性） （称为同余的可乘性） （5）若，则，n为正整数，同余还有一个非常有趣的现象： 如果 那么（的差一定能被k整除） 这是为什么呢？ k也就是的公约数，所以有 下面我们应用同余的这些性质解题。 【例题分析】 例1.用412、133和257除以一个相同的自然数，所得的余数相同，这个自然数最大是几？ 分析与解答： 假设这个自然数是a，因为412、133和257除以a所得的余数相同，所以，，说明a是以上三个数中任意两数差的约数，要求最大是几，就是求这三个差的最大公约数。
所以a最大是31。 例2.除以19，余数是几？ 分析与解答： 如果把三个数相乘的积求出来再除以19，就太麻烦了，利用同余思想解决就容易了。 所以 此题应用了同余的可乘性，同余的传递性。 例3.有一个1997位数，它的每个数位都是2，这个数除以13，商的第100位是几最后余数是几 分析与解答： 这个数除以13，商是有规律的。 商是170940六个数循环，那么，即，我们从左向右数“170940”的第4个数就是我们找的那个数“9”，所以商的第100位是9。 余数是几呢？ 则 所以商的个位数字应是“170940”中的第4个，商应是9，相应的余数是5。 【模拟试题】（答题时间：20分钟） 1.求下列算式中的余数。 （1）（2） （3）（4） 2.6254与37的积除以7，余数是几？ 3.如果某数除482，992，1094都余74，这个数是几？ 同余问题（二） 【例题分析】 例1.除以7，余数是几？ 分析与解答： 例2.一个自然数除以3余2，除以5余3，除以7余1，这个自然数最小是几？
小学五年级奥数—数论之同余问题 数论之同余问题 余数问题是数论知识板块中另一个内容丰富，题目难度较大的知识体系，也是各大杯赛小升初考试必考的奥数知识点，所以学好本讲对于学生来说非常重要。 许多孩子都接触过余数的有关问题，并有不少孩子说“遇到余数的问题就基本晕菜了！” 余数问题主要包括了带余除法的定义，三大余数定理（加法余数定理，乘法余数定理，和同余定理），及中国剩余定理和有关弃九法原理的应用。 知识点拨： 一、带余除法的定义及性质： 一般地，如果a是整数，b是整数（b≠0）,若有a÷b q……r，也就是a＝b×q＋r, 0≤r＜b；我们称上面的除法算式为一个带余除法算式。这里： 1 当时：我们称a可以被b整除，q称为a除以b的商或完全商 2 当时：我们称a不可以被b整除，q称为a除以b的商或不完全商 一个完美的带余除法讲解模型: 如图，这是一堆书，共有a本，这个a就可以理解为被除数，现在要求按照b本一捆打包，那么b就是除数的角色，经过打包后共打包了c捆，那么这个c 就是商，最后还剩余d本，这个d就是余数。 这个图能够让学生清晰的明白带余除法算式中4个量的关系。并且可以看出余数一定要比除数小。 二、三大余数定理：
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的余数，即2. 2.余数的乘法定理 a与b的乘积除以c的余数，等于a,b分别除以c的余数的积，或者这个积除以c所得的余数。 例如：23，16除以5的余数分别是3和1，所以23×16除以5的余数等于3×1 3。 当余数的和比除数大时，所求的余数等于余数之积再除以c的余数。 例如：23，19除以5的余数分别是3和4，所以23×19除以5的余数等于3×4除以5的余数，即2. 3.同余定理 若两个整数a、b被自然数m除有相同的余数，那么称a、b对于模m同余，用式子表示为：a≡b mod m ，左边的式子叫做同余式。 同余式读作：a同余于b，模m。由同余的性质，我们可以得到一个非常重要的推论： 若两个数a，b除以同一个数m得到的余数相同，则a，b的差一定能被m 整除 用式子表示为：如果有a≡b mod m ，那么一定有a－b＝mk,k是整数，即m| a－b
小学奥数五年级同余 问题
同余问题 【模块一：带余除法的定义和性质】 1、一个两位数除310，余数是37，求这样的两位数。 2、(2003年全国小学数学奥林匹克试题)有两个自然数相除，商是17，余数是13，已知被除数、除数、商与余数之和为2113，则被除数是多少？ 3、(2000年“祖冲之杯”小学数学邀请赛试题)三个不同的自然数的和为2001，它们分别除以19,23,31所得的商相同，所得的余数也相同，这三个数是_______，_______，_______。 4、(1997年我爱数学少年数学夏令营试题)有48本书分给两组小朋友，已知第二组比第一组多5人．如果把书全部分给第一组，那么每人4本，有剩余；每人5本，书不够．如果把书全分给第二组，那么每人3本，有剩余；每人4本，书不够．问：第二组有多少人? 【模块二：三大余数定理的应用】 5、(2003年南京市少年数学智力冬令营) 20032与2 2003的和除以7的余数____． 6、(2004年南京市少年数学智力冬令营)在1995，1998，2000，2001，2003中，若其中几个数的和被9除余7，则将这几个数归为一组．这样的数组共有___组． 7、(2002年全国小学数学奥林匹克试题)用自然数n 去除63，91，129得到的三个余数之和为25，那么n=________ 8、(华罗庚金杯赛模拟试题)求478296351??除以17的余数． 9、(2008年奥数网杯)已知 20082008200820082008a =L 144424443个，问：a 除以13所得的余数是多 少？ 【模块三：余数综合应用】 10、著名的裴波那契数列是这样的：1、1、2、3、5、8、13、21……这串数列当中第2008个数除以3所得的余数为多少？
数论之同余问题 数论之同余问题 余数问题是数论知识板块中另一个内容丰富，题目难度较大的知识体系，也是各大杯赛小升初考试必考的奥数知识点，所以学好本讲对于学生来说非常重要。 余数问题主要包括了带余除法的定义，三大余数定理 （加法余数定理，乘法余数定理，和同余定理），知识点 拨： 三大余数定理： 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的余数，即2. 2.余数的乘法定理 a 与 b 的乘积除以 c 的余数，等于a,b 分别除以 c 的余数的积，或者这个积除以c所得的余数。 例如：23，16除以5的余数分别是3和1，所以23 X16除以5的余数等于3 X仁3。 当余数的和比除数大时，所求的余数等于余数之积再除以c的余数。
例如：23，19除以5的余数分别是3和4，所以 23 X19除以5的余数等于3 X4除以5的余数，即2. 3.同余定理 若两个整数a、b被自然数m除有相同的余数，那么称a、b对于模m同余，用式子表示为：a耳)(mod m )，左 边的式子叫做同余式。 同余式读作：a同余于b，模m。由同余的性质， 我们可以得到一个非常重要的推论： 若两个数a, b除以同一个数m得到的余数相同， 则a，b的差一定能被m整除 用式子表示为：如果有a斗)(mod m )，那么一定 有 a — b = mk,k 是整数，即m|(a —b) 例如：20和8被自然数3除有相同的余数2。则 20-8 一定能被2整除
第十一讲 数论之同余（选讲） 一、 余数定理：若A x ÷余a ，B x ÷余b ，则有 ① ()A B x ?÷的余数=()a b x ?÷的余数； ② 当,A B a b >>时，()A B x ±÷的余数=()a b x ±÷的余数； ③ 当,A B a b ><时，()A B x -÷的余数=()x a b x +-÷的余数； ④ ()()A B a b x +-+÷????的余数为0； ⑤ 若a 、b 相等，则()A B x -÷的余数为0 【例 1】 一个两位奇数除1477，余数是49，那么，这个两位奇数是多少？ 【巩固】 2024除以一个两位数，余数是22．求出符合条件的所有的两位数． 【例 2】 求4373091993??被7除的余数． 【巩固】 一个数被7除，余数是3，该数的3倍被7除，余数是多少？
【例 3】 20032与22003的和除以7的余数是多少？ 【巩固】 2008222008+除以7的余数是多少？ 【例 4】 19977 77777???个除以41的余数是多少？ 【巩固】 已知20082008 200820082008a =个，问：a 除以13所得的余数是多少？
【例5】若2836，4582，5164，6522四个自然数都被同一个自然数相除，所得余数相同且为两位数，除数和余数的和是多少？ 【巩固】有一个整数，用它去除70，110，160所得到的3个余数之和是50，那么这个整数是多少？ 【例6】六名小学生分别带着14元、17元、18元、21元、26元、37元钱，一起到新华书店购买《成语大词典》．一看定价才发现有5个人带的钱不够，但是其中甲、乙、丙3人的钱凑在一起恰好可买2本，丁、戊2人的钱凑在一起恰好可买1本．这种《成语大词典》的定价是多少元？ 【巩固】商店里有六箱货物，分别重15，16，18，19，20，31千克，两个顾客买走了其中的五箱．已知一个顾客买的货物重量是另一个顾客的2倍，那么商店剩下的一箱货物重量是多少千克？
1. 学习同余的性质 2. 利用整除性质判别余数 同余定理 1、定义：若两个整数a 、b 被自然数m 除有相同的余数，那么称a 、b 对于模m 同余，用式子表示为：a ≡b ( mod m )，左边的式子叫做同余式。同余式读作：a 同余于b ，模m 。 2、重要性质及推论： （1）若两个数a ，b 除以同一个数m 得到的余数相同，则a ，b 的差一定能被m 整除 例如：17与11除以3的余数都是2，所以1711 （） 能被3整除． （2）用式子表示为：如果有a ≡b ( mod m )，那么一定有a －b ＝mk ,k 是整数，即m |(a －b ) 3、余数判别法 当一个数不能被另一个数整除时，虽然可以用长除法去求得余数，但当被除位数较多时，计算是很麻烦的．建立余数判别法的基本思想是：为了求出“N 被m 除的余数”，我们希望找到一个较简单的数R ，使得：N 与R 对于除数m 同余．由于R 是一个较简单的数，所以可以通过计算R 被m 除的余数来求得N 被m 除的余数． ⑴ 整数N 被2或5除的余数等于N 的个位数被2或5除的余数； ⑵ 整数N 被4或25除的余数等于N 的末两位数被4或25除的余数； ⑶ 整数N 被8或125除的余数等于N 的末三位数被8或125除的余数； ⑷ 整数N 被3或9除的余数等于其各位数字之和被3或9除的余数； 知识点拨 教学目标 5-5-3.同余问题
⑸整数N被11除的余数等于N的奇数位数之和与偶数位数之和的差被11除的余数；（不够减的话先适当 加11的倍数再减）； ⑹整数N被7，11或13除的余数等于先将整数N从个位起从右往左每三位分一节，奇数节的数之和与偶数 节的数之和的差被7，11或13除的余数就是原数被7，11或13除的余数． 例题精讲 模块一、两个数的同余问题 【例 1】有一个整数，除39,51,147所得的余数都是3，求这个数. 【考点】两个数的同余问题【难度】1星【题型】解答 【解析】(法1) 39336 -=，51-3=48，1473144 -=，(36,144)12 =，12的约数是1,2,3,4,6,12，因为余数为3要小于除数，这个数是4,6,12； (法2)由于所得的余数相同，得到这个数一定能整除这三个数中的任意两数的差，也就是说它是任意两数差的公约数．513912 -=，(12,108)12 -=，14739108 =，所以这个数是4,6,12． 【答案】4,6,12 【例 2】某个两位数加上3后被3除余1，加上4后被4除余1，加上5后被5除余1，这个两位数是______. 【考点】两个数的同余问题【难度】2星【题型】填空 【关键词】人大附中，分班考试 【解析】“加上3后被3除余1”其实原数还是余1，同理这个两位数除以4、5都余1，这样，这个数就是[3、4、5]+1=60+1=61。 【答案】61 【例 3】有一个自然数，除345和543所得的余数相同，且商相差33．求这个数是多少？ 【考点】两个数的同余问题【难度】3星【题型】解答 【解析】由于这个数除345和543的余数相同，那么它可能整除543-345，并且得到的商为33．所以所求的数为(543345)336 -÷=． 【答案】6
同余问题（一） 在平时解题中，我们经常会遇到把着眼点放在余数上的问题。如：现在时刻是7时30分，再 过52小时是几时几分？我们知道一天是24小时，少一二二：……-，也就是说52小时里包含两个整天再加上4小时，这样就在7时30分的基础上加上4小时，就是11时30分。很明显这个问题的着眼点是放在余数上了。 1. 同余的表达式和特殊符号 37和44同除以7,余数都是2,把除数7称作“模7”，37、44对于模7同余。 记作：（mod7 “三”读作同余。 一般地，两个整数a和b，除以大于1的自然数m所得的余数相同，就称a、b对于模m同余, 记作.，一〔r ■ 2. 同余的性质 （1）-，-?:丄-「一（每个整数都与自身同余，称为同余的反身性。） （2）若’一：°"，那么- 一n ‘ （这称作同余的对称性） （3）若:V，贝U - ■■■.（这称为同余的传递性）（4）若r- ': 1'：，—「—，，贝U丄―二-（一"）（这称为同余的可加性、可减性） 1- 」（称为同余的可乘性） （5）若'-:-1-'-- ° ,则r ；- T'■- :，n为正整数，同余还有一个非常有趣的现象： 如果詔 -：1- ■- '■- 那么日瑤严的差一定能被k整除） 这是为什么呢？ ? d；- 上） a=充7〕4鬥 盘一B =切［+ 口一（舫2 +与） 二切-切-金） k也就是■二的公约数，所以有…一- ■ k\（a -町 下面我们应用同余的这些性质解题。 【例题分析】 例1.用412、133和257除以一个相同的自然数，所得的余数相同，这个自然数最大是几？
分析与解答： 假设这个自然数是a,因为412、133和257除以a所得的余数相同，所以诃(412-1羽，，|(412?笳6讷化57-1辺， 说明a是以上三个数中任意两数差的约数，要求最大是几，就是求这三个差的最大公约数。 (巧5, 124, 279) =31 所以a最大是31 o 例2. 除以19,余数是几？ 分析与解答： 如果把三个数相乘的积求出来再除以19，就太麻烦了，利用同余思想解决就容易了。 249.2(uodl9) 388 = 8(mod 19) 234要乳m初19) 234x 388x249 = 6x8x2(mod!93 6x8x2 = 所以一 I .： 1.： 此题应用了同余的可乘性，同余的传递性。 222 (2) ' ------ V ------ ' 例3.有一个1997位数，它的每个数位都是2，于；这个数除以13,商的第100位是几？最后余数是几？ 分析与解答： 222 (2) 吃这个数除以13,商是有规律的。 222 (2) 、-- V------- ' 1997个2 亠13= 170940170940... 商是170940六个数循环，那么1 -：1- - - = 1 - ....... 4 ,即"1_4 1'.，我们从左向右数“ 170940'的第4个数就是 我们找的那个数“ 9”，所以商的第 100位是9o 余数是几呢？ 222 (2) ' ----- V ------ ' ? 199亍个2 -^13 = 170^40170940.... 1995^ 6= 332 (4) 则'丄「」_ 所以商的个位数字应是“ 170940'中的第 4个，商应是9,相应的余数是5 【模拟试题】(答题时间：20分钟) 1. 求下列算式中的余数。 111......1 222 (2)
数论之同余问题 余数问题是数论知识板块中另一个内容丰富，题目难度较大的知识体系，也是各大杯赛小升初考试必考的奥数知识点，所以学好本讲对于学生来说非常重要。 许多孩子都接触过余数的有关问题，并有不少孩子说“遇到余数的问题就基本晕菜了！” 余数问题主要包括了带余除法的定义，三大余数定理（加法余数定理，乘法余数定理，和同余定理），及中国剩余定理和有关弃九法原理的应用。 知识点拨： 一、带余除法的定义及性质： 一般地，如果a是整数，b是整数（b≠0）,若有a÷b=q……r，也就是a＝b×q＋r, 0≤r＜b；我们称上面的除法算式为一个带余除法算式。这里： r=时：我们称a可以被b整除，q称为a除以b的商或完全商 (1)当0 r≠时：我们称a不可以被b整除，q称为a除以b的商或不完全商 (2)当0 一个完美的带余除法讲解模型: 如图，这是一堆书，共有a本，这个a就可以理解为被除数， 现在要求按照b本一捆打包，那么b就是除数的角色，经过打包后 共打包了c捆，那么这个c就是商，最后还剩余d本，这个d就是 余数。 这个图能够让学生清晰的明白带余除法算式中4个量的关系。并且可以看出余数一定要比除数小。 二、三大余数定理： 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的余数，即2. 2.余数的乘法定理 a与b的乘积除以c的余数，等于a,b分别除以c的余数的积，或者这个积除以c所得的余数。 例如：23，16除以5的余数分别是3和1，所以23×16除以5的余数等于3×1=3。 当余数的和比除数大时，所求的余数等于余数之积再除以c的余数。 例如：23，19除以5的余数分别是3和4，所以23×19除以5的余数等于3×4除以5的余数，即2. 3.同余定理 若两个整数a、b被自然数m除有相同的余数，那么称a、b对于模m同余，用式子表示为：a≡b ( mod m )，左边的式子叫做同余式。 同余式读作：a同余于b，模m。由同余的性质，我们可以得到一个非常重要的推论： 若两个数a，b除以同一个数m得到的余数相同，则a，b的差一定能被m整除 用式子表示为：如果有a≡b ( mod m )，那么一定有a－b＝mk,k是整数，即m|(a－b) 三、弃九法原理： 在公元前9世纪，有个印度数学家名叫花拉子米，写有一本《花拉子米算术》，他们在计算时通常是在一个铺有沙子的土板上进行，由于害怕以前的计算结果丢失而经常检验加法运算是否正确，他们的检验方式是这样进行的： ++++= 例如：检验算式1234189818922678967178902889923 1234除以9的余数为1 1898除以9的余数为8 18922除以9的余数为4 678967除以9的余数为7 178902除以9的余数为0 这些余数的和除以9的余数为2
数论基础知识 小学数论问题，起因于除法算式：被除数÷除数＝商……余数 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整除。 如果a能被b、c整除，那么a也能被b和c的最小公倍数整除。 （3）一些常见数的整除特征（倍数特征）： ①末位判别法 2、5的倍数特征：末位上的数字是2、5的倍数。 4、25的倍数特征：末两位上的数字是4、25的倍数。 8、125的倍数特征：末三位上的数字是8、125的倍数。 ②截断求和法（从右开始截） 9（及其因数3）的倍数特征：一位截断求和 99（及其因数3、9、11、33）的倍数特征：两位截断求和 999（及其因数3、9、27、37、111、333）的倍数特征：三位截断求和 ③截断求差法（从右开始截） 11的倍数特征：一位截断求差 101的倍数特征：两位截断求差
一、学奥数到底有什么用 对目前绝大部分学奥数的孩子和他们的家长来说，那就是通过各种杯赛获奖得到一个上重点中学试验 班的机会，因为现在的升学制度决定了奥数已经成为升学的一个重要手段。其实我们目前学的某些内容， 比如抽屉原理等，可能以后在初中甚至高中的课本里我们都根本不可能接触到的，但是我们学习的其实是 一些思想方法，更具体的说，是培养一种解决问题的能力。能把小学奥数学好的同学，我相信学习中学的 知识的时候，至少在理科方面，那绝对是游刃有余的。 二、怎样学好奥数 学奥数最佳的起步时间应该是三年级，这个时间启蒙教育特别重要，能不能尽快入门，或者说“开窍“，这是一个很重要的时期。五年级的时候最好就应该把六年级的内容学的差不多了. 下面具体谈一下奥数的学习方法学奥数有诀窍吗？根据我学习奥数的经验，答案是没有。但如果非要 我说一个的话，那就是“做题”。 那么这里就有两个问题了，一是我该做哪些题呢？二是我该做多少，应该怎么做呢？我们先说一下做哪些 题，现在市面上的奥数书种类繁多。我觉推荐《华罗庚学校数学课本》，这本书内容不难，适合入门学习。《华罗庚思维训练导引》是一本分类习题集，每个专题15个题目，虽然有的题目偏难，但这本书选题都 非常有代表性，值得一做（做三星题目为主）。 除了专题训练外，大量的综合练习也是必不可少的，《小学数学ABC》《小学数学奥林匹克试题详解》 和刘京友编写的《题库》这3本书非常好。 通过做综合练习找出自己问题所在，再集中的有针对性的加强这方面的练习，达到差漏补缺的目的。 这就要求我们每次做完题，不会的或者做错的一定要弄明白为止。有的同学可能一天做好几套题目，做完 了对对答案，每套错的都不多，自我感觉也不错，做了半天也累了就把书扔下不管了。这样的学习是没有 效果的，因为你原先会的还是会，不会的那些呢？还是不会！ 因此题目不在于你做了多少，关键是你遇到的每一道题目无论你当时是否会做，事后你是否都真正理 解了，再遇到类似的题目还会不会做。如果我真正能做到做一套题就把里面所有的题目吃透，那么我学习 的效果要比刚才提到的一天做好几套但不注意总结的同学好的多。 其实你好好把题目总结一下花不了太多时间，而且对自己的帮助真的很大。希望同学们也能做到这点， 至少，对于做错的题目一定要引起重视。每天学习完或者做完题，自己都问问自己，我今天学到了什么新 的方法，我哪个题目思路上有问题以后要注意的。总结不光在笔头上，思想上也要经常总结，不能学了半 天连自己学会了什么还有哪些该掌握的没掌握都不清楚。
同余问题 【模块一：带余除法的定义和性质】 1、一个两位数除310，余数是37，求这样的两位数。 2、(2003年全国小学数学奥林匹克试题)有两个自然数相除，商是17，余数是13，已知被除数、除数、商与余数之和为2113，则被除数是多少？ 3、(2000年“祖冲之杯”小学数学邀请赛试题)三个不同的自然数的和为2001，它们分别除以19,23,31所得的商相同，所得的余数也相同，这三个数是_______，_______，_______。 4、(1997年我爱数学少年数学夏令营试题)有48本书分给两组小朋友，已知第二组比第一组多5人．如果把书全部分给第一组，那么每人4本，有剩余；每人5本，书不够．如果把书全分给第二组，那么每人3本，有剩余；每人4本，书不够．问：第二组有多少人? 【模块二：三大余数定理的应用】 5、(2003年南京市少年数学智力冬令营) 20032与22003的和除以7的余数____． 6、(2004年南京市少年数学智力冬令营)在1995，1998，2000，2001，2003中，若其中几个数的和被9除余7，则将这几个数归为一组．这样的数组共有___组． 7、(2002年全国小学数学奥林匹克试题)用自然数n 去除63，91，129得到的三个余数之和为25，那么n=________ 8、(华罗庚金杯赛模拟试题)求478296351??除以17的余数． 9、(2008年奥数网杯)已知20082008200820082008a =L 144424443 个，问：a 除以13所得的余数是多少？ 【模块三：余数综合应用】 10、著名的裴波那契数列是这样的：1、1、2、3、5、8、13、21……这串数列当中第2008个数除以3所得的余数为多少？
小学奥数同余问题 Company number：【WTUT-WT88Y-W8BBGB-BWYTT-19998】
同余问题（一） 在平时解题中，我们经常会遇到把着眼点放在余数上的问题。如：现在时刻是7时30分，再过52小时是几时几分我们知道一天是24小时，，也就是说52小时里包含两个整天再加上4小时，这样就在7时30分的基础上加上4小时，就是11时30分。很明显这个问题的着眼点是放在余数上了。 1. 同余的表达式和特殊符号 37和44同除以7，余数都是2，把除数7称作“模7”，37、44对于模7同余。 记作：（mod7）“”读作同余。 一般地，两个整数a和b，除以大于1的自然数m所得的余数相同，就称a、b对于模m同余，记作： 2. 同余的性质 （1）（每个整数都与自身同余，称为同余的反身性。） （2）若，那么（这称作同余的对称性） （3）若，，则（这称为同余的传递性） （4）若，，则（）（这称为同余的可加性、可减性） （称为同余的可乘性） （5）若，则，n为正整数，同余还有一个非常有趣的现象： 如果 那么（的差一定能被k整除） 这是为什么呢 k也就是的公约数，所以有 下面我们应用同余的这些性质解题。
【例题分析】 例1. 用412、133和257除以一个相同的自然数，所得的余数相同，这个自然数最大是几 分析与解答： 假设这个自然数是a，因为412、133和257除以a所得的余数相同，所以，， 说明a是以上三个数中任意两数差的约数，要求最大是几，就是求这三个差的最大公约数。 所以a最大是31。 例2. 除以19，余数是几 分析与解答： 如果把三个数相乘的积求出来再除以19，就太麻烦了，利用同余思想解决就容易了。 所以 此题应用了同余的可乘性，同余的传递性。 例3. 有一个1997位数，它的每个数位都是2，这个数除以13，商的第100位是几最后余数是几 分析与解答： 这个数除以13，商是有规律的。 商是170940六个数循环，那么，即，我们从左向右数“170940”的第4个数就是我们 找的那个数“9”，所以商的第100位是9。 余数是几呢 则 所以商的个位数字应是“170940”中的第4个，商应是9，相应的余数是5。 【模拟试题】（答题时间：20分钟） 1. 求下列算式中的余数。 （1）（2） （3）（4） 2. 6254与37的积除以7，余数是几 3. 如果某数除482，992，1094都余74，这个数是几
小学奥数精讲：余数与同余问题 一、问题引入 我们知道，自然数（0 和所有正整数），按能否被2 整除可以分为偶数和奇数两类，即能被 2 整除（除以 2 余 0）的数为偶数，丌被 2 整除（除以 2 余 1）的数为奇数，奇数和偶数各自有其特征，它们之间又有相互联系。同理，如果我们以除以 3 的余数为标准，就可以将自然数分成三类，余 0、余 1、余 2；如果我们以除以 4 的余数为标准，就可以将自然数分成四类，余 0、余 1、余 2、余3；以除以 n 为标准，就可以将自然数划分为 n 类。那么除以 n 余数相同的一类数有何共同的性质呢？除以n 余数丌同的数之间又有何联系呢？这是本讲将要讨论的第二个问题——同余问题。 二、知识总结 1、首先根据上一讲的整除特征，做简单推导，即可得到下列求余方法。 【注】下列方法大家以理解为主，丌必死记。着重掌握除以 3、4、8、9、16 的余数求法即可。 ①求除以 2 的余数：奇数余 1，偶数余 0； ②求除以 3 的余数：等于该数的各位数字之和除以 3 的余数； ③求除以 4 的余数：等于该数末两位组成的数除以 4 的余数； ④求除以 5 的余数：等于该数个位数除以 5 的余数； ⑤求除以 6 的余数：该数的各个数字之和除以 3 得余数 a，若该余数不原 数同奇同偶，则原数除以6 的余数为a，若该余数不 原数一奇一偶，则原数除以 6 的余数为 a+3； ⑥求除以 7 的余数：等于该数的末三位不末三位以前的数字组成的数之差 除以 7 的余数，如果数字仍然太大丌能直接观察出来， 就重复此过程； ⑦求除以 8 的余数：等于该数的末三位除以 8 的余数； ⑧求除以 9 的余数：等于该数的各位数字之和除以 9 的余数；
1.两数相除商37余73，求被除数的最小值。 解析：2881 2.两数相除，商4余8，被除数、除数、商和余数的和为415，则被除数是多少？ 解析：被除数是424，除数是79. 3.小明在做题的时候由于马虎，错把被除数360看做390，商比原来大了3，求原来 的除数。 解析：除数是10. 4.小明在做题的时候由于马虎，错把被除数360看做390，商比原来大了3，余数也 比原来大了3.求原来的除数。 解析：除数是9. 5.求算式3218+26-757除以9的余数。 解析：3. 6.求4 13除以5的余数。 解析：1. 7. 2461×135×6047÷11的余数是多少？ 解析：5. 8. 19992000÷7的余数是多少？ 解析：0.
9.求123456789101112……199200除以9的余数是________; 解析：3. 10. 数11…1(2007个1),被13除余多少? 解析：7 11.已知一个两位数除1477,余数是49.那么,满足那样条件的所有两位数是 . 解析:1477-49=1428是这两位数的倍数,又1428=2×2×3×7×17=51×28=68× 21=84×17,因此所求的两位数51或68或84. 12.有苹果,桔子各一筐,苹果有240个,桔子有313个,把这两筐水果分给一些小朋友,已知苹果等分到最后余2个不够分,桔子分到最后还余7个桔子不够再分,求最多有多少个小朋友参加分水果？ 解析：此题是一道求除数的问题.原题就是说,已知一个数除240余2,除313余7,求这个数最大为多少,我们可以根据带余除法的性质把它转化成整除的情况,从而使问题简化,因为240被这个数除余2,意味着240-2=238恰被这个数整除,而313被这个数除余7,意味着这313—7=306恰为这个数的倍数,我们只需求238和306的最大公约数便可求出小朋友最多有多少个了.240—2=238(个) ,313—7=306(个) ,(238,306)=34(人) .
小学奥数同余问题 Pleasure Group Office【T985AB-B866SYT-B182C-BS682T-STT18】
数论之同余问题 余数问题是数论知识板块中另一个内容丰富，题目难度较大的知识体系，也是各大杯赛小升初考试必考的奥数知识点，所以学好本讲对于学生来说非常重要。 许多孩子都接触过余数的有关问题，并有不少孩子说“遇到余数的问题就基本晕菜了！” 余数问题主要包括了带余除法的定义，三大余数定理（加法余数定理，乘法余数定理，和同余定理），及中国剩余定理和有关弃九法原理的应用。 知识点拨： 一、带余除法的定义及性质： 一般地，如果a是整数，b是整数（b≠0）,若有a÷b=q……r，也就是a＝b×q＋r, 0≤r＜b；我们称上面的除法算式为一个带余除法算式。这里： (1)当0 r=时：我们称a可以被b整除，q称为a除以b的商或完全商 (2)当0 r≠时：我们称a不可以被b整除，q称为a除以b的商或不完全商一个完美的带余除法讲解模型: 如图，这是一堆书，共有a本，这个a就可以理解为 被除数，现在要求按照b本一捆打包，那么b就是除数的 角色，经过打包后共打包了c捆，那么这个c就是商，最 后还剩余d本，这个d就是余数。 这个图能够让学生清晰的明白带余除法算式中4个量的关系。并且可以看出余数一定要比除数小。 二、三大余数定理： 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的余数，即2. 2.余数的乘法定理 a与b的乘积除以c的余数，等于a,b分别除以c的余数的积，或者这个积除以c所得的余数。 例如：23，16除以5的余数分别是3和1，所以23×16除以5的余数等于3×1=3。 当余数的和比除数大时，所求的余数等于余数之积再除以c的余数。 例如：23，19除以5的余数分别是3和4，所以23×19除以5的余数等于3×4除以5的余数，即2. 3.同余定理 若两个整数a、b被自然数m除有相同的余数，那么称a、b对于模m同余，用式子 表示为：a≡b ( mod m )，左边的式子叫做同余式。 同余式读作：a同余于b，模m。由同余的性质，我们可以得到一个非常重要的推论：若两个数a，b除以同一个数m得到的余数相同，则a，b的差一定能被m整除 用式子表示为：如果有a≡b ( mod m )，那么一定有a－b＝mk,k是整数，即m|(a－b) 三、弃九法原理： 在公元前9世纪，有个印度数学家名叫花拉子米，写有一本《花拉子米算术》，他们在计算时通常是在一个铺有沙子的土板上进行，由于害怕以前的计算结果丢失而经常检验加法运算是否正确，他们的检验方式是这样进行的： 例如：检验算式1234189818922678967178902889923 ++++= 1234除以9的余数为1 1898除以9的余数为8 18922除以9的余数为4
第三十八周应用同余问题 专题简析： 同余这个概念最初是由伟大的德国数学家高斯发现的。同余的定义是这样的： 两个整数a，b，如果它们除以同一自然数m所得的余数相同，则称a，b对于模m同余。记作：a≡b（mod ｍ）。读做：ａ同余于ｂ模ｍ。比如，12除以5，47除以5，它们有相同的余数2，这时我们就说，对于除数5，12和47同余，记做12≡47（mod 5）。 同余的性质比较多，主要有以下一些： 性质（1）：对于同一个除数，两个数之和（或差）与它们的余数之和（或差）同余。比如：32除以5余数是2，19除以5余数是4，两个余数的和是2+4=6。“32+19”除以5的余数就恰好等于它们的余数和6除以5的余数。也就是说，对于除数5，“32+19”与它们的余数和“2+4”同余，用符号表示就是：32≡2（mod 5），19≡4（mod 5），32+19≡2+4≡1（mod 5） 性质（2）：对于同意个除数，两个数的乘积与它们余数的乘积同余。 性质（3）：对于同意个除数，如果有两个整数同余，那么它们的差就一定能被这个除数整除。 性质（4）：对于同意个除数，如果两个整数同余，那么它们的乘方仍然同余。 应用同余性质几萼体的关键是要在正确理解的基础上灵活运用同余性质。把求一个较大的数除以某数的余数问题转化为求一个较小的数除以这个数的余数，使复杂的题变简单，使困难的题变容易。 例题1： 求1992×59除以7的余数。 应用同余性质（2）可将1992×59转化为求1992除以7和59除以7的余数的乘积，使计算简化。1992除以7余4，59除以7余3。根据同余性质，“4×3”除以7的余数与“1992×59”除以7的余数应该是相同的，通过求“4×3”除以7的余数就可知道1992×59除以7的余数了。 因为1992×59≡4×3≡5（mod 7） 所以1992×59除以7的余数是5。 练习1： 1、求4217×364除以6的余数。 2、求1339655×12除以13的余数。 3、求879×4376×5283除以11的余数。 例题2： 已知2001年的国庆节是星期一，求2010年的国庆节是星期几？ 一星期有7天，要求2010年的国庆节是星期几，就要求从2001年到2010年的国庆节的总天数被7除的余数就行了。但在甲酸中，如果我们能充分利用同余性质，就可以不必算出这个总天数。 2001年国庆节到2010年国庆节之间共有2个闰年7个平年，即有“366×2+365×7”天。因为366×2≡2×2≡4（mod 7），365×7≡1×7≡0（mod 7），366×2+365×7≡2×2+1×7≡4+0≡4（mod 7） 答：2010年的国庆节是星期五。 练习2： 1、已知2002年元旦是星期二。求2008年元旦是星期几？ 2、已知2002年的“七月一日”是星期一。求2015年的“十月一日”是星期几？
小学的奥数同余问题集团文件发布号：（9816-UATWW-MWUB-WUNN-INNUL-DQQTY-
同余问题（一） 在平时解题中，我们经常会遇到把着眼点放在余数上的问题。如：现在时刻是7时30分，再过52小时是几时几分？我们知道一天是24小时，，也就是说52小时里包含两个整天再加上4小时，这样就在7时30分的基础上加上4小时，就是11时30分。很明显这个问题的着眼点是放在余数上了。 1. 同余的表达式和特殊符号 37和44同除以7，余数都是2，把除数7称作“模7”，37、44对于模7同余。 记作：（mod7）“”读作同余。 一般地，两个整数a和b，除以大于1的自然数m所得的余数相同，就称a、b对于模m同余，记作： 2. 同余的性质 （1）（每个整数都与自身同余，称为同余的反身性。）（2）若，那么（这称作同余的对称性） （3）若，，则（这称为同余的传递性）
（4）若，，则（）（这称为同余的可加性、可减性） （称为同余的可乘性） （5）若，则，n为正整数，同余还有一个非常有趣的现象： 如果 那么（的差一定能被k整除） 这是为什么呢？ k也就是的公约数，所以有 下面我们应用同余的这些性质解题。 【例题分析】 例1. 用412、133和257除以一个相同的自然数，所得的余数相同，这个自然数最大是几？ 分析与解答： 假设这个自然数是a，因为412、133和257除以a所得的余数相同，所以，，说明a是以上三个数中任意两数差的约数，要求最大是几，就是求这三个差的最大公约数。
所以a最大是31。 例2. 除以19，余数是几？ 分析与解答： 如果把三个数相乘的积求出来再除以19，就太麻烦了，利用同余思想解决就容易了。 所以 此题应用了同余的可乘性，同余的传递性。 例3. 有一个1997位数，它的每个数位都是2，这个数除以13，商的第100位是几？最后余数是几？ 分析与解答： 这个数除以13，商是有规律的。 商是170940六个数循环，那么，即，我们从左向右数“170940”的第4个数就是我们找的那个数“9”，所以商的第100位是9。 余数是几呢？ 则
六年级数学奥数讲义练习第38讲应用同余问题（全国通用 版,含答案） 一、知识要点 同余这个概念最初是由伟大的德国数学家高斯发现的。同余的定义是这样的： 两个整数a,b,如果它们除以同一自然数m所得的余数想同,则称a,b对于模m同余。记作：a≡b（mod ｍ）。读做：ａ同余于ｂ模ｍ。比如,12除以5,47除以5,它们有相同的余数2,这时我们就说,对于除数5,12和47同余,记做12≡47（mod 5）。 同余的性质比较多,主要有以下一些： 性质（1）：对于同一个出书,两个数之和（或差）与它们的余数之和（或差）同余。比如：32除以5余数是2,19除以5余数是4,两个余数的和是2+4=6。“32+19”除以5的余数就恰好等于它们的余数和6除以5的余数。也就是说,对于除数5,“32+19”与它们的余数和“2+4”同余,用符号表示就是：32≡2（mod 5）,19≡4（mod 5）,32+19≡2+4≡1（mod 5） 性质（2）：对于同意个除数,两个数的乘积与它们余数的乘积同余。 性质（3）：对于同意个除数,如果有两个整数同余,那么它们的差就一定能被这个除数整除。 性质（4）：对于同意个除数,如果两个整数同余,那么它们的乘方仍然同余。 应用同余性质几萼体的关键是要在正确理解的基础上灵活运用同余性质。把求一个较大的数除以某数的余数问题转化为求一个较小的数除以这个数的余数,使复杂的题变简单,使困难的题变容易。
二、精讲精练 【例题1】求1992×59除以7的余数。 应用同余性质（2）可将1992×59转化为求1992除以7和59除以7的余数的乘积,使计算简化。1992除以7余4,59除以7余3。根据同余性质,“4×3”除以7的余数与“1992×59”除以7的余数应该是相同的,通过求“4×3”除以7的余数就可知道1992×59除以7的余数了。 因为1992×59≡4×3≡5（mod 7） 所以1992×59除以7的余数是5。 练习1： 1、求4217×364除以6的余数。 2、求1339655×12除以13的余数。 3、求879×4376×5283除以11的余数。 【答案】1.4217×364≡5×4≡2（mod 6） 2.1339655×12≡5×12≡8（mod 13） 3.879×4376×5283≡10×9×3≡6（mod 11） 【例题2】已知2001年的国庆节是星期一,求2010年的国庆节是星期几？ 一星期有7天,要求2010年的国庆节是星期几,就要求从2001年到2010年的国庆节的总天数被7除的余数就行了。但在甲酸中,如果我们能充分利用同余性质,就可以不必算出这个总天数。 2001年国庆节到2010年国庆节之间共有2个闰年7个平年,即有“366×2+365×7”天。因为366×2≡2×2≡4（mod 7）,365×7≡1×7≡0（mod 7）,366×2+365×7≡2×2+1×7≡4+0≡4（mod 7）