数学四色问题?四色问题得到证明了吗
一、如何证明四色定理
1、首先是都知道四色定理是来源于地图的,而地图则是来源于,对于球体剖开之后,数学的投影变换.因此可以将四色定理,由平面问题转换成体的问题.
2、而对于体的问题,就四色定理而言,最简单的体模型,就是一个四面体——它有四个顶点,有四个面,如果把四个面涂上四种不同的颜色.
3、如果用刀从半截上破开一个四面体,就会得到一个五面体,对于新出现的平面,周边有三个平面相邻;为其涂上那个不相邻的平面的颜色——于是符合四色定理.
4、依次类推,从直观上,就可以得知,对于一个多面体,总可以通过切掉一个顶点(最多只包括一个顶点)的办法来增加一个新的平面……无穷下去,就可以无限逼近于球体.
5、对于最后得到的某个程度上的,类球体,将其用抽象地图的方式,便可以得到平面地图.需要注意的问题:1、对于最后得到的平面地图,只要不致于使得,某些线段变成无穷,可以通过拉扯其结点的方式,以切合我们的现实地图.2、四色可以填充最简单的四面体,这个事实就是四色定理的证明,简单到不用证明。
二、四色问题证明过程
答:
四色问题证明过程是:
一、将地图简化为二元图,即每个区域都是由一个由边框和其他区域的边组成的多边形;
二、通过构建一个能够涵盖所有可能的情况的初始证明,证明当区域数小于等于4时,四色定理成立;
三、将初始证明中的特殊情况推广到一般情况,即证明当区域数大于等于5时,四色定理仍然成立;
四、通过计算机程序检验证明的正确性。
整个证明的过程经历了几十年的漫长时间才最终完成。
三、什么是四色问题
四色问题又称四色猜想,是世界近代三大数学难题之一。四色问题的内容是“任何一张地图只用四种颜色就能使有共同边界的国家着上不同的颜色。”
1852年,在英国一家科研机构搞地图着色工作的格思里,首先提出了四色问题。1872年,英国数学家凯利正式向伦敦数学学会提出这个问题,于是四色猜想成了世界数学界关注的问题。电子计算机的发展促进了“四色问题”的研究进程。
美国数学教授哈肯和阿佩尔于1976年6月,使用伊利诺斯大学的电子计算机计算了1200个小时,作了100亿个判断,终于完成了四色定理的证明,轰动了世界。不过不少数学家认为应该有一种简捷明快的书面证明方法