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

新人福利——Cheat Engine功能之基础篇 CE全称Cheat Engine,主要用于对软件内存数据的扫描和调试,其功能可以说非常强大 阅读详情
点击上方“Github爱好者社区”,选择星标
回复“资料”,获取小编整理的一份资料

来自:QbitAl

你在看到标题的时候,一定会想:

这个问题我知道答案:x、y、z都等于1。

如果再多算几步,你还能发现4、4、-5也是一组整数解。

注意审题,以上只是方程x³+y³+z³=3的前两组整数解,第3组整数解是多少,你知道吗?

1953年,数学家Louis Mordell提出一个疑问:这个第3组整数解,它存在吗?

最近,这组解终于被找到了。

警告一下,千万别尝试用穷举法编程!

因为这3个数远远超出了长整型的范围,但数学家还是动用了40万台电脑把答案找出来了。

另外,这两位数学家还把程序代码开源了。

当然,他们并非暴力搜索。这时候数学的作用就来了:它能为你提供算法,告诉你搜索范围,大大缩小搜索空间。

一个正整数能否表示成三个整数的立方之和(x³+y³+z³=k),关于它的每次发现都能引起不小的轰动。

这个看似没技术含量的问题,其实困扰了数学界很久。

三个立方数之和

1992年,数学家Roger Heath-Brown提出了一个猜想:对于一个正整数k,如果它除以9的余数不是4或5(k不等于9n±4),那么k就可以表示成三个整数的立方之和。

而且每个k都有无穷多组整数解。

对于k小于100的情况,2019年之前只有k=33、42没有找到整数解。

2019年3月,33告破:

33 = 8866128975287528³ + (-8778405442862239)³ + (-2736111468807040)³

2019年9月,麻省理工的Andrew Sutherland和布里斯托大学Andrew Booker的两位安德鲁找到了42的答案:

42 = (-80538738812075974)³ + 80435758145817515³ + 12602123297335631³

当时,菲尔兹奖得主、剑桥大学教授Timothy Gowers还转推“祝贺”。

虽然100以内的数皆告破,但几十年间却没有关于k=3的新解,许多人开始相信这个所谓的新解根本不存在,Heath-Brown猜想也是错的。

但是,在找到42的答案之后,这两位安德鲁很快就出乎意料找到了k=3的第三组整数解:

3 = 569936821221962380720³ + (-569936821113563493509)³ + (-472715493453327032)³ 

数学化简

为了找到42和3的解决方案,两位数学家从现有算法开始,将立方和公式转化为他们认为更容易求解的形式:

他们将x+y看做一个参数d,进一步修改了算法,然后将两边都除以d求余数(数学中记作mod d)

这样问题就变成k除以d的余数是z³。

这样,只需寻找d和z的值,即可保证找到对应于k=3的x、y、z。

即便如此,搜索的数字空间也是无限大的。因此,他们通过使用数论中的“筛法”,极大地减少了d范围,将xyz的搜索范围降到10的15次方以内。

拆解任务

两位安德鲁还开发了将搜索算法拆分成几十万个并行处理流的方法。

如果仅在一台计算机上运行该算法,则要花几百年的时间才能找到答案。而通过将工作分为几十万个较小的任务,就可以在个人电脑上运行,进一步加快搜索速度。

在2019年9月,研究人员通过Charity Engine实施了这项计划,借用普通用户的家用电脑资源,共同解决难题。

当时,全球加入Charity Engine分布式计算项目的计算机超过40万台。两位安德鲁将他们的算法部署在平台上。

(注:Charity Engine项目还帮助科学家解决了一个蛋白质折叠问题,发了一篇Science。)

最终,这项工作被分为大约40万个任务,每个任务需要一台计算机花费大约3个小时才能完成。

很快,全球各地的电脑返回的k=42的第一个整数解。

而仅仅两周后,他们已经发现,k=3的第3个整数解就找到了,他们还把这组解印在了T恤上。

至此,Mordell在68年前的问题终于得到解答。

那么问题又来了x³+y³+z³=3的第4组解是多少?

可能有生之年很难见到了,因为求下一组解需要的计算量是现在的1000万倍,需要4万亿台电脑才能算出,而且可能还不够。

△ 论文作者之一Andrew Sutherland

Sutherland说:“我不知道我们是否会知道第四个解,但是我确信它存在。”

