四色猜想是什么?

作者&投稿:席蚂 (若有异议请与网页底部的电邮联系)
四色猜想是什么意思~

四色猜想又称四色问题、四色定理,是世界近代三大数学难题之一。地图四色定理(Four color theorem)最先是由一位叫古德里(Francis Guthrie)的英国大学生提出来的。
四色问题的内容是“任何一张地图只用四种颜色就能使具有共同边界的国家着上不同的颜色。”也就是说在不引起混淆的情况下一张地图只需四种颜色来标记就行。
用数学语言表示即“将平面任意地细分为不相重叠的区域,每一个区域总可以用1234这四个数字之一来标记而不会使相邻的两个区域得到相同的数字。”这里所指的相邻区域是指有一整段边界是公共的。如果两个区域只相遇于一点或有限多点就不叫相邻的。因为用相同的颜色给它们着色不会引起混淆。

对着个问题感兴趣的话可以参考下面两个链接,有详细的介绍
网页链接
网页链接

世界近代三大数学难题之一。四色猜想的提出来自英国。1852年,毕业于伦敦大学的弗南西斯·格思里来到一家科研单位搞地图着色工作时,发现了一种有趣的现象:“看来,每幅地图都可以用四种颜色着色,使得有共同边界的国家着上不同的颜色。”这个结论能不能从数学上加以严格证明呢?他和在大学读书的弟弟格里斯决心试一试。兄弟二人为证明这一问题而使用的稿纸已经堆了一大叠,可是研究工作没有进展。

1852年10月23日,他的弟弟就这个问题的证明请教他的老师、著名数学家德.摩尔根,摩尔根也没有能找到解决这个问题的途径,于是写信向自己的好友、著名数学家哈密尔顿爵士请教。哈密尔顿接到摩尔根的信后,对四色问题进行论证。但直到1865年哈密尔顿逝世为止,问题也没有能够解决。

1872年,英国当时最著名的数学家凯利正式向伦敦数学学会提出了这个问题,于是四色猜想成了世界数学界关注的问题。世界上许多一流的数学家都纷纷参加了四色猜想的大会战。1878~1880年两年间,著名的律师兼数学家肯普和泰勒两人分别提交了证明四色猜想的论文,宣布证明了四色定理,大家都认为四色猜想从此也就解决了。

11年后,即1890年,数学家赫伍德以自己的精确计算指出肯普的证明是错误的。不久,泰勒的证明也被人们否定了。后来,越来越多的数学家虽然对此绞尽脑汁,但一无所获。于是,人们开始认识到,这个貌似容易的题目,其实是一个可与费马猜想相媲美的难题:先辈数学大师们的努力,为后世的数学家揭示四色猜想之谜铺平了道路。

进入20世纪以来,科学家们对四色猜想的证明基本上是按照肯普的想法在进行。1913年,伯克霍夫在肯普的基础上引进了一些新技巧,美国数学家富兰克林于1939年证明了22国以下的地图都可以用四色着色。1950年,有人从22国推进到35国。1960年,有人又证明了39国以下的地图可以只用四种颜色着色;随后又推进到了50国。看来这种推进仍然十分缓慢。电子计算机问世以后,由于演算速度迅速提高,加之人机对话的出现,大大加快了对四色猜想证明的进程。1976年,美国数学家阿佩尔与哈肯在美国伊利诺斯大学的两台不同的电子计算机上,用了1200个小时,作了100亿判断,终于完成了四色定理的证明。四色猜想的计算机证明,轰动了世界。它不仅解决了一个历时100多年的难题,而且有可能成为数学史上一系列新思维的起点。不过也有不少数学家并不满足于计算机取得的成就,他们还在寻找一种简捷明快的书面证明方法。

世界近代三大数学难题之一四色猜想

四色猜想的提出来自英国。1852年,毕业于伦敦大学的弗南西斯.格思里来到一家科研单位搞地图着色工作时,发现了一种有趣的现象:“看来,每幅地图都可以用四种颜色着色,使得有共同边界的国家着上不同的颜色。”这个结论能不能从数学上加以严格证明呢?他和在大学读书的弟弟格里斯决心试一试。兄弟二人为证明这一问题而使用的稿纸已经堆了一大叠,可是研究工作没有进展。

1852年10月23日,他的弟弟就这个问题的证明请教他的老师、著名数学家德.摩尔根,摩尔根也没有能找到解决这个问题的途径,于是写信向自己的好友、著名数学家哈密尔顿爵士请教。哈密尔顿接到摩尔根的信后,对四色问题进行论证。但直到1865年哈密尔顿逝世为止,问题也没有能够解决。

