手机浏览器扫描二维码访问
1852年,毕业于伦敦大学的格斯里(FrancisGuthrie)来到一家科研单位搞地图着色工作时,发现每幅地图都可以只用四种颜色着色。
这个现象能不能从数学上加以严格证明呢?他和他正在读大学的弟弟决心试一试,但是稿纸已经堆了一大叠,研究工作却是没有任何进展。
即1890年,人们发现他们实际上证明了一个较弱的命题——五色定理。
就是说对地图着色,用五种颜色就够了。
不过,让数学家感到欣慰的是,郝伍德没有彻底否定肯普论文的价值,运用肯普发明的方法,郝伍德证明了较弱的五色定理。
肯普是用归谬法来证明的,肯普的证明阐明了两个重要的概念,对以后问题的解决提供了途径。
第一个概念是“构形”
。
他证明了在每一张正规地图中至少有一国具有两个、三个、四个或五个邻国,不存在每个国家都有六个或更多个邻国的正规地图,也就是说,由两个邻国,三个邻国、四个或五个邻国组成的一组“构形”
是不可避免的,每张地图至少含有这四种构形中的一个。
肯普提出的另一个概念是“可约”
性。
“可约”
这个词的使用是来自肯普的论证。
他证明了只要五色地图中有一国具有四个邻国,就会有国数减少的五色地图。
自从引入“构形”
,“可约”
概念后,逐步发展了检查构形以决定是否可约的一些标准方法,能够寻求可约构形的不可避免组,是证明“四色问题”
的重要依据。
但要证明大的构形可约,需要检查大量的细节,这是相当复杂的。
1913年,美国着名数学家、哈佛大学的伯克霍夫利用肯普的想法,结合自己新的设想;证明了某些大的构形可约。
四目道长徒儿,赶尸之道,为师已经全传给你了!齐漱溟徐君明,我蜀山与你势不两立!孙悟空僵尸叔叔聊斋蜀山剑侠传西游记封神榜,错过‘九叔’,没拿到主角模板的徐君明流浪在诸天世界!...
当孙泽挣开眼意识到他穿越的时候他是淡然的,但当他发现他成了一根棒的时候,他就懵逼了。卧槽,老子堂堂华夏兵王,怎么变成了一根棒,还是最粗最大,可大可小那根。从此以后,孙泽的口头禅变成了这样,呔,吃本座一棒。这世界上没有什么是一棒解决不了的问题,如果有那就用两棒—孙泽。等级筑基金丹元婴化神渡劫仙人...
宇哥,你会装逼吗?呵,装逼不敢说有多大的造诣,就是天赋异禀!!夏宇点了根两块五的甲天下,扣着脚丫子一脸淡然。...
我想造车!韩皓一本正经说道。就你周围的人都笑了,其中有人出言讽刺道。别人造的汽车都是用钱买,而你韩皓造的汽车得用命买!面对种种质疑,韩皓依旧不为所动回答。既然如此,让我第一个试驾,就用我韩皓的命替中国民族汽车产业赌一个未来吧!...
创作过13部小说,且通通太监掉了的男人,在现实中,被女读者抓到了!虽然她有妙不可言的催更技能,(和惨不忍睹的逼更手段)但普通作者依然只有0024的概率...
这本书能带你看懂中国历史演进的逻辑中国奇迹持续的原因以及,该如何认知我们的世界角色。在这个关键节点,每个人都在思考未来。我们在思考未来的时候,最重要的事情是对目标的设定。而如何设定目标,取决于你怎么理解自己理解中国理解世界。每个人,都该思考在起伏的浪潮中,一个人怎么认知环境?过去40年,中国为什么能迅速崛起?中国式奇迹能否持续?未来,世界会有怎样的格局?在大环境下,你该扮演怎样的角色?...