〖四色猜想〗四色猜想

By admin 2018年5月6日

全局的现代三大=mathematics困难经过。四色嫌疑犯是人英国。1852年,Fernancis Guthrie卒业于英国伦敦大学校舍(弗兰西斯) 格思里)来无论哪一个人科研单位做身负重担的人上色。,无论哪一个人风趣的景象早已被被发现的事物。:“看来,每张身负重担的人都可以用四种色来上色。,故,具有协同局限于的民族性有差异的色。。”为了尾声能不克不及从=mathematics上加以严密的显示出呢?他和在大学校舍详细地反省的弟弟格里斯靠判定击败尝试一下。男子院士联谊会成员俩用来显示出为了成绩的两份样稿,但学习任务心不在焉吃。。

[www-nubb. com 1852 10月23日],他哥哥向平民讨教为了成绩的显示出。、著名=mathematics家De Morgan,摩根未能找到处置为了成绩的手段。,因而尺牍给他的朋友们、著名=mathematics家斯科特·汉密尔顿平民。斯科特·汉密尔顿收到摩根的来书后,四色成绩的游行示威。但直到1865年汉密尔顿去世,为了成绩还心不在焉处置。。

1872年,英国最著名的=mathematics家凯莉正式眼前的了为了成绩。,故,四色嫌疑犯发生了全局的=mathematics界的中心。。好多全局的级=mathematics家出席了四色嫌疑犯。。1878~1880年两年,著名恳求者和=mathematics家Kemp和泰勒指的是了两篇论文。,四色定理的显示出,每人都以为四色嫌疑犯从那时起就早已处置了。。

11年后,执意,1890,Mathematician Hovde用本人真正地的计算指示Kemp的全速前进。。不久后来,泰勒的使明显也被废弃。。后头,越来越多的=mathematics家绞尽脑汁。,但什么也未检出的。事先的,民开端对某人找岔子,为了似复杂的标题,确实,这是无论哪一个人难以与费马嫌疑犯相般配的成绩。:父辈=mathematics宗师的任务,它为后头的=mathematics家揭开四的秘密的铺平了途径。。

二十世纪以后,科理科家对四色嫌疑犯的显示出大体上是本Kemp的。。1913年,Boekhoff在Kemp的依据引进了非常赞许地新技能。,美国=mathematics家富兰克林在1939显示出了22个民族性的身负重担的人。。1950年,某些人从22个民族性进展到35个民族性。。1960年,早已显示出,少于39个民族性的身负重担的人仅仅在四外上色。;事先的搬到了50个民族性。。如同推得很慢。计算器问世后来,作为彻底地计算的树或花草结果,人机对话的显现,极大地促进了显示出四色嫌疑犯的颠换。。1976年,在J. 科赫算法的支撑,美国=mathematics家苹果公司(肯尼斯) 苹果公司)与沃尔夫冈 哈肯)在美国伊利诺斯大学校舍的两台差异的计算器上,花了1200个小时,作出100亿个断定,上个,做完了四色定理的显示出。。四色嫌疑犯的计算器显示出,怂恿全局的,事先,中国科理科家也在学习为了规律。。它何止处置了无论哪一个人历时100积年的困难。,它能够发生HIST中丰满的创新思维的出身。。

显示出办法将身负重担的人上的无限期的种能够影响增加为1,936个连箱的(后头增加到1个),476种),这些连箱的无论哪一个人接无论哪一个人地由计算器反省。。这项任务由差异的顺序和计算器孤独反省。。在1996年,Neil Robertson、Daniel Sanders、Paul Seymour和Robin 托马斯应用相似的显示出办法,反省633例战例。为了新的显示出也应用了计算器。,这是不现实的,假如它是由人反省。。

四色嫌疑犯 四色嫌疑犯

四色定理是计算器率先显示出的参照系。,这一显示出并非掌握=mathematics家都能受理的。,因它不克不及手工操作认可。终极,民强制的完全置信计算器编纂的效力和造成困苦与苦难的原因。

=mathematics阐明书的缺少是另无论哪一个人枝节的。;以至于某人这般评论“无论哪一个人好的=mathematics显示出该当像一首诗——而这罚款是一本电话号簿!”

德·防波堤根:身负重担的人四脸红定理

身负重担的人四脸红定理最原件由一位叫古德里(Francis 英国大学校舍生格思里。德?防波堤根(A,DeMorgan,1806~1871)1852年10月23日致钩脉顿的一封信预备了关于四色定理出身的最原始的记载。在他的信中,他概述了他的设想和有同情心的显示出四。。无论哪一个人多世纪以后,=mathematics家们绞尽脑汁去显示出为了定理。,引入的想法和办法导致不愉快了拓扑和GRA的增长。、开展。1976年美国=mathematics家苹果公司()与哈肯()宣告借助计算器吸引了四色定理的显示出,这也为应移动算器显示出=mathematics定理开拓了远景。。以下摘德?防波堤根致钩脉顿信的首要拆移,译自J. Fauve1 and J.Gray(eds.),The History of Mathematics :A Reader,pp. 597~598。

双色提出要求与四色定理和八色定理

薛泮郎

[摘要]

经过对四色成绩的学习,被发现的事物了“双色提出要求”和“八色定理”,事先的对2n色定理举行了总结。。著名的四色定理,这纯粹2n色定理的无论哪一个人战例。。2n色定理的根底是双色提出要求。。

[键入词]

双色提出要求 四色定理 八色定理 2N色定理

一、小引

“四色定理”是=mathematics上无论哪一个人广为人知的著名困难。四色定理的愿意的是:说起恣意无论哪一个人

四色嫌疑犯 四色嫌疑犯

复杂身负重担的人,至多仅仅应用四种色。,你可以画它。,使毗连区域的色差异。为了似复杂的成绩,但它在100年内心不在焉被证明。。1976年,伊利诺伊大学校舍的阿贝尔和霍金宣告了为了成绩。,导致了全局的=mathematics界的当心。他们的显示出是移动算器举行的。,非常赞许地沉重,花了四年,1200计算器小时,显示出的键入拆移藏踪在计算器中。,经得起人工检查。因而,好多=mathematics家对他们的使明显持疑心姿态。。四色定理的手工显示出还没有做完。。

COM)两个、双色提出要求

