高中数学人教第二章中国古代数学瑰宝“韩信点兵”与中国剩余定理.pptVIP

* * 人教B版 选修3-1 数学史选讲 第二章 中国古代数学瑰宝 * 2.2“韩信点兵”与中国剩余定理 * 韩信点兵 * 如果，韩信点兵时， 士兵3人一行排队，最后一行剩2人； 士兵5人一行排队，最后一行剩4人； 士兵7人一行排队，最后一行剩6人， 你能算出剩余士兵的人数吗？ * 如果，韩信点兵时， 士兵3人一行排队，最后一行剩1人； 士兵5人一行排队，最后一行剩3人； 士兵7人一行排队，最后一行剩5人， 你能算出剩余士兵的人数吗？ * 如果，韩信点兵时， 士兵3人一行排队，最后一行剩2人； 士兵5人一行排队，最后一行剩3人； 士兵7人一行排队，最后一行剩2人， 你能算出剩余士兵的人数吗？ * 今有物不知其数 三三数之剩二， 五五数之剩三， 七七数之剩二， 问物几何？ 《孙子算经》中的题目 * * （1）列举筛选法 2, 5，8，11，14，17，20，23，26，29，… （用3除余2） 3，8，13，18，23，… （用5除余3） 2，9，16，23，… （用7除余2） 由此得到，23是最小的一个解。 * * 用等式两边加82来求解，有 用等式两边减23来求解，有 （2）公倍数法 * （3）单因子构件凑成法 70 21 15 * 对（1）式而言，这个数可以取70， 对（2）式而言，这个数可以取21， 对（3）式而言，这个数可以取15。 * （1）式两边同减70变为 * （2）式两边同减21变为 （3）式两边同减15变为 3 * 所得的x是被3除余1，被5和7整除的数； y是被5除余1，被3和7整除的数； z是被7除余1，被3和5整除的数。 于是得到 s =2x+3y+2z * 这就是《孙子算经》中“物不知其数” 一题的解，有无穷多解，最小的正整数解是23（k=-2时）。 “单因子构件凑成法”（ 也称“孙子—华方法”）。 * 这种方法的最大优点是，可以任意改变余数，推广： 问题： 今有物不知其数，三三数之剩a， 五五数之剩b，七七数之剩c，问物几何？ - 答：解为 *