秦九韶与中国剩余定理.pdfVIP

北區國中 「數學史融入數學教學 」工作坊-作品 6 秦九韶與中國剩餘定理 金門縣金城國中 宋文法教師 一、前言 古代中國人的三大發明：指南針 、造紙術及火藥 ，影響整個世界既深且 廣。中國古代的數學成就，更是在整個世界的數學知識歷史發展中 ，占有舉足 輕重的角色 ，譬如說吧 ，除了商高定理、圓周率的逼近、劉徽的極限割圓術之 外 ，還有由外國人所命名的中國剩餘定理。談到這個世界聞名的數論問題 ，我 們更不能不談到南宋秦九韶的貢獻 。 二、自小勤奮好學的秦九韶 秦九韶（1202-1261 年），南宋末期人物 。他天性敏 慧 ，勤奮好學 ，幼年随父居中都 （今南京），受到名師 指導 ，學習日益增進 ，在建築方面也極有才能 。 秦九韶曾先後擔任縣尉 、通判 、参議官、州守、司 農、寺丞等職 。他雖置身政治，但對數學的研究並未放 棄 。在政務之餘 ，還廣泛搜集曆學 、數學 、星象 、音 律、營造等資料 ，進行分類研究 。宋朝淳祜四至七年間 （1244 - 1247），他把長期研究積累的數學知識加以编 輯 ，在浙江湖州完成了《數書九章》十八卷 。此時中國的局勢 ，正是在蒙古入侵 中原，兵荒馬亂的動盪時期 ，秦九韶因此書而名留千古。 三、孫子問題 2 在 《孫子算經》下卷第二十六題是一個舉世聞名的數學問題，一般人稱它 3 為 「孫子問題」 ： 2 清代戴震根據該書中有出現長安 、洛陽 、佛書等用語，排除該書作者為春秋軍事家孫武 ，近 人錢寶琮認為《孫子算經》成書在西元400 年(南北朝時期)左右 。《孫子算經》是一部在古代 供數學初學者使用的入門書，包括度量衡制度、大數進位法 、籌算記數法 、九九乘法表及整 3 數乘除法等 。困擾現在小學生的雞兔同籠問題 ，也早就出現在此書 。 也稱 「物不知數」問題，中國後來的 「韓信點兵」、「鬼谷算」、「隔墻算」、「剪管術」、「秦王暗 點兵」之名 ，皆是指同一類的數論命題別名。 94 今有物，不知其數 。三三數之 ，賸二 ；五五數之 ，賸三 ；七七數之，賸 二。問物幾何 ？ 《孫子算經》所給的解法如下 ： 術曰 ：三三數之賸二 ，置一百四十 ；五五數之賸三 ，置六十三 ；七七數之 賸二 ，置三 十；併之 ，得二百三十三 ，以二百一十減之即得。 至於上述 140 ，63 ，30 究竟如何而得 ，則請看該書進一步的說明： 凡三三數之賸一 ，則置七十 ；五五數之賸一 ，則置二十一 ；七七數之賸 4 一，則置十五 ；一百六以上，以一百五減之即得。 也就是說 ，求出5 和7 的最小公倍數35 的倍數中除以3 餘數為 1 的最小一 個數為70 ，同理 ，3 和7 的情形為21 ，3 和5 的情形為15 。最後 ，乘上它們各 別的餘數值2 ，3 ，2 ： 70×2 ＋2 1×3 ＋15×2 ＝140＋63 ＋30 ＝233 233 便是可能的解之一。它加減3 、5 、7 的最小公倍數105 的若干倍仍然是 解 ，因此 ，最小的解為233 除以105 的餘數23 ，即 ： 233 －2×105 ＝233 －210 ＝23 70 、21 、15 、105 這四個關鍵數顯然很重要 ，為了便於學習者記憶，後人 5 曾寫下口訣： 三人同行七十稀 ，五樹梅花廿一支 ，七子團圓正半月，除百零五便得知 。 四、秦九韶的大衍求一術 《孫子算經》雖已給出答案得數為23