衣服沾毛怎么彻底解决|彻底解决四色问题的数学故事

  • 发布时间:2014-12-14   浏览: 次   来源:故事   手机版

【www.gxxing.cn--故事】

  趣味数学故事之彻底解决“四色问题”

  地图“四色问题”(又称“四色猜想”)最早由英国大学生法兰西斯·古特里(Francis Guthrie)于1852年在绘制地图时发现,他却找不出科学肯定的证明就去请教他在伦敦大学读书的哥哥费特里克·古特里(Frederick Guthrie)。兄弟俩搞了好些日子还是证明不了,就由哥哥去向伦敦大学的老师、当时非常著名的数学家奥古斯都·德·摩根(Augustus de morgan)请教,摩根教授当时也证明不了,就至函他在三一学院的好友——著名数学家威廉·哈密尔顿(William Rowan Hamilton),希望他能帮助证明。可哈密尔顿对这个问题研究了十三年,到死也没能给出证明。自从1879年至今全世界不断有人提出证明了“四色问题”,可是都叫人难以信服,不断又被别人否定,至今这个“四色问题”仍与“哥德巴赫猜想”及“费马最后定律”一起被全世界公认为数学史上最著名的三大难题。

  本人2004年夏天刚接触到“拓扑学”,试着用“拓扑学”的方法去分析“四色问题”,只化半小时左右时间就证明了“四色问题”。我写的《关于“四色问题”的证明》(以下简称《证明》,可在电脑中文搜索栏打入“四色问题”或作者姓名“焦永溢”查看)2004年底在许多数学网站上刊登出来后,看了的人很多认为非常正确;但也有一部分不明白的人认为证明了“相互间有连线的点不多于四个”并不是证明了“四色问题”,他们认为四点相互间有连线只是平面图上的局部现象,不能代表整个平面图,还提出比如中间一个点周围五个点的图形并没有四个点之间相互有连线却也要四种颜色。可我在这里要再强调一下:《证明》中三个定理概括讲就是“三点必闭,四点必围,五点必断”,并没有说一定要四点相互间有连线才需四色,证明“四色问题”关键在于“五色必断”。《证明》中分析了第五点E落在封闭图形ABC以内及以外的情况,也提到了第五点若落在连线上必定会隔断这条连线,只是没有把隔断的情况用图画出来,其实一画出来也是与另两种情况一样:三点包围一点,另一点又被小的封闭图形所包围。下面我再从第五点开始,接着第六点、第七点、第八点……直到无穷多点的情况下证明“四色永远足够”。

  为了使分析的图形更直观明了,可以换一个角度来看四点相互间有连线的图形:把封闭图形放在球面上,各点间距离均匀,拉直各条连线,图形就成了一个正三棱锥。图1就是把ABC面当底,D点当顶点从上向下的俯视图,若把三棱锥翻一个面,比如将B点当顶点,ACD面就成了底面,所以外面三条线其实与里面三条线是一样的,图形的外面实际上就是三棱锥的底面,三棱锥的底面与三个侧面其实也是一样的。这样任何第五点只有放在三个小三角形(侧面)中间及里面三条连线(棱线)上两种情况。

  当第五点放在任一小三角形中间,显而易见这点只能与周围的三个点有连线(如图1中E点),并且又把小三角形分隔成三个更小的三角形,这样只要第六点、第七点……一直到任意多点都落在三角形中间,每一点都只能与包围它的三点有连线,所以无论有多少个点“四色足够”。

  当第五点放在中间任一连线(包括以上更小更更小的连线)上时(如图2中E点所示),E点成了三角形ABD与三角形ACD公共边AD中间的点,这样实际上形成了ABDE及ACDE两个四边形,而最大平面图中是不存在多边形的。若E点与B点有连线,A点与D点从右边仍有连线,那么E点又变成了三角形ABD中间的点;若E点与C点有连线,A点与D点从左边有连线,那么E点又变成了三角形ACD中间的点;若E点与B点及C点都有连线,那么A点与D点的连线必被E点隔断,这就是《证明》中的“五点必断”,再看看这时整个图变成了E点被三角形ABC所包围取代了D点原来的地位,而D点反过来被三角形EBC所包围。接下来第六点、第七点……一直到任何多点都可落在任何一条公共边上,最后都会变成与上面的几种情况一样,形成大三角形里面包含小三角形,小三角形包含更小三角形……这样可以一级级的无限延续下去。

  所以最后可以肯定地说“任何复杂的平面图都是由大小不等的三点包围一点图所组成,所以也就只要有四种颜色就足够能使有连线的点颜色不同。

  这样简单的证明其实摩根教授在1860年就已经提出来,但马上又被他自己所否定,他主要是把中间一点周围五点的图看成是最大平面图,没有把五棱锥底面的五边形进行分割,所以也就看不到所有点都可变成被三点包围,这一疏略把这么简单的“四色问题”变成了千古难题,一百五十多年来肯定有许多人其实证明了“四色问题”,但都被摩根的这个否定给否定掉了。否定我的《证明》的人其实也是与摩根教授一样的想法。

  在这里我还要肯定地说:以前有人用“穷举法”借助电子计算机所谓的证明肯定是不完全的,图形的变化是无穷的,用成千上万的个例是根本无法去“穷举”完无穷数的。就象“七桥问题”可以用“穷举法”证明,可是变成“八桥、九桥、十桥……无数桥的问题”,难道也能用电子计算机去一一证明吗?

