- 1、本文档共45页,可阅读全部内容。
- 2、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
第36讲 同 余
同余是数论中的重要概念,同余理论是研究整数问题的重要工具之一。
设m是一个给定的正整数,如果两个整数a与b用m除所得的余数相同,则称a与b对模同余,记作a?b(modm),否则,就说a与b对模m不
同余,记作a?b(modm),
显然,a?b(modm)?a?km?b,(k?Z)?m|(a?b);1、同余是一种等价关系,即有自反性、对称性、传递性
反身性:a?a(modm);
对称性:a?b(modm)?b?a(modm);
传递性:若a?b(modm),b?c(modm)则a?c(modm);
2、加、减、乘、乘方运算
若a?b(modm) c?d(modm)
则a?c?b?d(modm),ac?bd(modm),an
?bn(modm)
3、除法
设ac?bd(modm)则a?b(mod
A类例题
m
(c,m))。
例1.证明:一个数的各位数字的和被9除的余数等于这个数被9除的余数。
分析 20≡2(mod9),500≡5(mod9),7000≡7(mod9),……,由于10n-1=9M,则10n
≡1(mod9),故a×10n≡a(mod9)。可以考虑把此数变为多项式表示a×10n+a ×10n-1+…
n n n n-1
+a×10+a后处理。
1 0
证明 设a=aa
aa =a×10n+a
×10n-1+…+a×10+a,
nn?1
10 n
n-1 1 0
∵10≡1(mod9),∴10n≡1(mod9),
∴a×10n+a ×10n-1+…+a×10+a≡a+a +…+a+a。
n n-1 1 0 n n-1 1 0
说明要熟练记忆并应用常见的数据模的特征。
例2.A,B两人玩一种32张扑克牌的取牌游戏,A先取,以后轮流进行,每次只能从剩下的牌中取1张,或者质数张牌,谁取到最后一张牌获胜,问:谁有必胜策略?
分析 原有32张牌,如果A总取奇数张牌,B只要取1张牌,使A面临偶数张牌就可以了,此时A总不能取完偶数张牌。但2是质数,A可以取两张牌。注意到32是4的倍数,
A只能取奇数张牌或2张牌,B的应对方案稍作调整,可以有必胜的策略。解 B有必胜策略。由于32≡0(mod4),
而A取的牌不能是4及其倍数,从而A取后,剩下的牌张数x≡3(mod4),或x
≡2(mod4),或x≡1(mod4),
于是B可以通过取1,2或3张牌,使得剩下的牌的张数y≡0(mod4),
所以,B依次此策略,在A取后,剩下的牌张数不同余于0(mod4),总是有牌,而B取后剩下的牌的张数y≡0(mod4),从而B能取到最后一张牌。
例3在已知数列1,4,8,10,16,19,21,25,30,43中,相邻若干数之和,能被11整除的数组共有多少组。
分析相邻若干数之和可通过S
k
实现。
?a?a ?
1 2
?a,k?1,2, ,n中s
k m
s(m?t)来
t
解记数列各对应项为a,i?1,2,
i
10,并记S
k
?a?a
1 2
?a
k
?S,S
1 2
, ,S 依
10
次为1、5、13、23、39、58、79、104、134、177它们被11除的余数依次为1、5、2、1、6、3、2、5、2、1。由此可得
S?S
1 4
(mod11)?S
10
(mod11),S
2
?S(mod11),S
8 3
?S(mod11)?S
7 9
(mod11)
由于S
k
S是数列{a}相邻项之和,且当S
j i k
?S(mod11)时11|S
j k
S,则满足条件的
j
数组有:3+1+3=7组。
说明在解题的适当时候取模的运算会使运算量减少,并使过程变得简洁。
情景再现
能否把1,2,……,1980这1980个数分成四组,令每组数之和为S,S
1
,S,S ,
2 3 4
且满足S
2
?S,=10,S
1 3
?S=10,S
2 4
?S=10。
3
2.两人做一种游戏:轮流报数,报出的数只能是1,2,3,4,5,6,7,8,9,10,把
两人报出的数连加起来,如果得数是2003,
您可能关注的文档
- 高中数学教学与信息技术整合案例.docx
- 高中数学竞赛 第16讲圆中比例线段、根轴教案.docx
- 高中数学竞赛 第17讲 三角形的五心教案.docx
- 高中数学竞赛 第49讲 四面体与球题目教案.docx
- 高中数学竞赛 第54讲 参数方程与曲线系教案.docx
- 高中数学竞赛 第58讲 二项式定理教案.docx
- 高中数学竞赛 第60讲 概率2教案.docx
- 高中数学竞赛赛题精选(带答案).docx
- 高中数学空间点、直线、平面之间的位置关系单元测试卷 新课标 人教版 必修2(A).docx
- 高中数学平面的基本性质 同步练习(二).docx
- 商丘民权县2023-2024学年七年级下学期期末数学压轴卷(含答案).doc
- 十堰市茅箭区2023-2024学年七年级下学期期末数学培优卷(含答案).doc
- 红河哈尼族彝族自治州市屏边苗族自治县2023-2024学年七年级下学期期末数学易错题整理卷(含答案).doc
- 江门江海区2023-2024学年七年级下学期期末数学易错题汇总卷(含答案).doc
- 迪庆藏族自治州维西漓漓族自治县2023-2024学年七年级下学期期末数学密训卷(含答案).doc
- 克拉玛依市克拉玛依区2023-2024学年七年级下学期期末数学密训卷(含答案).doc
- 玉溪市易门县2023-2024学年七年级下学期期末数学密训卷(含答案).doc
- 石家庄赵县2023-2024学年七年级下学期期末数学押题卷(含答案).doc
- 邢台任县2023-2024学年七年级下学期期末数学压轴卷(含答案).doc
- 黄石市西塞山区2023-2024学年七年级下学期期末数学预测卷(含答案).doc
文档评论(0)