用户名:  密码:   
网站首页即时通讯活动公告最新消息科技前沿学人动向两岸三地人在海外历届活动关于我们联系我们申请加入
栏目导航 — 美国华裔教授专家网科技动向科技前沿
关键字  范围   
 
四色定理:地图上的数学难题
四色定理:地图上的数学难题
8/15/2018 8:52:04 AM | 浏览:394 | 评论:1

      四色定理:地图上的数学难题

色彩的运用涉及很多领域,比如绘画、服装、建筑、刺绣等等。绘制地图当然也离不开色彩,不同的颜色可以帮助人们区分地图上不同的区域。那么一幅地图要用到多少种颜色呢?四种!这个答案听起来有些天方夜谭,就世界地图而言,全世界有那么多国家,怎么可能用四种颜色就能区分呢?

      1852年,一位毕业于伦敦大学的制图员格斯里来到一家科研单位做地图着色工作。他发现任何一块地图都可以只用四种颜色着色,于是,他提出了一个疑问,能否每张不出现飞地(即两个不连通的区域属于同一个国家的情况)的地图,都可以用不超过四种颜色来染色,而且不会有两个相邻地区颜色相同呢?为了寻求答案,格斯里和正在读大学的弟弟决定把这个问题从数学上加以严格证明。兄弟二人为了证明这一问题使用了一大叠稿纸,还是没有什么进展。因此,格斯里的弟弟请教了自己的老师,著名数学家德·摩尔根,摩尔根也没有找到解决这个问题的方法,于是他写信向自己的好友,著名数学家哈密尔顿请教。哈密尔顿收到摩尔根的信后,对四色问题进行论证。但是直到哈密尔顿逝世为止,这个问题也没有得到解决。

      1872年,英国数学家凯利正式向伦敦数学学会提出了四色猜想,从此,世界上许多一流的数学家都加入了证明这个问题的队伍中。后来,一位名为肯普的律师兼数学家宣布他证明了四色问题,他的证明发表在美国数学杂志上。肯普的证明得到了许多数学家的认可,直到1890年,数学家希伍德指出他的证明存在严重错误。虽然肯普本人也承认了自己的证明存在缺陷,但他却没有办法弥补。因此,四色问题依然是所有数学家探索之路上的一大挑战。

      直到20世纪,仍有不少数学家还在对四色问题的证明进行研究。

      人们将四色猜想的内容总结为:任何一张地图只用四种颜色就能使具有共同边界的国家着上不同的颜色。四色猜想与哥德巴赫猜想、费马定理成为了近代三大数学难题。

      随着科学技术的发展,计算机的诞生加快了对四色问题证明的进程。终于在1976年,美国数学家阿佩尔与哈肯在美国伊利诺斯大学的两台不同的电子计算机上,耗费了1200多个小时,验证了100多亿个逻辑判断,最终完成了四色定理的证明。四色猜想的计算机证明,轰动了整个世界。

      如今,虽然四色问题已经被计算机证明,但是还有许多数学家对四色定理继续探索研究,毕竟对数学家以及数学爱好者来说,探索的过程比问题本身更加有趣。

相关栏目:『科技前沿
GPU不再安全!加州大学河滨分校研究员首次成功发起GPU旁路攻击 2018-11-20 [16]
寻找外星生命!NASA为“火星2020”探测车寻找着陆点 2018-11-19 [30]
美国能源部布鲁克海文国家实验室生成单细菌三维化学图像 2018-11-19 [21]
英国曼彻斯特大学超级计算机(SpiNNaker)成迄今最强“大脑” 2018-11-15 [100]
盘点10月公众关注的科技前沿成果 2018-11-07 [200]
新南威尔士大学和澳大利亚国立大学领衔研发"Veloce"探测类地行星 2018-11-05 [152]
《关于公布第三届中国科协优秀科技论文遴选计划入选论文的通知》 2018-10-31 [230]
Facebook研发新型AR眼镜 可在家中显示朋友虚拟影像 2018-10-31 [211]
美国防部着手研究:如何使AI具备“常识”? 2018-10-31 [210]
美国家航空航天局(NASA):首位星际访客Oumuamua“走丢了” 2018-10-30 [221]
相关栏目更多文章
最新图文:
:前纽约市长迈克尔·布隆伯格向母校约翰·霍普金斯大学捐赠18亿美元 :美商务部将公布技术出口管制体系框架,对14类具代表性技术征求民意 :2018Niche美国最佳本科刑事司法专业排名 :《中国青少年健康教育核心及释义(2018版)》 :朱云来:数字不但可以创新,并且创造未来文明 :周其仁:关于未来,已知的最好答案是“不确定” 董乐:寻找外星生命!NASA为“火星2020”探测车寻找着陆点 :美国开始
更多最新图文
更多《即时通讯》>>
王晓明去王晓明家留言留言于2018-08-16 18:47:32(第1条)
http://www.sciencenets.com/thread-2773-1-1.html
英国数学家A德摩根实际上在100多年前已经证明了四色定理,应该为德摩根平反。
 
打印本文章
 
您的名字:
电子邮件:
留言内容:
注意: 留言内容不要超过4000字,否则会被截断。
未 审 核:  是
  
关于我们联系我们申请加入后台管理设为主页加入收藏
美国华裔教授专家网版权所有,谢绝拷贝。如欲选登或发表,请与美国华裔教授专家网联系。
Copyright © 2018 ScholarsUpdate.com. All Rights Reserved.