- 1、本文档共5页,可阅读全部内容。
- 2、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
- 5、该文档为VIP文档,如果想要下载,成为VIP会员后,下载免费。
- 6、成为VIP后,下载本文档将扣除1次下载权益。下载后,不支持退款、换文档。如有疑问请联系我们。
- 7、成为VIP后,您将拥有八大权益,权益包括:VIP文档下载权益、阅读免打扰、文档格式转换、高级专利检索、专属身份标志、高级客服、多端互通、版权登记。
- 8、VIP文档为合作方或网友上传,每下载1次, 网站将根据用户上传文档的质量评分、类型等,对文档贡献者给予高额补贴、流量扶持。如果你也想贡献VIP文档。上传文档
查看更多
PAGE 5
华杯赛数论专题: 余数及同余
一、带余除法的定义: 一般地,如果a是整数,b是整数(b≠0),若有a÷b=q…r,也就是a=b×q+r, 0≤r<b;我们称上面的除法算式为一个带余除法算式.这里: (1)当时:我们称a可以被b整除,记作b|a,q称为a除以b的商或完全商 (2)当时:我们称a不可以被b整除,记作,q称为a除以b的商或不完全商 二、同余的概念 两个整数被同一个大于1的整数m除,所得的余数相同,就说这两个整数对于除数m来说是同余的.也可以换句话来说这个概念,如果两个整数的差能被大于1的整数m整除,那么这两个整数对于除数m来说是同余的. 同余的概念和符号都是德国伟大数学家高斯引进的.一般地,两个整数a和b,除以大于1的正整数m,如果所得的余数相同,就说a、b对于模m同余,记作a≡b(mod m). 由于一个整数被m除的余数只能是0、1、2、3、…、m-1这m个数,所以全体整数可按被m除的余数分类,凡是余数相同的归为一类,全体整数就被划分成了m类,同一类中的任何两数被m除的余数都相等,即同一类中任何两数的差都能被m整除,不同类的任何两数被m除的余数都不相等. 三、同余的性质 1.如果a≡b(mod m),那么m|(a-b);如果整数a和b对于模m是同余的,那么a与b的差能被m整除. 2.a≡a (mod m),即任何整数都与自身同余. 3.若a≡b(mod m),则b≡a(mod m). 4.若a≡b(mod m),b≡c(mod m),则a≡c(mod m). 5.若a≡b(mod m),c≡d(mod m),则a+c≡b+d (mod m),a-c≡b-d (mod m), a×c≡b×d (mod m). 6.若a≡b(mod m),则an≡bn(mod m)。(其中n为正整数). 例1.用一个两位数除708,余数为43,求这个两位数.
【答案】95 【解答】根据被除数-余数=商×除数,可知,所求两位数一定是707-43=665的大于43的约数,所以所求的两位数是95.
例2.数713、1103、830、947被一个数除所得余数相同(余数不为0),求这个除数.
【答案】39,13或3. 【解答】1103-713=390=3×13×2×5,947-830=117=3×13×3,1103-947=156=2×13×3×2,除数为39,13或3.
例3.从1、2、…100中最多能选出多少个数,使选出的数中每两个的和都不能被3整除?
【答案】35 【解答】1、2、…100中,除以3余1的数共34个,即1、4、7、10、…、100.除以3余2的数共33个,选出的数中,如果有除以3余1的,就一定不能有除以3余2的;如果有除以3余2的,也就不能有除以3余1的。所有这两种数只能选出一种,我们选个数较多的一种,即1、4、7、10、…、100.此外,被3整除的数只能选出一个,所以最多可以选出34+1=35个数.
例4.求除以7的余数.
【答案】5 【解答】方法一:由于(143被7除余3), 所以(被7除所得余数与被7除所得余数相等) 而,(729除以7的余数为1), 所以.故除以7的余数为5. 方法二: 计算 被7除所得的余数可以用找规律的方法,规律如下表:
于是余数以6为周期变化.所以.
例5.的末三位数是多少?
【答案】625 【解答】首先,仅考虑后三位数字,所求的数目相当于的平方再乘以的末三位. 而 其末三位为;然后来看前者.它是一个奇数的平方,设其为(k为奇数),由于,而奇数的平方除以8余1,所以是8的倍数,则是200的倍数,设,则 , 所以它与105的乘积,所以所求的末三位都是625.
例6.有2个三位数相乘的积是一个五位数,积的后四位是1031,第一个数各个位的数字之和是10,第二个数的各个位数字之和是8,求两个三位数的和.
【答案】360 【解答】观察条件仅给出了两个乘数的数字之和,同时发现乘积的一部分已经给出,即乘积的一部分数字之和已经给出,我们可以采用弃九法原理的倒推来构造出原三位数。因为这是一个一定正确的算式,所以一定可以满足弃九法的条件,两个三位数除以9的余数分别为1和8,所以等式一边除以9的余数为8,那么□1031除以9的余数也必须为8,□只能是3。将31031分解质因数发现仅有一种情况可以满足是两个三位数的乘积,即. 所以两个三位数是143和217,那么两个三位数的和是360。
例7.三个连续的两位数除以5的余数之和是7,除以7的余数之和是9,除以9的余数之和是1
您可能关注的文档
- 高中政治人教版必修三文化生活6.1 源远流长的中华文化 课件(共35张PPT).pptx
- 高中政治人教版必修四生活与哲学5.1意识的本质课件 (共24张PPT).pptx
- 高中政治人教版必修四生活与哲学第一单元 生活智慧与时代精神复习课件(共34张PPT).pptx
- 高中政治人教版必修一经济生活2.2价格变动的影响课件(共24张PPT).pptx
- 高中政治人教版必修一经济生活3.1消费及其类型 课件(共26张PPT).pptx
- 高中政治人教版必修一经济生活4.1发展生产 满足消费课件(共17张PPT).pptx
- 高中政治人教版必修一经济生活7.1按劳分配为主体 多种分配方式并存课件(共23张PPT).pptx
- 高中政治人教版必修一经济生活7.2收入分配与社会公平课件(共32张PPT).pptx
- 高中政治统编版必修四 哲学与文化 9.1 文化发展的必然选择 课件(共17张PPT).pptx
- 高中政治统编版必修四哲学与文化6.1价值与价值观课件(共21张PPT).pptx
- 一年级上册语文教案— 语文园地二 部编版.docx
- 五年级下册数学教案-3.1长方体、正方体的认识 ︳西师大版 .docx
- 五年级下美术教案-重复与渐变-岭南版.docx
- 五年级下册数学教案-2.8 最大公因数和最小公倍数 ︳西师大版 .docx
- 第六单元平均数(教案)2023-2024学年数学四年级下册 .docx
- 三年级下册数学教案-7.2 求一些整体的几分之一是多少丨苏教版.docx
- 统计图的选择(学案)2023-2024学年数学六年级上册.docx
- 2023-2024学年四年级下学期数学《小数点搬家》(教案).docx
- 第3课时 确定位置(第二课时)(教案 )- 2023-2024学年数学四年级上册-北师大版.docx
- (教案)第七单元 三角形、平行四边形和梯形第2课时(1)-四年级数学下册 (苏教版).docx
文档评论(0)