合同-一次同余式课件_第1页
合同-一次同余式课件_第2页
合同-一次同余式课件_第3页
合同-一次同余式课件_第4页
合同-一次同余式课件_第5页
已阅读5页,还剩47页未读 继续免费阅读

下载本文档

版权说明:本文档由用户提供并上传,收益归属内容提供方,若内容存在侵权,请进行举报或认领

文档简介

合同-一次同余式,1,5.3合同一次同余式,合同-一次同余式,2,引入,看任意整数a除以3所得的余数:003+0;103+1;-1(-1)3+2;203+2;-2(-1)3+1;可以看到余数有三种情况:0,1,2;对于-1和2,它们除以3余数相同,两式相减则有:2-(-1)=(0-(-1)3+(2-2),则,3|(2-(-1),合同-一次同余式,3,引入,引入一种新的记法来对3|(2-(-1)进行表达:2-1(mod3)则,还有下面的式子:30(mod3)03(mod3)41(mod3)14(mod3)52(mod3)25(mod3),合同-一次同余式,4,5.3.1合同及其性质,定义.设a,b为二整数,m是任意非0整数。若m|a-b,则称a合同于b模m。记为:ab(modm)Note:合同为整除的另一种表示法,故整除的性质在此可用。特别地,若b=0,则a0(modm)表示的就是m|a。(2)若m|a,则-m|a。所以,若未指定m而一般地讨论模m合同时,总假定m是正整数。,合同-一次同余式,5,5.3.1合同及其性质,(3)设a=q1m+r1,0r1m;b=q2m+r2,0r21,d|b;有d个解,d|b;无解,合同-一次同余式,51,作业:习题5.32,3,52,此课件下载可

温馨提示

  • 1. 本站所有资源如无特殊说明,都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
  • 2. 本站的文档不包含任何第三方提供的附件图纸等,如果需要附件,请联系上传者。文件的所有权益归上传用户所有。
  • 3. 本站RAR压缩包中若带图纸,网页内容里面会有图纸预览,若没有图纸预览就没有图纸。
  • 4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
  • 5. 人人文库网仅提供信息存储空间,仅对用户上传内容的表现方式做保护处理,对用户上传分享的文档内容本身不做任何修改或编辑,并不能对任何下载内容负责。
  • 6. 下载文件中如有侵权或不适当内容,请与我们联系,我们立即纠正。
  • 7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。

评论

0/150

提交评论