参考链接:
[1] https://phys.org/news/2021-03-sum-cubes-puzzle-solution.html
[2] https://www.pnas.org/content/118/11/e2022377118
[3] https://github.com/AndrewVSutherland/SumsOfThreeCubes

好啦,今天的分享就到这儿啦,我们下次见啦~



GitHub原创推荐•  尼玛,Github上最邪恶的开源项目了!未满18或者女孩子勿进哦~•  GitHub标星4K+,前字节跳动工程师开源的刷题笔记...•  GitHub上这个仿京东电商项目强势开源,前端,后台,数据库等统统都有!•  GitHub 开发者自制火星车,教程全面开源!网友:这才是大佬!
关注「Github爱好者社区」加星标,每天带你逛Github好玩的项目
免费测试国外大模型Claude 3.7 Sonnet API:无需api key(秘钥) Claude 3.7 Sonnet是Anthropic公司推出的第三代Claude系列AI模型中的中规模版本(2024年发布),在性能与效率间实现平衡。该模型基于改进的Transformer架构,支持128K上下文窗口,擅长复杂推理、数学计算和创意写作,在GSM8K数学基准测试中准确率达92%。其采用"宪法AI"伦理框架,通过多轮对抗训练减少有害输出,同时新增多模态理解能力(可解析图片/图表内容)。Claude 3.7 Sonnet是Anthropic推出的高效轻量级大模型,主打快速响应与成本优化。 阅读详情

相关推荐

IDEA 导入 jbolt项目(实验室非公开项目)

提示:文章写完后,目录可以自动生成,如何生成可参考右边的帮助文档 文章目录准备一、准备数据库二、IDEA导入jbolt项目 准备 在实验室群文件中下载jbolt.zip和mysql.sql两个文件 将其解压到自己的目录下 一、准备数据库 打开Navicat新建一个jbolt数据库(字符集为utf8) 导入mysql.sql文件 数据库导入完毕 二、IDEA导入jbolt项目 点击打开一个项目 选择jbolt文件夹 以Maven形式打开 打开pom.xml 在里面添加jetty-server依赖

weixin_44094842的博客 976

Cheat Engine详细使用指南

CE安装及详细使用指南

weixin_68005432的博客 3万+

Bulk / Smart-seq2数据分析一般流程

Bulk RNA-seq(RNA-Seq of bulk samples)是一种RNA-Seq技术应用,它是通过将整个组织或细胞群体的RNA提取并混合,进行高通量测序来分析基因表达的技术。转录本定量结果可以用于后续的差异表达分析和聚类分析。功能注释和富集分析:对差异表达基因进行功能注释和富集分析,以帮助理解差异表达基因的功能和调控网络,从而获得对研究样品的更深入的理解。数据可视化:最后,将聚类分析的结果进行可视化,可以使用常见的数据可视化工具,如ggplot2、Plotly等,来帮助用户更好地理解数据。

weixin_54519672的博客 5353

emoji表情符号,unicode表情符号

本文记录了 Unicode 标准中常见的表情符号字符,你可以直接复制表情符号用到你的网页上。关于所有表情符号的含义你还可以查看emojipedia表情符号网站👨‍💻。

西凉的悲伤博客 9万+

步进电机选型避雷手册:为什么你的42HS电机总丢步?从相数、电流到散热全面拆解

本文深入剖析了42HS步进电机在高速或重载下易出现丢步问题的根本原因。文章指出,选型时不应仅关注静态保持转矩,而需重点分析动态矩频曲线、合理匹配驱动器电流与细分数、进行准确的机械传动惯量计算,并有效管理系统共振与散热。通过全面拆解这些关键因素,为工程师提供了实用的选型避雷指南与系统优化方案。

weixin_29275257的博客 97

君正T31x metartc集成测试

metartc为国内杨大侠部分开源的一款用于嵌入式领域webrtc库,它与谷歌官方webrtc相比,编译到君正平台的可执行文件仅有5M即可实现webrtc的通信。1. 目前实现的是基于开源版v5.0-b0版本做的简单修改,官方的好几个版本都多少缺点东西,我这里给整理了一下。目前是局域网连接的webrtc,后续尝试走stun和turn试一下NAT穿越的效果。

fsmpeg的博客 3161

韩语发音表

