韩信点兵的法则——剩余定理？
\u97e9\u4fe1\u70b9\u5175\u53c8\u79f0\u4e3a\u4e2d\u56fd\u5269\u4f59\u5b9a\u7406\u3002\u539f\u6570\u53ef\u4ee5\u8868\u793a\u4e3a
3x+2
5y+3
7z+2
1\u30013\u5f0f\u5408\u5e76\u6240\u4ee5\u539f\u6570\u53ef\u4ee5\u8868\u793a\u4e3a21m+2=20m+3+(m-1)
\u4e0e\u7b2c2\u5f0f\u6bd4\u8f83\u67095\uff5c\uff08m-1\uff09r\u6240\u4ee5m\u53ef\u4ee5\u8868\u793a\u4e3a5*n+1
\u5219\u539f\u6570\uff1d21m+2=21(5n+1)+2=105n+23
\u4ece23\u5f00\u59cb105\u9012\u589e
\u8336\u9053\u4e2d\u4ec0\u4e48\u662f\u201c\u97e9\u4fe1\u70b9\u5175\u201d\uff1f\u957f\u77e5\u8bc6\u4e86
物不知其数问题出自一千六百年前我国古代数学名著《孙子算经》。原题为："今有物不知其数，三三数之二，五五数之三，七七数之二，问物几何？"
这道题的意思是：有一批物品，不知道有几件。如果三件三件地数，就会剩下两件；如果五件五件地数，就会剩下三件；如果七件七件地数，也会剩下两件。问：这批物品共有多少件？
变成一个纯粹的数学问题就是：有一个数，用3除余2，用5除余3，用7除余2。求这个数。
这个问题很简单：用3除余2，用7除也余2，所以用3与7的最小公倍数21除也余2，而用21除余2的数我们首先就会想到23；23恰好被5除余3，所以23就是本题的一个答案。
这个问题之所以简单，是由于有被3除和被7除余数相同这个特殊性。如果没有这个特殊性，问题就不那么简单了，也更有趣得多。
我们换一个例子；韩信点一队士兵的人数，三人一组余两人，五人一组余三人，七人一组余四人。问：这队士兵至少有多少人？
这个题目是要求出一个正数，使之用3除余2，用5除余3，用7除余4，而且希望所求出的数尽可能地小。
如果一位同学从来没有接触过这类问题，也能利用试验加分析的办法一步一步地增加条件推出答案。
例如我们从用3除余2这个条件开始。满足这个条件的数是3n+2，其中n是非负整数。
要使3n+2还能满足用5除余3的条件，可以把n分别用1，2，3，…代入来试。当n=1时，3n+2=5，5除以5不用余3，不合题意；当n=2时，3n+2=8，8除以5正好余3，可见8这个数同时满足用3除余2和用5除余3这两个条件。
最后一个条件是用7除余4。8不满足这个条件。我们要在8的基础上得到一个数，使之同时满足三个条件。
为此，我们想到，可以使新数等于8与3和5的一个倍数的和。因为8加上3与5的任何整数倍所得之和除以3仍然余2，除以5仍然余3。于是我们让新数为8+15m，分别把m=1，2，…代进去试验。当试到m=3时，得到8+15m=53，53除以7恰好余4，因而53合乎题目要求。
我国古代学者早就研究过这个问题。例如我国明朝数学家程大位在他著的《算法统宗》（1593年）中就用四句很通俗的口诀暗示了此题的解法：
三人同行七十稀，
五树梅花甘一枝，
七子团圆正半月，
除百零五便得知。
"正半月"暗指15。"除百零五"的原意是，当所得的数比105大时，就105、105地往下减，使之小于105；这相当于用105去除，求出余数。
这四句口诀暗示的意思是：当除数分别是3、5、7时，用70乘以用3除的余数，用21乘以用5除的余数，用15乘以用7除的余数，然后把这三个乘积相加。加得的结果如果比105大，就除以105，所得的余数就是满足题目要求的最小正整数解。
按这四句口诀暗示的方法计算韩信点的这队士兵的人数可得：
70×2+21×3+15×4=263，
263=2×105+53，
所以，这队士兵至少有53人。
在这种方法里，我们看到：70、21、15这三个数很重要，稍加研究，可以发现它们的特点是：
70是5与7的倍数，而用3除余1；
21是3与7的倍数，而用5除余1；
15是3与5的倍数，而用7除余1。
因而
70×2是5与7的倍数，用3除余2；
21×3是3与7的倍数，用5除余3；
15×4是3与5的倍数，用7除余4。
如果一个数除以a余数为b，那么给这个数加上a的一个倍数以后再除以a，余数仍然是b。所以，把70×2、21×3与15×4都加起来所得的结果能同时满足"用3除余2、用5除余3、用7除余4"的要求。一般地，
70m+21n+15k (1≤m＜3, 1≤n＜5,1≤k＜7)
能同时满足"用3除余m 、用5除余n 、用7除余k"的要求。除以105取余数，是为了求合乎题意的最小正整数解。
我们已经知道了70、21、15这三个数的性质和用处，那么，是怎么把它们找到的呢？要是换了一个题目，三个除数不再是3、5、7，应该怎样去求出类似的有用的数呢？
为了求出是5与7的倍数而用3除余1的数，我们看看5与7的最小公倍数是否合乎要求。5与7的最小公倍数是5×7=35，35除以3余2，35的2倍除以3余2，35的2倍除以3就能余1了，于是我们得到了"三人同行七十稀"。
为了求出是3与7的倍数而用5除余1的数，我们看看3与7的最小公倍数是否合乎要求。3与7的最小公倍数是3×7=21，21除以5恰好余1，于是我们得到了"五树梅花甘一枝"。
为了求出是3与5的倍数而用7除余1的数，我们看看3与5的最小公倍数是否合乎要求。3与5的最小公倍数是3×5=15，15除以7恰好余1，因而我们得到了"七子团圆正半月"。
3、5、7的最小公倍数是105，所以"除百零五便得知"。
例如：试求一数，使之用4除余3，用5除余2，用7除余5。
解：我们先求是5与7的倍数而用4除余1的数；5与7的最小公倍数是5×7=35，35除以4余3，3×3除以4余1，因而35×3=105除以4余1，105是5与7的倍数而用4除余1的数。
我们再求4与7的倍数而用5除余1的数；4与7的最小公倍数是4×7=28，28除以5余3，3×7除以5余1，因而28×7=196除余5余1，所以196是4与7的倍数而用5除余1的数。
最后求的是4与5的倍数而用7除余1的数：4与5的最小公倍数是4×5=20，20除以7余6，6×6除以7余1，因而20×6=120除以7余1，所以120是4与5的倍数而用7除余1的数。
利用105、196、120这三个数可以求出符合题目要求的解：
105×3+196×2+120×5=1307。
由于4、5、7的最小公倍数是4×5×7=140，1307大于140，所以1307不是合乎题目要求的最小的解。用1037除以140得到的余数是47，47是合乎题目的最小的正整数解。
一般地，
105m+196n+120k (1≤m＜4,1≤n＜5,1≤k＜7)
是用4除余m,用5除余n,用7除余k的数(105m+196n+120k)除以140所得的余数是满足上面三个条件的最小的正数。
上面我们是为了写出105m+196n+120k这个一般表达式才求出了105这个特征数。如果只是为了解答我们这个具体的例题，由于5×7=35既是5与7的倍数除以4又余3，就不必求出105再乘以3了。
35+196×2+120×5=1027
就是符合题意的数。
1027=7×140+47，
由此也可以得出符合题意的最小正整数解47。
《算法统宗》中把在以3、5、7为除数"物不知其数"问题中起重要作用的70、21、15这几个特征数用几句口诀表达出来了，我们也可以把在以4、5、7为除数的问题中起重要作用的105、196、120这几个特征数编为口诀。留给读者自己去编吧。
凡是三个除数两两互质的情况，都可以用上面的方法求解。
上面的方法所依据的理论，在中国称之为孙子定理，国外的书籍称之为中国剩余定理。
参考资料：少年百科
在一千多年前的《孙子算经》中，有这样一道算术题：“今有物不知其数，三三数之剩二，五五数之剩三，七七数之剩二，问物几何？”按照今天的话来说：一个数除以3余2，除以5余3，除以7余2，求这个数。这样的问题，也有人称为“韩信点兵”.它形成了一类问题，也就是初等数论中的解同余式。 ① 有一个数，除以3余2，除以4余1，问这个数除以12余几？ 解：除以3余2的数有：2， 5， 8， 11，14， 17， 20， 23… 它们除以12的余数是：2，5，8，11，2，5，8，11… 除以4余1的数有：1， 5， 9， 13， 17， 21， 25， 29… 它们除以12的余数是：1， 5， 9， 1， 5， 9，…. 一个数除以12的余数是唯一的.上面两行余数中，只有5是共同的，因此这个数除以12的余数是5。如果我们把①的问题改变一下，不求被12除的余数，而是求这个数.很明显，满足条件的数是很多的，它是 5+12×整数，整数可以取0，1，2，…，无穷无尽.事实上，我们首先找出5后，注意到12是3与4的最小公倍数，再加上12的整数倍，就都是满足条件的数.这样就是把“除以3余2，除以4余1”两个条件合并成“除以12余5”一个条件.《孙子算经》提出的问题有三个条件，我们可以先把两个条件合并成一个.然后再与第三个条件合并，就可找到答案. ②一个数除以3余2，除以5余3，除以7余2，求符合条件的最小数。 解：先列出除以3余2的数：2， 5， 8， 11， 14， 17， 20， 23， 26… 再列出除以5余3的数：3， 8， 13， 18， 23， 28… 这两列数中，首先出现的公共数是8.3与5的最小公倍数是15.两个条件合并成一个就是8+15×整数，列出这一串数是8， 23， 38，…，再列出除以7余2的数 2， 9， 16， 23， 30… 就得出符合题目条件的最小数是23. 事实上，我们已把题目中三个条件合并成一个：被105除余23. 那么韩信点的兵在1000-1500之间，应该是105×10+23=1073人 中国有一本数学古书「孙子算经」也有类似的问题：「今有物，不知其数，三三数之，剩二，五五数之，剩三，七七数之，剩二，问物几何？」 答曰：「二十三」 术曰：「三三数剩一置几何？答曰：五乘七乘二得之七十。 五五数剩一复置几何？答曰，三乘七得之二十一是也。 七七数剩一又置几何？答曰，三乘五得之十五是也。 三乘五乘七，又得一百零五。 则可知已，又三三数之剩二，置一百四十，五五数之剩三，置六十三，七七数之剩二，置三十，并之，得二百三十三，以二百一十减之，即得。凡三三数之剩一，则置七十，五五数之剩一，则置二十一，七七数之剩一，则置十五，即得。」
韩信点兵
韩信点兵又称为中国剩余定理，相传汉高祖刘邦问大将军韩信统御兵士多少，韩信答说，每3人一列余1人、5人一列余2人、7人一列余4人、13人一列余6人……。刘邦茫然而不知其数。
我们先考虑下列的问题：假设兵不满一万，每5人一列、9人一列、13人一列、17人一列都剩3人，则兵有多少？
首先我们先求5、9、13、17之最小公倍数9945（注：因为5、9、13、17为两两互质的整数，故其最小公倍数为这些数的积），然后再加3，得9948（人）。
中国有一本数学古书「孙子算经」也有类似的问题：「今有物，不知其数，三三数之，剩二，五五数之，剩三，七七数之，剩二，问物几何？」
答曰：「二十三」
术曰：「三三数之剩二，置一百四十，五五数之剩三，置六十三，七七数之剩二，置三十，并之，得二百三十三，以二百一十减之，即得。凡三三数之剩一，则置七十，五五数之剩一，则置二十一，七七数之剩一，则置十五，即得。」
孙子算经的作者及确实着作年代均不可考，不过根据考证，着作年代不会在晋朝之后，以这个考证来说上面这种问题的解法，中国人发现得比西方早，所以这个问题的推广及其解法，被称为中国剩余定理。中国剩余定理（Chinese Remainder Theorem）在近代抽象代数学中占有一席非常重要的地位。
请你参考大学的<<初等数论>>;
科学家
绛旓細闊╀俊鐐瑰叺鐨勮绠楀叕寮忔槸涓浗鍙や唬鏁板涓殑鍚屼綑瀹氱悊搴旂敤锛屼篃绉颁负“闊╀俊鐐瑰叺娉”鎴“涓浗鍓╀綑瀹氱悊”銆傞煩淇＄偣鍏电殑鏁呬簨婧愪簬涓浗鍙や唬锛岄煩淇℃槸姹夊垵鐨勪竴浣嶆澃鍑哄啗浜嬪銆傛嵁璇撮煩淇℃浘鐢ㄤ竴绉嶇壒娈婄殑鏂规硶鏉ョ偣鍏碉紝鍗充粬鍙煡閬撳＋鍏典滑姣忎笁浜虹珯涓闃熶細澶氬嚭涓や汉锛屾瘡浜斾汉绔欎竴闃熶細澶氬嚭涓変汉锛屾瘡涓冧汉绔欎竴闃熶細...
绛旓細闊╀俊鐐瑰叺鍙堢О涓轰腑鍥藉墿浣欏畾鐞嗭紝鐩镐紶姹夐珮绁栧垬閭﹂棶澶у皢鍐涢煩淇＄粺寰″叺澹灏戯紝闊╀俊绛旇锛姣3浜轰竴鍒椾綑1浜恒5浜轰竴鍒椾綑2浜恒7浜轰竴鍒椾綑4浜恒13浜轰竴鍒椾綑8浜衡︹銆傚垬閭﹁尗鐒惰屼笉鐭ュ叾鏁般傛垜浠厛鑰冭檻涓嬪垪鐨勯棶棰橈紱鍋囪鍏典笉婊′竴涓囷紝姣5浜轰竴鍒椼9浜轰竴鍒椼13浜轰竴鍒椼17浜轰竴鍒楅兘鍓3浜猴紝鍒欏叺鏈夊灏?棣栧厛鎴戜滑...
绛旓細杩欎釜鏁呬簨涓墍璇寸殑闊╀俊鐐瑰叺鐨勮绠楁柟娉曪紝灏辨槸鐜板湪琚О涓衡滀腑鍥藉墿浣欏畾鐞嗏濈殑涓娆″悓浣欏紡瑙ｆ硶銆傚畠鏄腑鍥藉彜浠ｆ暟瀛﹀鐨勪竴椤归噸澶у垱閫狅紝鍦ㄤ笘鐣屾暟瀛﹀彶涓婂叿鏈夐噸瑕佺殑鍦颁綅銆 鏈鏃╂彁鍑哄苟璁板彊杩欎釜鏁板闂鐨勶紝鏄崡鍖楁湞鏃舵湡鐨勬暟瀛﹁憲浣溿婂瓩瀛愮畻缁忋嬩腑鐨勨滅墿涓嶇煡鏁扳濋鐩傝繖閬撯滅墿涓嶇煡鏁扳濈殑棰樼洰鏄繖鏍风殑锛 鈥滀粖...
绛旓細浠庨骞蹭腑鍙互鏄庣‘寰楀嚭涓涓粨璁猴紝鍗筹細杩欎釜鏁板瓧鍔1涔嬪悗鍙互鍚屾椂婊¤冻琚3\5\7鏁撮櫎锛屼篃灏辨槸璇达紝杩欎釜鏁板瓧鍔1涔嬪悗锛屽繀鐒舵槸3銆5銆7鐨勫叕鍊嶆暟銆3銆5銆7鐨勬渶灏忓叕鍊嶆暟鏄3X5X7=105,鍥犳鏈灏忕殑婊¤冻鈥滈櫎浠3浣2锛岄櫎浠5浣4锛岄櫎浠7浣6鈥濈殑鏁板瓧鏄105-1=104銆備箣鍚庢瘡闅105灏辨湁涓涓弧瓒虫潯浠剁殑锛岀畝鍐欎负105n-1...
绛旓細杩欐牱鐨勯棶棰橈紝涔熸湁浜虹О涓衡滈煩淇＄偣鍏碘.瀹冨舰鎴愪簡涓绫婚棶棰橈紝涔熷氨鏄垵绛夋暟璁轰腑瑙ｅ悓浣欏紡.杩欑被闂鐨勬湁瑙ｆ潯浠跺拰瑙ｇ殑鏂规硶琚О涓衡滀腑鍥藉墿浣欏畾鐞嗏锛岃繖鏄敱涓浗浜洪鍏堟彁鍑虹殑.鈶 鏈変竴涓暟锛岄櫎浠3浣2锛岄櫎浠4浣1锛岄棶杩欎釜鏁伴櫎浠12浣欏嚑锛熻В锛氶櫎浠3浣2鐨勬暟鏈夛細2锛 5锛 8锛 11锛14锛 17锛 20锛 23鈥.瀹...
绛旓細闊╀俊鐐瑰叺鐨鎰忔濇槸鍒╃敤鏁板涓殑鍚屼綑瀹氱悊鏉ユ眰瑙ｅ＋鍏垫暟閲忕殑闂銆傞煩淇＄偣鍏垫槸涓浗鍙や唬鏁板涓殑涓涓粡鍏搁棶棰橈紝涔熺О涓“涓浗鍓╀綑瀹氱悊”鎴“瀛欏瓙瀹氱悊”銆傝繖涓棶棰樻渶鏃╁嚭鐜板湪銆婂瓩瀛愮畻缁忋嬩腑锛屽悗缁忚繃澶氫汉鐨勭爺绌跺拰鎺ㄥ箍锛屾垚涓轰簡涓涓祦浼犲崈鍙ょ殑鏁板闂銆傞煩淇＄偣鍏电殑鏁呬簨鑳屾櫙鏄繖鏍风殑锛氶煩淇℃槸姹夋湞...
绛旓細杩欎釜鏁呬簨瀹為檯涓婂弽鏄犱簡涓浗鍓╀綑瀹氱悊鐨勫簲鐢紝鍗抽氳繃瑙ｅ悓浣欐柟绋嬬粍鏉ユ壘鍒扮鍚堟潯浠剁殑鏁存暟瑙ｃ傚湪銆婂瓩瀛愮畻缁忋嬩腑锛屼篃鎻愬嚭浜嗙被浼肩殑闂锛屽鈥滀笁涓夋暟涔嬪墿浜岋紝浜斾簲鏁颁箣鍓╀笁锛屼竷涓冩暟涔嬪墿浜屸濓紝杩欒绉颁负鈥闊╀俊鐐瑰叺鈥濈殑鏁板娓告垙銆備腑鍥藉墿浣欏畾鐞嗚瘉鏄庝簡鍗充娇闈㈠澶嶆潅鐨勪綑鏁版潯浠讹紝涔熻兘鎵惧埌绗﹀悎鏉′欢鐨勬渶灏忔暟锛岃繖鍦ㄤ腑鍥芥暟瀛...
绛旓細闊╀俊鐐瑰叺鍙堢О涓轰腑鍥鍓╀綑瀹氱悊锛岀浉浼犳眽楂樼鍒橀偊闂ぇ灏嗗啗闊╀俊缁熷尽鍏靛＋澶氬皯锛岄煩淇＄瓟璇达紝姣3浜轰竴鍒椾綑1浜恒5浜轰竴鍒椾綑2浜恒7浜轰竴鍒椾綑4浜恒13浜轰竴鍒椾綑6浜恒傛牴鎹冭瘉鏉ヨ涓婇潰杩欑闂鐨勮В娉曪紝涓浗浜哄彂鐜板緱姣旇タ鏂规棭锛屾墍浠ヨ繖涓棶棰樼殑鎺ㄥ箍鍙婂叾瑙ｆ硶锛岃绉颁负涓浗鍓╀綑瀹氱悊銆備腑鍥藉墿浣欏畾鐞嗗湪杩戜唬鎶借薄浠ｆ暟瀛︿腑鍗犳湁涓甯...
绛旓細涓冧竷鏁颁箣鍓╀簩锛岄棶鐗╁嚑浣曪紵鈥濆嵆琚笁闄や綑浜岋紝琚簲闄や綑涓夛紝琚竷闄や綑浜岀殑鏈灏忔暣鏁般傝繖涓棶棰樼О浣滃瓩瀛愰棶棰橈紝淇楃О闊╀俊鐐瑰叺銆傚叾姝ｇ‘瑙ｆ硶鍙仛瀛欏瓙鍓╀綑瀹氱悊銆備腑鍥芥妸瑙ｆ硶缂栨垚鍥涘彞姝岃瘈锛氣滀笁浜哄悓鎬т竷鍗佺█锛屼簲鏍戞鑺卞豢涓鍙紝涓冨瓙鍥㈠渾姝ｅ崐鏈堬紝闄ょ櫨闆朵簲渚垮緱鐭ャ傗濆嵆2脳70+3脳21+2脳15-2脳105=23銆
绛旓細闊╀俊鐐瑰叺娉曠殑绠楁硶锛屽叾瀹炴槸涓绉嶅彜鑰佺殑鏁板闂锛屾簮鑷垜鍥藉彜浠ｆ暟瀛﹁憲浣溿婂瓩瀛愮畻缁忋嬨傝繖涓棶棰樼殑鏍稿績鏄氳繃浣欐暟瀹氱悊鏉ョ‘瀹氫竴涓暟鐨勫笺傚綋涓涓鏁存暟琚3闄や綑2锛岃5闄や綑3锛岃7闄や綑2鏃讹紝闊╀俊鑳藉杩呴熺畻鍑鸿繖涓暟銆備粬鐨勬柟娉曟槸鎵惧埌鑳借5鍜7鏁撮櫎鑰岃3闄や綑1鐨勬暟70锛岃3鍜7鏁撮櫎鑰岃5闄や綑1鐨勬暟21锛屼互鍙...
