四色问题解决了吗?

如题所述

四色问题解决了。就在1976年6月,在美国伊利诺斯大学的两台不同的电子计算机上,用了1200个小时,作了100亿个判断,结果没有一张地图是需要五色的,最终证明了四色定理,轰动了世界。

点与点之间的连线用来表示地图上两区域之间的相邻逻辑关系,所以,线与线之间不可交叉,否则就超越了二维平面,而这种平面暂时称它为逻辑平面。它只反应区域之间的关系,并不反应实际位置。

通过以上的变换处理,可以将对无穷尽的实际位置的讨论,变为有条理可归纳的逻辑关系的讨论,从而提供了简单书面证明的可行性。如果证明可以用一句话来说,那就是:“二维平面不存在交叉直线,只存在共点直线。

推论:假设存在一张至少需要m种着色的地图,那么决定该地图必须要用m种着色的条件有且只有一个,即该地图至少存在这样一个区域Q,与该区域相邻的所有区域必须满足m-1着色。

首先满足这个条件后,Q只能用第m种颜色,其次如果这个推论一是错误的,对于m着色地图不存在这样的区域,那么地图上任何一个区域的邻域只能满足少于m-1的着色,那么整个地图势必不需要m种颜色,这与假设相矛盾,所以这是一个充分必要条件。

扩展资料:

四色问题又称四色猜想、四色定理,是世界近代三大数学难题之一。地图四色定理最先是由一位叫古德里的英国大学生提出来的。

四色问题的内容是“任何一张地图只用四种颜色就能使具有共同边界的国家着上不同的颜色。”也就是说在不引起混淆的情况下一张地图只需四种颜色来标记就行。

用数学语言表示即“将平面任意地细分为不相重叠的区域,每一个区域总可以用1234这四个数字之一来标记而不会使相邻的两个区域得到相同的数字。”这里所指的相邻区域是指有一整段边界是公共的。如果两个区域只相遇于一点或有限多点就不叫相邻的。因为用相同的颜色给它们着色不会引起混淆。

参考资料:百度百科-四色定理

温馨提示:答案为网友推荐,仅供参考
第1个回答  2018-12-09

四色问题已解决。

电子计算机问世以后,由于演算速度迅速提高,加之人机对话的出现,大大加快了对四色猜想证明的进程。美国伊利诺大学哈肯在1970年着手改进“放电过程”,后与阿佩尔合作编制一个很好的程序。

就在1976年6月,他们在美国伊利诺斯大学的两台不同的电子计算机上,用了1200个小时,作了100亿判断,终于完成了四色定理的证明,轰动了世界。

这是一百多年来吸引许多数学家与数学爱好者的大事,当两位数学家将他们的研究成果发表的时候,当地的邮局在当天发出的所有邮件上都加盖了“四色足够”的特制邮戳,以庆祝这一难题获得解决。

“四色问题”被证明不仅解决了一个历时100多年的难题,而且成为数学史上一系列新思维的起点。在“四色问题”的研究过程中,不少新的数学理论随之产生,也发展了很多数学计算技巧。

如将地图的着色问题化为图论问题,丰富了图论的内容。不仅如此,“四色问题”在有效地设计航空班机日程表,设计计算机的编码程序上都起到了推动作用。

扩展资料

三大数学猜想:

1、费尔马大定理:xn+ yn =zn 是不可能的(这里n大于2;x,y,z,n都是非零整数)。

费尔马大定理起源于三百多年前,挑战人类3个世纪,多次震惊全世界,耗尽人类众多最杰出大脑的精力,也让千千万万业余者痴迷。终于在1994年被安德鲁·怀尔斯攻克。

2、四色问题:任何一张地图只用四种颜色就能使具有共同边界的国家着上不同的颜色。这里所指的相邻区域,是指有一整段边界是公共的。如果两个区域只相遇于一点或有限多点,就不叫相邻的。因为用相同的颜色给它们着色不会引起混淆。

该问题已在1976年6月被美国伊利诺大学的哈肯和阿佩尔攻克。

3、哥德巴赫猜想:任何不小于6的偶数,都是两个奇质数之和;任何不小于9的奇数,都是三个奇质数之和。

哥德巴赫猜想是在1742年6月7日,由德国数学家哥德巴赫在写给著名数学家欧拉的一封信中提出,目前还未得出最终证明。

参考资料:百度百科-数学难题

本回答被网友采纳
第2个回答  2018-12-08

目前还没有解决。

四色问题的内容是:“任何一张地图只用四种颜色就能使具有共同边界的国家着上不同的颜色。”

