手机浏览器扫描二维码访问
1852年,毕业于伦敦大学的格斯里(FrancisGuthrie)来到一家科研单位搞地图着色工作时,发现每幅地图都可以只用四种颜色着色。这个现象能不能从数学上加以严格证明呢?他和他正在读大学的弟弟决心试一试,但是稿纸已经堆了一大叠,研究工作却是没有任何进展。
即1890年,人们发现他们实际上证明了一个较弱的命题——五色定理。就是说对地图着色,用五种颜色就够了。
不过,让数学家感到欣慰的是,郝伍德没有彻底否定肯普论文的价值,运用肯普发明的方法,郝伍德证明了较弱的五色定理。
肯普是用归谬法来证明的,肯普的证明阐明了两个重要的概念,对以后问题的解决提供了途径。第一个概念是“构形”。
他证明了在每一张正规地图中至少有一国具有两个、三个、四个或五个邻国,不存在每个国家都有六个或更多个邻国的正规地图,也就是说,由两个邻国,三个邻国、四个或五个邻国组成的一组“构形”是不可避免的,每张地图至少含有这四种构形中的一个。
肯普提出的另一个概念是“可约”性。
“可约”这个词的使用是来自肯普的论证。
他证明了只要五色地图中有一国具有四个邻国,就会有国数减少的五色地图。
自从引入“构形”,“可约”概念后,逐步发展了检查构形以决定是否可约的一些标准方法,能够寻求可约构形的不可避免组,是证明“四色问题”的重要依据。
但要证明大的构形可约,需要检查大量的细节,这是相当复杂的。
1913年,美国着名数学家、哈佛大学的伯克霍夫利用肯普的想法,结合自己新的设想;证明了某些大的构形可约。
后来美国数学家富兰克林于1939年证明了22国以下的地图都可以用四色着色。
1950年,温恩从22国推进到35国。
1960年,有人又证明了39国以下的地图可以只用四种颜色着色;随后又推进到了50国。
看来这种推进仍然十分缓慢。
高速数字计算机的发明,促使更多数学家对“四色问题”的研究。电子计算机问世以后,由于演算速度迅速提高,加之人机对话的出现,大大加快了对四色猜想证明的进程。
就在1976年6月,在美国伊利诺斯大学的两台不同的电子计算机上,用了1200个小时,作了100亿个判断,结果没有一张地图是需要五色的,最终证明了四色定理,轰动了世界。
这是一百多年来吸引许多数学家与数学爱好者的大事,当两位数学家将他们的研究成果发表的时候,当地的邮局在当天发出的所有邮件上都加盖了“四色足够”的特制邮戳,以庆祝这一难题获得解决。
但证明并未止步,计算机证明无法给出令人信服的思考过程。
一个多世纪以来,数学家们为证明这条定理绞尽脑汁,所引进的概念与方法刺激了拓扑学与图论的生长、发展。
在“四色问题”的研究过程中,不少新的数学理论随之产生,也发展了很多数学计算技巧。
如将地图的着色问题化为图论问题,丰富了图论的内容。
不仅如此,“四色问题”在有效地设计航空班机日程表,设计计算机的编码程序上都起到了推动作用。
后来,数学家发现7中颜色可以给空间各种形状相邻的模块染色。
高维空间染色问题,大有可为!
喜欢数学心请大家收藏:()数学心
君逍遥 林阳秦墨浓慕容韵目录 重生游戏关服日 顾寒夜苏玫瑶全文免费阅读545 成为白月光,然后死遁[快穿] 苏玖瑶顾寒夜列表 蓝星导演火遍星际 金玉良缘 古代贵女在七零吃瓜看戏 神魔剑玄录 徐凡刘雪 [足球]赋格与沉沦 潮热情迷 顾寒夜苏玫瑶更新内容 [娱乐圈]拜托!爱我吧! 被写进柯学漫画的我扭转了命运 免费全本阅读官场之美人计 徐凡张丽娜全文免费阅读 姜稚沈卿尘免费阅读 女友执意嫁给白月光,我转寻真爱
关于异能学校之遇上恋爱脑大佬选修课总是遇到女主被迫恋爱脑的魔修大佬vs表面小白实则腹黑爱玩的欧皇新生!简介一高考后准备报考的褚星禾,某天突然接到电话请问是褚星禾同学吗?这里是关山岭职业技术专修学院考生你好,这里是玄天宗职业技法大学招生办褚同学你好,这里是魔神机械设计学院招生办这不妥妥的诈骗电话吗?什么妖魔鬼怪的野鸡学校都打电话过来招生。听听这名字,褚星禾能信吗?当然不能!!!然而她还是被迫入学了。没人告诉她还有入学考试,怎么还有人上学带刀枪剑炮水晶球啊?这都算了!为什么入学考试是闯鬼屋?躲丧尸?跳大神越来越离谱了,得亏褚星禾从小见惯妖魔鬼怪,不然真得被创飞。简介二通识实践课就跟着魔修大佬一起选!结课巨快!为什么?他每个副本都得杀妻证道,主打就是一个大道无情!你进去老公还没喊出来,人就噶掉了!嘎嘎快。还有这种好事?褚星禾第一个冲了!然而她遇到的怎么不太一样?谁能来告诉她,为什么这个魔修大佬只会哭唧唧找老婆,甩都甩不开?...
关于足坛之开局点满任意球什么?竟然把任意球点满了,我明明点的是传球呀!!!沦为皇马队饮水机管理员的江浩,在一场国家德比最后时刻登场,以两粒直接任意球破门方式开始传奇人生。弗洛伦蒂诺我这辈子最大的错误,便是把江浩卖给巴伦西亚。齐达内我很幸运,江浩没有出生在我们那个年代。C罗江浩是历史最佳,我不如他。贝尔难以想象,我竟然会在速度上被人碾压。拉莫斯这家伙不是惧怕对抗吗,怎么铲不动?梅西...
关于人在木叶生性纯良的我被系统逼上了邪路穿越火影世界,开局觉醒系统!呦,生性纯良的宿主呦!作为一个正常的男人,你怎么能眼睁睁的看着宇智波富岳那个混蛋老牛吃嫩草!一向宇智波美琴表白,俘获佳人芳心奖励S级忍术一门(随机)二生性纯良的宿主呦!只有愚蠢的人才会做选择,强夺一血奖励写轮眼三门忍术熟练度提升一级(随即)望着远处自己下属那纯真的神情,藤原哲也看着水中自己的倒影陷入了沉思。这一血,自己究竟是要,还是不要?...
林风穿越到了一个诡异的世界,成了凌虚观的一名小道士。但这世界原本的规则早已破碎,破碎的仙道流落到各种生物手中,滋生出无数邪仙异教。林风在机缘巧合下,被疯子师父血肉附体,还换上了一颗恶鬼的心脏,变成一个半人半鬼的怪物。红月,血雨,尸林倒挂,白蜡油翻滚中人祭,万人朝拜的黄金树,连绵不断的尸垛,不死癫狂的难民,佛世净土中...
关于林家有女整治家风种田宅斗大女主无金手指无cp脾气暴躁一言不合就咬人村中有四霸恶狗公羊大鹅和林三丫林瑶睁开眼就目睹了家徒四壁,那叫一个寒酸。再睁眼又目睹了泼妇骂街,得不想动嘴打一顿就好了。从此林家三丫性情大变一言不合就开撕。重男轻女的偏心祖母,心思深沉祖父,独木难支的后娘,软弱无能的亲爹。上有两个任人欺辱的姐姐,下有两个后娘生的弟妹,更有恶毒叔伯一窝好吃懒做筛子精,真真是极品凑了一堆。从此...
关于诸天带着随身空间到了四合院世界陈琦莫名穿越,来到一片湖心岛,发现拥有空间之后,并感应到世界种子,按其要求吸收物质供给小世界之种,然后就被排斥到四合院世界,开局城门口,因为衣服新颖而被误认为富家公子而被放行,进入城内遇到还在卖包子的未成年何雨柱,阻止了他被人骗,改变了他获得外号的命运,从而改变了主角的命运从其身上获得了气运,得到了一定的庇护避免了被四合院世界排斥而赶出世界。之后陈琦靠着何雨柱的帮助进入了四合院租了院子安定下来,靠着小世界的养殖种植能力,通过何大清介绍给丰泽园供应食材,之后开肉铺,接手杂货铺,开商行,买地,生意越做越大,于是很多事情很多人也纷至沓来,蝴蝶效应直接造成何大清成了丰泽园二厨,并再娶了。而陈琦只想收集这个世界的各种动植物然后去诸天寻找永生。持续的获取气运使得小世界内开始出现了生成中的四合院世界的信标传送门,完成之后就可以在离开这个世界之后就可以随时回到四合院世界。现在开启了荒野大镖客2救赎的第一幕第一个世界,四合院,第1章124章第二世界,荒野西部大镖客2125章第三世界,港综第四个世界待定。...