手机浏览器扫描二维码访问
1852年,毕业于伦敦大学的格斯里(FrancisGuthrie)来到一家科研单位搞地图着色工作时,发现每幅地图都可以只用四种颜色着色。这个现象能不能从数学上加以严格证明呢?他和他正在读大学的弟弟决心试一试,但是稿纸已经堆了一大叠,研究工作却是没有任何进展。
即1890年,人们发现他们实际上证明了一个较弱的命题——五色定理。就是说对地图着色,用五种颜色就够了。
不过,让数学家感到欣慰的是,郝伍德没有彻底否定肯普论文的价值,运用肯普发明的方法,郝伍德证明了较弱的五色定理。
肯普是用归谬法来证明的,肯普的证明阐明了两个重要的概念,对以后问题的解决提供了途径。第一个概念是“构形”。
他证明了在每一张正规地图中至少有一国具有两个、三个、四个或五个邻国,不存在每个国家都有六个或更多个邻国的正规地图,也就是说,由两个邻国,三个邻国、四个或五个邻国组成的一组“构形”是不可避免的,每张地图至少含有这四种构形中的一个。
肯普提出的另一个概念是“可约”性。
“可约”这个词的使用是来自肯普的论证。
他证明了只要五色地图中有一国具有四个邻国,就会有国数减少的五色地图。
自从引入“构形”,“可约”概念后,逐步发展了检查构形以决定是否可约的一些标准方法,能够寻求可约构形的不可避免组,是证明“四色问题”的重要依据。
但要证明大的构形可约,需要检查大量的细节,这是相当复杂的。
1913年,美国着名数学家、哈佛大学的伯克霍夫利用肯普的想法,结合自己新的设想;证明了某些大的构形可约。
后来美国数学家富兰克林于1939年证明了22国以下的地图都可以用四色着色。
1950年,温恩从22国推进到35国。
1960年,有人又证明了39国以下的地图可以只用四种颜色着色;随后又推进到了50国。
看来这种推进仍然十分缓慢。
高速数字计算机的发明,促使更多数学家对“四色问题”的研究。电子计算机问世以后,由于演算速度迅速提高,加之人机对话的出现,大大加快了对四色猜想证明的进程。
就在1976年6月,在美国伊利诺斯大学的两台不同的电子计算机上,用了1200个小时,作了100亿个判断,结果没有一张地图是需要五色的,最终证明了四色定理,轰动了世界。
这是一百多年来吸引许多数学家与数学爱好者的大事,当两位数学家将他们的研究成果发表的时候,当地的邮局在当天发出的所有邮件上都加盖了“四色足够”的特制邮戳,以庆祝这一难题获得解决。
但证明并未止步,计算机证明无法给出令人信服的思考过程。
一个多世纪以来,数学家们为证明这条定理绞尽脑汁,所引进的概念与方法刺激了拓扑学与图论的生长、发展。
在“四色问题”的研究过程中,不少新的数学理论随之产生,也发展了很多数学计算技巧。
如将地图的着色问题化为图论问题,丰富了图论的内容。
不仅如此,“四色问题”在有效地设计航空班机日程表,设计计算机的编码程序上都起到了推动作用。
后来,数学家发现7中颜色可以给空间各种形状相邻的模块染色。
高维空间染色问题,大有可为!
喜欢数学心请大家收藏:()数学心
宗门全是美强惨,小师妹是真疯批 肥妃有福,双面王爷倾世妃 告白未果,我决定做回低调逆袭者 重生后她燃炸了 当绿茶反派男配想上位 我说今夜无神,于是众神陨落 鬼灭RPG为美好的世界献上帝君 BOSS伪装白莲花女主杀疯了 我当过的炮灰都成了宠文男主[快穿] 白夜(重生) 成就华流天王,从历经生死战开始 本座的猫儿师尊 盛宠拽后:本宫就爱戏诸王 [咒回同人] 全员术师 [穿书]男主他想弄死我+番外 [HP同人] 隐藏在霍格沃茨当教授 忠犬影卫饲养法则 我把皇子养歪了 快穿之大佬总是在撩我 [综影视同人] 炮灰终结者
话说人生最悲催的事情莫过于一觉醒来发现你自己穿越了。而还有比这更悲惨的事情,穿越之后居然不是个人!碟小蝶风风火火的穿越之后发现自己居然变成了一只蝴蝶,好吧,那她就安心的做一只蝴蝶好了,可偏偏天上破了个洞,洞里滴下了水,什么水?瑶池之水。唐小蝶幻化成人,白白的获得千年修为,这可好,竹林秘境众妖想吃他...
写字,画画,偶尔假装书法大师,忽悠人傻钱多的顾客掏钱这就是林止水平淡而惬意的小日子。然而,他却不知道,自家字画店这些热爱古风和传统文化的客人们,其实都...
世界的色彩在于你装有什么样的滤镜。看透唯物主义的现代科学文明的表象,一个玄奥而宏大的世界在她面前徐徐铺展开来。—辣椒新文穿越小小土地婆兢兢业业的土地婆枔靖一夜醒来,发现人们在她的神龛旁边新起了一个土地公的神龛。她辛辛苦苦只一心守护人们安宁,人们却一心想给她配对儿?...
在神风大陆,修炼体系为斗气,幻术,和魔法为主。任天佑本是一个火影迷,一不小心穿越到异界当中。却发现自己体内竟然有着一个火影系统。什么?你会斗气!老子的体术也不弱!看我的影舞叶!什么?你会幻术!老子可是有着一切幻术的祖宗写轮眼!看我的月读!什么?你会魔法!老子会忍术!看我的火遁豪火灭失!...
幽深的莽荒山脉,一位被追杀至此的少年。绝地反击。奇异的邂逅,踏上道之彼端。勇者无畏,智者无惧,仁者无敌。...
叶凌天,神秘部队退伍军人,为了给妹妹凑集五十万的治疗费用不得不给三元集团的千金小姐李雨欣当贴身保镖。且看经历过太多生死的铮铮硬汉叶凌天如何在这个繁华都市里走出属于自己的一条不平凡的路来。...