中国剩余定理-师大数学系.doc

中國剩餘定理 台師大數學研究楊瓊茹 前言 在遊覽數學史這座寶山時，一幅幅數學風景呈現眼前，人例如：中國《孫子算經》中的『物不知數』與《算盤書》中的『一次同餘組』這兩者對比下的相似性，就是很值得進一步討論的問題。在空間、時間差距甚大的場景下竟有著『幾乎一致』的內容，其中是否有數學文化的交流？或者是歷史的巧合，是各自數學知識獨立的發展？甚至是否源於另一個數學文化？產生什麼影響？諸如這樣的問題，也往往引起數學史家的注意及興趣。此外，我們也發現到其他相當具有特色的『物不知數』題型，例如數學詩歌、『翦管術』和『天算頌』。在本篇文章的最後部分，我們嘗試著將『物不知數』給予數學延拓。對於『物不知數』和『一次同餘組』此種類型的問題，南宋秦九韶 (1202-1261) 的一般化解法和德國數學家高斯 (Gauss) 於1801年所發表的剩餘定理相同，因此，西方國家稱此類型的問題為『中國剩餘定理』(The Chinese Remainder Theorem)。底下，我們將開始這趟數學之旅！ 文本對比 首先，引述中國《孫子算經》中『物不知數』的文本內容： 今有物不知其數，三三數之賸二，五五數之賸三，七七數之賸二，問物幾何？ 答曰︰二十三 術曰：三三數之賸二，置一百四十；五五數之賸三，置六十三；七七數之賸二，置三十。并之得二百三十三。以二百一十減之，即得。凡三三數之賸一，則置七十，五五數之賸一