五年級數論:中國剩余定理1
難度:高難度
一個數除以3余2,除以5余3,除以7余4,問滿足條件的最小自然數____.
答案詳解見下頁
五年級數論:中國剩余定理1答案
解答:采用"中國剩余定理":
35的公倍數 37的公倍數 57的公倍數
15 21 35
30 42 70
45 63 105
60 84 140
… … …
除以7余4的 除以5余3 除以3余2
分別是:60 63 35
可見60+63+35=158滿足我們的條件,但不是最小的自然數,處理方法就是減去最小公倍數的若干倍,使結果在最小公倍數之內。所以答案為:158-105=53。