初中数学社团课《中国剩余定理》课件.pptxVIP

数学文化——初中数学社团课

今有物不知其数，二二数之剩一，三三数之剩二，四四数之剩三，五五数之剩四，六六数之剩五，七七数之剩六，八八数之剩七，九九数之剩八，问物几何?

《孙子算经》中的题目我国古代数学名著《孙子算经》中有物不知数的题目：今有物不知其数，三三数之剩2,五五数之剩3,七七数之剩2,问物几何?这里面又有什么秘密呢?题目给出的条件，也仅仅是作除法时的余数；由此如何求出物体的总数?

韩信点兵的故事韩信是汉高祖刘邦的大将，屡建战功.相传，韩信阅兵时，先让一队士兵5人一行排队从阅兵台前面走过，他记下最后一行士兵的人数(1人);再让这队士兵6人一行排队从阅兵台前面走过，他记下最后一行士兵的人数(5人);再让这队士兵7人一行排队从阅兵台前面走过，他记下最后一行士兵的人数(4人),再让这队士兵11人一行排队从阅兵台前面走过，他记下最后一行士兵的人数(10人).然后韩信凭这些数求得这队士兵的总人数.这里面有什么秘密呢?韩信记下的好像都是作除法时的余数，由此就可以求出士兵的总数吗?

今有物不知其数，二二数之剩一，三三数之剩二，四四数之剩三，五五数之剩四，六六数之剩五，七七数之剩六，八八数之剩七，九九数之剩八，问物几何?

同学们，为了逐步体会解决这类问题的方法，我们由浅入深，从另一个问题入手.从另一个问题入手这一问题的条件表面上看起来比前两个题还复杂，但其实比前面两个题简单.同学们知道为什么说这题比上题简单吗？下面我们用筛法解决这一问题.另一问题是：今有物不知其数，二二数之剩1,三三数之剩2,四四数之剩3,五五数之剩4.六六数之剩5,七七数之剩6,八八数之剩7.九九数之剩8.问物几何?

题目问的是物体的个数，但似乎怎么数都数不尽，我们按照条件一步一步地过筛子，逐渐把满足要求的数字筛选出来，物体的个数是正整数，我们先把所有的正整数过第一遍筛子，筛选出二二数之剩1的数，即“用2除余1”的数，有从另一个问题入手1,3,5,7,9,11,13,15,17,19,21,23,25,…再把这些数过第二遍筛子，筛选出“三三数之剩2”的数，即“用3除余2”的数再把这些数过第三遍筛子，筛选出“四四数之剩3”的数，即“用4除余3”的数

再从中挑五五数之剩4的数，…一直筛选下去，直到再从中挑“九九数之剩8”的数就可得结果.并且由于每次筛选后，都还有无穷多个数，所以解可能不是唯一的，很可能有无穷多个解.把这种解题方法总结为筛法是重要的进步.筛法是一般性方法，还可以用来解决其他类似的问题.从另一个问题入手11,23,…

解决问题：《孙子算经》中的题目今有物不知其数，三三数之剩2,五五数之剩3,七七数之剩2,问物几何?2,5,8,11,14,17,20,23,26,29,…(用3除余2)8,23,….(再用5除余3)23,…(再用7除余2)由此得到，23是最小的一个解.至于下一个解是什么，要把“…”写出来才知道.实践后会发现这是要费一点儿工夫的，感兴趣的同学可以下来研究一下下一个解是什么.

相传，韩信阅兵时，先让一队士兵5人一行排队从阅兵台前面走过，他记下最后一行士兵的人数(1人);再让这队士兵6人一行排队从阅兵台前面走过，他记下最后一行士兵的人数(5人);再让这队士兵7人一行排队从阅兵台前面走过，他记下最后一行士兵的人数(4人),再让这队士兵11人一行排队从阅兵台前面走过，他记下最后一行士兵的人数(10人).然后韩信凭这些数求得这队士兵的总人数.每5人一列，余1人；每6人一列，余5人；每7人一列，余4人；每11人一列，余10人；问：最少有几人？解决问题：韩信点兵的故事

解决问题：韩信点兵的故事每5人一列，余1人；每6人一列，余5人；每7人一列，余4人；每11人一列，余10人；问：最少有几人？（用5除余1）1，6，11，16，21，26，31，36，41，46，51，56，…（用6除余5）5，11，17，23，29，35，41，47，53，59，65，71，…（用7除余4）4，11，18，25，32，39，46，53，60，67，74，81，…（用11除余10）10，21，32，43，54，65，76，87，98，109，120，131，…要想知道“最少有几人”，还得把上面四组数的“…”写出来才行，有些麻烦，是否还有其他的方法呢？

今有物不知其数，二二数之剩一，三三数之剩二，四四数之剩三，五五数之剩四，六六数之剩五，七七数之剩六，八八数之剩七，九九数之剩八，问物几何?

从另一个问题入手我们依然从这个问题入手研究.另一问题是：今有物不知其数，二二数之剩1,三三数之剩2,四四数之剩3,五五数之剩4.六六数之剩5,七七数之剩6,八八数之剩7.九九