- 1、本文档共14页,可阅读全部内容。
- 2、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
查看更多
同余定义和性质
初等数论(二) Number Theory 第二章 同 余 同余是数论中一个基本概念, 它的基本概念与记号都是伟大的数学家高斯引进的.它的引人简化了数论中的许多问题. 本章着重讨论同余的概念及其基本性质,完全剩余系和简化剩余系,两个重要定理(欧拉定理和费马小定理)及其应用. 2.1 同余式定义和基本性质 定义1 给定一正整数m(模), 若用m去除两个整数a和b所得余数相同, 则称a 与b对模m同余, 记作a?b(mod m); 若余数不同, 则称 a 与b对模m不同余, 记作a?b(mod m). 定义2若m|(a-b), 则称a与b对模m同余. 定义3若a= mq+b, 则称a与b对模m同余. 显然,a?0(mod m) 等价于 m| a. 2.1 同余式定义和基本性质 由同余的定义, 可得下列性质: (1)自反性: a?a (mod m). (2)对称性: 若a?b(mod m), 则 b?a(mod m). (3)传递性: 若a?b(mod m), b?c(mod m), 则a?c(mod m). 2.1 同余式定义和基本性质 同余的性质 若a1?b1(mod m), a2?b2(mod m), 则: (4) a1 + a2 ? b1+ b2(mod m). 推论:若a +b?c(mod m), 则a ?c- b(mod m) (5) a1 a2 ? b1b2(mod m). 推论(Ι) 若a?b(mod m),则ak?bk(mod m), 其中k为整数. 推论(Ι Ι)若a?b(mod m),则 an ? bn(mod m), 其中 n为自然数. 2.1 同余式定义和基本性质 (7)若 ac ? bc(mod m), (m,c)=d, 则 a?b(mod m/d). 特别地,当(m,c)=1时,有a?b(mod m). (8)若a?b(mod m),则ak?bk(mod mk), 其中k为大于零的整数; 若a?b(mod m),d为a,b及 m的任一正公约数, 则 a /d ? b /d(mod(m/d)) . (9) a?b(mod mi), (1≤i≤n), 则a?b (mod [m1,m2,…,mn]). (10) 若a?b(mod m), 且d|m, 则 a?b(modd ). 2.1 同余式定义和基本性质 思考题: 1、整数a是偶数的同余式为( ). 2、整数a是偶数但不能被4整除,则其同余式为 ( ) . 3、已知a ?5(mod6 ) ,则a被3除余( ). 4、已知a ?3(mod4 ) ,那么2a+1被4除余( ). 2.1 同余式定义和基本性质 例题 例1 有一个大于1的整数,它除300,262,205所得的余数相同,求这个数。 例2 有兵200余不足300,若1至3报数,最后一人报数为2,若1至5报数,最后一人报数为2,若1至7报数,最后一人报数也为2。问这一队士兵有多少人? 例3 某天是星期一,从这天后第22012天是星期几? 2.1 同余式定义和基本性质 例4 分别求3406的个位数字和72012的末两位数字. 例5 证明:641 | 225+1 (欧拉证明了费马数F5不是素数) 例6 (1)求使2n-1能被7整除的一切正整数n; (2)证明:没有正整数n使2n+1能被7整除. 自主学习 特殊数的整除特征 定理 正整数a能被9整除的特征是 a的数字和能被 9整除. 指出:同理可得到被2(或5)、4(或25)、8(或125)、3(或9)、11等数整除的特征. 试证: (1)正整数a能被11整除特征是a的奇数位数字和与偶数位数字和的差能被11整除. (2)正整数a能被11整除特征是a 的末三位数与末三位数之前的数之差能被11整除.(同理可证7与13也有类似特征) 自主学习 定理 (弃九法) 若ab=c, 其中a0, b0, 并且, 则:
您可能关注的文档
- 六年级英语Let’s take a trip课件5.ppt
- 六语文下《当代神农氏》.ppt3.ppt
- 六年级语文上册第10课别饿坏了那匹马1.ppt
- 关云长温酒斩华雄.ppt
- 关上身后的门讲评.ppt
- 六年级《欣赏与设计》.ppt
- 其它加工.ppt
- 典型薪酬类型介绍.ppt
- 内 部 质 量 审 核1(张波).ppt
- 内部讲师体系PPT.ppt
- 四川省德阳市罗江中学2025届高三考前热身化学试卷含解析.doc
- 山东省枣庄现代实验学校2025届高三下学期第五次调研考试化学试题含解析.doc
- 吉林省长春市十一高中等九校教育联盟2025届高三一诊考试生物试卷含解析.doc
- 2025届江苏省盐城市伍佑中学高考仿真模拟化学试卷含解析.doc
- 2025届广西贺州中学高考冲刺押题(最后一卷)生物试卷含解析.doc
- 安徽省池州市贵池区2025届高三第一次模拟考试生物试卷含解析.doc
- 宁夏银川一中2025届高三(最后冲刺)化学试卷含解析.doc
- 广东省广州市增城区四校联考2025届高考压轴卷化学试卷含解析.doc
- 2025届邯郸市第一中学高考生物必刷试卷含解析.doc
- 2025届安徽省安庆市石化第一中学高考仿真卷化学试卷含解析.doc
文档评论(0)