1872年,英国当时最著名的数学家凯利正式向伦敦数学学会提出了这个问题,于是四色 猜想成了世界数学界关注的问题。世界上许多一流的数学家都纷纷参加了四色猜想的大会战 。1878~1880年两年间,著名的律师兼数学家肯普和泰勒两人分别提交了证明四色猜想的论文,宣布证明了四色定理,大家都认为四色猜想从此也就解决了。

11年后,即1890年,数学家赫伍德以自己的精确计算指出肯普的证明是错误的。不久,泰勒的证明也被人们否定了。后来,越来越多的数学家虽然对此绞尽脑汁,但一无所获。于是,人们开始认识到,这个貌似容易的题目, 实是一个可与费马猜想相媲美的难题:先辈数学大师们的努力,为后世的数学家揭示四色猜想之谜铺平了道路。

进入20世纪以来,科学家们对四色猜想的证明基本上是按照肯普的想法在进行。1913年,伯克霍夫在肯普的基础上引进了一些新技巧,美国数学家富兰克林于1939年证明了22国以下的地图都可以用四色着色。1950年,有人从22国推进到35国。1960年,有人又证明了39国以下的地图可以只用四种颜色着色;随后又推进到了50国。看来这种推进仍然十分缓慢。电子计算机问世以后,由于演算速度迅速提高,加之人机对话的出现,大大加快了对四色猜想证明的进程。1976年,美国数学家阿佩尔与哈肯在美国伊利诺斯大学的两台不同的电子计算机上,用了1200个小时,作了100亿判断,终于完成了四色定理的证明。四色猜想的计算机证明,轰动了世界。它不仅解决了一个历时100多年的难题,而且有可能成为数学史上一系列新思维的起点。不过也有不少数学家并不满足于计算机取得的成就,他们还在寻找一种简捷明快的书面证明方法。
--------
世界近代三大数学难题之一 费马最后定理

被公认执世界报纸牛耳地位地位的纽约时报於1993年6月24日在其一版头题刊登了一则有
关数学难题得以解决的消息,那则消息的标题是「在陈年数学困局中,终於有人呼叫『
我找到了』」。时报一版的开始文章中还附了一张留着长发、穿着中古世纪欧洲学袍的
男人照片。这个古意盎然的男人,就是法国的数学家费马(Pierre de Fermat)(费马
小传请参考附录)。费马是十七世纪最卓越的数学家之一,他在数学许多领域中都有极
大的贡献,因为他的本行是专业的律师,为了表彰他的数学造诣,世人冠以「业余王子
」之美称,在三百六十多年前的某一天,费马正在阅读一本古希腊数学家戴奥芬多斯的
数学书时,突然心血来潮在书页的空白处,写下一个看起来很简单的定理这个定理的内
容是有关一个方程式 x2 + y2 =z2的正整数解的问题,当n=2时就是我们所熟知的毕氏定
理(中国古代又称勾股弦定理):x2 + y2 =z2,此处z表一直角形之斜边而x、y为其之
两股,也就是一个直角三角形之斜边的平方等於它的两股的平方和,这个方程式当然有
整数解(其实有很多),例如:x=3、y=4、z=5;x=6、y=8、z=10;x=5、y=12、z=13…
等等。

费马声称当n>2时,就找不到满足xn +yn = zn的整数解,例如:方程式x3 +y3=z3就无法
找到整数解。

当时费马并没有说明原因,他只是留下这个叙述并且也说他已经发现这个定理的证明妙
法,只是书页的空白处不够无法写下。始作俑者的费马也因此留下了千古的难题,三百
多年来无数的数学家尝试要去解决这个难题却都徒劳无功。这个号称世纪难题的费马最
后定理也就成了数学界的心头大患,极欲解之而后快。

十九世纪时法国的法兰西斯数学院曾经在一八一五年和一八六0年两度悬赏金质奖章和
三百法郎给任何解决此一难题的人,可惜都没有人能够领到奖赏。德国的数学家佛尔夫
斯克尔(P?Wolfskehl)在1908年提供十万马克,给能够证明费马最后定理是正确的人,
有效期间为100年。其间由於经济大萧条的原因,此笔奖额已贬值至七千五百马克,虽然
如此仍然吸引不少的「数学痴」。

