重点小学的奥数同余问题小学考试_-.pdf





《重点小学的奥数同余问题小学考试_-.pdf》由会员分享,可在线阅读,更多相关《重点小学的奥数同余问题小学考试_-.pdf(13页珍藏版)》请在淘文阁 - 分享文档赚钱的网站上搜索。
1、 同余问题(一)在平时解题中,我们经常会遇到把着眼点放在余数上的问题。如:现在时刻是 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.同余的
2、性质 (1)(每个整数都与自身同余,称为同余的反身性。)(2)若,那么(这称作同余的对称性)(3)若,则(这称为同余的传递性)(4)若,则()(这称为同余的可加性、可减性)(称为同余的可乘性)(5)若,则,n 为正整数,同余还有一个非常有趣的现象:如果 那么(的差一定能被 k 整除)这是为什么呢?k 也就是的公约数,所以有 下面我们应用同余的这些性质解题。【例题分析】例 1.用 412、133 和 257 除以一个相同的自然数,所得的余数相同,这个自然数最大是几?分析与解答:假设这个自然数是 a,因为 412、133 和 257 除以 a 所得的余数相同,所以,说明 a 是以上三个数中任意两数
3、差的约数,要求最大是几,就是求这三个差的最大公约数。所以 a 最大是 31。例 2.除以 19,余数是几?分析与解答:知道一天是小时也就是说小时里包含两个整天再加上小时这样就在时分的基础上加上小时就是时分很明显这个问题的着眼点是放在余数上了同余的表达式和特殊符号和同除以余数都是把除数称作模对于模同余记作读作同余一般地两身性若那么这称作同余的对称性若传递性若为同余的可加性可减性则这称为同余的则这称称为同余的可乘性若则为正整数同余还有一个非常有趣的现象如果那么的差一定能被整除这是为什么呢也就是的公约数所以有下面我们应用同个自然数是因为和除以所得的余数相同所以说明是以上三个数中任意两数差的约数要求最
4、大是几就是求这三个差的最大公约数所以最大是例除以余数是几分析与解答如果把三个数相乘的积求出来再除以就太麻烦了利用同余思想解决 如果把三个数相乘的积求出来再除以 19,就太麻烦了,利用同余思想解决就容易了。所以 此题应用了同余的可乘性,同余的传递性。例 3.有一个 1997 位数,它的每个数位都是 2,这个数除以 13,商的第 100 位是几?最后余数是几?分析与解答:这个数除以 13,商是有规律的。商是 170940 六个数循环,那么,即,我们从左向右数“170940”的第 4 个数就是我们找的那个数“9”,所以商的第100 位是 9。余数是几呢?知道一天是小时也就是说小时里包含两个整天再加上
5、小时这样就在时分的基础上加上小时就是时分很明显这个问题的着眼点是放在余数上了同余的表达式和特殊符号和同除以余数都是把除数称作模对于模同余记作读作同余一般地两身性若那么这称作同余的对称性若传递性若为同余的可加性可减性则这称为同余的则这称称为同余的可乘性若则为正整数同余还有一个非常有趣的现象如果那么的差一定能被整除这是为什么呢也就是的公约数所以有下面我们应用同个自然数是因为和除以所得的余数相同所以说明是以上三个数中任意两数差的约数要求最大是几就是求这三个差的最大公约数所以最大是例除以余数是几分析与解答如果把三个数相乘的积求出来再除以就太麻烦了利用同余思想解决 则 所以商的个位数字应是“170940
6、”中的第 4 个,商应是 9,相应的余数是 5。【模拟试题】(答题时间:20 分钟)1.求下列算式中的余数。(1)(2)(3)(4)2.6254 与 37 的积除以 7,余数是几?3.如果某数除 482,992,1094 都余 74,这个数是几?同余问题(二)【例题分析】例 1.除以 7,余数是几?分析与解答:知道一天是小时也就是说小时里包含两个整天再加上小时这样就在时分的基础上加上小时就是时分很明显这个问题的着眼点是放在余数上了同余的表达式和特殊符号和同除以余数都是把除数称作模对于模同余记作读作同余一般地两身性若那么这称作同余的对称性若传递性若为同余的可加性可减性则这称为同余的则这称称为同余
7、的可乘性若则为正整数同余还有一个非常有趣的现象如果那么的差一定能被整除这是为什么呢也就是的公约数所以有下面我们应用同个自然数是因为和除以所得的余数相同所以说明是以上三个数中任意两数差的约数要求最大是几就是求这三个差的最大公约数所以最大是例除以余数是几分析与解答如果把三个数相乘的积求出来再除以就太麻烦了利用同余思想解决 例 2.一个自然数除以 3 余 2,除以 5 余 3,除以 7 余 1,这个自然数最小是几?分析:假设这个自然数为 a 那么 这道题考虑的困难是它们的余数不相同。如果把这道题改一下,使它们的余数相同,利用整除的知识,便容易考虑了,先看下面一道题:一个自然数除以 3 余 2,除以
8、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,知道一天是小时也就是说小时里包含两个整天再加上小时这样就在时分的基础上加上小时就是时分很明显这个问题的着眼点是放在余数上了同余的表达式和特殊符号和同除以余数都是把除数称作模对于模同余记作读作同余一般地两身性若那么这称作同余的对称性若传递性若为同余的可加性可
9、减性则这称为同余的则这称称为同余的可乘性若则为正整数同余还有一个非常有趣的现象如果那么的差一定能被整除这是为什么呢也就是的公约数所以有下面我们应用同个自然数是因为和除以所得的余数相同所以说明是以上三个数中任意两数差的约数要求最大是几就是求这三个差的最大公约数所以最大是例除以余数是几分析与解答如果把三个数相乘的积求出来再除以就太麻烦了利用同余思想解决 那么同时被 3,5,7 余 8 的数有:8,113,218,323,其中最小的自然数为 8。例 3.在求 51173526 被 7 除的余数时,小明这样做:所以余数是 5 刘老师说,小明的算法不仅正确,而且巧妙迅速,你知道其中的道理吗?分析与解答:
10、看了下面的算式,你就会明白的。小明用的这种方法,有比较广泛的应用,常称之为“拼凑法”在解关于用几除的余数的问题时,常常“拼凑”出显然是几的倍数的部分,对于这部分,简直可以“置之不理”,这样可以使解答过程简化。例 4.除以 3 的余数是几?为什么?分析与解答:在上式的加项中,显然可以被 3 整除,因此只须计算被 3 除余数是几。由于 因此 知道一天是小时也就是说小时里包含两个整天再加上小时这样就在时分的基础上加上小时就是时分很明显这个问题的着眼点是放在余数上了同余的表达式和特殊符号和同除以余数都是把除数称作模对于模同余记作读作同余一般地两身性若那么这称作同余的对称性若传递性若为同余的可加性可减性
11、则这称为同余的则这称称为同余的可乘性若则为正整数同余还有一个非常有趣的现象如果那么的差一定能被整除这是为什么呢也就是的公约数所以有下面我们应用同个自然数是因为和除以所得的余数相同所以说明是以上三个数中任意两数差的约数要求最大是几就是求这三个差的最大公约数所以最大是例除以余数是几分析与解答如果把三个数相乘的积求出来再除以就太麻烦了利用同余思想解决 由此可知,只须计算被 3 除的余数,它又等于被 3 除的余数。由于,所以 所以余数是 1【模拟试题】1.今天是星期日,再过天又是星期几?2.求除以 3 所得的余数。3.某数除 680,970 和 1521,余数相同,这个数最大是几?4.有一列数排成一行
12、,其中第一个数是 3,第二个数是 7,从第三个数开始,每个数恰好是前两个数的和,那么,第 1997 个数被 3 除,余数是几?5.若将一批货物共千克装入纸箱,每箱装 10 千克,最后余多少千克?若每箱装 17 千克,最后还余多少千克?6、1309 被一个质数相除,余数是 21,求这个质数。7、1796 被一个质数相除,余数是 24,求这个质数。8、求 20012000 除以 7 的余数。9、求 123345+234456 除以 11 的余数。10、有一个大于 1 的整数,它除 1000、1975、2001 都得到相同的余数,那么这个整数是多少?知道一天是小时也就是说小时里包含两个整天再加上小时
13、这样就在时分的基础上加上小时就是时分很明显这个问题的着眼点是放在余数上了同余的表达式和特殊符号和同除以余数都是把除数称作模对于模同余记作读作同余一般地两身性若那么这称作同余的对称性若传递性若为同余的可加性可减性则这称为同余的则这称称为同余的可乘性若则为正整数同余还有一个非常有趣的现象如果那么的差一定能被整除这是为什么呢也就是的公约数所以有下面我们应用同个自然数是因为和除以所得的余数相同所以说明是以上三个数中任意两数差的约数要求最大是几就是求这三个差的最大公约数所以最大是例除以余数是几分析与解答如果把三个数相乘的积求出来再除以就太麻烦了利用同余思想解决 11、有三个数 1989、901 和 30
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 重点 小学 问题 考试

限制150内