数论6中国剩余定理.doc_第1页
数论6中国剩余定理.doc_第2页
数论6中国剩余定理.doc_第3页
数论6中国剩余定理.doc_第4页
全文预览已结束

下载本文档

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

文档简介

第六讲 中国剩余定理 韩信点兵又称为中国剩余定理，相传汉高祖刘邦问大将军韩信统御兵士多少，韩信答说，每3人一列余1人、5人一列余2人、7人一列余4人、13人一列余6人。刘邦茫然而不知其数。 我们先考虑下列的问题：假设兵不满一万，每5人一列、9人一列、13人一列、17人一列都剩3人，则兵有多少？ 首先我们先求5、9、13、17之最小公倍数9945(注：因为5、9、13、17为两两互质的整数，故其最小公倍数为这些数的积)，然后再加3，得9948(人)。 中国有一本数学古书 孙子算经 也有类似的问题：“今有物，不知其数，三三数之，剩二，五五数之，剩三，七七数之，剩二，问物几何？” 答曰：“二十三” 孙子算经的作者及确实著作年代均不可考，不过根据考证，著作年代不会在晋朝之后，以这个考证来说上面这种问题的解法，中国人发现得比西方早，所以这个问题的推广及其解法，被称为中国剩余定理。中国剩余定理(Chinese Remainder Theorem)在近代抽象数学中占有一席非常重要的地位。 我们在解决类似“物不知其数”题，也就是出现一个数N除以A余a，除以B余b，除以C余c这一类问题的时候，我们有四个方法把余数问题转化为“整除问题”：一、减同余例如：a=b. 则有A|N -a，且B|N一a，N-a=A，Bn，而N的值是： N= A，Bn+a；二、加同补例如 ：A-a=B-b=d，则有N+d= A，Bn，而N的值是： N=A，Bn -d。三、逐级满足法四、中国剩余定理【例 1】 (难度星级)数n大于10，且除以 5余3，除以6余2，除以 7余1，求适合条件的最小的自然数。【巩固】(难度星级)一个三位数除以 3余2，除以5余1，除以 7余4，这个三位数最小是多少？【铺垫】(难度星级)满足被 6除余 1，被7 除余2，被8除余3 的最小自然数是多少？【例 22 (难度星级)一个数除以4余1，除以 5余4，除以 7余3，求适合条件的最小的自然数。【例 3】 (难度星级)今有物不知数，五五数之余三，七七数之余一，九九数之余四，问物几何？【例 4】(难度星级)有一个年级的同学，每9人一排多6人，每7人一排多2人，每5人一排多3人，问这个年级至少有多少人？【巩固】(难度星级)一个数除以3余2，除以5余3，除以7余4，问满足条件的最小自然数。趣味数学明朝数学家程大位把这一解法编成四句歌诀：三人同行七十 (70)稀，五树梅花廿一(21)枝，七子团圆正月半(15)，除百零五(105)使得知。同 余 性 质 应 用【例 5】 (难度星级)求乘积4188l4l6l6除以13所得的余数。【例 6】
人人文库> 全部分类> 应用文书 > 技术指导

温馨提示

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

最新文档

评论

0/150

提交评论