第五讲同余的概念和性质.docx
- 文档编号:28968932
- 上传时间:2023-07-20
- 格式:DOCX
- 页数:8
- 大小:39.25KB
第五讲同余的概念和性质.docx
《第五讲同余的概念和性质.docx》由会员分享,可在线阅读,更多相关《第五讲同余的概念和性质.docx(8页珍藏版)》请在冰豆网上搜索。
第五讲同余的概念和性质
第五讲同余的概念和性质
你会解答下面的问题吗?
问题1:
今天是礼拜日,再过15天确实是“六·一”儿童节了,问“六·一”儿童节是礼拜几?
那个问题并非难答,因为,一个礼拜有7天,而15÷7=2…1,即15=7×2+1,因此“六·一”儿童节是礼拜一。
问题2:
1993年的元旦是礼拜五,1994年的元旦是礼拜几?
那个问题也难不倒咱们。
因为,1993年有365天,而365=7×52+1,因此,1994年的元旦应该是礼拜六。
问题一、2的实质是求用7去除一总的天数后所得的余数。
在日常生活中,时常要注意两个整数用某一固定的自然数去除,所得的余数问题。
如此就产生了“同余”的概念。
如问题一、2中的15与365除以7后,余数都是1,那么咱们就说15与365关于模7同余。
余同概念:
假设两个整数a、b被自然数m除有相同的余数,那么称a、b关于模m同余,用式子表示为:
a≡b(modm)(*)
上式可读作:
a同余于b,模m。
同余式(*)意味着(咱们假设a≥b):
a-b=mk,k是整数,即m︱(a-b).
例如:
①15≡365(mod7),因为365-15=350=7×50。
②56≡20(mod9),因为56-20=36=9×4。
③90≡0(mod10),因为90-0=90=10×9。
由例③咱们取得启发,a可被m整除,可用同余式表示为:
a≡0(modm).
例如,表示a是一个偶数,能够写a≡0(mod2)
表示b是一个奇数,能够写b≡1(mod2)
补充概念:
假设m不能整除(a-b),就说a、b对模m不同余,用式子表示是:
a
b(modm)
咱们书写同余式的方式,使咱们想起等式,而事实上,同余式与等式在其性质上相似。
同余式有如下一些性质(其中a、b、c、d是整数,而m是自然数)。
性质1:
a≡a(modm),(反身性)
那个性质很显然,因为a-a=0=m·0.
性质2:
假设a≡b(modm),那么b≡a(modm),(对称性)。
性质3:
假设a≡b(modm),b≡c(modm),那么a≡c(modm),(传递性)。
性质4:
假设a≡b(modm),c≡d(modm),那么a±c≡b±d(modm),(可加减性)。
性质5:
假设a≡b(modm),c≡d(modm),那么ac≡bd(modm),(可乘性)。
性质6:
假设a≡b(modm),那么an≡bn(modm),(其中n为非0自然数)。
性质7:
假设ac≡bc(modm),(c,m)=1,那么a≡b(modm)。
注意:
同余式性质7的条件(c,m)=1,不然像一般等式一样,两边约去,确实是错的。
例如6≡10(mod4),而3
5(mod4),因为(2,4)≠1。
请你自己举些例子验证上面的性质。
同余是研究自然数的性质的大体概念,是可除性的符号语言。
例1判定288和214关于模37是不是同余,74与20呢?
解:
∵288-214=74=37×2,∴288≡214(mod37).
∵74-20=54,而37
54,∴74
20(mod37).
例2求乘积418×814×1616除以13所得的余数。
假设先求乘积,再求余数,计算量太大。
利用同余的性质能够使“大数化小”,减少计算量。
解:
∵418≡2(mod13),814≡8(mod13),1616≡4(mod13),
∴依照同余的性质5可得:
418×814×1616≡2×8×4≡64≡12(mod13).
答:
乘积418×814×1616除以13余数是12。
例3求14389除以7的余数。
分析同余的性质能使“大数化小”,凡求大数的余数问题第一考虑用同余的性质化大为小。
这道题先把底数在同余意义下变小,然后从低次幂入手,重复平方,找找有什么规律。
解法1:
∵143≡3(mod7),∴14389≡389(mod7).
∵89=64+16+8+1,
而32≡2(mod7)
34≡4(mod7)
38≡16≡2(mod7)
316≡4(mod7),
332≡16≡2(mod7),
364≡4(mod7).
∵389≡364·316·38·3≡4×4×2×3≡5(mod7),
∴14389≡5(mod7).
答:
14389除以7的余数是5。
解法2:
证得14389≡389(mod7)后,
36≡32×34≡2×4≡1(mod7),
∴384≡(36)14≡1(mod7),
∴389≡384·34·3≡1×4×3≡5(mod7).
∴14389≡5(mod7).
例4四盏灯如下图组成舞台彩灯,且每30秒钟灯的颜色改变一次,第一次上下两灯互换颜色,第二次左右两灯互换颜色,第三次又上下两灯互换颜色,…,如此一直进行下去。
请问开灯1小时四盏灯的颜色如何排列?
分析与解答经观看实验咱们能够发觉,每通过4次互换,四盏灯的颜色排列重复一次。
而1小时=60分钟=120×30秒,因此这道题实质是求120除以4的余数。
因为120≡0(mod4),因此开灯1小时四盏灯的颜色排列恰好同一开始一样。
例5设自然数
,其中
、
、
、…、
别离是个位、十位、…上的数码,再设
,求证:
N≡M(mod9).
证明:
∵
=
=
又∵1≡1(mod9),
10≡1(mod9),
102≡1(mod9),
…
10n≡1(mod9).
上面这些同余式两边别离同乘以
、
、
、…、
,再相加得:
≡
(mod9),
即N≡M(mod9).
这道例题证明了十进制数的一个特有的性质:
任何一个整数模9同余于它的各数位上数字之和。
以后咱们求一个整数被9除的余数,只要先计算那个整数各数位上数字之和,再求那个和被9除的余数即可。
例如,求1827496被9除的余数,只要先求(1+8+2+7+4+9+6),再求和被9除的余数。
再观看一下上面求和式,咱们能够发觉,和不必然要求出。
因为和式中1+8,2+7,9被9除都余0,求余数时可不予考虑。
如此只需求4+6被9除的余数。
因此,1827496被9除余数是1。
有人时常利用十进制数的那个特性查验几个数相加、相减、相乘的结果对不对,这种检查方式叫:
弃九法。
弃九法最常常地是用于乘法。
咱们来看一个例子:
用弃九法查验乘式5483×9117=是不是正确?
因为5483≡5+4+8+3≡11≡2(mod9),
9117≡9+1+1+7≡0(mod9),
因此5483×9117≡2×0≡0(mod9).
可是≡4+9+8+8+8+5+1+1≡8(mod9),
因此5483×9117≠,即乘积不正确。
要注意的是弃九法只能明白原题错误或有可能正确,但不能保证必然正确。
例如,9875≡9+8+7+5≡2(mod9),
4873≡4+8+7+3≡4(mod9),
≡3+2+4+7+5+6+8+9≡8(mod9),
这时,9875×4873≡2×4≡(mod9)。
但观看个位数字立刻能够判定9875×4873≠,因为末位数字5和3相乘不可能等于9。
弃九法也能够用来查验除法和乘方的结果。
例6用弃九法查验下面的计算是不是正确:
÷7312=3544。
解:
把除式转化为:
3544×7312=
∵3544≡3+5+4+4≡7(mod9),
7312≡7+3+1+2≡4(mod9),
∴3544×7312≡7×4≡1(mod9).
但≡2+3+3+8≡7(mod9),
而1
7(mod9)
∴3544×7312≠,
即÷7312≠3544。
例7求自然数2100+3101+4102的个位数字。
分析求自然数的个位数字即是求那个自然数除以10的余数问题。
解:
∵2100≡24×25≡625≡6(mod10),
3101≡34×25·31≡125·31≡3(mod10),
4102≡42≡6(mod10),
∴2100+3101+4102≡6+3+6≡5(mod10),
即自然数2100+3101+4102的个位数字是5。
习题五
1,验证关于任意整数a、b,式子:
a≡b(mod1)成立,并说出它的含义。
2,已知自然数a、b、c,其中c≥3,a除以c余1,b除以c余2,那么ab除以c余多少?
3,1993年的六月一日是礼拜二,这一年的十月一日是礼拜几?
4,求+被7除的余数。
5,所有自然数如以下图排列,问300位于哪个字母下面?
ABCDEFG
1234
765
891011
141312
151617…
6,数111…1(1993个1)被13除余多少?
[提示:
先试除,可知13︱111111,而1993≡1(mod6)]。
7,用弃九法查验下面运算是不是正确:
(1)845×372=315340;
(2)12345×67891=5;
(3)13÷28997=39459。
8,求1993100的个位数字。
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 第五 概念 性质