哥尼斯堡七桥问题精编版

一、哥尼斯堡七桥问题
18世纪在哥尼斯堡城(今俄罗斯加里宁格勒)的普莱格尔河上有7座桥,将河中的两个岛和河岸连结,如图1所示。城中的居民经常沿河过桥散步,于是提出了一个问题:能否一次走遍7座桥,而每座桥只许通过一次,最后仍回到起始地点。这就是七桥问题,一个著名的图论问题。
  句柄
 
初步询价1
这个问题看起来似乎不难,但人们始终没有能到答案,最后问题提到了大数学家欧拉那里。欧拉以深邃的洞察力很快证明了这样的走法不存在。欧拉是这样解决问题的:既然陆地是桥梁的连接地点,不妨把图中被河隔开的陆地看成危险固废ABCD4个点,7座桥表示成平凡见证伟大7条连接这4个点的线,如图2所示。 
2                            图3
于是 “七桥问题”就等价于图3中所画图形的一笔画问题了。欧拉注意到,每个点如果有进去的边就必须有出来的边,从而每个点连接的边数必须有偶数个才能完成一笔画。图3的每个点都连接着奇数条边,因此不可能一笔画出,这就说明不存在一次走遍7座桥,而每座桥只许通过一次的走法。欧拉对“七桥问题”的研究是图论研究的开始,同时也为拓扑学的研究提供了一个初等的例子.
二、四 猜 想
近代三大数学难题之一。四猜想的提出来自英国。1852年,毕业于伦敦大学的弗南西斯.格思里来到一家科研单位搞地图着工作时,发现了一种有趣的现象:“看来,每幅地图都
可以用四种颜着,使得有共同边界的国家着上不同的颜。”这个结论能不能从数学上加以严格证明呢?他和在大学读书的弟弟格里斯决心试一试。兄弟二人为证明这一问题而使用的稿纸已经堆了一大叠,可是研究工作没有进展。 1852年10月23日,他的弟弟就这个问题的证明请教他的老师、著名数学家德.摩尔根,摩尔根也没有能到解决这个问题的途径,于是写信向自己的好友、著名数学家哈密尔顿爵士请教。哈密尔顿接到摩尔根的信后,对四问题进行论证。但直到1865年哈密尔顿逝世为止,问题也没有能够解决。1872年,英国当时最著名的数学家凯利正式向伦敦数学学会提出了这个问题,于是四猜想成了世界数学界关注的问题。世界上许多一流的数学家都纷纷参加了四猜想的大会战。1878~1880年两年间,著名的律师兼数学家肯普和泰勒两人分别提交了证明四猜想的论文,宣布证明了四定理,大家都认为四猜想从此也就解决了。 11年后,即1890年,数学家赫伍德以自己的精确计算指出肯普的证明是错误的。不久,泰勒的证明也被人们否定了。后来,越来越多的数学家虽然对此绞尽脑汁,但一无所获。于是,人们开始认识到,这个貌似容易的题目,其实是一个可与费马猜想相媲美的难题:先辈数学大师们的努力,为后世的数学家揭示四猜想之谜铺平了道路。进入20世纪以来,科学家们对四猜想的证明基本上是按照肯普的想法在进行。1913年,伯克霍夫在肯普的基础上引进了一些新技
巧,美国数学家富兰克林于1939年证明了22国以下的地图都可以用四着。1950年,有人从22国推进到35国。1960年,有人又证明了39国以下的地图可以只用四种颜着;随后又推进到了50国。看来这种推进仍然十分缓慢。电子计算机问世以后,由于演算速度迅速提高,加之人机对话的出现,大大加快了对四猜想证明的进程。1976年,美国数学家阿佩尔与哈肯在美国伊利诺斯大学的两台不同的电子计算机上,用了1200个小时,作了100亿判断,终于完成了四定理的证明。四猜想的计算机证明,轰动了世界。它不仅解决了一个历时100多年的难题,而且有可能成为数学史上一系列新思维的起点。不过也有不少数学家并不满足于计算机取得的成就,他们还在寻一种简捷明快的书面证明方法。
三、哥德巴赫猜想
世界近代三大数学难题之一。哥德巴赫是德国一位中学教师,也是一位著名的数学家,生于1690年,1725年当选为俄国彼得堡科学院院士。1742年,哥德巴赫在教学中发现,每个不小于6的偶数都是两个素数(只能被和它本身整除的数)之和。如6=3+3,12=5+7等等。
公元1742年6月7日哥德巴赫(Goldbach)写信给当时的大数学家欧拉(Euler),提出了以下的想法:
(a) 任何一个>=6之偶数,都可以表示成两个奇质数之和。
(b) 任何一个>=9之奇数,都可以表示成三个奇质数之和。
这就是着名的哥德巴赫猜想。欧拉在6月30日给他的回信中说,他相信这个猜想是正确的,但他不能证明。叙述如此简单的问题,连欧拉这样首屈一指的数学家都不能证明,这个猜想便引起了许多数学家的注意。从费马提出这个猜想至今,许多数学家都不断努力想攻克它,但都没有成功。当然曾经有人作了些具体的验证工作,例如: 6 = 3 + 3, 8 = 3 + 5, 10 = 5 + 5 = 3 + 7, 12 = 5 + 7, 14 = 7 + 7 = 3 + 11,16 = 5 + 11, 18 = 5 + 13, . . . . 等等。有人对33×108以内且大过6之偶数一一进行验算,哥德巴赫猜想(a)都成立。但验格的数学证明尚待数学家的努力。
从此,这道著名的数学难题引起了世界上成千上万数学家的注意。200年过去了,没有人证明它。哥德巴赫猜想由此成为数学皇冠上一颗可望不可及的“明珠”。到了20世纪20年代,
才有人开始向它靠近。1920年、挪威数学家布爵用一种古老的筛选法证明,得出了一个结论:每一个比大的偶数都可以表示为(99)。这种缩小包围圈的办法很管用,科学家们于是从(9十9)开始,逐步减少每个数里所含质数因子的个数,直到最后使每个数里都是一个质数为止,这样就证明了“哥德巴赫”。
目前最佳的结果是中国数学家陈景润於1966年证明的,称为陈氏定理(Chen‘s Theorem) “任何充份大的偶数都是一个质数与一个自然数之和,而後者仅仅是两个质数的乘积。”通常都简称这个结果为大偶数可表示为 “1 + 2 ”的形式。
1920年,挪威的布朗(Brun)证明了 “9 + 9 ”。
1924年,德国的拉赫(Rademacher)证明了“7 + 7 ”。
1932年,英国的埃斯特曼(Estermann)证明了 “6 + 6 ”。
1937年,意大利的蕾西(Ricei)先後证明了“5 + 7 ”, “4 + 9 ”, “3 + 15 ”和“2 + 366 ”。1938年,苏联的布赫 夕太勃(Byxwrao)证明了“5 + 5 ”。
1940年,苏联的布赫 夕太勃(Byxwrao)证明了 “4 + 4 ”。
1948年,匈牙利的瑞尼(Renyi)证明了“1 + c ”,其中c是一很大的自然数。
1956年,中国的王元证明了 “3 + 4 ”。
1957年,中国的王元先後证明了 “3 + 3 ”和 “2 + 3 ”。
科索沃战争1962年,中国的潘承洞和苏联的巴尔巴恩(BapoaH)证明了 “1 + 5 ”, 中国的王元证明了“1 + 4 ”。
苍雪1965年,苏联的布赫 夕太勃(Byxwrao)和小维诺格拉多夫(BHHopappB),及 意大利的朋比利(Bombieri)证明了“1 + 3 ”。
1966年,中国的陈景润证明了 “1 + 2 ”。
最终会由谁攻克 “1 + 1 ”这个难题呢?现在还没法预测。

本文发布于:2024-09-21 14:44:37,感谢您对本站的认可!

本文链接:https://www.17tex.com/xueshu/596226.html

版权声明:本站内容均来自互联网,仅供演示用,请勿用于商业和其他非法用途。如果侵犯了您的权益请与我们联系,我们将在24小时内删除。

标签:证明   问题   数学家   猜想
留言与评论(共有 0 条评论)
   
验证码:
Copyright ©2019-2024 Comsenz Inc.Powered by © 易纺专利技术学习网 豫ICP备2022007602号 豫公网安备41160202000603 站长QQ:729038198 关于我们 投诉建议