四色定律是什么?

作者&投稿:集玉 (若有异议请与网页底部的电邮联系)
什么是四色定理~

四色定理(世界近代三大数学难题之一),又称四色猜想、四色问题,是世界三大数学猜想之一。四色定理的本质正是二维平面的固有属性,即平面内不可出现交叉而没有公共点的两条直线。
很多人证明了二维平面内无法构造五个或五个以上两两相连区域,但却没有将其上升到逻辑关系和二维固有属性的层面,以致出现了很多伪反例。
不过这些恰恰是对图论严密性的考证和发展推动。计算机证明虽然做了百亿次判断,终究只是在庞大的数量优势上取得成功,这并不符合数学严密的逻辑体系,至今仍有无数数学爱好者投身其中研究。

扩展资料
四色定理证明的关键可以归纳为二维平面内两条直线相交的问题。
1、将地图上不同的区域用不同的点来表示。
2、点与点之间的连线用来表示地图上两区域之间的相邻逻辑关系,所以,线与线之间不可交叉(即不可存在交叉而没有公共交点的情况),否则就超越了二维平面,而这种平面暂时称它为逻辑平面,它只反应区域之间的关系,并不反应实际位置。
通过以上的变换处理,可以将对无穷尽的实际位置的讨论,变为有条理可归纳的逻辑关系的讨论,从而提供了简单书面证明的可行性。
参考资料来源:百度百科-四色定理

世界近代三大数学难题之一。四色猜想的提出来自英国。1852年,毕业于伦敦大学的弗南西斯·格思里(Francis Guthrie)来到一家科研单位搞地图着色工作时,发现了一种有趣的现象:“看来,每幅地图都可以用四种颜色着色,使得有共同边界的国家着上不同的颜色。”这个结论能不能从数学上加以严格证明呢?他和在大学读书的弟弟格里斯决心试一试。兄弟二人为证明这一问题而使用的稿纸已经堆了一大叠,可是研究工作没有进展。

1852年10月23日,他的弟弟就这个问题的证明请教他的老师、著名数学家德·摩尔根,摩尔根也没有能找到解决这个问题的途径,于是写信向自己的好友、著名数学家哈密尔顿爵士请教。哈密尔顿接到摩尔根的信后,对四色问题进行论证。但直到1865年哈密尔顿逝世为止,问题也没有能够解决。

1872年,英国当时最著名的数学家凯利正式向伦敦数学学会提出了这个问题,于是四色猜想成了世界数学界关注的问题。世界上许多一流的数学家都纷纷参加了四色猜想的大会战。1878~1880年两年间,著名的律师兼数学家肯普和泰勒两人分别提交了证明四色猜想的论文,宣布证明了四色定理,大家都认为四色猜想从此也就解决了。

11年后,即1890年,数学家赫伍德以自己的精确计算指出肯普的证明是错误的。不久,泰勒的证明也被人们否定了。后来,越来越多的数学家虽然对此绞尽脑汁,但一无所获。于是,人们开始认识到,这个貌似容易的题目,其实是一个可与费马猜想相媲美的难题:先辈数学大师们的努力,为后世的数学家揭示四色猜想之谜铺平了道路。

进入20世纪以来,科学家们对四色猜想的证明基本上是按照肯普的想法在进行。1913年,伯克霍夫在肯普的基础上引进了一些新技巧,美国数学家富兰克林于1939年证明了22国以下的地图都可以用四色着色。1950年,有人从22国推进到35国。1960年,有人又证明了39国以下的地图可以只用四种颜色着色;随后又推进到了50国。看来这种推进仍然十分缓慢。电子计算机问世以后,由于演算速度迅速提高,加之人机对话的出现,大大加快了对四色猜想证明的进程。1976年,在J. Koch的算法的支持下,美国数学家阿佩尔(Kenneth Appel)与哈肯(Wolfgang Haken)在美国伊利诺斯大学的两台不同的电子计算机上,用了1200个小时,作了100亿判断,终于完成了四色定理的证明。四色猜想的计算机证明,轰动了世界,当时中国科学家也有在研究这原理。它不仅解决了一个历时100多年的难题,而且有可能成为数学史上一系列新思维的起点。

证明方法将地图上的无限种可能情况减少为1,936种状态(稍后减少为1,476种),这些状态由计算机一个挨一个的进行检查。这一工作由不同的程序和计算机独立的进行了复检。在1996年,Neil Robertson、Daniel Sanders、Paul Seymour和Robin Thomas使用了一种类似的证明方法,检查了633种特殊的情况。这一新证明也使用了计算机,如果由人工来检查的话是不切实际的。

四色定理是第一个主要由计算机证明的理论,这一证明并不被所有的数学家接受,因为它不能由人工直接验证。最终,人们必须对计算机编译的正确性以及运行这一程序的硬件设备充分信任。

