日韩av无码久久一区二区-日韩av无码社区一区二区三区-日韩av无码一区二区三区-日韩av无码一区二区三区不卡-日韩av无码中文无码不卡电影-日韩av无码中文无码电影

奧數網
全國站

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

《孫子算經》運用中國剩余定理巧妙解題

2010-06-29 11:18:05      下載試卷

  我國古代數學名著《孫子算經》載有一道數學問題:“今有物不知其數,三三數之剩二,五五數之剩三,七七數之剩二。問物幾何?”這里的幾何指多少的意思。翻譯成數學語言就是:求正整數N,使N除以3余2,除以5余3,除以7余2。

  如何求符合上述條件的正整數N呢?《孫子算經》給出了一個非常有效的巧妙解法。術曰:“三、三數之剩二,置一百四十;五、五數之剩三,置六十三;七、七數之剩二,置三十,并之,得二百三十三。以二百一十減之,即得。凡三、三數之剩一,則置七十;五、五數之剩一,則置二十一;七、七數之剩一,則置十五。一百六以上,一百五減之,即得。”

  過了一千多年,到了十六世紀,數學家程大位在他所著的《算法統宗》里把這個問題的解法用歌訣形式表述出來。三人同行七十稀, 五樹梅花廿一枝,七子團圓正月半,除百零五便得之。

  歌訣的前三句給出了三組數,后一句給出了一個數:

  3    70

  5    21

  7    15

  105

  三組數的共同特征是:

  70除以3余1,除以5、7余0; 21除以5余1,除以3、7余0; 15除以7余1,除以3、5余0。

  首先程大位把不同的余數問題統一化為標準的余數問題。然后,他把復雜難解的問題化解為三個易解的問題。70、21、15分別是滿足第一、二、三行條件的最小解。

  2×70滿足原題第一個余數條件,且被5、7整除。

  3×21滿足原題第二個余數條件,且被3、7整除。

  2×15滿足原題第三個余數條件,且被3、5整除。

  統統相加得和:N=2×70+3×21+2×15=233。

  N必然滿足原題所有三個余數條件。但N不一定是最小的。歌訣最后一句“除百零五便得知”,這里“除”的意思是“減”,意即從233中減去3、5、7的最小公倍數105的倍數便得到23。這個23就是問題的最小解。這最后一句也可以理解為N除以105的余數就是問題的最小解。
 

來源:奧數網

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

分類

專題

類型

搜索

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

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

本周新聞動態

重點中學快訊

奧數關鍵詞

廣告合作請加微信:17310823356

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

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

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

奧數版權所有Copyright@2005-2021 www.xmglf.cn. All Rights Reserved.

主站蜘蛛池模板: 99精品免费久久久久久久久日本 | 久久久久久久91精品免费观看 | 久久成人乱小说 | 欧美成人啪啪看片 | 99热久久这里只有精品2010 | 国产成人影院一区二区 | 中文字幕亚洲精品日韩精品 | 欧美一级视频免费 | 91一级片| 牛人盗摄一区二区三区视频 | 在线小视频国产 | 久青草中文字幕精品视频 | 国产精品9999久久久久仙踪林 | 91视频首页| 免费观看成人久久网免费观看 | 久久99精品国产一区二区三区 | 成人a毛片视频免费看 | 久草最新| 亚洲va欧美va国产va天堂影 | 爱操成人网 | 国产精品嫩草影院奶水 | 青青青视频在线 | 日韩特黄 | 天天摸夜夜添久久精品麻豆 | 国产产一区二区三区久久毛片国语 | 99视频精品全部免费观看 | 久久精品国产一区二区小说 | 欧美一级久久久久久久大 | 久久依人| 亚洲人和日本人jzz护士 | 日韩精品国产自在欧美 | 成人午夜影院在线观看 | 台湾一级毛片永久免费 | 久久久综合中文字幕久久 | 国内自拍 在线播放 网红 | 国产精品日本一区二区在线看 | 国产青青青 | 亚洲美色综合天天久久综合精品 | 91九色蝌蚪 | 欧美视频一区二区三区在线观看 | 另类色视频 |