用数学语言表示,即“将平面任意地细分为不相重迭的区域,每一个区域总可以用1,2,3,4这四个数字之一来标记,而不会使相邻的两个区域得到相同的数字。”

扩展资料:

四色问题又称四色猜想、四色定理,是世界近代三大数学难题之一。地图四色定理(Four color theorem)最先是由一位叫古德里(Francis Guthrie)的英国大学生提出来的。

1878~1880年两年间,著名的律师兼数学家肯普(Alfred Kempe)和泰勒(Peter Guthrie Tait)两人分别提交了证明四色猜想的论文,宣布证明了四色定理。 

大家都认为四色猜想从此也就解决了,但其实肯普并没有证明四色问题。11年后,即1890年,在牛津大学就读的年仅29岁的赫伍德以自己的精确计算指出了肯普在证明上的漏洞。

他指出肯普说没有极小五色地图能有一国具有五个邻国的理由有破绽。不久泰勒的证明也被人们否定了。人们发现他们实际上证明了一个较弱的命题——五色定理。就是说对地图着色,用五种颜色就够了。

百度百科:四色问题

本回答被网友采纳
第3个回答  2018-12-07

四色问题解决了(但证明并未止步,计算机证明无法给出令人信服的思考过程)。

随着高速数字计算机的发明,促使更多数学家对“四色问题”的研究。电子计算机问世以后,由于演算速度迅速提高,加之人机对话的出现,大大加快了对四色猜想证明的进程。

就在1976年6月,在美国伊利诺斯大学的两台不同的电子计算机上,用了1200个小时,作了100亿个判断,结果没有一张地图是需要五色的,最终证明了四色定理,轰动了世界。

这是一百多年来吸引许多数学家与数学爱好者的大事,当两位数学家将他们的研究成果发表的时候,当地的邮局在当天发出的所有邮件上都加盖了“四色足够”的特制邮戳,以庆祝这一难题获得解决。

但证明并未止步,计算机证明无法给出令人信服的思考过程。一个多世纪以来,数学家们为证明这条定理绞尽脑汁,所引进的概念与方法刺激了拓扑学与图论的生长、发展。在“四色问题”的研究过程中,不少新的数学理论随之产生,也发展了很多数学计算技巧。

如将地图的着色问题化为图论问题,丰富了图论的内容。不仅如此,“四色问题”在有效地设计航空班机日程表,设计计算机的编码程序上都起到了推动作用。

扩展资料:

四色定理证明的关键可以归纳为二维平面内两条直线相交的问题。

1、将地图上不同的区域用不同的点来表示。

2、点与点之间的连线用来表示地图上两区域之间的相邻逻辑关系,所以,线与线之间不可交叉(即不可存在交叉而没有公共交点的情况),否则就超越了二维平面,而这种平面暂时称它为逻辑平面,它只反应区域之间的关系,并不反应实际位置。 

通过以上的变换处理,可以将对无穷尽的实际位置的讨论,变为有条理可归纳的逻辑关系的讨论,从而提供了简单书面证明的可行性。

如果证明可以用一句话来说,那就是:“二维平面不存在交叉直线,只存在共点直线。

参考资料:

百度百科-四色定理



本回答被网友采纳
第4个回答  2018-12-05

四色问题在计算机上证明了是正确的,但在理论并没有证明。

一、四色定理

四色定理(世界近代三大数学难题之一),又称四色猜想、四色问题,是世界三大数学猜想之一。四色定理的本质正是二维平面的固有属性,即平面内不可出现交叉而没有公共点的两条直线。

二、计算机证明

高速数字计算机的发明,促使更多数学家对“四色问题”的研究。电子计算机问世以后,由于演算速度迅速提高,加之人机对话的出现,大大加快了对四色猜想证明的进程。

就在1976年6月,在美国伊利诺斯大学的两台不同的电子计算机上,用了1200个小时,作了100亿个判断,结果没有一张地图是需要五色的,最终证明了四色定理,轰动了世界。

扩展资料:

四色定理证明的关键可以归纳为二维平面内两条直线相交的问题。

1.将地图上不同的区域用不同的点来表示。

2.点与点之间的连线用来表示地图上两区域之间的相邻逻辑关系,所以,线与线之间不可交叉(即不可存在交叉而没有公共交点的情况),否则就超越了二维平面,而这种平面暂时称它为逻辑平面,它只反应区域之间的关系,并不反应实际位置。 

通过以上的变换处理,可以将对无穷尽的实际位置的讨论,变为有条理可归纳的逻辑关系的讨论,从而提供了简单书面证明的可行性。

如果证明可以用一句话来说,那就是:“二维平面不存在交叉直线,只存在共点直线。

参考资料:百度百科-四色定理



本回答被网友采纳
相似回答