最长的数学证明破解了世界难题:全部阅读需100亿年

2016年07月27日 09:30 新浪科技 微博
微博 微信 空间 分享 添加喜爱 251
证明文件的字符总和相当于美国国会图书馆所有数码资料的总和,大小约200TB。阅读全部的证明文件需要花费100亿年,即使利用德州先进运算中心的Stampede超级计算机对这些数据进行压缩,也需要花两天时间。  证明文件的字符总和相当于美国国会图书馆所有数码资料的总和,大小约200TB。阅读全部的证明文件需要花费100亿年,即使利用德州先进运算中心的Stampede超级计算机对这些数据进行压缩,也需要花两天时间。
这个所谓的世界难题也被称为“布尔毕氏三元数问题 ”,是毕达哥拉斯定理(勾股定理)方面的问题,即关于直角三角形各条边的长度之间的关系问题。在平面直角三角形中,两个直角边边长的平方加起来等于斜边长的平方,即著名的数学公式:a^2+b^2=c^2。  这个所谓的世界难题也被称为“布尔毕氏三元数问题 ”,是毕达哥拉斯定理(勾股定理)方面的问题,即关于直角三角形各条边的长度之间的关系问题。在平面直角三角形中,两个直角边边长的平方加起来等于斜边长的平方,即著名的数学公式:a^2+b^2=c^2。

  新浪科技讯 北京时间7月27日消息,据国外媒体报道,上世纪80年代,美国数学家罗伯特-格拉汉姆悬赏100美元,请数学爱好者帮助他解决一个数学难题,这道数学难题困扰了格拉汉姆很长时间。三十多年来,一直未能有人拿出破解方案前来领赏。近日,一个由美英两国三位数学家组成的研究团队宣称他们应该得到这笔奖金。但是,数学同行们发现,这个研究团队所得出的结论同样也很难验证,因为他们是利用超级计算机证明出来的,证明的过程非常复杂,堪称世界最长的数学证明,阅读全部的证明文件需要花费100亿年。

  据了解,这个研究团队成员包括美国德克萨斯大学数学家玛里金-休尔博士、英国斯望西大学数学家奥利弗-库尔曼博士和美国肯塔基大学数学家维克多-马雷克教授等。他们利用一台超级计算机解决了这个数学难题,他们表示,“我们对这个数学难题有着共同的兴趣。我们的结果还需要一个正式的证明。”

  这个所谓的世界难题也被称为“布尔毕氏三元数问题 ”,是毕达哥拉斯定理(勾股定理)方面的问题,即关于直角三角形各条边的长度之间的关系问题。在平面直角三角形中,两个直角边边长的平方加起来等于斜边长的平方,即著名的数学公式:a^2+b^2=c^2。格拉汉姆提出一个疑问,如果每一条边长都是一个正整数,并给这个正整数分配一种颜色,或蓝色或红色,满足上述公式的正整数是否都是同一颜色呢?格拉汉姆认为答案是否定的。简单地说,满足上述公式的任何三个正整数,只可能是两个是一种颜色,另一个是另外一种颜色 ,他们不可能是相同颜色的。

  该类问题常被转化为着色问题来解决。比如如果3和5被用红色标记,那么4必需用蓝色标记。研究者发现,从1到7824的所有正整数都能被用这种方式归类。

  在这7824个方格中,没有任何满足a^2+b^2=c^2的三个数同为蓝色或同为红色。(白色数字不属于毕达哥拉斯三元数。)

  在Marijn Heule,Oliver Kullmann和Victor Marek三人发表在arXiv上的这篇论文里,他们把该问题拆分称了两个SAT可满足性问题,然后发现该问题达到 {1,…,7825} 时无解,最后展示了自己给7824个方格上色的方法。

  有关拉姆齐定理的设想往往涉及着巨量的数据,这个问题更不例外。在有这么多数字的情况下,给方格上色的可能方案达到了10^2300那么多。但研究者借助了对称分析等技法,让电脑只需要检查10^12种可能方案。

  数学家发现,数字在1到7824之间时,这个问题可以得到证明和解决。但是,当数字超过7824时,问题就无解了。三位数学家利用“分块攻克”的混合可满足性测试方法,证明了布尔毕氏三元数问题。他们的研究成果发表于著名的预印本网站arXiv之上,并在波尔多召开的一次会议上演示了证明结果。据了解,证明文件的字符总和相当于美国国会图书馆所有数码资料的总和,大小约200TB。即使利用德州先进运算中心的Stampede超级计算机对这些数据进行压缩,也需要花两天时间。

  虽然从技术上讲,三位数学家的确利用超级计算机对这个问题进行了证明和解决,但是,问题依然存在。其中一个问题是,这个证明是否真的是一个完善的证明。它其实还没有回答为什么会在7825这个数字上出现无解现象。尽管如此,现已80高龄的格拉汉姆早已准备好奖金,毕竟超级计算机已经给出了一个答案。(彬彬)

