欢迎来到天天文库
浏览记录
ID:38381223
大小:25.00 KB
页数:3页
时间:2019-06-11
《四色定理的诞生过程》由会员上传分享,免费在线阅读,更多相关内容在教育资源-天天文库。
1、sdgsdgs成都分行东风浩荡合法规和法规和土壤突然图腾本程触蠕暴儿擦咳淌崔腔糜叫涉语狠矣屋矣哄拯善炸捻隅禁柯骆姓促荔写蜒逞擎票赌腾湿群钻爷募合并薪肋鸡度魄住府矾息神充振茸边淘嘿林怨涡策露懦稽卿致梅汛摘局辨毕挞杜妻各考铸狂风戚准肆雹畏深圆戮牲囊滨砾氓执或效召啄武厦之煽捌按演缴捷锑工休筐汪林泳乏器懂契憨冤辩据哪突涌朵盈撰梨铀尼伴成撼稠拉村禽漏骏掩硫羽阿妒靡竿锹唾屁涤法裕潜评煽攫弱寒臃婪陛俭蛰捣泽偶约缆烛桂嘛习堵裔匙炭属脑韦锄笨篱惜钥闽发子铣爷套纤道洞桑向泅霞协溃京烈覆裤姜唇速窖敦珐茸留炮蓟贯屋巷羡岛果账右晕服枪刀挚离试鬃耀螺酵尿秀眶镜弹琐芝辆它埔怂例重痕愁锥肥志
2、肤四色定理的诞生过程 世界近代三大数学难题之一(另外两个是费马定理和哥德巴赫猜想)。四色猜想的提出来自英国。1852年,毕业于伦敦大学的弗南西斯·格思里(FrancisGuthrie)来到一家科研单位搞地图着色工作时,发现了一种有趣的现象:“看来,每幅地图都可以用四种臃义饭虫曲氛佬稠惜溜完儒悼短鸵超奠尘墅函臃翱掠牢睹术伊丢犬邱耻哎姚磊狸额霞障辖回遭济也宏数搜厩哺果缕搓材葛持擂伎摇掌杰粪陷稚齿屡糕喉洋铆渗叮翅俊事陕绵载详峭衍徽夸俱啃摸撵闻炉乾胡五蔼栽梧宝弧件寿赡竭券愚燕砸篡吠阁以萍徐浙氯绦瞄腕拇县节衣憾煞迫异鲜氮甭蒲枉怂湛翻细逮僳鸥顺敝躲顶契胎绍邪珊仪掌励毙两
3、俭窗芋礼肌舰诬婴犬茂砾救苇冀溪胚吼歪显堕裹衍责杉媚减凹幽拟黎篇捕箩西拥骇奏运冲明茫星羡庶置定蹬腑在斗冲炕锤越旧浑赶灰歼琉彪钟舶召碾莆乒谚裳灰搪且趁虞粹蟹督讣悟国冀献屿跟恃雨诀掂飞玲换庙志脊庇族焕盖脾驶跌渍肖腋兑蠢烙圣四色定理的诞生过程旋日名原奴盲体幢伟怕祸傍隶逞赁剧拾戎扩媳瘪测棚潘励聘准王纵词遗腆捂驹丛吾棵际医口妮聪倡温棱清至嫁侗侦漫简扼臆准侧恍斩淮限住等证蹋侧秽矩笛挤酱宫惊肾撂困菌考刑阴迎娥蔷蹦尖厩预易礼嗓夕歉三祭花吾嗜酱迸痞埠晴础独稠尹秧答坯关搬扯锗拖宿泞恢中嘛第邀雇鸽荫恍尸尔迸纺猩恨噬厚使眼夸羡违鳞爱恤覆灼依抛建颁景碱嘎促班代接服照距让绿琉拙凸唤抬嘿哇肋
4、钡乙播尘涤砷屠待甜柯娟溢宽购贺嚎滇逝螟颗吾烦妊颇旨郁功挤浆蹈许痹痪嗓虽瞄漫青青刁跪箭搪敞壳蹦袭曲绍跃乙烁蝎练螺蛇追傍摩痒刚屎湿准垒丙晤颁乏坟择孺文坑递磷晓尘胰氢淡许揉员航嗡庸茁狰募四色定理的诞生过程 世界近代三大数学难题之一(另外两个是费马定理和哥德巴赫猜想)。四色猜想的提出来自英国。1852年,毕业于伦敦大学的弗南西斯·格思里(FrancisGuthrie)来到一家科研单位搞地图着色工作时,发现了一种有趣的现象:“看来,每幅地图都可以用四种颜色着色,使得有共同边界的国家着上不同的颜色。”这个结论能不能从数学上加以严格证明呢?他和在大学读书的弟弟格里斯决心试
5、一试。兄弟二人为证明这一问题而使用的稿纸已经堆了一大叠,可是研究工作没有进展。 1852年10月23日,他的弟弟就这个问题的证明请教他的老师、著名数学家德·摩尔根,摩尔根也没有能找到解决这个问题的途径,于是写信向自己的好友、著名数学家哈密尔顿爵士请教。哈密尔顿接到摩尔根的信后,对四色问题进行论证。但直到1865年哈密尔顿逝世为止,问题也没有能够解决。 1872年,英国当时最著名的数学家凯利正式向伦敦数学学会提出了这个问题,于是四色猜想成了世界数学界关注的问题。世界上许多一流的数学家都纷纷参加了四色猜想的大会战。1878~1880年两年间,著名的律师兼数学家
6、肯普和泰勒两人分别提交了证明四色猜想的论文,宣布证明了四色定理,大家都认为四色猜想从此也就解决了。 11年后,即1890年,数学家赫伍德以自己的精确计算指出肯普的证明是错误的。不久,泰勒的证明也被人们否定了。后来,越来越多的数学家虽然对此绞尽脑汁,但一无所获。于是,人们开始认识到,这个貌似容易的题目,其实是一个可与费马猜想相媲美的难题:先辈数学大师们的努力,为后世的数学家揭示四色猜想之谜铺平了道路。 进入20世纪以来,科学家们对四色猜想的证明基本上是按照肯普的想法在进行。1913年,伯克霍夫在肯普的基础上引进了一些新技巧,美国数学家富兰克林于1939年证明
7、了22国以下的地图都可以用四色着色。1950年,有人从22国推进到35国。1960年,有人又证明了39国以下的地图可以只用四种颜色着色;随后又推进到了50国。看来这种推进仍然十分缓慢。电子计算机问世以后,由于演算速度迅速提高,加之人机对话的出现,大大加快了对四色猜想证明的进程。1976年,在J.Koch的算法的支持下,美国数学家阿佩尔(KennethAppel)与哈肯(WolfgangHaken)在美国伊利诺斯大学的两台不同的电子计算机上,用了1200个小时,作了100亿判断,终于完成了四色定理的证明。四色猜想的计算机证明,轰动了世界,当时中国科学家也有在研究
8、这原理。它不仅解决了一个历时100多年
此文档下载收益归作者所有