四色猜想的证明(四色猜想)
您好,蔡蔡就为大家解答关于四色猜想的证明,四色猜想相信很多小伙伴还不知道,现在让我们一起来看看吧!
1、四色猜想现在应该叫四色定理,已经得到严格证明了的。
2、问题中的图形,实际上只需要两种颜色就可以完全区分开来,说明提问者对于四色定律还没有理解。
3、四色定理(世界近代三大数学难题之一),又称四色猜想、四色问题,是世界三大数学猜想之一。
4、四色定理的本质正是二维平面的固有属性,即平面内不可出现交叉而没有公共点的两条直线。
5、很多人证明了二维平面内无法构造五个或五个以上两两相连区域,但却没有将其上升到逻辑关系和二维固有属性的层面,以致出现了很多伪反例。
6、不过这些恰恰是对图论严密性的考证和发展推动。
7、计算机证明虽然做了百亿次判断,终究只是在庞大的数量优势上取得成功,这并不符合数学严密的逻辑体系,至今仍有无数数学爱好者投身其中研究。
8、人们发现四色问题出人意料地异常困难,曾经有许多人发表四色问题的证明或反例,但都被证实是错误的。
9、后来,越来越多的数学家虽然对此绞尽脑汁,但一无所获。
10、于是,人们开始认识到,这个貌似容易的题目,其实是一个可与费马猜想相媲美的难题。
11、进入20世纪以来,科学家们对四色猜想的证明基本上是按照肯普的想法在进行。
12、四色定理的本质就是在平面或者球面无法构造有五个或者五个以上的两两相连的区域,如果有五个以上两两相连区域,第五个区域至少与一个区域同一种颜色。
13、这个理论在其他构造中是显然的,例如在环面上(亏格为1),需要7色,就是因为环面不能构造8个两两相连区域。
14、在亏格为2的双环面上,需要8色,就是不能构造9个区域两两相连。
15、1913年,美国著名数学家、哈佛大学的伯克霍夫利用肯普的想法,结合自己新的设想;证明了某些大的构形可约。
16、后来美国数学家富兰克林于1939年证明了22国以下的地图都可以用四色着色。
17、1950年,温恩从22国推进到35国。
18、1960年,有人又证明了39国以下的地图可以只用四种颜色着色;随后又推进到了50国。
19、看来这种推进仍然十分缓慢。
20、[5] 计算机证明高速数字计算机的发明,促使更多数学家对“四色问题”的研究。
21、电子计算机问世以后,由于演算速度迅速提高,加之人机对话的出现,大大加快了对四色猜想证明的进程。
22、就在1976年6月,在美国伊利诺斯大学的两台不同的电子计算机上,用了1200个小时,作了100亿个判断,结果没有一张地图是需要五色的,最终证明了四色定理,轰动了世界。
23、[2] 这是一百多年来吸引许多数学家与数学爱好者的大事,当两位数学家将他们的研究成果发表的时候,当地的邮局在当天发出的所有邮件上都加盖了“四色足够”的特制邮戳,以庆祝这一难题获得解决。
24、但证明并未止步,计算机证明无法给出令人信服的思考过程。
本文就讲到这里,希望大家会喜欢。
更多知识
-
如何治疗和预防甲流(服务窗·科学防疫)
原标题:如何治疗和预防甲流(服务窗·科学防疫)每年春季是甲流的高发季节,最近一些地方出现了散发病例。什么是甲流?有什么特点?如何治...烟燃烟灭つ 268 阅读
-
iPhone15的type-C接口玩手段,欧盟将重罚,苹果会妥协么?
据称苹果今年的iPhone15将会首次用上type-C接口,不过苹果为了赚取厚利可能会给type-C接口,而欧盟显然也早就为此做好准备,如果苹果执意如...﹏丶小迣界 284 阅读
-
微视频|同心逐梦 共向未来
原标题:微视频|同心逐梦 共向未来春风浩荡中,2023年全国两会通过法定程序把党的二十大作出的决策部署转化为全国人民的实际行动,胜利闭...■■俗人雅钦 187 阅读
-
东方甄选回应直播间疑似售假:会积极解决问题,请不要攻击主播
Tech星球3月16日消息,日前东方甄选被曝将养殖虾当野生虾卖引发热议。昨日晚间,东方甄选官方账号发文回应称,“东方甄选作为一家公司,会...原地等候已经远去的幸福 216 阅读
-
OpenAI 离成熟商业公司更近一步
发布 GPT-4 的同时,OpenAI 离成熟公司越近,离名字里的 “Open” 越远。GPT-4 无疑是一个更好的产品。写散文、诗歌、代码,这些 GP...床上小旋风 281 阅读
-
维珍轨道公司暂停运营一周:员工休无薪假,股价暴跌50%
3月16日消息,据外媒援引知情人士消息称,当地时间周三火箭发射公司维珍轨道决定暂停运营一周时间,并安排大部分员工休无薪假,期间寻求能...冷夕颜 237 阅读
-
推动世界共同发展繁荣 创造更加美好未来
原标题:推动世界共同发展繁荣 创造更加美好未来新华社北京3月13日电题:推动世界共同发展繁荣 创造更加美好未来新华社记者十四届全国人...而后的我们 220 阅读
-
瞭望·治国理政纪事丨马上就办 真抓实干
原标题:瞭望·治国理政纪事丨马上就办 真抓实干 ◆ 1991年2...愚人自愈 203 阅读
撰写回复