缺乏数学应有的规范成为了另一个方面;以至于有人这样评论“一个好的数学证明应当像一首诗——而这纯粹是一本电话簿!”


德·摩尔根:地图四色定理


地图四色定理最先是由一位叫古德里(Francis Guthrie)的英国大学生提出来的。德•摩尔根(A,DeMorgan,1806~1871)1852年10月23日致哈密顿的一封信提供了有关四色定理来源的最原始的记载。他在信中简述了自己证明四色定理的设想与感受。一个多世纪以来,数学家们为证明这条定理绞尽脑汁,所引进的概念与方法刺激了拓扑学与图论的生长、发展。1976年美国数学家阿佩尔(K.Appel)与哈肯(W.Haken)宣告借助电子计算机获得了四色定理的证明,又为用计算机证明数学定理开拓了前景。以下摘录德•摩尔根致哈密顿信的主要部分,译自J. Fauve1 and J.Gray(eds.),The History of Mathematics :A Reader,pp. 597~598。

四色定律(Four Color Theorem)是平面几何中的一个定理,也称为四色猜想或四色地图定理。这个定理可以描述为:在平面上的任何地图,无论多么复杂,都可以用四种颜色进行染色,使得每两个相邻的区域都使用不同的颜色。这里的“相邻”指的是两个区域有公共边界,而不是只有一个公共点。
这个定理最早是由一位德国数学家提出来的,但是直到1976年,才由一位美国数学家通过计算机辅助证明证明了四色定理的正确性。这个证明利用了计算机的强大计算能力,对大量的特殊情况进行分类讨论,最终得出了正确的结论。
四色定理在地图绘制、拓扑学、计算机科学等领域都有广泛的应用。同时,这个定理也有一些有趣的推论,比如:如果一个地图可以用四种颜色染色,那么这个地图一定至少有一个国家可以使用三种颜色染色,而且一定存在一个国家可以使用两种颜色染色。
需要注意的是,四色定理并不适用于三维或更高维的几何图形。在三维或更高维的空间中,需要使用更多的颜色才能保证每个相邻的区域使用不同的颜色。

四色定理又称四色猜想、四色问题,是世界三大数学猜想之一。四色定理是一个著名的数学定理,通俗的说法是:每个平面地图都可以只用四种颜色来染色,而且没有两个邻接的区域颜色相同。1976年借助电子计算机证明了四色问题,问题也终于成为定理,这是第一个借助计算机证明的定理。

任何一幅地图只要用四种颜色就可以将地图上每一块涂的相邻颜色不同


家居配色八大黄金定律是什么装修颜色搭配口诀大全
4、金色、银色在居室是装修最常用的万能色,可以与任何颜色配衬,用在任何功能空间。5、餐厅的配色可尽量使用暖色调,比如说红色、橘黄色,这样的搭配可以增加食欲。6、天花板的颜色应浅于墙面或与墙面同色,不然会感觉“头重脚轻”,甚至有呼吸困难的错觉!7、大红大绿不要出现在同一个房间内,这样看...

茄子果皮颜色遵循什么定律
遵循遗传分离定律。1、茄子颜色:茄子的颜色因培育不同,可分为白色、绿色、紫红色、紫色、黑紫色。2、茄子形状:茄子的形状变异极大,有长条形和圆形。3、茄子表面:茄子的表面非常光滑,没有绒毛,嫩茄皮可食用,老茄皮需削去。

平面设计配色有哪些定律?
01. 将你的目的表现出来 在此之前,让我们明确目的和设计理念。一个有着含义的调色板是良好的设计要素之一。我们可以问自己以下几个问题。你想通过设计传递什么样的信息?设计的目的是什么?想传递什么情报?想引导用户什么?他包含了怎样的感情和意识?更多平面设计知识,请咨询华南电脑学校。02. 明确你的...

二维空间有四色定律,一维空间也有"二色定律",那凭什么到了三维空间颜...
这是空间用颜色区分的问题。一维是点接触,两种颜色就可以了,二维是线接触,正三角形最基本,三边加自己是四个,立体是面接触,四个面加自己是五个就可以区分。五个就可以。

装修颜色搭配口诀,“一个口诀”“三条定律”要掌握
但颜色种类繁多,如何搭配才更好看、更能彰显居者的气质呢?接下来咱们就来了解下装修颜色搭配口诀,“一个口诀”、“三条定律”一定要掌握。 一个口诀:墙浅地中家具深 墙面是一个空间中占据比例最大的一部分,一般不要选取饱和度太高的颜色,以浅色为首选,作为空间的主体色。在此基础上,与之搭配...

“三一定律”与“三色原则”、“三件原则”是什么?
详情请查看视频回答

颜色的具体效应
减色法的三原色是黄,青,紫,它们是加色法三原色的补色. 黄色=白色-绿色紫色=白色-红色黄色+紫色=白色-蓝色-红色=绿色紫色+青色=白色-绿色-红色=蓝色 混色定律(1)补色律:补色律是指每一种颜色都有另一种与它相混合而产生白色或灰色,这两种颜色称为互补色.(2)居间律:居间律是指混合色圈上两个非互补的颜色...