本文来源:https://www.gxxing.cn/meiwen/62440/

彻底解决手机内存不足 裤子吸毛怎么彻底解决
  • 相关内容
  • 12-14 像一块滚石 鲍勃迪伦|像一块滚石美文摘抄

    年轻的小黎,住在18层的一间通亮明净的屋子里。屋子不大,摆设非常简约,再加上干净整洁,显得并不狭窄,几件必需的家具,床、柜、桌椅和写字桌,都是银灰色的钢管通过螺丝拼接起来的,看上去和他本人一样,有经典美文

  • 12-14 守住婚姻吧_守住一只羊美文摘抄

    在高速公路路基下,有一只羊“咩咩”地叫着。  一大早,梁老汉走在二级公路边,听到羊的叫声,无所事事的梁老汉循声找去,看见羊趴在地上挣扎着,不能走动。梁老汉走近羊,发现是一只母羊,羊的两只前脚已经折经典美文

  • 12-14 五年级数学下册习题|上好数学习题课的数学教学反思

    习题课是数学教学的重要形式之一,通过习题课的教学,可帮助学生巩固,深化基础知识,消除困惑,纠正存在的问题;完善知识系统,达到培养学生思维能力和促进教学的目的,如何上好一堂习题课呢?  1、把握选题教学反思

  • 12-14 爱上你的寂寞是什么歌|爱上你给的寂寞优美散文

    因为爱你,我来到了你的城市。在这里除了你我谁都不认识,虽然你有很多家人,可那只是你的家人,他们不再我生命里,也不在我的生活里,所以他们的存在真的与我没有多大关系,我这样说也许很自私,但我真的是这样散文

  • 12-14 班主任助理职责_初一班主任助理优秀竞选稿

    老师们同学们:  大家好,我是初一七班的xxx。  今天站在这里我要竞选的是生活委员和班主任助理。  相信大家在这一个多月中,已经对我有了足够的了解。我是一个乐观向上、积极进取、热爱班集体的女孩。竞选稿

  • 热门专题
  • 网站地图- 手机版
  • Copyright @ www.gxxing.cn 果香文学网 All Rights Reserved 京ICP备17136666号
  • 免责声明:果香文学网部分信息来自互联网,并不带表本站观点!若侵害了您的利益,请联系我们,我们将在48小时内删除!