物不知数——中国剩余定理_第1页
物不知数——中国剩余定理_第2页
物不知数——中国剩余定理_第3页
全文预览已结束

下载本文档

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

文档简介

1、精选优质文档-倾情为你奉上“物不知数”孙子定理有物不知其数，三三数之剩二，五五数之剩三，七七数之剩二.问物几何？即，一个整数除以三余二，除以五余三，除以七余二，求这个整数.中首次提到了同余方程组问题，以及以上具体问题的解法，因此在中文数学文献中也会将中国剩余定理称为孙子定理.孙子问题的解法，以现代的说法，是找出三个关键数70，21，15。解法的意思就是用70乘3除所得的余数，21乘5除所得的余数，15乘7除所得的余数，然後总加起来，除以105的余数就是答案。 即题目的答案为： 702+213+152 =140+63+30 =233 233-2105=23 公式：70a+21b+15c-105n

2、 关键是找出70 21 15 数学家于1247年卷一、二大衍类对“物不知数”问题做出了完整系统的解答.明朝数学家将解法编成易于上口的孙子歌诀：三人同行七十稀，五树梅花廿一支，七子团圆正半月，除百零五使得知这个歌诀给出了模数为3、5、7时候的同余方程的秦九韶解法.意思是：将除以3得到的余数乘以70，将除以5得到的余数乘以21，将除以7得到的余数乘以15，全部加起来后减去105（或者105的倍数），得到的余数就是答案.比如说在以上的物不知数问题里面，按歌诀求出的结果就是23.又例 今有一类数，除以3余数是2，除以5余数是3，除以7余数是4.试问这类数中最小的正整数是多少？ 35+63+60-105

3、=53 53 第一步：在 5,7的公倍数中找出“除以3余数是2”的数；35第二步：在 3,7的公倍数中找出“除以5余数是3”的数；21,42, 63第三步：在 3,5的公倍数中找出“除以7余数是4”的数，15,30,45, 60 35+63+60=158,158肯定是符合“除以3余数是2，除以5余数是3，除以7余数是4”的，但不一定最小，去掉若干个3,5,7的最小公倍数，使之变成最小的正整数。 3，5,7=105， 35+63+60-105=5353就是所要求的符合条件的数。练习1 有一类数，除以7余2，除以8余4，除以9余3。问这类数中最小的正整数是多少？ 练习2 有一类自然数，其中每个数与3的和都是5的倍数，与4的差都是7的倍数。问这个数最小是多少？练习3 （变式练 ） 有三个吉利数字，888，518，666，用他们分别除以一个相同的自然数，所得的余数为a，a+7，a+10.试问这个自然数是多少？ 答案1 72+252+336-50

人人文库> 全部分类> 教育资料 > 辅导培训

温馨提示

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

最新文档

评论

0/150

提交评论