韓信點兵

用戶：

密碼：

我要續費

查字典

輸入

字典

　你的位置：首頁 > 初中課程 > 數學他他(xué)百科 > 趣味數學(xué) > 韓鄉商信點兵

　　韓信點兵又稱為中國(guó)剩餘在在定理，相傳漢高祖劉邦問大將(jiāng司地)軍韓信統禦兵士多少，韓信答說(shuō)，每為制3人一列餘1人、5人一列餘2人、7高亮人一列餘4人、13人一列餘6人……。劉邦茫然而不知其數。

　　我們先考慮下列的問題：假設兵不滿一萬，每5人一列、9人一列街慢、13人一列、17人一列都(dōu)剩3人，則兵有多少？

　　首先我們先求5、9、13、17之最小公倍數994鄉快5（注：因為5、9、13、17為兩(liǎng)兩(liǎng謝的)互質的整數，故其最小公倍數為這(z做到hè)些數的積），然後再加3，得火舊9948（人）。

　　中國(guó)有一本數學(xué)古書「孫子算經(jīng)」也有類她照似的問題：「今有物，不知其數，三三數之，剩二，五五數之，剩三，七七數之，剩二北快，問物幾何？」

　　答曰：「二十三」

　　術曰：「三三數之剩二，置一百四十，五五數之剩三，置六十三，七七數之剩二，置劇山三十，并之，得二百三十三，以二百一十減之，即得。凡三三數之剩一，則置區到七十，五五數之剩一，則置二十一，七七數之剩一，則置十五術司，即得。」

　　孫子算經(jīng)的作者及确實著(zhe)作年代均不可考，不過(g公去uò)根據考證，著(zhe)作年代做個不會(huì)在晉朝之後，以這(zhè)個考證來說廠小(shuō)上面(miàn)這(zhè)種(zhǒng)問題的解法，中國(g些去uó)人發(fā)現得比西方早，所以這(zhè)個問題的推廣及其解法，金看被(bèi)稱為中國(guó)剩餘定理。中國(guó)剩餘定理為那（Chinese Remainder Theorem）車機在近代抽象代數學(xué)中占有一黑一席非常重要的地位。