奥数新起点(6)第20讲 同余问题(讲义)-2023-2024学年六年级下册数学人教版
第20讲 同余问题
同余这个概念最初是由伟大的德国数学家高斯发现的。同余的定义是这样的:
两个整数a,b,如果它们除以同一自然数m所得的余数想同,则称a,b对于模m同余。记作:a≡b(mod m)。读做:a同余于b模m。比如,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):对于同意个除数,如果有两个整数同余,那么它们的差就一定能被这个除数整除。[来源:学|科|网Z|X|X|K]
性质(4):对于同意个除数,如果两个整数同余,那么它们的乘方仍然同余。
应用同余性质几萼体的关键是要在正确理解的基础上灵活运用同余性质。把求一个较大的数除以某数的余数问题转化为求一个较小的数除以这个数的余数,使复杂的题变简单,使困难的题变容易。
学科网(北京)股份有限公司
【模块二:精讲精练】
【例1】用412、133和257除以一个相同的自然数,所得的余数相同,这个自然数最大是几?
解析:假设这个自然数是a,因为412、133和257除以a所得的余数相同,所以,
,说明a是以上三个数中任意两数差的约数,要求最大是几,就是求这三个差的最大公约数。
所以a最大是31。
【例2】除以19,余数是几?
解析:如果把三个数相乘的积求出来再除以19,就太麻烦了,利用同余思想解决就容易了。
所以
此题应用了同余的可乘性,同余的传递性。
【课堂精炼】
1. 一个自然数除以3余2,除以5余3,除以7余1,这个自然数最小是几?
解析:假设这个自然数为a
稍加变式:
学科网(北京)股份有限公司
所以a最小是113
2.已知2008被一些自然数去除,得到的余数都是10。那么,这些自然数共有多少个?
【解析】:由于2008被这些自然数去除,得到的余数都是10,因此,这些自然数都是的约数,并且这些自然数都大于10。又因为
,于是可知,1998共有
(个)约数。容易判断1998不大于10的约数有5个:1,2,3,6,9。
因此共有(个)自然数乘2008都余10。
3.在除,
及
时能剩下相同余数的最大整数是
。
【解析】:因为,
,
由于,
,
要被同一个数除时,余数相同,那么,它们两两之差必能被同一个数整除。
,所以所求的最大整数是
。
【例3】有一个1997位数,它的每个数位都是2,这个数除以13,商的第100位是几?最后余数是几?
分析与解答:
这个数除以13,商是有规律的。
商是170940六个数循环,那么,即
,我们从左向右数“170940”的第4个数就是我们找的那个数“9”,所以商的第100位是9。
余数是几呢?
学科网(北京)股份有限公司