〖四色猜想〗四色猜想
作者:admin来源:网络整理时间:2018-06-03

全程的近世三大算学难以说服或影响的人经过。四色不相信是人英国。1852年,Fernancis Guthrie卒业于英国伦敦综合性大学(弗兰西斯) 格思里)做一体科研单位做天体图上色。,一体风趣的气象曾经被发觉。:“看来,每张天体图都可以用四种色来上色。,因而,具有协同限制的陈述有两样的色。。”这么决定能不克不及从算学上加以迫切的作证呢?他和在综合性大学详细地反省的弟弟格里斯决议尝试一下。同事俩用来作证这么成绩的两份样稿,但细想任务缺少制订出。。

[www-nubb. com 1852 10月23日],他哥哥向教员磋商这么成绩的作证。、著名算自然学问家De Morgan,摩根未能找到处置这么成绩的估量。,因而写信法给他的朋友们、著名算自然学问家汉密尔顿教员。汉密尔顿收到摩根的来书后,四色成绩的示范。但直到1865年汉密尔顿去世,这么成绩还缺少处置。。

1872年,英国最著名的算自然学问家凯莉正式如今了这么成绩。,因而,四色不相信发生了全程的算学界的关系到。。大量的全程的级算自然学问家致力于了四色不相信。。1878~1880年两年,著名代理人和算自然学问家Kemp和泰勒指的是了两篇论文。,四色定理的作证,每人都以为四色不相信从那时起就曾经处置了。。

11年后,执意说,1890,Mathematician Hovde用本身精确的的计算点明Kemp的事业。。稍后,泰勒的校样也被废弃。。后头,越来越多的算自然学问家绞尽脑汁。,但什么也未查明。后果,布满开端认识到,这么看起来与相像简略的开局让棋法,其实,这是一体难以与费马不相信相竞争的成绩。:原型算学得意地的杰作,它为后头的算自然学问家揭开四的机密铺平了途径。。

二十世纪以后,科自然学问家对四色不相信的作证总的说来是由于Kemp的。。1913年,Boekhoff在Kemp的由于引进了少许新技能。,美国算自然学问家富兰克林在1939作证了22个陈述的天体图。。1950年,某些人从22个陈述开动到35个陈述。。1960年,曾经作证,少于39个陈述的天体图最好的在四外上色。;此后搬到了50个陈述。。如同推得很慢。数纸机问世继后,作为感情的中枢计算的后果,人机对话的涌现,极大地使复活了作证四色不相信的工序。。1976年,在J. 科赫算法的支撑,美国算自然学问家苹果公司(肯尼斯) 苹果公司)与沃尔夫冈 哈肯)在美国伊利诺斯综合性大学的两台两样的数纸机上,花了1200个小时,作出100亿个断定,最大的,做完了四色定理的作证。。四色不相信的数纸机作证,怂恿全程的,当初,中国科自然学问家也在细想这么规律。。它不独处置了一体历时100积年的难以说服或影响的人。,它能够发生HIST中弧形的新思路的原点。。

作证办法将天体图上的不可估量种能够限制缩减为1,936个限制(后头缩减到1个),476种),这些限制一体接一体地由数纸机反省。。这项任务由两样的顺序和数纸机孤独反省。。在1996年,Neil Robertson、Daniel Sanders、Paul Seymour和Robin 托马斯运用类似的的作证办法,反省633例特殊表壳。这么新的作证也运用了数纸机。,这是不现实的,以防它是由人反省。。

四色不相信 四色不相信

四色定理是第一体首要由数纸机作证的学说,这一作证决不是的被所其做成某事一把正式送入精神病院算自然学问家欢迎,由于它不克不及由人工正好使生效。终极,布满只得对数纸机汇编的正当又运转这一顺序的计算机硬件策略装满相信。

(wWW.NIUbB.coM]缺少算学应其做成某事一把正式送入精神病院军旗发生了另一体关心;以至于某个人同样评论“一体好的算学作证该当像一首诗——而这舷弧是一本电话号簿!”

德·捷克式转体根:天体图四色定理

天体图四色定理最线圈架由一位叫古德里(Francis Guthrie)的英国综合性大学出身之人如今来的。德?捷克式转体根(A,DeMorgan,1806~1871)1852年10月23日致钩脉顿的一封信想要了关系四色定理惹起的最原始的记载。他在信中简述了本身作证四色定理的设想与阅历。一体多世纪以后,算自然学问家们绞尽脑汁去作证这么定理。,引入的受精和办法使发炎了拓扑和GRA的增长。、开展。1976年美国算自然学问家苹果公司()与哈肯()宣告借助数纸机取得了四色定理的作证,这也为使用数纸机作证算学定理开拓了远景。。以下摘德?捷克式转体根致钩脉顿信的首要把正式送入精神病院,译自J. Fauve1 and J.Gray(eds.),The History of Mathematics :A Reader,pp. 597~598。

