困扰数学家近60年的搬沙发难题疑似被解决!119页论文证明最优解

简介: 搬沙发问题自1966年由Leo Moser提出以来,一直是数学界的未解难题。该问题旨在寻找能通过单位宽90度转角走廊的最大平面图形。1992年,Joseph Gerver提出一个面积约为2.2195的近似解“Gerver沙发”,但最优性未被证明。2024年,延世大学数学家Jineon Baek发表论文,声称通过几何推理和Mamikon定理等工具,证明了Gerver沙发为最优解。Baek的证明创新性高且避免计算机辅助,但仍需进一步验证。这一进展引发数学界广泛关注与讨论。

搬沙发问题,这个看似简单的数学难题,自1966年被提出以来,一直困扰着数学家们。问题的核心是:在二维空间中,找到一个最大的连续平面图形,使其能够通过一个90度角的狭窄走廊,而走廊的宽度仅为1个单位。

搬沙发问题最初由数学家Leo Moser在1966年提出。尽管问题看似简单,但数学家们很快发现,它隐藏着复杂的数学结构。在近60年的时间里,数学家们提出了各种近似解和理论分析,但始终未能找到一个精确的最优解。

1992年,数学家Joseph Gerver提出了一个由18个曲线段组成的沙发,其面积大约为2.2195。这个沙发被称为Gerver的沙发,被认为是当时最好的近似解。然而,由于缺乏严格的数学证明,Gerver的沙发是否真的是最优解,仍然是一个未解的问题。

2024年,韩国延世大学的数学家Jineon Baek发表了一篇论文,声称证明了Gerver的沙发是搬沙发问题的最优解。这篇论文长达119页,详细阐述了作者的证明过程。

Baek的论文主要分为三个部分:

  1. 限制最大面积沙发的形状:作者首先证明了最大面积的沙发必须满足一些特定的形状限制,例如它必须是一个单调的沙发,即一个由支持走廊形成的凸体,减去一个由内角形成的凹槽。

  2. 证明最大面积沙发的注入性条件:作者然后证明了最大面积的沙发必须满足一个称为注入性的条件,即在沙发的运动中,内角的轨迹不能有自交点。

  3. 建立沙发面积的上限:最后,作者建立了一个沙发面积的上限,并证明了Gerver的沙发是这个上限的唯一实现者。

Baek的证明在多个方面具有创新性:

  • 避免了计算机辅助证明:与之前的一些尝试不同,Baek的证明没有依赖计算机辅助证明,而是完全基于数学分析和几何推理。

  • 填补了逻辑漏洞:Baek的证明填补了之前证明中的一些逻辑漏洞,特别是关于沙发的连通性问题。

  • 使用了Mamikon定理:Baek的证明使用了Mamikon定理,这是一个关于曲线面积的定理,在之前的研究中很少被使用。

Baek的证明在数学界引起了广泛的关注和讨论。一些数学家对证明的创新性和严密性表示赞赏,认为它为搬沙发问题提供了一个令人信服的解决方案。然而,也有一些数学家对证明提出了质疑,认为其中的一些步骤还需要进一步的澄清和验证。

论文地址:https://arxiv.org/pdf/2411.19826

目录
打赏
0
9
9
2
396
分享
相关文章
UCLA、MIT数学家推翻39年经典数学猜想!AI证明卡在99.99%,人类最终证伪
近日,加州大学洛杉矶分校和麻省理工学院的数学家团队成功推翻了存在39年的“上下铺猜想”(Bunkbed Conjecture),该猜想由1985年提出,涉及图论中顶点路径问题。尽管AI在研究中发挥了重要作用,但最终未能完成证明。人类数学家通过深入分析与创新思维,找到了推翻猜想的关键证据,展示了人类智慧在数学证明中的不可替代性。成果发表于arXiv,引发了关于AI在数学领域作用的广泛讨论。
185 89
|
2月前
|
五种被低估的非常规统计检验方法:数学原理剖析与多领域应用价值研究
本文将详细介绍五种具有重要应用价值的统计检验方法,并探讨它们在免疫学(TCR/BCR库分析)、金融数据分析和运动科学等领域的具体应用。
79 11
算法分析(蛮力法与减治算法应用实验报告)
这篇文章是关于算法分析的实验报告,介绍了如何使用蛮力法解决背包问题,并通过伪代码和Java代码实现,同时分析了其时间效率;还介绍了基于减治法思想实现的二叉查找树的插入与查找,同样提供了伪代码、Java源代码实现和时间效率分析,最后展示了测试结果截图。
算法分析(蛮力法与减治算法应用实验报告)
r语言逻辑回归(对数几率回归,Logistic)分析研究生录取数据实例 原创 TRL 拓端研究室 拓端数据部落
r语言逻辑回归(对数几率回归,Logistic)分析研究生录取数据实例 原创 TRL 拓端研究室 拓端数据部落
从《三体》中的“降维打击”看网络世界,论维度升级的方法与实践
刘慈欣的《三体》为人们拉开一副天马行空的科幻画卷。在地球人类文明和三体文明的信息交流、生死搏杀历程中,“黑暗森林”推动星球文明间的关系发展,也通过一个毁灭性武器--二向箔,“降维打击”终结了人类文明。 在商业的暗黑森林中,无论是商业帝国还是创业公司,都面临着被“降维打击”的潜在风险,而防御风险的最高效模式,是通过维度的增值来引导发展,真正实现“发展+转型”,在业务主航道上拓展出新的领域。随着新领域,新方向、新业务的不断拓展,企业底层的ICT核心架构也需要随之升级增维,此时企业们该如何抓住破局关键呢?
量子力学的实验验证:双缝实验和贝尔不等式
通过双缝实验和贝尔不等式实验,我们验证了量子力学中的重要概念,并深化了对量子世界的理解。这些实验的结果为我们理解和应用量子力学提供了重要的实验支持,并推动了量子技术的发展。
182 0
量子力学的实验验证:双缝实验和贝尔不等式
【数理统计】单因素方差分析
【数理统计】单因素方差分析
438 0
【数理统计】单因素方差分析
北大&北航团队揭示电子转移规律,深度学习定量预测96种元素在任意压力下的电负性
北大&北航团队揭示电子转移规律,深度学习定量预测96种元素在任意压力下的电负性
217 0