四色问题 四色.pptx

世界数学三大猜想 费尔马大定理 四色问题 哥德巴赫猜想任一不小于6之偶数，都可以表示成两个奇质数之和；任一不小于9之奇数，都可以表示成三个奇质数之和。 陈景润证明了1+2成立，即任何一个大偶数都可表示成一个素数与另一个素因子不超过2个的数之和。 费尔马大定理四色问题 内容：“任何一张地图只用四种颜色就能使具有共同边界的国家着上不同的颜色。” 数学语言：将平面任意地细分为不相重叠的区域，每一个区域总可以用1，2，3，4这四个数字之一来标记，而不会使相邻的两个区域得到相同的数字。 （相邻区域，是指有一整段边界是公共的。如果两个区域只相遇于一点或有限多点，就不叫相邻的。） 四色猜想的提出: 英国毕业于伦敦大学的弗南西斯·格思里来到一家科研单位搞地图着色工作时，发现了一种有趣的现象：“看来，每幅地图都可以用四种颜色着色，使得有共同边界的国家都被着上不同的颜色。他和在大学读书的弟弟格里斯决心试一试,可是研究工作没有进展。 著名数学家奥古斯都·德·摩根也没有能找到解决这个问题的途径，著名数学家威廉·哈密顿对四色问题进行论证。但直到1865年哈密顿逝世为止，问题也没有能够解决。 1878～1880年两年间，著名的律师兼数学家肯普和泰勒两人分别提交了证明四色猜想的论文，宣布证明了四色定理，大家都认为四色猜想从此也就解决了。 肯普的证明： 正规地图和非正规地图：首先指出如果没有一个