三模块重点学习内容韩信点兵与中国剩余定理演示教学.pptVIP

第三模块重点学习内容 韩信点兵与中国剩余定理 ;韩信是中国古代一位有名的大元帅。他少年时就父母双亡，生活困难，曾靠乞讨为生，还经常受到某些泼皮的欺凌，胯下之辱讲的就是韩信少年时被泼皮强迫从胯下钻过的事。 后来他投奔刘邦，展现了他杰出的军事才能，为刘邦打败了楚霸王项羽立下汗马功劳，开创了刘汉皇朝四百年的基业。 民间流传着一些以韩信为主角的有关聪明人的故事，韩信点兵的故事就是其中的一个。; 相传有一次，韩信将1500名将士与楚王大将李锋交战。双方大战一场，楚军不敌，败退回营。而汉军也有伤亡，只是一时还不知伤亡多少。于是，韩信整顿兵马也返回大本营，准备清点人数。当行至一山坡时，忽有后军来报，说有楚军骑兵追来。韩信驰上高坡观看，只见远方尘土飞扬，杀声震天。汉军本来已经十分疲惫了，这时不由得人心大乱。韩信仔细地观看敌方，发现来敌不足五百骑，便急速点兵迎敌。不一会儿，值日副官报告，共有1035人。他还不放心，决定自己亲自算一下。 ; 韩信阅兵时，让一队士兵5人一行排队从他面前走过，他记下最后一行士兵的人数（1人）；再让这队士兵6人一行排队从他面前走过，他记下最后一行士兵的人数（5人）；再让这队士兵7人一行排队从他面前走过，他记下最后一行士兵的人数（4人），再让这队士兵11人一行排队从他面前走过，他记下最后一行士兵的人数（10人）。然后韩信就凭这些数，可以求得这队士兵的总人数。; 我国古代数学名著《孙子算经》中有“物不知数”的题目： 今有物不知其数， 三三数之剩2， 五五数之剩3， 七七数之剩2， 问物几何？; 问题： 今有物不知其数，二二数之剩1，三三数之剩2，四四数之剩3，五五数之剩4，六六数之剩5，七七数之剩6，八八数之剩7，九九数之剩8，问物几何？; 再从中挑“用5除余4”的数，… 一直筛选下去，舍得下功夫，就一定可得结果。并且看起来，解，还不是唯一的；可能有无穷多个解。; 当问题中有很多类似的条件时，我们先只看其中两三个条件，这就是化繁为简。 一个复杂的问题，如果??简化时仍然保留了原来问题的特点和本质，那么简化就“不失一般性”。 学会“简化问题”与学会“推广问题”一样，是一种重要的数学能力。; ① 化繁为简 我们还是先看只有前两个条件的简化题目。 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”的数组成的数列。这个数列实际上是用带余除法的式子得到的。; 对任意给定被除数a，不为零的除数b，必唯一存在商q和余数r，使; 就是“带余除法”的式子. 当取 时，用上式求得的x正好组成上述数列 1,3,5,7,9,11,13,15,17,19,21,23,25,… ; 接着从中筛选出“用3除余2”的数，就是挑出符合下面“带余除法”表达式 的数，这里 可取0，1，2，3，4，… 再继续做下去……..; 那么，为了解这个方程组，除了刚才的筛法外，还有没有更加巧妙的解法？ 我们考察上边两个方程的特点，发现，两个“带余除法”的式子，都是“余数比除数少1”。 于是想到，如果把被除数再加1，不是余数就为0了吗？换句话说，不是就出现整除的情况了吗？; 这说明， x+1既是2的倍数，又是3的倍数，因此，它是2与3的公倍数。由此想到对整个问题寻找规律。; ②寻找规律 设问题中,需要求的数是x,则被2,3,4,5,6,7,8,9去除，所得的余数都是比除数少1，于是我们把被除数x再加1,则x+1就可被2,3,4,5,6,7,8,9均整除.也就是说，x+1是2,3,4,5,6,7,8,9的公倍数，从而是其最小公倍数[2,3,4,5,6,7,8,9]的倍数。; 思考题： ①求“用2除余1,3除余2,…,用m除余m-1”的数。 ②求“用a除余a-1,用b除余b-1,用c除余c-1”的数.（a,b,c是任意大于1的自然数） ③ 求“用2,3,4,5,6,7,8,9除都余1”的数。 ④ 求“用5,7,11 除都余2”的数。; 2.《孙子算经》中“有物不知其数” 问题的解答;1）筛法: 2,5，8，1