二十世纪电脑发展以后,许多数学家用电脑计算可以证明这个定理当n为很大时是成立的
,1983年电脑专家斯洛文斯基借助电脑运行5782秒证明当n为286243-1时费马定理是正确
的(注286243-1为一天文数字,大约为25960位数)。

虽然如此,数学家还没有找到一个普遍性的证明。不过这个三百多年的数学悬案终於解
决了,这个数学难题是由英国的数学家威利斯(Andrew Wiles)所解决。其实威利斯是
利用二十世纪过去三十年来抽象数学发展的结果加以证明。

五0年代日本数学家谷山丰首先提出一个有关椭圆曲现的猜想,后来由另一位数学家志
村五郎加以发扬光大,当时没有人认为这个猜想与费马定理有任何关联。在八0年代德
国数学家佛列将谷山丰的猜想与费马定理扯在一起,而威利斯所做的正是根据这个关联
论证出一种形式的谷山丰猜想是正确的,进而推出费马最后定理也是正确的。这个结论
由威利斯在1993年的6月21日於美国剑桥大学牛顿数学研究所的研讨会正式发表,这个报
告马上震惊整个数学界,就是数学门墙外的社会大众也寄以无限的关注。不过威利斯的
证明马上被检验出有少许的瑕疵,於是威利斯与他的学生又花了十四个月的时间再加以
修正。1994年9月19日他们终於交出完整无瑕的解答,数学界的梦魇终於结束。1997年6
月,威利斯在德国哥庭根大学领取了佛尔夫斯克尔奖。当年的十万法克约为两百万美金
,不过威利斯领到时,只值五万美金左右,但威利斯已经名列青史,永垂不朽了。
要证明费马最后定理是正确的
(即xn + yn = zn 对n33 均无正整数解)
只需证 x4+ y4 = z4 和xp+ yp = zp (P为奇质数),都没有整数解。
----------------
世界近代三大数学难题之一 哥德巴赫猜想

哥德巴赫是德国一位中学教师,也是一位著名的数学家,生于1690年,1725年当选为俄国彼得堡科学院院士。1742年,哥德巴赫在教学中发现,每个不小于6的偶数都是两个素数(只能被和它本身整除的数)之和。如6=3+3,12=5+7等等。 1742年6月7日,哥德巴赫写信将这个问题告诉给意大利大数学家欧拉,并请他帮助作出证明。欧拉在6月30日给他的回信中说,他相信这个猜想是正确的,但他不能证明。叙述如此简单的问题,连欧拉这样首屈一指的数学家都不能证明,这个猜想便引起了许多数学家的注意。他们对一个个偶数开始进行验算,一直算到3.3亿,都表明猜想是正确的。但是对于更大的数目,猜想也应是对的,然而不能作出证明。欧拉一直到死也没有对此作出证明。从此,这道著名的数学难题引起了世界上成千上万数学家的注意。200年过去了,没有人证明它。哥德巴赫猜想由此成为数学皇冠上一颗可望不可及的“明珠”。到了20世纪20年代,才有人开始向它靠近。1920年、挪威数学家布爵用一种古老的筛选法证明,得出了一个结论:每一个比大的偶数都可以表示为(99)。这种缩小包围圈的办法很管用,科学家们于是从(9十9)开始,逐步减少每个数里所含质数因子的个数,直到最后使每个数里都是一个质数为止,这样就证明了“哥德巴赫”。 1924年,数学家拉德马哈尔证明了(7+7);1932年,数学家爱斯尔曼证明了(6+6);1938年,数学家布赫斯塔勃证明了(5十5),1940年,他又证明了(4+4);1956年,数学家维诺格拉多夫证明了(3+3);1958年,我国数学家王元证明了(2十3)。随后,我国年轻的数学家陈景润也投入到对哥德巴赫猜想的研究之中,经过10年的刻苦钻研,终于在前人研究的基础上取得重大的突破,率先证明了(l十2)。至此,哥德巴赫猜想只剩下最后一步(1+1)了。陈景润的论文于1973年发表在中国科学院的《科学通报》第17期上,这一成果受到国际数学界的重视,从而使中国的数论研究跃居世界领先地位,陈景润的有关理论被称为“陈氏定理”。1996年3月下旬,当陈景润即将摘下数学王冠上的这颗明珠,“在距离哥德巴赫猜想(1+1)的光辉顶峰只有飓尺之遥时,他却体力不支倒下去了……”在他身后,将会有更多的人去攀登这座高峰。

