使用行星超级计算机解决42号问题

图片

数学家们最终设法找到了三个立方体,它们的总和是42。解决了这个问题,他们绞尽脑汁长达65年:从1到100的每个自然数都可以表示为三个立方体的总和吗?

1954年提出的问题恰好在于 :x 3 + y 3 + z 3 = k。 K是1到100之间的每个数字; 问题是x,y和z是什么?

在过去的几十年中,找到了数量最少的解决方案。 哈佛大学的数学家Noam Elkis在2000年发布了一种算法该算法简化了对更复杂数字的求解的查找。

在今年,最困难的数字只有两个:33和42。

在流行的数学YouTube频道Numberphile上观看了有关33号问题的视频后,布里斯托大学的数学家Andrew Booker受启发编写了一种新算法 。 他在大学计算计算研究中心的一台功能强大的超级计算机上启动了该软件, 短短三周便提出了解决数字33问题的方法

因此,所有困难中最困难的仍然是:42.事实证明,这是一项艰巨的任务,因此Booker在MIT(大规模并行计算专家)的数学家同事Andrew Sutherland的帮助下进行了工作。

从文章标题可以清楚地看出,他们设法解决了这个问题。 为了分享他们的成功,他们选择了一种有趣的方式: 根据The Aperiodical ,两位数学家都用解决问题的方法 秘密地替换了他们的个人网页 ,并将这些页面称为《生命,宇宙和一切》,这是道格拉斯·亚当斯(Douglas Adams)所著的书

当然,找到解决方案并不容易。 两位数学家不得不向Charity Engine寻求帮助-这是一项国际计划,该计划使用了超过50万台家用PC的免费计算资源,作为一种“行星式超级计算机”。

寻找解决方案需要花费一百万小时以上的机器时间,但数学家仍然能够找到答案。

X = -80538738812075974

Y = 80435758145817515

Z = 12602123297335631


也就是说,完整方程式的形式为(-80538738812075974) 3 + 80435758145817515 3 + 12602123297335631 3 = 42。

“我感到很放心,” 布克承认

“在这个游戏中,不可能确保您能找到任何东西。 这有点像地震预报,您只需要处理近似概率。 也就是说,我们可以在几个月的搜索中找到答案,或者可能需要一个世纪的时间才能找到答案。”


因此,这一切都结束了吗? 好吧...不是真的。 到目前为止,仅找到了从1到100的数字的答案。如果将一个数量级提高到1000,那么仍然有很多未解决的数字-114、165、390、579、627、633、732、906、921和975仍在等待以三个立方体的总和形式的解决方案。

有人有什么想法吗?

Source: https://habr.com/ru/post/zh-CN467453/


All Articles