韓信點兵 2

哆啦ˇ

例4： 「物不知其數，三三數之剩二，五五數之剩三，七七數之剩二」可用同餘式表示如下。

「韓信點兵問題」就是求一組同餘式的公解。「」與等式「＝」有同樣的運算法則，那就是說： 定理1：已知 ， ，那麼， ， ， ， ， 。
證明：我們先證 ，讀者可以仿照我們的證法，去證明其餘公式。 根據「」的定義，我們知道 a-b = sm，c-d = tm 所以

(a+c) - (b+d) = (a-b)+(c-d) = sm+tm = (s+t)m

那就是說， 證完。 在推演孫子定理（中國剩餘定理）的過程中，我們須要一個應用兩數互質（兩數的最大公約數是1）的定理，那就是： 定理2：已知 m,n 適合下式， am+bn=1，那麼 m,n 互質，反過來說，如果 m,n 互質，我們可以找到 a,b，使得

am+bn=1

證明：因為 m,n 的最大公約數可以整除 am+bn，而 am+bn=1，所以 m,n 的最大公約數是1，換句話， m,n 互質。反過來說，如果己知 m,n 互質，讀者可以應用輾轉相除法，求得 a,b 使得 am+bn=1，證完。 應用定理2，我們可以解答漂母數布匹的問題了，那就是下面的定理3: 定理3：己知 m,n 互質，那麼下列一組同餘式：

有公解。
證明：根據定理2，我們可以找到 a,b 使得 am+bn=1，所以 bn=1-am，那麼 ， ，換句話，bn 是我們所求的一組公解，證完。
系1：己知 m1 與 m2，m1 與 m3，… m1 與 mt 都互質，那麼下列一組同餘式

有公解。
證明：根據已知條件，我們推論 m1 與 互質。在應用定理3，我們知道

有公解。顯然上面那組同餘式的公解就是

的公解，證完。 定理4：己知 m1,m2,…,mt 兩兩互質，並且求出 a1 是 ， ，…， 的一個公解，a2 是 ， ， ，…， 的一個公解，以此類推，求出 a3,…,at。那 就是下列一組同餘式

的一個公解。 證明：我們先證明 ，讀者可以仿照我們的證法，去證明其餘同餘式。 根據己知條件，我們知道 ， ， …， ，應用定理1，我們得出 ，並且已知 ，所以應用定理1，我們得出 ，再應用一次定理1，我們證明

證完。 上面的定理4事實上就是孫子算經裡的解法。 a1, a2,…,at 也就是孫子算經裡面提到的「用數」。定理4再加上下面的定理5就合成了數論中的孫子定理。 定理5：己知 m1,m2,…,mt 兩兩互質。並且求出 a,b 是下列一組同餘式

的兩個公解。那麼 a-b 一定是 的倍數。反過來說， 例如定理3可以改寫成： 定理3：已知 m(x), n(x) 互質，那麼下列一組同餘式，

有公解。 在許多抽象數學的領域中，也有孫子定理。不過，因為牽涉的入門知識太多，這兒也就一言表過不提了。 關於孫子定理，現代數學家已有廣泛透徹的研究。讀者如果有興趣，可以參看一點數論及近代代數的書籍。這篇淺文的主要目的，也就是引起讀者對數學的興趣而已。

joxu98

謝很大... 謝不用錢