四色猜想是一个著名的数学定理,通俗的说法是:每个平面地图都可以用不多于四种颜色来染色,而且没有两个邻接的区域颜色相同。
比如运用这个猜想,在行政区划地图上只用四种颜色就可以分开各行政区划。

用不同的颜色给地图染色,要求相邻的国家用不同的颜色标明,最少需要4种颜色.
比较学术的说法是任何平面图都是4可着色的(4-colorable)


在数学界有著名的3大猜想,它们都是什么猜想?猜想的内容是什么
1872年,英国当时最著名的数学家凯利正式向伦敦数学学会提出了这个问题,于是四色猜想成了世界数学界关注的问题。世界上许多一流的数学家都纷纷参加了四色猜想的大会战。1878~1880年两年间,著名的律师兼数学家肯普和泰勒两人分别提交了证明四色猜想的论文,宣布证明了四色定理,大家都认为四色猜想从此也就解决了。 11年后...

四色猜想是怎样的?此问题为何会困扰数学家近半个世纪?
其次,四色猜想的证明是对人工智能机器与人类自身关系的验证。通过人工智能的应用,找到解决一些数学问题的方法不应该给人们带来一些顾虑,在人工智能机器面前。人类似乎是如此的渺小和无能,这甚至导致对机器代替人脑的恐惧,四色猜想是在计算机辅助下证明的第一个大定理,但是数学家主导了整个证明,而计算机...

什么是四色定理、十色定理?
塞瓦定理、四色定理、十色定理如下:定义:塞瓦定理是指在△ABC内任取一点O,延长AO、BO、CO分别交对边于D、E、F,则(BD\/DC)×(CE\/EA)×(AF\/FB)=1。四色定理:又称四色猜想、四色问题,是世界三大数学猜想之一。它的内容是:一张地图只需四种颜色来标记就行。十色定理又叫Heawood定理。人类在...

