32中国剩余定理.pptVIP

湘教版选修 4-6 初等数论初步 第三章 中国剩余定理 今有物不知其数 , 三三数之剩二 , 五五数之剩三 , 七七数之剩二． 问 , 物几何 ? —— 《孙子算经》 3.2 中国剩余定理 韩信点兵 如果，韩信点兵时， 士兵 3 人一行排队，最后一行剩 2 人； 士兵 5 人一行排队，最后一行剩 4 人； 士兵 7 人一行排队，最后一行剩 6 人， 你能算出剩余士兵的人数吗？ 如果，韩信点兵时， 士兵 3 人一行排队，最后一行剩 2 人； 士兵 5 人一行排队，最后一行剩 3 人； 士兵 7 人一行排队，最后一行剩 2 人， 你能算出剩余士兵的人数吗？ “ 物不知数 ” ： 今有物不知其数 , 三三数之剩二 , 五五数之剩三 , 七七数之剩二． 问 , 物几何 ? —— 《孙子算经》 ? ? ? ? ? ? ? ? ? ? ? 2 7 3 5 2 3 3 2 1 n x n x n x ( 一 ) 列举筛选法 : 除以 3 余 2:2,5,8,11,14,17,20,23,26... 除以 5 余 3:3,8,13,18,23,28,33,38... 除以 7 余 2:2,9,16,23,30,37,44... 23...128...233... ) ( 105 23