单元五互质与同余.ppt

單元八 地圖著色;2008年日本電影《嫌疑犯x的獻身》;;; 1852年時，一位剛從倫敦大學畢業的年輕人弗朗西斯．格斯里 ，因為在繪製英國地圖時，猜測不管是怎樣的地圖，最多只需四種顏色便可使得相鄰的區域不同色，他還把此想法告訴他弟弟。真是如此嗎？ ;;;;n色地圖 ;地圖上的頂點;二色地圖;二色地圖;;非二色地圖;三色地圖;一個定理;三色地圖的著色;例題;;四色地圖;後來他還在唸大學的弟弟，去問他的老師笛摩根（當時著名的英國數學家）此問題 。 笛摩根無法確定。寫信將此問題告訴他的好友哈密爾頓（單元七提到的那位），可是哈密頓可能覺得問題太簡單了，而沒去仔細思考。 1860年時，笛摩根應邀對一本叫《發現的哲學》的書寫書評時，順便將此問題提出。 ;直到1878年，一位英國數學家在英國數學學會提出這個地圖四色問題，才引起數學界的重視。 隔年一位律師發表了證明，但一年後被一位年輕的數學教授指出漏洞，即便如此，那篇論文仍是有價值的，因為大方向是對的。 從1852年直到1975年，整整一百餘年的時間，這個問題一直是數學上所謂的猜想（無法證明是對的，但也找不出不符合的例子），叫「四色猜想」。 ;;;四色定理;;;此地圖是否只需三種顏色就能使得相鄰區域不同色？;結語;頭腦體操;作業