世界上有哪些著名的猜想?
世界三大数学猜想即费马猜想、四色猜想和哥德巴赫猜想。费马猜想的证明于1994年由英国数学家安德鲁·怀尔斯(Andrew Wiles)完成,遂称费马大定理。四色猜想的证明于1976年由美国数学家阿佩尔(Kenneth Appel)与哈肯(Wolfgang Haken)借助计算机完成,遂称四色定理。哥德巴赫猜想尚未解决,最好的成果(陈氏定理...

数学史上的三大猜想是什么?
1、费马大定理是法国数学家费马提出的一个猜想,它断言一个整数幂不可能被分解为两个大于1的整数幂的和。这个猜想在数学界引起了极大的关注,历经多人的猜想和尝试,最终在1995年由英国数学家安德鲁·怀尔斯提出了一种新的证明方法,被公认为是费马大定理的首个完整证明。2、哥德巴赫猜想是数学中一个...

四色猜想是什么?
1872年,英国当时最著名的数学家凯利正式向伦敦数学学会提出了这个问题,于是四色 猜想成了世界数学界关注的问题。世界上许多一流的数学家都纷纷参加了四色猜想的大会战 。1878~1880年两年间,著名的律师兼数学家肯普和泰勒两人分别提交了证明四色猜想的论文,宣布证明了四色定理,大家都认为四色猜想从此也就解决了。 11年...

四色定理的答案是什么呢??
据网上搜索知:四色定理(世界近代三大数学难题之一),又称四色猜想、四色问题,是世界三大数学猜想之一。四色定理的本质正是二维平面的固有属性,即平面内不可出现交叉而没有公共点的两条直线。很多人证明了二维平面内无法构造五个或五个以上两两相连区域,但却没有将其上升到逻辑关系和二维固有属性的...

世界三大数学猜想是什么谢谢了,大神帮忙啊
哥德巴赫猜想(三大数学难题之二) 世界近代三大数学难题之一。哥德巴赫是德国一位中学教师,也是一位著名的数学家,生于1690年,1725年当选为俄国彼得堡科学院院士。1742年,哥德巴赫在教学中发现,每个不小于6的偶数都是两个素数(只能被和它本身整除的数)之和。如6=3+3,12=5+7等等。 公元1742年6月7日哥德巴赫(...

四色定律是什么?
四色定律(Four Color Theorem)是平面几何中的一个定理,也称为四色猜想或四色地图定理。这个定理可以描述为:在平面上的任何地图,无论多么复杂,都可以用四种颜色进行染色,使得每两个相邻的区域都使用不同的颜色。这里的“相邻”指的是两个区域有公共边界,而不是只有一个公共点。这个定理最早是由一...

四色问题,解释一下拜托了各位 谢谢
四色猜想的提出来自英国。1852年,毕业于伦敦大学的弗南西斯·格思里来到一家科研单位搞地图着色工作时,发现了一种有趣的现象:“看来,每幅地图都可以用四种颜色着色,使得有共同边界的国家都被着上不同的颜色。”这个现象能不能从数学上加以严格证明呢?他和在大学读书的弟弟格里斯决心试一试。兄弟二人为...

九原区14717975297: 四色定理(数学定义) - 搜狗百科
淳青安替: 四色猜想又称四色问题、四色定理,是世界近代三大数学难题之一.地图四色定理(Four color theorem)最先是由一位叫古德里(Francis Guthrie)的英国大学生提出来的.四色问题的内容是“任何一张地图只用四种颜色就能使具有共同边界的...

九原区14717975297: 什么是四色猜想 -
淳青安替: 四色定理(世界近代三大数学难题之一),又称四色猜想、四色问题,是世界三大数学猜想之一. 四色猜想的内容是“任何一张地图只用四种颜色就能使具有共同边界的国家着上不同的颜色.”也就是说在不引起混淆的情况下一张地图只需四种...

九原区14717975297: 所谓四色猜想是指什么? -
淳青安替: 世界近代三大数学难题之一.四色猜想的提出来自英国.1852年,毕业于伦敦大学的弗南西斯·格思里来到一家科研单位搞地图着色工作时,发现了一种有趣的现象:“看来,每幅地图都可以用四种颜色着色,使得有共同边界的国家着上不同的...

九原区14717975297: 四色猜想是什么? -
淳青安替: 四色猜想是一个著名的数学定理,通俗的说法是:每个平面地图都可以用不多于四种颜色来染色,而且没有两个邻接的区域颜色相同. 比如运用这个猜想,在行政区划地图上只用四种颜色就可以分开各行政区划.

九原区14717975297: ”四色问题”是什么? -
淳青安替:[答案] 四色问题又称四色猜想,是世界近代三大数学难题之一. 四色问题的内容是:“任何一张地图只用四种颜色就能使具有共同边界的国家着上不同的颜色.”用数学语言表示,即“将平面任意地细分为不相重迭的区域,每一...

九原区14717975297: 四色猜想是什么?不要翻译问题, -
淳青安替:[答案] 四色猜想是一个著名的数学定理,通俗的说法是:每个平面地图都可以用不多于四种颜色来染色,而且没有两个邻接的区域颜色相同. 比如运用这个猜想,在行政区划地图上只用四种颜色就可以分开各行政区划.

九原区14717975297: 什么是“地图的'四色猜想'”? -
淳青安替:[答案] 任何一张地图只用四种颜色就能使具有共同边界的国家着上不同的颜色.用数学语言表示,即 将平面任意地细分为不相重叠的区域,每一个区域总可以用1,2,3,4这四个数字之一来标记,而不会使相邻的两个区域得到相同的数字.

九原区14717975297: 四色定律是什么? -
淳青安替: 四色定理又称四色猜想、四色问题,是世界三大数学猜想之一.四色定理是一个著名的数学定理,通俗的说法是:每个平面地图都可以只用四种颜色来染色,而且没有两个邻接的区域颜色相同.1976年借助电子计算机证明了四色问题,问题也终于成为定理,这是第一个借助计算机证明的定理.

九原区14717975297: 什么是四色问题? -
淳青安替: 四色问题又称四色猜想,是世界近代三大数学难题之一. 四色问题的内容是“任何一张地图只用四种颜色就能使有共同边界的国家着上不同的颜色.” 1852年,在英国一家科研机构搞地图着色工作的格思里,首先提出了四色问题. 1872年,英国数学家凯利正式向伦敦数学学会提出这个问题,于是四色猜想成了世界数学界关注的问题. 电子计算机的发展促进了“四色问题”的研究进程.美国数学教授哈肯和阿佩尔于1976年6月,使用伊利诺斯大学的电子计算机计算了1200个小时,作了100亿个判断,终于完成了四色定理的证明,轰动了世界. 不过不少数学家认为应该有一种简捷明快的书面证明方法.

本站内容来自于网友发表,不代表本站立场,仅表示其个人看法,不对其真实性、正确性、有效性作任何的担保
相关事宜请发邮件给我们
© 星空见康网