- 1、本文档共71页,可阅读全部内容。
- 2、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
查看更多
5韩信点兵与中国剩余定理
第五节 韩信点兵与中国剩余定理
; 一、“韩信点兵”的故事和《孙子算经》中的题目
1.“韩信点兵”的故事
韩信阅兵时,让一队士兵5人一行排队从他面前走过,他记下最后一行士兵的人数(1人);再让这队士兵6人一行排队从他面前走过,他记下最后一行士兵的人数(5人);再让这队士兵7人一行排队从他面前走过,他记下最后一行士兵的人数(4人),再让这队士兵11人一行排队从他面前走过,他记下最后一行士兵的人数(10人)。
然后韩信就凭这些数,可以求得这队士兵的总人数。;
这里面有什么秘密呢?
韩信好像非常重视作除法时的余数; 2.《孙子算经》中的题目
我国古代数学名著《孙子算经》中有“物不知数”的
题目:
今有物不知其数,
三三数之剩2,
五??数之剩3,
七七数之剩2,
问物几何?
;
这里面又有什么秘密呢?
题目给出的条件,
也仅仅是作除法时的余数;《孙子算经》; 二.问题的解答
1.从另一个问题入手
问题:今有物不知其数,二二数之剩1,三三数之剩2,四四数之剩3,五五数之剩4,六六数之剩5,七七数之剩6,八八数之剩7,九九数之剩8,问物几何?; 1)筛法
1,3,5,7,9,11,13,15,17,19,
21,23,25,… ( 用2除余1)
5, 11, 17, 23, … ( 用3除余2)
11, 23,… ( 用4除余3)
;
再从中挑“用5除余4”的数,…
一直筛选下去,舍得下功夫,就一定可得结果。
并且看起来,解,还不是唯一的;可能有无穷多个解。; 化繁为简的思想
当问题中有很多类似的条件时,我们先只看其中两三个条件,这就是化繁为简。
一个复杂的问题,如果在简化时仍然保留了原来问题的特点和本质,那么简化就“不失一般性”。
学会“简化问题”与学会“推广问题”一样,是一种重要的数学能力。
寻找规律的思想
把我们的解题方法总结为筛法,是重要的进步,是质的飞跃:
——找到规律了。
筛法是一般性方法,还可以用来解决其他类似的问题。; 2)公倍数法
① 化繁为简
我们还是先看只有前两个条件的简化题目。
1,3,5,7,9,11,13,15,17,19,21,23,25,… ( 用2除余1)
5, 11, 17, 23, … ( 用3除余2)
上述筛选过程的第一步,得到:
1,3,5,7,9,11,13,15,17,19,21,23,25,…
其实是列出了“用2除余1”的数组成的数列。这个数列实际上是用带余除法的式子得到的。; 所谓“带余除法”,是指整数的如下
“除法”:
被除数 ,除数 , 必唯一存在商 和余 ,使
; 当余 时,则 ,称为 “
整除”,或 “ 整除 ”,这是通常除法“ ” 的另一种表达形式。所以,带余
除法是通常除法的推广。
; 回到求“用2除余1的数”的问题。设这
样的数为 ,则 。这里 是
被除数,2是除数, 是商,1是余,
且 。; 这就是“带余除
法”的式子。当取 时,
用上式求得的 正好组成上述数列
1,3,5,7,9,
您可能关注的文档
- 5.实验的操作前准备.ppt
- 52.远离毒品主题班会.ppt
- 54.未成年人驾驶机动车问题.ppt
- 5.东莞社会经济进展概况.ppt
- 5ucom—aql职业生涯规划管理—现代企业人力资源管理的前沿.ppt
- 5S的管理培训教材生产车间[文件还行].ppt
- 5“敬业与乐业”第4次修改.ppt
- 5公共关系的工作程序.公共关系调查.ppt
- 5人教版小学语文9册第5单元复习.ppt
- 5国际贸易的现代和当代理论[Ⅱ].ppt
- 专题17 中国特色社会主义道路(第01期)-中考历史模拟题分项汇编(全国通用)(原卷版).docx
- 专题17 中国特色社会主义道路(第01期)-中考历史模拟题分项汇编(全国通用)(解析版).docx
- 专题20 宾语从句---三年(2024-2024)中考模拟题英语分项汇编(全国通用).docx
- 专题18 民族团结与祖国统一国防建设与外交成就(第01期)-2024年中考历史模拟题分项汇编(原卷版).doc
- 专题18 民族团结与祖国统一国防建设与外交成就(第02期)-2024年中考历史模拟题分项汇编(全国通用)(解析版).docx
- 专题15 中华人民共和国的成立和巩固(第02期)-中考历史模拟题分项汇编(全国通用)(解析版).docx
- 专题12 中华民族的抗日战争(第01期)-中考历史模拟题分项汇编(原卷版).doc
- 专题12 中华民族的抗日战争(第01期)-中考模拟题历史试题分项汇编(解析版).doc
- 专题12 中华民族的抗日战争(第02期)-中考历史模拟题分项汇编(全国通用)(原卷版).docx
- 专题12 中华民族的抗日战争(第02期)-中考历史模拟题分项汇编(全国通用)(解析版).docx
文档评论(0)