日本精品一区,蜜桃六月天综合网,欧美99,草草影院ccyycom

奧數(shù)網(wǎng)
全國站

奧數(shù) > 小學(xué)資源庫 > 奧數(shù)知識點(diǎn) > 數(shù)論問題 > 中國剩余定理 > 正文

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

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

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

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

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

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

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

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

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

  3、5、7的最小公倍數(shù)是3×5×7=105,因此,由于前面的經(jīng)驗(yàn)二,可知

  128÷105=1……余23.

  這個(gè)余數(shù)23就是要求的合乎條件的最小數(shù).

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

來源:奧數(shù)網(wǎng) 作者:奧數(shù)網(wǎng)整理

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

分類

專題

類型

搜索

  • 歡迎掃描二維碼
    關(guān)注奧數(shù)網(wǎng)微信
    ID:aoshu_2003

  • 歡迎掃描二維碼
    關(guān)注中考網(wǎng)微信
    ID:zhongkao_com

本周新聞動態(tài)

重點(diǎn)中學(xué)快訊

奧數(shù)關(guān)鍵詞

廣告合作請加微信:17310823356

廣告服務(wù) - 營銷合作 - 友情鏈接 - 網(wǎng)站地圖 - 服務(wù)條款 - 誠聘英才 - 問題反饋 - 手機(jī)版

京ICP備09042963號-15 京公網(wǎng)安備 11010802027854號

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

奧數(shù)版權(quán)所有Copyright@2005-2021 . All Rights Reserved.