在我國古代算書《孫子算經》中有這樣一個問題:"今有物不知其數,三三數之剩二,五五數之剩三,七七數之剩二,問物幾何?"意思是,"一個數除以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就是要求的合乎條件的最小數.
有意義的是,雖然孫老先生的解法也是從對上表的思索得到的,但他的解法更具有一般性.親愛的讀者,你能猜想到孫子的一般解法嗎?