欧美一级淫片,亚洲一区资源,外国成人直播,在线精品国产亚洲

奧數網
全國站

奧數 > 小學資源庫 > 奧數知識點 > 數論問題 > 中國剩余定理 > 正文

韓信點兵又稱為中國剩余定理

2011-06-03 15:06:57      下載試卷

  韓信點兵又稱為中國剩余定理

  韓信點兵又稱為中國剩余定理,相傳漢高祖劉邦問大將軍韓信統御兵士多少,韓信答說,每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)在近代抽象代數學中占有一席非常重要的地位。

來源:奧數網

      歡迎訪問奧數網,您還可以在這里獲取百萬真題,2023小升初我們一路相伴。>>[點擊查看]

分類

專題

類型

搜索

  • 歡迎掃描二維碼
    關注奧數網微信
    ID:aoshu_2003

  • 歡迎掃描二維碼
    關注中考網微信
    ID:zhongkao_com

本周新聞動態

重點中學快訊

奧數關鍵詞

廣告合作請加微信:17310823356

廣告服務 - 營銷合作 - 友情鏈接 - 網站地圖 - 服務條款 - 誠聘英才 - 問題反饋 - 手機版

京ICP備09042963號-15 京公網安備 11010802027854號

違法和不良信息舉報電話: 010-56762110 舉報郵箱:wzjubao@tal.com

奧數版權所有Copyright@2005-2021 m.buaa3.com. All Rights Reserved.

主站蜘蛛池模板: 武城县| 克拉玛依市| 河曲县| 齐河县| 北京市| 台北县| 寿阳县| 广饶县| 梅州市| 九龙城区| 静乐县| 沁阳市| 德庆县| 绍兴县| 明溪县| 商南县| 久治县| 基隆市| 阿荣旗| 襄城县| 内黄县| 璧山县| 西丰县| 桦甸市| 宁明县| 凤山市| 佛坪县| 宁都县| 凯里市| 海口市| 湄潭县| 凌云县| 高淳县| 田东县| 合江县| 屏边| 云和县| 芜湖县| 灵石县| 永登县| 饶平县|