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

奧數網
全國站

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

《孫子兵法》中的中國剩余定理

2010-06-29 15:29:00      下載試卷

  在我國古代算書《孫子算經》中有這樣一個問題:"今有物不知其數,三三數之剩二,五五數之剩三,七七數之剩二,問物幾何?"意思是,"一個數除以3余2,除以5余3,除以7余2.求適合這個條件的最小數."這個問題稱為"孫子問題".關于孫子問題的一般解法,國際上稱為"中國剩余定理".

  實際上,上面的問題我們可以這樣來想:

  分別寫出除數3、5、7的兩兩公倍數.如下表:

  我們在第一組數中選出合乎"除以7余2"的較小數--30;

  在第二組數中選出合乎"除以5余3"的較小數--63;

  在第三組數中選出合乎"除以3余2"的較小數--35.

  根據和的整除性,可知30+63+35=128一定是一個同時合乎"被3除余2,被5除余3,被7除余2"的數(為什么?),但是不一定是最小的.要得到合乎條件的最小數,只要從中減去3、5、7的最小公倍數的若干倍,使得差數小于這個最小公倍數就是了.

  3、5、7的最小公倍數是3×5×7=105,因此,由于前面的經驗二,可知

  128÷105=1……余23.

  這個余數23就是要求的合乎條件的最小數.

  有意義的是,雖然孫老先生的解法也是從對上表的思索得到的,但他的解法更具有一般性.親愛的讀者,你能猜想到孫子的一般解法嗎?
 

來源:奧數網 作者:奧數網整理

      歡迎訪問奧數網,您還可以在這里獲取百萬真題,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.

主站蜘蛛池模板: 武陟县| 塘沽区| 合山市| 新绛县| 孙吴县| 泾源县| 文水县| 孝昌县| 双流县| 阿勒泰市| 栖霞市| 罗平县| 湘乡市| 名山县| 泽普县| 灌阳县| 津南区| 嘉黎县| 团风县| 普兰县| 神农架林区| 肃宁县| 扎兰屯市| 呼伦贝尔市| 准格尔旗| 苏尼特右旗| 古蔺县| 米泉市| 澄城县| 尼木县| 辉县市| 鹤壁市| 古交市| 义乌市| 井陉县| 班戈县| 改则县| 青浦区| 柘荣县| 南和县| 安庆市|