韩国语共有40个字母,其中有21个元音和19个辅音。 单 元 音   ㅏ:嘴自然张开,舌头接触下齿龈,但不要贴上,嘴唇不要紧张,也不要成圆形。发音与汉语拼音的“a”相似,但比“a”稍靠后。   ㅑ:先发“ㅣ”,然后迅速滑到“ㅏ”。   ㅓ:口形比“ㅏ”小一些,舌后部稍微抬起,嘴唇不要紧张,也不要成圆形。   ㅕ:先发“ㅣ”,然后迅速滑到“ㅓ”。   ㅗ:嘴稍微张开,舌后部抬起

L_zy的专栏 3477

Windows 10/11下Drive Composer Pro 2.9.0完整安装与连接ACS880变频器实战教程

本文详细介绍了在Windows 10/11系统上安装Drive Composer Pro 2.9.0并连接ACS880变频器的完整教程。从系统环境准备、软件安装到许可证配置,再到USB、蓝牙和以太网三种连接方式的实战操作,帮助工业自动化工程师快速掌握ABB变频器的调试技巧。

weixin_32956805的博客 530

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

导读:68年前的问题终于有了答案。作者:晓查来源:量子位(ID:QbitAI)你在看到标题的时候,一定会想:这个问题我知道答案:x、y、z都等于1。如果再多算几步,你还能发现4、4、-5也...

SeizeeveryDay的博客 585

OData Request:Create Entity 在 ABAP OData Client Proxy 中的工程化实践

文章摘要 本文针对具备 SAP Gateway 与 ABAP 开发经验的读者,详细讲解如何通过 ABAP OData Client Proxy 实现 OData 服务的 Create 操作。首先对比了 OData V2 与 V4 的 Create 规范差异,强调键、集合 URL 和请求体的标准化要求。随后介绍了 ABAP Client Proxy 的编程模型,包括 Client Proxy、Entity List Resource 和 Create Request/Response 三个核心对象,并提供了完

2007 年 ~ 2025 年,深耕 SAP 技术 18 年 248

手把手教你学Simulink--H桥逆变器的PWM控制设计与仿真

本文详细介绍了如何在Simulink环境中设计和仿真一个基于PWM控制的H桥逆变器。H桥逆变器广泛应用于电机驱动、UPS和可再生能源系统等领域,通过PWM技术可以有效控制输出电压的幅度和频率,减少谐波失真,提高系统效率和稳定性。文章首先介绍了所需的工具和环境,包括MATLAB/Simulink和SimscapeElectrical工具箱。接着,详细阐述了从定义任务需求、创建Simulink项目、建立基础电气模型、集成传感器模型、实现PWM控制算法到设置仿真参数和运行仿真的完整步骤。最后,文章总结了通过Sim

MHD0815的博客 721

计算机计算工作都是在,x^3+y^3+z^3=3第三组整数解是多少?58年难题被40万电脑算出来了...

晓查 发自 凹非寺 量子位 报道 | 公众号 QbitAI你在看到标题的时候,一定会想:这个问题我知道答案:x、y、z都等于1。如果再多算几步,你还能发现4、4、-5也是一组整数解。注意审题,以上只是方程x+y+z=3的前两组整数解,第3组整数解是多少,你知道吗?1953年,数学家Louis Mordell提出一个疑问:这个第3组整数解,它存在吗?最近,这组解终于被找到了。警告一下,千万别尝试用穷...

weixin_35713824的博客 352

假人有限元模型

假人模型,车辆碰撞假人有限元模型,适合做乘员安全的研究者利用

3的三个整数立方和有多少个解?全球40万台计算机助力,MIT研究登上PNAS

来源:机器之心 本文约2300字,建议阅读5分钟人类首次将42写成3个整数的立方和,100内自然数已全部被攻破。 三立方数和一直是困扰数学家的难题之一,一些数字的求解非常简单,例如 ...

数据派THU 982

Statistics and Machine Learning Toolbox

Statistics and Machine Learning Toolbox(带书签),MATLAB统计学习工具

怀旧版电脑GBC模拟器

再现原版GBC掌机的界面,电脑运行连游戏界面都一样大小,很怀旧,很真实,(英文版)强烈推荐,很小的文件,很难才找到的。

上一篇: 百度开源又一力作
下一篇: 开挂的00后!17岁「天才少女」被8所世界名校录取,最终选择MIT计算机系
公众号:【GitHub爱好者社区】
博客等级 码龄6年 357粉丝 48原创
评论
成就一亿技术人!
拼手气红包6.0元
还能输入1000个字符
 
 条评论被折叠 查看
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付:10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值