初中数学竞赛讲座——数论部分7(同余).doc
《初中数学竞赛讲座——数论部分7(同余).doc》由会员分享,可在线阅读,更多相关《初中数学竞赛讲座——数论部分7(同余).doc(10页珍藏版)》请在咨信网上搜索。
1、初中数学兴趣班系列讲座数论部分 唐一良数学工作室第7讲 同余的概念及基本性质数论有它自己的代数,称为同余理论最先引进同余的概念与记号的是数学王子高斯先看一个游戏:有n1个空格排成一行,第一格中放入一枚棋子,甲乙两人交替移动棋子,每步可前移1,2或3格,以先到最后一格者为胜问是先走者胜还是后走者胜?应该怎样走才能取胜?取胜之道是:你只要设法使余下的空格数是4的倍数,以后你的对手若走i格(i=1,2,3),你走4-i格,即每一次交替,共走了4格最后只剩4个空格时,你的对手就必输无疑了因此,若n除以4的余数是1,2或3时,那么先走者甲胜;若n除以4的余数是0的话,那么后走者乙胜在这个游戏里,我们可以
2、看出,有时我们不必去关心一个数是多少,而要关心这个数用m除后的余数是什么又例如,1999年元旦是星期五,1999年有365天,365=7521,所以2000年的元旦是星期六这里我们关心的也是余数这一讲中,我们将介绍同余的概念、性质及一些简单的应用同余,顾名思义,就是余数相同一、基础知识定义1 给定一个正整数m,如果用m去除a,b所得的余数相同,则称a与b对模m同余,记作ab(modm),并读作a同余b,模m否则,就称a与b对于模m不同余,记作ab(mod m),根据定义,a与b是否同余,不仅与a、b有关,还与模m有关,同一对数a和b,对于模m同余,而对于模n也许就不同余,例如,58(mod 3
3、),而58(mod 4),若a与b对模m同余,由定义1,有a=mq1r,b=mq2+r所以 a-b=m(q1-q2),即 ma-b反之,若ma-b,设a=mq1r1,b=mq2r2,0r1,r2m-1,则有mr1-r2因r1-r2m-1,故r1-r2=0,即r1r2于是,我们得到同余的另一个等价定义:定义2 若a与b是两个整数,并且它们的差a-b能被一正整数m整除,那么,就称a与b对模m同余另外,根据同余的定义,显然有以下几种关系是成立的:aa(mod n)ab(mod m)ba(mod n)ac(mod m)ab(mod n) bc(mod m)由此可见,同余是一种等价关系,以上这三条分别叫
4、做同余的反射性,对称性和传递性,而等式也具有这几条性质二、典型例题;例1如果ab(mod m),以下命题正确的有哪些?请说明理由?m | aba = b+mta = k1m+ r1,b = k2m+ r2(0r1,r2m)r1= r2解:因ab(mod m),所以可得a = k1m+ r,b = k2m+ r,那么ab=(k1k2)m,由于k1k2是整数,因此m | ab是正确的根据可得ab= mt,即a= b+mt根据可得,m | r1r2,又因为0| r1r2 |m,所以| r1r2 |=0,故r1= r2例2判断正误,并说明理由如果ab(mod m)那么ka kb(mod m)如果ab(
5、mod m),c是整数,那么acbc (mod m) 如果a1b1(mod m),a2b2(mod m),那么a1a2b1b2 (mod m),a1a2b1b2 (mod m)如果3a3b(mod 6 ),那么ab (mod 6 )解:ab(mod m),m | ab,m | k (ab)即m | (kakb)kakb(mod m) 成正确ab(mod m),m | ab又因为c是整数,所以m | acb+c,即m | (ac) (bc)即acbc(mod m)同理可得,a+cb+c(mod m)仿照上面的两个小题的方汪,可以判定这个命题也是正确的显然612(mod 6),而2 4 (mod
6、6),因此,这个命题不正确说明:的结论可以得到同余的另一条性质,即ab(mod m)anbn(mod m)此题说明两个同余式能够象等式一样进行加、减、乘、乘方,但同余式两边却不能除以同一数,那么,同余式的两边在什么情况下可以同除以一个数呢?我们先看下面的例题例3由下面的哪些同余式可以得到同余式ab(mod 5)3a3b(mod 5) 10a10b(mod 5)6a6b(mod 10) 10a10b(mod 20)解:因3a3b(mod 5),所以5 | 3(ab),而5 | 3 ,因此5 | ab,故ab(mod 5)由10a10b(mod 5)可以得到5 | 10(ab),而5 | 10,因
7、此5不一定整除ab,故ab(mod 5)就成立由6a6b(mod 10)可得10 | 6(ab),而10=25,6=23,因此5 | ab,故ab(mod 5)成立由10a10b(mod 20)可得到20 | 10(ab),而20= 45,4 | 10,因此5 | (ab) 故ab(mod 5)不成立 综上所述,由3a3b(mod 5)或6a6b(mod 10)都可以得到ab(mod 5)说明:在中,因为(3,5)=1,因此由5 | 3(ab)一定可以得到5 | ab,进而得到ab(mod 5),一般地,如果(k,m)=1,kakb(mod m),那么ab(mod m)在中,因(6,10)=2
8、,因此由10| 6(ab)一定可以得到5 | ab,进而得ab(mod 5),一般地,如果(k,m)= d,kakb(mod m),那么ab例4如果ab(mod 12)且ab(mod 8),那么以下同余式一定成立的是哪些?ab(mod 4) ab(mod 24) ab(mod 20) ab(mod 48)解:正确的有和由题中的条件可得12 | ab,又因4 | 12,所以4 | ab,故ab(mod 4)因12 | ab,8| ab,所以ab是12和8的公倍数,又因为8,12=24,因此ab必是24的倍数,即24 | ab,故ab(mod 24)显然,当a= 26,b = 2时满足条件ab(m
9、od 12)和ab(mod 8),但却不满足ab(mod 20)同,用a = 26,b = 2验证即可【说明】:一般地,若ab(mod m)且n | m,那么ab(mod n)若ab(mod m),ab(mod n),那么ab(mod m,n),它的一个特殊情况就是:如果ab(mod m),ab(mod n)且(m,n)=1,那么ab(mod m n)【一些结论】1.同余定义的等价形式ab(mod m)m | abab(mod m)a = b+mt2同余式的同加、同乘性如果a1b1(mod m),a2b2(mod m)那么a1a2b1b2(mod m)ka1kb1(mod m)(kZ)a1a2
10、b1b2(mod m)a1nb1n(mod m)(n是整数)3如果(k,m)=d,kakb(mod m),那么ab这条性质的直接推论就是:如果(k,m)=1,kakb(mod m),那么ab(mod m)4如果ab(mod m)且n | m,那么ab(mod n)5如果ab(mod m),ab(mod n),那么ab(mod m,n)这条性质的一个推论就是:如果ab(mod m),ab(mod n)且(m,n)=1,那么ab(mod m n)例5求19992002除以9的余数;求1010除以7的余数解:9 | 19991000,199910001(mod 9)19992000120021(mo
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 初中 数学 竞赛 讲座 数论 部分
1、咨信平台为文档C2C交易模式,即用户上传的文档直接被用户下载,收益归上传人(含作者)所有;本站仅是提供信息存储空间和展示预览,仅对用户上传内容的表现方式做保护处理,对上载内容不做任何修改或编辑。所展示的作品文档包括内容和图片全部来源于网络用户和作者上传投稿,我们不确定上传用户享有完全著作权,根据《信息网络传播权保护条例》,如果侵犯了您的版权、权益或隐私,请联系我们,核实后会尽快下架及时删除,并可随时和客服了解处理情况,尊重保护知识产权我们共同努力。
2、文档的总页数、文档格式和文档大小以系统显示为准(内容中显示的页数不一定正确),网站客服只以系统显示的页数、文件格式、文档大小作为仲裁依据,平台无法对文档的真实性、完整性、权威性、准确性、专业性及其观点立场做任何保证或承诺,下载前须认真查看,确认无误后再购买,务必慎重购买;若有违法违纪将进行移交司法处理,若涉侵权平台将进行基本处罚并下架。
3、本站所有内容均由用户上传,付费前请自行鉴别,如您付费,意味着您已接受本站规则且自行承担风险,本站不进行额外附加服务,虚拟产品一经售出概不退款(未进行购买下载可退充值款),文档一经付费(服务费)、不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
4、如你看到网页展示的文档有www.zixin.com.cn水印,是因预览和防盗链等技术需要对页面进行转换压缩成图而已,我们并不对上传的文档进行任何编辑或修改,文档下载后都不会有水印标识(原文档上传前个别存留的除外),下载后原文更清晰;试题试卷类文档,如果标题没有明确说明有答案则都视为没有答案,请知晓;PPT和DOC文档可被视为“模板”,允许上传人保留章节、目录结构的情况下删减部份的内容;PDF文档不管是原文档转换或图片扫描而得,本站不作要求视为允许,下载前自行私信或留言给上传者【精****】。
5、本文档所展示的图片、画像、字体、音乐的版权可能需版权方额外授权,请谨慎使用;网站提供的党政主题相关内容(国旗、国徽、党徽--等)目的在于配合国家政策宣传,仅限个人学习分享使用,禁止用于任何广告和商用目的。
6、文档遇到问题,请及时私信或留言给本站上传会员【精****】,需本站解决可联系【 微信客服】、【 QQ客服】,若有其他问题请点击或扫码反馈【 服务填表】;文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“【 版权申诉】”(推荐),意见反馈和侵权处理邮箱:1219186828@qq.com;也可以拔打客服电话:4008-655-100;投诉/维权电话:4009-655-100。