- 1、本文档共8页,可阅读全部内容。
- 2、有哪些信誉好的足球投注网站(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
【初中竞赛资料】初中数学同余式
同余式
数论有它自己的代数,称为同余理论.最先引进同余的概念与记号的
是数学王子高斯.
先看一个游戏:有n+1个空格排成一行,第一格中放入一枚棋子,甲乙两
人交替移动棋子,每步可前移1,2或3格,以先到最后一格者为胜.问是
先走者胜还是后走者胜?应该怎样走才能取胜?
取胜之道是:你只要设法使余下的空格数是4的倍数,以后你的对手若走
i格(i=1,2,3),你走4-i格,即每一次交替,共走了4格.最后只剩4个
空格时,你的对手就必输无疑了.因此,若n除以4的余数是1,2或3时,
那么先走者甲胜;若n除以4的余数是0的话,那么后走者乙胜.
在这个游戏里,我们可以看出,有时我们不必去关心一个数是多少,而要关
心这个数用m除后的余数是什么.又例如,1999年元旦是星期五,1999年
有365天,365=7×52+1,所以2000年的元旦是星期六.这里我们关心的
也是余数.这一讲中,我们将介绍同余的概念、性质及一些简单的应用.
同余,顾名思义,就是余数相同.
定义1给定一个正整数m,如果用m去除a,b所得的余数相同,则称a与
b对模m同余,记作
a≡b(modm),
并读作a同余b,模m.
若a与b对模m同余,由定义1,有
a=mq+r,b=mq+r.
12
所以a-b=m(q-q),
12
即m|a-b.
反之,若m|a-b,设
a=mq+r,b=mq+r,0≤r,r≤m-1,
112212
则有m|r-r.因|r-r|≤m-1,故r-r=0,即r=r.
12121212
于是,我们得到同余的另一个等价定义:
定义2若a与b是两个整数,并且它们的差a-b能被一正整数m整除,那
么,就称a与b对模m同余.
同余式的写法,使我们联想起等式.其实同余式和代数等式有一些相同的
性质,最简单的就是下面的定理1.
第1页共8页
【初中竞赛资料】初中数学同余式
定理1(1)a≡a(modm).
(2)若a≡b(modm),则b≡a(modm).
(3)若a≡b(modm),b≡c(modm),则a≡c(modm).
在代数中,等式可以相加、相减和相乘,同样的规则对同余式也成
立.
定理2若a≡b(modm),c≡d(modm),则
a±c≡b±d(modm),ac≡bd(modm).
证由假设得m|a-b,m|c-d,所以
m|(a±c)-(b±d),m|c(a-b)+b(c-d),
即
a±c≡b±d(modm),ac≡bd(modm).
由此我们还可以得到:若a≡b(modm),k是整数,n是自然数,则
a±k≡b±k(modm),
nn
ak≡bk(modm),a≡b(modm).
对于同余式ac≡bc(modm),我们是否能约去公约数c,得到一个正确的同
余式a≡b(modm)?
在这个问题上,同余式与等式是不同的.例如
25≡5(mod10),
约去5得
5≡1(mod10).
这显然是不正确的.但下面这种情形,相约是可以的.
定
您可能关注的文档
- 【初中竞赛资料】全国初中数学联合竞赛试题分类汇编及详细解析专题03函数.pdf
- 【初中竞赛资料】全国初中数学联合竞赛试题分类汇编及详细解析专题04恒等式与恒等变形.docx
- 【初中竞赛资料】全国初中数学联合竞赛试题分类汇编及详细解析专题04恒等式与恒等变形.pdf
- 【初中竞赛资料】全国初中数学联合竞赛试题分类汇编及详细解析专题05几何.pdf
- 【初中竞赛资料】全国初中数学联合竞赛试题分类汇编及详细解析专题06逻辑推理问题.pdf
- 【初中竞赛资料】全国初中数学联合竞赛试题分类汇编及详细解析专题07实数.docx
- 【初中竞赛资料】全国初中数学联合竞赛试题分类汇编及详细解析专题07实数.pdf
- 【初中竞赛资料】全国初中物理竞赛精选题及答案.pdf
- 【初中竞赛资料】初三上45-46参考答案.doc
- 【初中竞赛资料】初三上45-46参考答案.pdf
- 浙江省临海市白云高级中学2025届高三历史3月月考试题.doc
- 云南拾谷县第一中学2024_2025学年高二物理上学期10月月考试题.doc
- 2025版高考生物总复习第13讲基因的分离定律教案苏教版.doc
- 湖北省黄石实验高中2024_2025学年高一历史下学期期末考试模拟卷.doc
- 通史版2025版高考历史大一轮复习专题七近代化的曲折发展__中日甲午战争至五四运动前4第4讲从维新思想到新文化运动课后达标检测含解析新人教版.doc
- 2024年高考数学考试大纲解读专题04导数及其应用含解析文.doc
- 河南省许汝平九校联盟2024_2025学年高一语文上学期期末考试试题扫描版无答案.doc
- 江西省吉安市吉水县第二中学2024_2025学年高一历史上学期第二次月考试题.doc
- 北京市平谷区2025届高三政治一模考试试题含解析.doc
- 2025届中考物理第四讲物态变化专项复习测试无答案新人教版.docx
最近下载
- 武汉理工大学《高等数学》2022-2023学年第一学期期末试卷及答案.docx
- 《企业财务会计》全套PPT课件.pptx
- 社会体育建设方案-专业教学资源库备选项目材料.pdf VIP
- 美的品牌案例分析.pptx VIP
- 美的案例分析.pptx VIP
- 小学生秋季学期第1-20周国旗下讲话稿(新).pdf
- 边做边学——Dreamweaver CS6网页设计案例教程(第3版)(共12单元)01.ppt VIP
- 武汉理工大学2023-2024学年第1学期《高等数学(上)》期末考试试卷(A卷)附参考答案.pdf
- 清洁生产与循环经济( 第二版) 教学课件 作者 奚旦立徐淑红高春梅 主编 第4章 清洁生产.ppt
- 美的品牌案例分析.pptx VIP
文档评论(0)