紫色跟什么色混能变成灰色
黄色+紫色+白色可以变成灰色。黑+白=灰色。由于三个原色 红+黄+蓝=黑色,那么红+黄+蓝+白=灰色。然后由于,红+黄=橙,红+蓝=紫,黄+蓝=绿;所以,红+绿+白=灰色,橙+蓝+白=灰色,黄+紫+白=灰色。

三一定律是什么意思
详情请查看视频回答

色彩在心理学中的原理和应用?什么是康定斯基定律?
康定斯基定律:将色彩分成角度:红 90° 橙 60° 黄 80° 蓝 190 紫 120° 钝角:钝拙、柔弱、冷色 锐角:敏锐、强烈、暖色 色彩在心理学中的原理和应用你要参考一些书籍了,不是一两句话能说清楚的下面这本书你可以在线看看《色彩心理学》http:\/\/psychattic.blogspot.com\/2006...

广水市17571036109: 四色定理的介绍 -
尉莎威特: 四色定理又称四色猜想、四色问题,是世界三大数学猜想之一.四色定理是一个著名的数学定理,通俗的说法是:每个平面地图都可以只用四种颜色来染色,而且没有两个邻接的区域颜色相同.1976年春季借助电子计算机证明了四色问题,问题也终于成为定理,这是第一个借助计算机证明的定理.四色定理的本质就是在平面或者球面无法构造五个或者五个以上两两相连的区域.

广水市17571036109: 什么是四色定理 -
尉莎威特:[答案] 四色问题又称四色猜想、四色定理,是世界近代三大数学难题之一四色问题的内容是:“任何一张地图只用四种颜色就能使具有共同边界的国家着上不同的颜色.”用数学语言表示,即“将平面任意地细分为不相重叠的区域,每一个区域总可以用1,...

广水市17571036109: 什么是四色定理 -
尉莎威特: 四色定理(世界近代三大数学难题之一),又称四色猜想、四色问题,是世界三大数学猜想之一.四色定理的本质正是二维平面的固有属性,即平面内不可出现交叉而没有公共点的两条直线.很多人证明了二维平面内无法构造五个或五个以上两...

广水市17571036109: 一张世界地图只需要四种颜色就可以把相邻的国家区别开,这个定理被称作什么? -
尉莎威特:[答案] 四色定理是一个著名 的数学定理:如果在平面上划出一些邻接 的有限区域,那么可以用四种颜色来给这些区域染色

广水市17571036109: 四色定理什么意思? -
尉莎威特: 四色问题的内容是:“任何一张地图只用四种颜色就能使具有共同边界的国家着上不同的颜色.”也就是说,在不引起混淆的情况下,一张地图只需四种颜色来标记就行

广水市17571036109: 四色原理 -
尉莎威特: 数学上有一个十分有名的猜想,即在一幅正规地图中,凡是有共同边界线的国家,最多只要用四种颜色着色,就足以把这些国家区分开来.为这一猜想,许多优秀的数学家耗费了大量心血,直到出现计算机以后,利用三台计算机花了120个小时,才使该猜想的到证明,称为“四色定理”,又名“四色原理”.

广水市17571036109: 四色原理是哪四色?它们的间色是什么? -
尉莎威特:[答案] 四原色原理:红、黄、兰、黑(严格来说是三原色:红、黄、兰) 间色:两种原色相加:红+黄=橙色(橙红、橙黄); 红+兰=紫色(樱红、茄紫); 兰+黄=绿色(深绿、嫩绿).

广水市17571036109: 四色猜想是什么意思 -
尉莎威特: 四色猜想又称四色问题、四色定理,是世界近代三大数学难题之一.地图四色定理(Four color theorem)最先是由一位叫古德里(Francis Guthrie)的英国大学生提出来的.四色问题的内容是“任何一张地图只用四种颜色就能使具有共同边界的...

广水市17571036109: 计算机常识中四色定理指的是什么?
尉莎威特: 1976年夏天,美国伊利诺斯州立大学的数学家阿沛尔和哈肯提出报告说,他们已经在电子计算机上解决了一百二十五年来数学中一个著名难题——四色问题.这件事在世界...

广水市17571036109: 谁能给我“四色原理”的详细证明? -
尉莎威特: 四色定理:将平面任意地细分为不相重迭的区域,每一个区域总可以用1,2,3,4这四个数字之一来标记,而不会使相邻的两个区域得到相同的数字,即至多存在四个两两相邻的区域. 证明: 假设:任意多个相邻区域的组合区域中,不存在任何...

本站内容来自于网友发表,不代表本站立场,仅表示其个人看法,不对其真实性、正确性、有效性作任何的担保
相关事宜请发邮件给我们
© 星空见康网