专栏名称: ACM算法日常
专注于基础算法的研究工作,5分钟阅读,动画解说每一行源代码。
今天看啥  ›  专栏  ›  ACM算法日常

x³+y³+z³=3第三组整数解是多少,这个58年难题被40万台电脑算出来了

ACM算法日常  · 公众号  ·  · 2021-05-13 09:00

文章预览

晓查 发自 凹非寺 量子位 报道 | 公众号 QbitAI你在看到标题的时候,一定会想:这个问题我知道答案:x、y、z都等于1。如果再多算几步,你还能发现4、4、-5也是一组整数解。注意审题,以上只是方程x³+y³+z³=3的前两组整数解,第3组整数解是多少,你知道吗?1953年,数学家Louis Mordell提出一个疑问:这个第3组整数解,它存在吗?最近,这组解终于被找到了。警告一下,千万别尝试用穷举法编程!因为这3个数远远超出了长整型的范围,但数学家还是动用了40万台电脑把答案找出来了。另外,这两位数学家还把程序代码开源了。当然,他们并非暴力搜索。这时候数学的作用就来了:它能为你提供算法,告诉你搜索范围,大大缩小搜索空间。一个正整数能否表示成三个整数 ………………………………

原文地址:访问原文地址
快照地址: 访问文章快照
总结与预览地址:访问总结与预览