设想一下没完没了无论哪一个人、恣意大量、恣意方法的立体图形,这些数字是以垂线或半面获名次的。,整队了一次的熭。,比如,图1。上色图解,并使毗连的图形差异的色,正是两种色就够了。,这执意“双色提出要求”。显示出办法是:从为了图解的一面之词开端,自然数1、2、3、??n;本凝结,正是两方法型的数字:单数和偶数,俱的号码彼此不毗连,we的所有格形式只必要把单数和偶数画成两种差异的色。。这无非对双色提出要求的“阐明”,因we的所有格形式未检出的更根本的参照系来显示出它。。因而we的所有格形式把它约定为“双色提出要求”。

三、四色定理

四色定理对照面图。身负重担的人说话中肯身负重担的人也恣意的。、恣意大量、恣意方法的。在绘制身负重担的人从前,we的所有格形式强制的对它举行技术上的处置。:从身负重担的人的但是开端,率先,把边缘的上的掌握图形都看成是一次的身负重担的人。,事先的鱼贯把切成块,直到we的所有格形式把面容图陷入单图解。。喂的使成粉末是设想的。,身负重担的人心不在焉代替物。。事先的,这些带的排列图被画成了冷的。、暖相的两种彩条。地面双色提出要求,这张脸图只必要冷、保暖的两种色就够了。。在冷轧带钢上,有蓝、绿色的两种色;在保暖的的色酒吧,有红、黄色的两种色。执意,全部地面容身负重担的人只必要四种色。。

四、八色定理

现时有一张身负重担的人,有恣意总共的表格。;每一张都是面容身负重担的人。,吐艳明晰,你可以经过无论哪一个人友好看见无论哪一个人友好。

图画上的数字。we的所有格形式把为了身负重担的人规定为人体细胞身负重担的人。,比如,图4。假如你把这张身负重担的人涂上色,使彼此毗连的两种差异色、每个毗连的图也差异的。,正是八种色就够了。,这执意“八色定理”。地面双色提出要求,绘制人体细胞身负重担的人也舒适的的。。办法是:把每张张面状身负重担的人相隔地涂成“深四色”和“浅四色”就行了。这般,全部地人体细胞身负重担的人只必要深的、柔和的颜色两种,事先的采用四种色在每无论哪一个人。,八种色就够了。。 五、2N色定理

从双色提出要求到八色定理,可以导出“2N色定理”。但在n>3的影响下,眼前还心不在焉真正的铸模。。在n=2的影响下,可用于作无线电广播的频率课题枝节的。当n=3时,无论哪一个人风趣的成绩可以眼前的:说起无论哪一个大宗勇气,每种色仅仅用八种色来绘制。,使掌握毗连的颗粒差异色。

四色嫌疑犯 四色嫌疑犯

[参考文献] 1、基斯。德夫林的=mathematics:新黄金时代鼎盛时期,上海教育出版社

[U】2、Thomas L.Saaty Paul C.Kainen The Four Colour Problem (Mc

Graw—Hill,1997)

太位置图与色定理

圆规双色定理

环球分区图的四色定理

《环圈结成图八色定理》

宇宙期图的十六色定理

遍及图色数规律与理科分类学定理

——最初的者。

为了豪华的的自然法则零碎: N = 2 ? K 次方。

纳粹党卫军与纳粹党卫军的把切成块定理: N = 2 + k 维环。

这是理科的奇观,划时代的奉献。

它将为现代理科和人道全速前进开拓途径。。

有诗为证

四色嫌疑犯 四色嫌疑犯

图内图外图环图.四色区划显神奇。

{wWW.nIUbB.cOM]零碎邻隔二维分.东西南北三色齐。

有全部效果单数复杂的稀释、大量和调和类变化G?。

无论哪一个人优良的全球新机关。。

图的色数定理是无论哪一个人色定理吗?——改正的A。她在差异情境显现差异的色。。她在一维圆上是三色的。,二维全局的说话中肯四种色,五维环上的三种色。持续显现一到八种色,因她是无论哪一个人0维度的脸红,0维图是两种色。,一维圆形圆图说话中肯一到三色,二维全局的身负重担的人说话中肯一到四种色,三维环图是一到五种色。,在四围跟别间隔六维结成环圈图为一至八色。

她的舞蹈身负重担的人将是一种或十六种色。。因她在高空期八脸红衣的一直轨迹,超越十第四缄口广大十六种色。序贯思考可用于一致客套话:图色的Law N = 2 的 K 次方。色数定理 N = 2 + K 维环。假如你持续举行,你将显示图形色的总额。:自然界有全部效果种色,她的斑斓多远。

往年是全局的最大的欢乐。,神舟人着迷于奥林匹克运动会。同时,它也全部地环球的国际年。,全局的上掌握民族性的民都离环球非常赞许地近。,更依赖于本人仅仅的家,

发表评论

电子邮件地址不会被公开。 必填项已用*标注