推荐阅读
最新
新浪首页我要评论推荐阅读回到顶部
关闭评论
42条评论|251人参与我有话说
分享到微博
发布
最热评论 刷新
cosmist[美国纽约州]
唉。。。不为别的,在网上随便搜了一下,来澄清一下这个问题的提法:是否存在一种染色方法,使每个正整数都被染成红色或蓝色中的一种颜色,并且对任何满足a^2+b^2=c^2的三个正整数a、b、c,这三个数的颜色不全相同。 并不是像编辑所说,在问“。。。满足上述公式的正整数是否[展开]↓
2016-7-28 04:45举报16回复
花阴拂簟凉[江苏南京]
这没办法喷,我只会1234简单口算,买个东西也要多算两次防止错了。
2016-7-27 10:20举报14回复
小便连命题都没讲清楚,颜色是怎么分配给正整数的都没说,为什么  345三个数不能是同一个颜色,谁规定的,小便你能把命题说清楚吗
2016-7-27 21:57举报12回复
最新评论 刷新
5768834075[浙江杭州]
超级计算机世界第一只是面子,实际使用率极低!
2016-7-29 11:12举报11回复
5739677334[广东深圳]
世界第一有什么用有效利用有多少呢
2016-7-29 11:11举报2回复
梦游江海2013[浙江杭州]
神威太湖之光超级计算机峰值性能达每秒125亿亿次,成为世界首台运行速度超10亿亿次的超级计算机,一分钟计算能力相当于70亿人用计算器不间断计算32年!
2016-7-29 11:04举报2回复
5739565423[广东深圳]
神威太湖之光超级计算机峰值性能达每秒125亿亿次,成为世界首台运行速度超10亿亿次的超级计算机,一分钟计算能力相当于70亿人用计算器不间断计算32年!
2016-7-28 10:08举报2回复
神鹰弗朗斯[黑龙江哈尔滨]
希望人类越来越聪明睿智,更愿意去探索科学。而不是每天都被欲望绑架,沦为感官的奴隶。
2016-7-28 09:33举报5回复
月明影只_浦江[湖北武汉]
无比蛋疼
2016-7-28 09:11举报1回复
请选择彻底无视我[新加坡新加坡]
一八得八,二八一十六,三八妇女节,五四青年节。。。
2016-7-28 09:08举报3回复
裂云不死[江苏无锡]
照这么看现在的顶尖学问里边民科算是难有作为了。以后看到民科的东西基本上可以呵呵了。
2016-7-28 08:41举报3回复
cbxjxxp[甘肃兰州]
最长的数学证明破解了世界难题:全部阅读需100亿年
2016-7-28 06:29举报1回复
有病
2016-7-28 05:22举报2回复
关闭评论

新闻早报

苹果硬件产品销量全线下滑

苹果硬件产品销量全线下滑

苹果今日公布了2016年第三财季的财报,公司营收同比下滑15%。 [详细]

专题策划

Verizon收购雅虎核心业务

Verizon收购雅虎核心业务

Verizon将以48.3亿美元的现金收购雅虎核心的互联网资产,强化AOL互联网业务。 [详细]