数学欣赏4-四色问题.pptVIP

* * 中国福利会儿童计箅机活动中心 王指导 2003-9 ( 四 ) 四色问题 什么是四色问题呢?我们从一段故事说起。 1852年，刚从伦敦大学毕业的弗南希斯·格思里在给英 国地图着色时，发现了一个有趣的现象：不管地图多么复杂， 只要用四种颜色就能将它区分开来。换句话说，用四种颜色就 能使地图上任何两个相邻的地区颜色不同。 弗南希斯把他的发现告诉了哥哥费德雷克·格思里。哥哥是英国数学家德·摩根的得意门生，他确信弗南希斯发现的这个结论是正确的，但是在没有经过严格的数学证明之前，只能算是一种猜想。因此，费德雷克潜心研究，但始终没有成功地证明这个结论。无奈只好专程去请教他的老师德·摩根。可德·摩根绞尽脑汁，百般努力也无法证明，就把此猜想写信告诉著名的数学家哈密顿。哈密顿经过13年的努力，直到1865年去世，仍然毫无进展。 1878年，英国数学家凯莱在伦敦数学年会上，把“四色猜想”提出来请全世界的数学家都来研究这个问题。遗憾的是，“四色猜想”并未引起人们的极大关注，许多有声望的数学家低估了它的难度。 大科学家爱因斯坦的老师，德国数学家闵可夫斯基是一位著名的数学大师，他平时为人谦虚，但也小看了“四色猜想”的难度。有一次，他在给大学生讲课时说：“四色问题之所以—直悬而未决，那是因为当今世界上第一流的数学家没有研究它。”他边说边拿起粉笔，竟想当堂给学生证明“四色猜想”，结果没有成功。下一节课他又去尝试证明，还是没有成功。就这样过了几个星期，仍然没有头绪。有一天，闵可夫斯基刚跨进教室，适逢天上雷声大作，震耳欲聋。他愧疚地对学生们说：“上天责怪我自大，我也不能解决四色问题。” “四色猜想”难倒了许许多多的数学家，包括数学大师闵可夫斯基。在此后的一百多年里，没有谁能证明它的正确性。 那么，这个结论是否正确呢?自从发现“四色问题”以来，没有人能举出一个相反的例子来推翻它。直到1976年6月，这道数学难题终于被美国的数学家阿沛尔和哈肯利用高速电子计算机证明了它的正确性，从此，“四色猜想”便成为“四色定理”。在证明过程中，电子计算机连续工作了1200小时，这样复杂的证明，若用人按同样步骤演算，需要几十万年的时间。因此，除非找到更为简洁的证明方法，要想排除电子计算机的帮助，而单独完成“四色定理”的证明，是任何一个数学家都无法办到的。 * * * * *