欧洲数学家对完美数的研究.pdfVIP

完美數 一‧ 前言……………………………………………………2 二‧ 歐幾里得幾何原本關於完美數的記錄………………………2 三‧ 希臘的 Nicomachus 對完美數的討論…………………………3 四‧ 阿拉伯數學家對完美數的研究…………………………………4 五‧ 歐洲數學家對完美數的研究 … ………………………………4 六‧ 1603 年 Cataldi 對完美數的研究…………………………………4 七‧ 1638 年，Descartes 對完美數的研究……………………………5 八‧ 對完美數有重大貢獻的 Fermat…………………………………5 九‧ Mersenne 對完美數的結論………………………………………7 十‧ 對完美數有重大貢獻的 Euler……………………………………7 十一‧ 1876 年，Lucas 發現 了 Mersenne 證明中第一個錯誤………8 十二‧ Catalan 數列……………………………………………………8 十三‧ Mersenne 證明中的錯誤逐一被發現…………………………9 十四‧ 結論……………………………………………………………9 1 完美數 究竟人類從何時開始研究完美數 ，我們並不知道。但埃及人，已 經很自然的用它來計算了。而畢達哥拉斯 〈Pythagoras〉和他的門徒 研究完美數的神秘色彩卻多於數的理論性質。 比較早對完美數的定義是關於整除的部份 ，當某數等於其所有因 數和時，它即是完美數。例如 1=10/ 10，2=10/5，5=10/2 但是 10≠ 1+2+5， 所以 10 不是完美數。 而最早找出的四個完美數是 6 ，28，496 和 8128，發現者已無 法考證。 6=1+2+3， 28=1+2+4+7+14 496=1+2+4+8+16+31+62+124+248 8128=1+2+4+8+16+32+64+127+254+508+1016+2032+4064 西元前 300 年 ，在歐幾理得幾何原本是數學史上最早有關於完美 數的記錄。因它是記錄在幾何原本中 ，所以讓人感到相當驚訝！其記 錄在幾何原本第九冊性質 36，敘述如下： 從 1 開始一直 2 倍的相加 ，直到總和為質數時 ，此質數再乘以最 後相加的數 ，即為完美數。例如 ：1+2+4=7 ，因為 7 是質數 ，所以 〈總 2 和〉‧〈最後一個數〉 7*4=28 ，28 就是完美數。又如 1+2+4+8+16=31 ， 因為 31 是質數，所以 31*16=496，496 就是完美數。因此綜合得公 式如下：1+2+4+8+……+2k-1 k 2 – 1 k k-1 k 若 k1 ，2 – 1 是質數時，則 2 (2 – 1)就是完美數。 於西元 100 年 ，希臘的 Nicomachus 是第二位嚴謹地討論完美數 者，在他的名著 Introductio Arithmetica 中，將數分成三類─ 第一類：過剩的數─ 整除部分的和超過自己。 第二類：不足的數─ 整除部分的和小於自己。 第三類：完美的數─ 整除部分的和等於自己。 後來 Nicomachus 雖未經證明 ，仍推論出關於完美數的部分性 質。以現代的定義敘述如下─ (1) 第 n 個完美數有 n 位數。 (2) 所有完美數皆為偶數。 (3) 所有完美數的尾數都是 6 或 8 這二數交替。 (4) 以歐幾里得生成完美數之公式，即可得所有完美數。換句話