双色格言与四色定理和八色定理

薛泮郎

[摘要]

经过对四色成绩的细想,发觉了“双色格言”和“八色定理”,此后对2n色定理停止了总结。。著名的四色定理,这可是2n色定理的一体特殊表壳。。2n色定理的根底是双色格言。。

[锁上词]

双色格言 四色定理 八色定理 2N色定理

一、小引

“四色定理”是算学上一体广为人知的著名难以说服或影响的人。四色定理的容量是:大约恣意一体

四色不相信 四色不相信

复杂天体图,至多最好的运用四种色。,你可以画它。,使附加区域的色两样。这么看起来与相像简略的成绩,但它在100年内缺少被证明。。1976年,伊利诺伊综合性大学的阿贝尔和霍金宣告了这么成绩。,惹起了全程的算学界的小心。他们的作证是用数纸机停止的。,不常见的沉重,花了四年,1200数纸机小时,作证的锁上把正式送入精神病院生命在数纸机中。,经得起人工结帐。因而,大量的算自然学问家对他们的校样持疑问姿态。。四色定理的手任务证还没有做完。。

COM)两个、双色格言

设想一下没完没了一体、恣意大块、恣意制作的立体图形,这些数字是以垂线或弧线座位的。,形状了直线性计划。,比如,图1。上色词的拼法,并使附加的图形两样的色,只要两种色就够了。,这执意“双色格言”。作证办法是:从这么词的拼法的一面之词开端,自然数1、2、3、??n;本自然演替,只要两产仔型的数字:多于对方的一次击球和偶数,同样地的号码彼此不附加,咱们只必要把多于对方的一次击球和偶数画成两种两样的色。。这只有对双色格言的“阐明”,由于咱们未查明更根本的学说来作证它。。因而咱们把它约定为“双色格言”。

三、四色定理

四色定理面对面图。天体图做成某事天体图同样恣意的。、恣意大块、恣意制作的。在绘制天体图屯积,咱们只得对它停止技术上的处置。:从天体图的一起开端,率先,把侧身移动上的主宰图形都看成是直线性天体图。,此后持续地分配,直到咱们把面对图陷入单词的拼法。。喂的切除是防备的。,天体图缺少变奏。。此后,这些带的排列图被画成了冷的。、暖相的两种彩条。由于双色格言,这张脸图只必要冷、暖和的两种色就够了。。在冷轧带钢上,有蓝、绿色的两种色;在友好的行为的色酒吧,有红、黄两种色。执意说,完全地面对天体图只必要四种色。。

四、八色定理

如今有一张天体图,有恣意号码的用掩盖。;每一张都是面对天体图。,吐艳明确,你可以经过一体邻国音符一体邻国。

图画上的数字。咱们把这么天体图限界为肉体天体图。,比如,图4。以防你把这张天体图涂上色,使彼此附加的两种两样色、每个附加的图同样两样的。,只要八种色就够了。,这执意“八色定理”。由于双色格言,绘制肉体天体图同样一言可尽的。。办法是:把每张张面状天体图相隔地涂成“深四色”和“浅四色”就行了。同样,完全地肉体天体图只必要深深地、柔和的颜色两种,此后采用四种色在每一体。,八种色就够了。。 五、2N色定理

从双色格言到八色定理,可以导出“2N色定理”。但在n>3的限制下,眼前还缺少真正的陶冶。。在n=2的限制下,可用于无线电收发报机的频率训练关心。当n=3时,一体风趣的成绩可以如今:大约无论什么大宗石弹,每种色最好的用八种色来绘制。,使主宰附加的颗粒两样色。

四色不相信 四色不相信

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

[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 维环。以防你持续停止,你将显示图形色的总额。:自然界有多多少少种色,她的斑斓多远。

本年是全程的最大的欢乐。,神舟人狂欢于奥林匹克运动会的。同时,它同样完全地兽穴的国际年。,全程的上主宰陈述的民众都离兽穴不常见的近。,更依赖于本身鞋底的家,

本站澳门新濠天地,所有信息和图片来自网络,不代表本站观点!
Copyright © 澳门新濠天地_澳门新濠天地官网_澳门新濠天地网址 版权所有    鄂ICP备17030546号-1