20115641039 张超 浅谈“四色问题”.docVIP

浅谈四色问题 【摘要】在日常生活中,我们会发现一个有趣的现象，如果你仔细留心一张世界地图，你会发现用一种颜色给一个国家着色，那么一共只需要四种颜色就能保证每两个相邻国家的颜色不同，这样的着色效果能使每一个国家都能清楚地显示出来，这就是由地图着色问题引发的著名的数学问题：“四色问题”。但要证明这个结论却是一个著名的世界难题，许许多多的中外数学家都被这个问题所折服，最终借助计算机才得以解决，但结论并不是很完美，因此诸多数学学者都在寻找其严格的数学证明方法。 【关键词】四色问题的背景 四色问题的解决历程 四色问题的应用 四色问题又称四色猜想、四色定理，与哥德巴赫猜想、费马大定理一起被称作世界三大著名数学难题。“四色问题”是世界数学史上一个非常著名的证明难题，它要求证明在平面地图上只用四种颜色就能使任何复杂形状的各块相邻区域之间颜色不会重复，也就是说相互之间都有交界的区域最多只能有四块。一百五十多年来有许多数学家用了很长时间，花了很多精力才艰难地证明了这个问题。下面我就来谈一谈著名的“四色问题”。 四色问题的背景 四色问题的提出 四色猜想的提出来自英国。1852年，毕业于伦敦大学的弗南西斯·格思里来到一家科研单位搞地图着色工作时，发现了一种有趣的现象：“每幅地图都可以用四种颜色着色，使得有共同边界的国家都被着上不同的颜色。”这个现象能不能从数学上加以严格证明呢？他和在大学读书的