初等数论 第四章 同余式_第1页
初等数论 第四章 同余式_第2页
初等数论 第四章 同余式_第3页
初等数论 第四章 同余式_第4页
初等数论 第四章 同余式_第5页
已阅读5页，还剩8页未读， 继续免费阅读

下载本文档

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

文档简介

1、第四章 同余式第四章 同余式§1 基本概念及一次同余式同余式的解法1、代入法（适用于模较小时）2、公式法（适用于模较小时）3、变换系数法4、换模法 5、辗转相除法§2 孙子定理本节讨论同余式组的求解问题。 定理1之所以称为“孙子定理”，因为在我国古代的数学著作孙子算经（纪元前后）中已经提出了这种形式的问题，并且很好地解决了它。孙子定理在国外文献和教科书中均称为“中国剩余定理”，并且在代数学中被推广成非常一般的形式。孙子算经中所提出的问题之一如下：今有物不知其数，三三数之剩二，五五数之剩三，七七数之剩二，问物几何？答曰：二十三。用现在的记号，上述问题相当于求解同余式组。孙子算

2、经中所用的方法可以列表如下：除数余数最小公倍数衍数乘率各 总答数最 小 答 数323×5×7=1055×7235×2×2140+63+30=233233-105×2=23537×3121×1×3723×5115×1×2程大位在算法统宗（1593）中将这一问题的算法总结成如下歌诀：三人同行七十稀，五树梅花廿一枝，七子团圆半个月，除百零五便得知。推广为一般的列表算法：除数余数最小公倍数衍数乘率各 总答数m1b1m=m1m2mkM1M1M1M1b1m2b2M2M2M2M2b2mkbkMkMkMkMkbk§3 质数模的同余式 质数模同余式的具体解法：1、简化同余式，一般考虑以下简化方法：(1)若f(x)的系数中有大于p的数，则可将其化到小于p；(2)若，则可用去除f(x)，则可得到一个次数较低的与原同余式等价的同余式；(3)若f(x)关于模p有一个或几个因式，则也可将原同余式的次数降低；(4)若f(x)已知有一解或几解，则可析出因式将次数降低。2、将模的完全剩余

人人文库> 全部分类> 教育资料 > 课件下载

温馨提示

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

最新文档

评论

0/150

提交评论