韩信点兵主要说明了怎样的一个数学道理
中国剩余定理（Chinese Remainder Theorem）在近代抽象代数学中占有一席非常重要的地位。 我国汉代有一位大将，名叫韩信。他每次集合部队，都要求部下报三次数，第一次按1～3报数，第二次按1～5报数，第三次按1～7报数，每次报数后都要求最后一个人报告他报的数是几，这样韩信就知道一共到了多少人。他的这种巧妙算法，人们称为“鬼谷算”、 “隔墙算”、“秦王暗点兵”等。到了明代，数学家程大位把这个问题的算法编成了四句歌诀：三人同行七十稀，
五树梅花廿一枝，
七子团圆正半月，
除百零五便得知。
这就是韩信点兵的计算方法，它的意思是：凡是用3个一数剩下的余数，将它用70去乘（因为70是5与7的倍数，而又是以3去除余1的数）；5个一数剩下的余数，将它用21去乘（因为21是3与7的倍数，又是以5去除余1的数）；7个一数剩下的余数，将它用15去乘（因为15是3与5的倍数，又是以7去除余 1的数），将这些数加起来，若超过105，就减掉105，如果剩下来的数目还是比105大，就再减去105，直到得数比105小为止。这样，所得的数就是原来的数了。
绛旓細闊╀俊鐐瑰叺鏄涓涓鏈夎叮鐨勬父鎴忥紝濡傛灉浣犻殢渚挎嬁涓鎶婃瀛愶紙鏁扮洰鍦100绮掑乏鍙筹級锛屽厛3绮3绮掓暟锛屼笉婊3绮掔殑璁颁笅浣欐暟锛涘啀5绮5绮掓暟锛屼笉婊5绮掔殑璁颁笅浣欐暟锛涙渶鍚7绮7绮掑湴鏁帮紝涔熸妸浣欐暟璁颁笅鏉ャ傜劧鍚庢牴鎹瘡娆＄殑浣欐暟锛屽氨鍙互鐭ラ亾浣犲師鏉ユ嬁鐨勬瀛愭诲叡鏈夊灏戙傚锛3涓竴鏁颁綑1绮掞紝5涓竴鏁颁綑2绮掞紝7涓竴鏁颁綑2绮掞紝閭...
绛旓細闂涓锛氶煩淇＄偣鍏典富瑕佽鏄庝簡鎬庢牱鐨勪竴涓暟瀛﹂亾鐞 1锛涓昏鏄悓浣欑悊璁猴細涓や釜鏁伴櫎鏁扮浉鍚岋紝浣欐暟鐨勫拰绛変簬鍜岀殑浣欐暟锛屼綑鏁扮殑绉瓑浜庣Н鐨勪綑鏁銆2锛岄煩淇＄偣鍏靛彧鏄涓変笁鏁颁箣浣欎簩锛屼簲浜旀暟涔嬩綑涓夛紝涓冧竷鏁颁箣浣欎簩鈥濓紝杩欑姣旇緝灏忕殑鏁板硷紝濡傛灉鍙樻垚姣旇緝澶х殑鏁帮紝灏遍渶瑕佸悓浣欑悊璁烘潵璁＄畻浜嗐傞棶棰樹簩锛氶煩淇＄偣鍏靛澶氱泭鍠勭殑瀵撴剰鏄...
绛旓細闊╀俊鐐瑰叺鐨勬晠浜嬩腑锛闊╀俊閫氳繃宸у鐨勮绠楁柟娉曪紝鎻ず浜嗕竴涓湁瓒ｇ殑鏁板闂銆備粬鍙戠幇濡傛灉澹叺浜烘暟澶氬嚭涓浜猴紝灏卞彲浠ョ粍鎴愬畬鏁寸殑缂栧埗锛岃繖灏辨剰鍛崇潃浜烘暟搴斿湪1000鑷1100浜轰箣闂淬傚叿浣撹绠楀涓嬶細3涔樹互5涔樹互7涔樹互10锛屽嵆30, 150, 210, 1000鐩镐箻锛岀瓑浜10,500銆傜劧鍚庝粠杩欎釜鎬绘暟涓噺鍘1锛屽緱鍒10,499浜恒傝繖鏄煩淇＄偣鍏典汉鏁...
绛旓細閫氳繃璁＄畻锛屾垜浠彲浠ユ壘鍒拌繖鏍蜂竴涓暟锛鍗23銆傚洜涓23闄や互3浣2锛岄櫎浠5浣3锛岄櫎浠7浣2锛屾墍浠23灏辨槸闊╀俊閮ㄩ槦涓殑澹叺鏁伴噺銆傞煩淇＄偣鍏佃繖涓晠浜嬩笉浠呭睍绀轰簡鏁板鍦ㄥ疄闄呯敓娲讳腑鐨勫簲鐢紝涔熷弽鏄犱簡涓浗鍙や唬鏁板鐨勫崜瓒婃垚灏便傚畠鍛婅瘔鎴戜滑锛屾暟瀛︿笉浠呮槸涓绉嶅伐鍏凤紝鏇存槸涓绉嶆濈淮鏂瑰紡锛屽彲浠ュ府鍔╂垜浠洿濂藉湴鐞嗚В鍜岃В鍐崇敓娲讳腑鐨勯棶棰樸
绛旓細闊╀俊鍑熴婂瓩瀛愮畻缁忋嬩腑鐨勭畻娉曪紝杞绘澗绠楀嚭绛旀鈥斺斾簩鍗佷笁浜锛岃繖璁╁垬閭︽儕璁跺苟蹇冪敓蹇屾儺銆傚疄闄呬笂锛岃繖涓晠浜嬩腑鎻愬埌鐨勬暟瀛﹂棶棰樺彲浠ラ氳繃銆婂瓩瀛愮畻缁忋嬬殑瑙ｆ硶鏉ョ悊瑙ｃ傞棶棰樼殑绮鹃珦鏄鎵句竴涓暟锛屽畠琚3闄や綑2锛岃5闄や綑3锛岃7闄や綑2锛屽苟涓斾笉瓒呰繃100銆傘婂瓩瀛愮畻缁忋嬫彁渚涗簡閫氳繃鎵惧埌鑳借涓嶅悓鏁版暣闄よ屼綑鏁扮壒瀹氱殑鏁帮紝...
绛旓細闊╀俊鐐瑰叺鐨璁＄畻鍏紡鍘熺悊鏄細涓涓暟鐨勭害鏁帮紝鏄寚鑳藉鏁撮櫎杩欎釜鏁扮殑鎵鏈夋鏁存暟銆傜害鏁扮殑鍘熺悊锛氱害鏁帮紝鍙堢О鍥犳暟銆傛暣鏁癮闄や互鏁存暟b(b鈮0) 闄ゅ緱鐨勫晢姝ｅソ鏄暣鏁拌屾病鏈変綑鏁帮紝鎴戜滑灏辫a鑳借b鏁撮櫎锛屾垨b鑳芥暣闄銆俛绉颁负b鐨勫嶆暟锛宐绉颁负a鐨勭害鏁般傚湪澶у涔嬪墠锛屸濈害鏁扳滀竴璇嶆墍鎸囩殑涓鑸彧闄愪簬姝ｇ害鏁般傜害鏁板拰鍊嶆暟閮...
绛旓細鈥闊╀俊鐐瑰叺鈥濆彟涓灞傚惈涔夛細闊╀俊甯1500鍚嶅叺澹墦浠楋紝鎴樻鍥涗簲鐧句汉锛岀珯3浜轰竴鎺掞紝澶氬嚭2浜;绔5浜轰竴鎺掞紝澶氬嚭4浜;绔7浜轰竴鎺掞紝澶氬嚭6浜恒傞煩淇″緢蹇鍑轰汉鏁:1049銆傚湪涓鍗冨骞村墠鐨勩婂瓩瀛愮畻缁忋嬩腑锛屾湁杩欐牱涓閬撶畻鏈:"浠婃湁鐗╀笉鐭ュ叾鏁帮紝涓変笁鏁颁箣鍓╀簩锛屼簲浜旀暟涔嬪墿涓夛紝涓冧竷鏁颁箣鍓╀簩锛岄棶鐗╁嚑浣?"鎸夌収...
绛旓細浠庨骞蹭腑鍙互鏄庣‘寰楀嚭涓涓粨璁猴紝鍗筹細杩欎釜鏁板瓧鍔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...
绛旓細闊╀俊鐐瑰叺锛屽湪鏁板涓婂張琚О涓烘槸涓浗鍓╀綑瀹氱悊鎴栨槸瀛欏瓙瀹氱悊銆傚叿浣撴槸鎸囬煩淇′竴娆″甫浜1500鍚嶅＋鍏靛鍑烘墦浠楋紝鎴樻浜嗗洓浜旂櫨浜猴紝涓轰簡娓呮鍓╀笅鐨勪汉鏁帮紝闊╀俊璁╁＋鍏典笁浜轰竴鎺掞紝澶氬嚭浜嗕袱浜猴紱浜斾汉绔欎竴鎺掞紝澶氬嚭浜4浜猴紱涓冧汉绔欎竴鎺掞紝澶氬嚭浜嗗叚浜猴紝鑰岄煩淇″緢蹇殑灏辫鍑轰簡杩樺墿涓嬬殑澹叺鐨勪釜鏁 ...
绛旓細闊╀俊鐐瑰叺鐨鎰忔濋煩淇＄偣鍏碉紝澶氬鐩婂杽鎴戝浗姹変唬鏈変綅澶у皢,鍚嶅彨闊╀俊.浠栨瘡娆￠泦鍚堥儴闃,鍙姹傞儴涓嬪厛鍚庢寜l锝3銆1锝5銆1锝7鎶ユ暟,鐒跺悗鍐嶆姤鍛婁竴涓嬪悇闃熸瘡娆℃姤鏁扮殑浣欐暟,浠栧氨鐭ラ亾鍒颁簡澶氬皯浜.浠栫殑杩欑宸у绠楁硶,浜轰滑绉颁负楝艰胺绠,涔熷彨闅斿绠,鎴栫О涓洪煩淇＄偣鍏,澶栧浗浜鸿繕绉板畠涓衡滀腑鍥藉墿浣欏畾鐞嗏.鍒颁簡鏄庝唬,鏁板瀹剁▼澶т綅鐢...
