“韩信点兵定理”是怎样的？ 韩信点兵原理
\u97e9\u4fe1\u70b9\u5175\u7684\u539f\u7406\u662f\u600e\u4e48\u6837\u7684\u628a\u519b\u4e8b\u672f\u8bed\u5957\u7528\u5230\u559d\u8336\uff0c\u5927\u6982\u4e5f\u662f\u4e2d\u56fd\u4eba\u7684\u4e00\u5927\u53d1\u660e\u3002
\u5982\u300c\u5173\u516c\u5de1\u57ce\u300d\u548c\u300c\u97e9\u4fe1\u70b9\u5175\u300d\uff0c\u8fd9\u5de1\u57ce\u548c\u70b9\u5175\u5c31\u662f\u519b\u4e8b\u7528\u8bed\u3002\u5de1\u57ce\u6307\u519b\u4e8b\u6307\u6325\u5b98\u68c0\u67e5\u57ce\u6c60\u9632\u5730\u7684\u9632\u5fa1\u5de5\u4e8b\u3001\u6b66\u88c5\u8bbe\u5907\u548c\u519b\u961f\u6218\u6597\u529b\u7684\u5de5\u4f5c\u3002\u800c\u70b9\u5175\u5219\u662f\u9605\u5175\u3001\u70b9\u7b97\u5175\u5458\u72b6\u51b5\u548c\u6fc0\u52b1\u58eb\u6c14\u7684\u5de5\u4f5c\u3002\u5173\u516c\u5373\u5173\u7fbd\uff0c\u97e9\u4fe1\u662f\u80fd\u5f81\u60ef\u6218\u7684\u5c06\u519b\uff0c\u4ed6\u4eec\u90fd\u4f1a\u7ecf\u5e38\u5de1\u57ce\u548c\u9605\u5175\u3002
\u56e0\u6b64\uff0c\u628a\u5173\u516c\u5de1\u57ce\u548c\u97e9\u4fe1\u70b9\u5175\u79fb\u7528\u5230\u6ce1\u8336\u7684\u7a0b\u5e8f\u4e0a\u6765\uff0c\u662f\u5f88\u5f62\u8c61\u7684\u3002
\u97e9\u4fe1\u70b9\u5175\u53c8\u662f\u4e00\u53e5\u6b47\u540e\u8bed\uff1a\u591a\u591a\u76ca\u5584\uff0c\u8fd9\u662f\u53f2\u5bb6\u5f62\u5bb9\u97e9\u4fe1\u6cbb\u519b\u4e4b\u672f\u7684\u6210\u8bed\u3002
\u5728\u51b2\u6ce1\u5de5\u592b\u8336\u7684\u65f6\u5019\uff0c\u628a\u56db\u4e2a\u8336\u676f\u7d27\u9760\u5728\u4e00\u8d77\uff0c\u7528\u8336\u58f6\u6cbf\u8457\u56db\u4e2a\u5c0f\u676f\u6253\u8f6c\u5730\u6ce8\u5165\u8336\u6c34\uff0c\u8fd9\u4e2a\u52a8\u4f5c\u662f\u5de1\u56de\u7684\u8fd0\u52a8\uff0c\u76ee\u7684\u662f\u8981\u628a\u8336\u6c34\u7684\u4efd\u91cf\u548c\u9999\u5473\u5747\u5300\u5730\u5206\u914d\u7ed9\u56db\u53ea\u676f\u5b50\uff0c\u4ee5\u514d\u539a\u6b64\u8584\u5f7c\u3002
\u8fd9\u52a8\u4f5c\u5c31\u50cf\u5173\u516c\u5de1\u57ce\uff0c\u5904\u5904\u5177\u5230\u4e00\u6837\u3002\u97e9\u4fe1\u70b9\u5175\u662f\u5c06\u6700\u6d53\u7684\u8336\u6c41\u5e73\u5747\u5206\u914d\uff0c\u6d93\u6ef4\u4e0d\u9057\uff0c\u5bf9\u8336\u6c41\u7684\u7cbe\u534e\uff0c\u5f53\u7136\u591a\u591a\u76ca\u5584\u4e86\u3002
\u8336\u9053\u4e2d\u4ec0\u4e48\u662f\u201c\u97e9\u4fe1\u70b9\u5175\u201d\uff1f\u957f\u77e5\u8bc6\u4e86
韩信点兵又称为中国剩余定理，相传汉高祖刘邦问大将军韩信统御兵士多少，韩信答说，每3人一列余1人、5人一列余2人、7人一列余4人、13人一列余8人……。刘邦茫然而不知其数。
我们先考虑下列的问题；假设兵不满一万，每5人一列、9人一列、13人一列、17人一列都剩3人，则兵有多少?
首先我们先求5、9、13、17之最小公倍数9945(注：因为5、9、13、17为两两互质的整数，故其最小公倍数为这些数的积)，然后再加3，得9948(人)。
中国有一本数学古书《孙子算经》也有类似的问题：“今有物，不知其数，三三数之，剩二，五五数之，剩三，七七数之，剩二，问物几何?”
答曰：“二十三”
术曰；“三三数之剩二，置一百四十，五五数之剩三，置六十三，七七数之剩二，置三十，并之，得二百三十三，以二百一十减之，即得。凡三三数之剩一，则置七十，五五数之剩一，则置二十一，七七数之剩一，则置十五，即得。”
孙子算经的作者及确实着作年代均不可考，不过根据考证，着作年代不会在晋朝之后，以这个考证来说上面这种问题的解法，中国人发现得比西方早，所以这个问题的推广及其解法，被称为中国剩余定理。中国剩余定理(ChineseRemainderTheorem)在近代抽象代数学中占有一席非常重要的地位。
绛旓細闊╀俊鐐瑰叺鍙堢О涓轰腑鍥藉墿浣瀹氱悊锛岀浉浼犳眽楂樼鍒橀偊闂ぇ灏嗗啗闊╀俊缁熷尽鍏靛＋澶氬皯锛岄煩淇＄瓟璇达紝姣3浜轰竴鍒椾綑1浜恒5浜轰竴鍒椾綑2浜恒7浜轰竴鍒椾綑4浜恒13浜轰竴鍒椾綑8浜衡︹︺傚垬閭﹁尗鐒惰屼笉鐭ュ叾鏁般傛垜浠厛鑰冭檻涓嬪垪鐨勯棶棰橈紱鍋囪鍏典笉婊′竴涓囷紝姣5浜轰竴鍒椼9浜轰竴鍒椼13浜轰竴鍒椼17浜轰竴鍒楅兘鍓3浜猴紝鍒欏叺鏈夊灏?棣栧厛鎴戜滑...
绛旓細闊╀俊鐐瑰叺锛屽澶氱泭鍠勬垜鍥芥眽浠ｆ湁浣嶅ぇ灏,鍚嶅彨闊╀俊.浠栨瘡娆￠泦鍚堥儴闃,鍙姹傞儴涓嬪厛鍚庢寜l锝3銆1锝5銆1锝7鎶ユ暟,鐒跺悗鍐嶆姤鍛婁竴涓嬪悇闃熸瘡娆℃姤鏁扮殑浣欐暟,浠栧氨鐭ラ亾鍒颁簡澶氬皯浜恒1銆佷粬鐨勮繖绉嶅阀濡欑畻娉,浜轰滑绉颁负楝艰胺绠,涔熷彨闅斿绠,鎴栫О涓洪煩淇＄偣鍏,澶栧浗浜鸿繕绉板畠涓衡滀腑鍥藉墿浣瀹氱悊鈥濄2銆佸埌浜嗘槑浠,鏁板瀹剁▼澶т綅鐢ㄨ瘲姝...
绛旓細浠庨骞蹭腑鍙互鏄庣‘寰楀嚭涓涓粨璁猴紝鍗筹細杩欎釜鏁板瓧鍔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涓竴鏁板墿涓嬬殑浣欐暟锛屽皢瀹冪敤70鍘讳箻锛堝洜涓70鏄5涓7鐨勫嶆暟锛岃屽張鏄互3鍘婚櫎浣1鐨勬暟锛夛紱5涓竴鏁板墿涓嬬殑浣欐暟锛屽皢瀹冪敤21鍘讳箻锛堝洜涓21鏄3涓7鐨勫嶆暟锛屽張鏄互5鍘婚櫎浣1鐨勬暟锛夛紱7涓竴鏁板墿涓嬬殑浣欐暟锛屽皢瀹冪敤15鍘讳箻锛堝洜涓15鏄3涓5鐨勫嶆暟锛屽張鏄互7鍘婚櫎浣 ...
绛旓細闊╀俊鐐瑰叺鍙堢О涓衡滀腑鍥藉墿浣瀹氱悊鈥濓紝鐩镐紶姹夐珮绁栧垬閭﹂棶澶у皢鍐涢煩淇＄粺寰″叺澹灏戯紝闊╀俊绛旇锛屾瘡3浜轰竴鍒椾綑1浜恒5浜轰竴鍒椾綑2浜恒7浜轰竴鍒椾綑4浜恒13浜轰竴鍒椾綑6浜衡︹︺傚垬閭﹁尗鐒惰屼笉鐭ュ叾鏁般傞煩淇＄殑璁＄畻鏂规硶濡備笅锛氬亣璁惧叺涓嶆弧涓涓囷紝姣5浜轰竴鍒椼9浜轰竴鍒椼13浜轰竴鍒椼17浜轰竴鍒楅兘鍓3浜猴紝鍒欏叺鏈夊灏戯紵棣栧厛...
绛旓細闊╀俊鐐瑰叺鐨鎰忔濇槸鍒╃敤鏁板涓殑鍚屼綑瀹氱悊鏉ユ眰瑙ｅ＋鍏垫暟閲忕殑闂銆闊╀俊鐐瑰叺鏄涓浗鍙や唬鏁板涓殑涓涓粡鍏搁棶棰橈紝涔熺О涓“涓浗鍓╀綑瀹氱悊”鎴“瀛欏瓙瀹氱悊”銆傝繖涓棶棰樻渶鏃╁嚭鐜板湪銆婂瓩瀛愮畻缁忋嬩腑锛屽悗缁忚繃澶氫汉鐨勭爺绌跺拰鎺ㄥ箍锛屾垚涓轰簡涓涓祦浼犲崈鍙ょ殑鏁板闂銆傞煩淇＄偣鍏电殑鏁呬簨鑳屾櫙鏄繖鏍风殑锛氶煩淇℃槸姹夋湞...
绛旓細绉︾帇鏆鐐瑰叺闂鍜闊╀俊涔辩偣鍏甸棶棰橈紝閮芥槸鍚庝汉瀵圭墿涓嶇煡鍏舵暟闂鐨勪竴绉嶆晠浜嬪寲銆傜墿涓嶇煡鍏舵暟闂鍑鸿嚜涓鍗冨叚鐧惧勾鍓嶆垜鍥藉彜浠ｆ暟瀛﹀悕钁椼婂瓩瀛愮畻缁忋嬨傚師棰樹负锛"浠婃湁鐗╀笉鐭ュ叾鏁帮紝涓変笁鏁颁箣浜岋紝浜斾簲鏁颁箣涓夛紝涓冧竷鏁颁箣浜岋紝闂墿鍑犱綍锛"杩欓亾棰樼殑鎰忔濇槸锛氭湁涓鎵圭墿鍝侊紝涓嶇煡閬撴湁鍑犱欢銆傚鏋滀笁浠朵笁浠跺湴鏁帮紝灏变細鍓╀笅涓...
绛旓細闊╀俊鐐瑰叺锛屽湪鏁板涓婂張琚О涓烘槸涓浗鍓╀綑瀹氱悊鎴栨槸瀛欏瓙瀹氱悊銆傚叿浣撴槸鎸囬煩淇′竴娆″甫浜1500鍚嶅＋鍏靛鍑烘墦浠楋紝鎴樻浜嗗洓浜旂櫨浜猴紝涓轰簡娓呮鍓╀笅鐨勪汉鏁帮紝闊╀俊璁╁＋鍏典笁浜轰竴鎺掞紝澶氬嚭浜嗕袱浜猴紱浜斾汉绔欎竴鎺掞紝澶氬嚭浜4浜猴紱涓冧汉绔欎竴鎺掞紝澶氬嚭浜嗗叚浜猴紝鑰岄煩淇″緢蹇殑灏辫鍑轰簡杩樺墿涓嬬殑澹叺鐨勪釜鏁 ...
绛旓細闂涓锛闊╀俊鐐瑰叺涓昏璇存槑浜鎬庢牱鐨涓涓暟瀛﹂亾鐞 1锛屼富瑕佹槸鍚屼綑鐞嗚锛氫袱涓暟闄ゆ暟鐩稿悓锛屼綑鏁扮殑鍜岀瓑浜庡拰鐨勪綑鏁帮紝浣欐暟鐨勭Н绛変簬绉殑浣欐暟銆2锛岄煩淇＄偣鍏靛彧鏄滀笁涓夋暟涔嬩綑浜岋紝浜斾簲鏁颁箣浣欎笁锛屼竷涓冩暟涔嬩綑浜屸濓紝杩欑姣旇緝灏忕殑鏁板硷紝濡傛灉鍙樻垚姣旇緝澶х殑鏁帮紝灏遍渶瑕佸悓浣欑悊璁烘潵璁＄畻浜嗐傞棶棰樹簩锛氶煩淇＄偣鍏靛澶氱泭鍠勭殑瀵撴剰鏄...
