困扰数学家近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

目录
相关文章
【STM32】基于HAL库的360度编码器、摇杆代码编写
【STM32】基于HAL库的360度编码器、摇杆代码编写
695 0
|
机器学习/深度学习 传感器 算法
基于PID控制的四旋翼飞行器仿真(Matlab代码实现)
基于PID控制的四旋翼飞行器仿真(Matlab代码实现)
409 2
|
机器学习/深度学习 人工智能 算法
基于YOLOv8的FPS射击类游戏人物识别项目|完整源码数据集+PyQt5界面+完整训练流程+开箱即用!
本项目基于YOLOv8与PyQt5开发,专为FPS射击类游戏人物识别设计,具备高精度、实时检测能力。包含完整训练代码、数据集及图形界面,支持图片、视频、摄像头多模式输入,提供从模型训练到部署的全流程解决方案,开箱即用,适合学术研究与AI工程实践。
基于YOLOv8的FPS射击类游戏人物识别项目|完整源码数据集+PyQt5界面+完整训练流程+开箱即用!
|
消息中间件 NoSQL Java
RocketMQ实战—10.营销系统代码优化
本文主要介绍了如何对营销系统的四大促销场景的代码进行优化,包括:全量用户推送促销活动、全量用户发放优惠券、特定用户推送领取优惠券消息、热门商品定时推送。
|
Web App开发 缓存 安全
让你的win10/win11系统变得不再卡顿,优雅草伊凡整理-长期更新-如何让windows操作系统不用老是重装依然保持流畅运行
如题:让你的win10/win11系统变得不再卡顿,优雅草伊凡整理-长期更新-如何让windows操作系统不用老是重装在不断的更新中依然保持流畅运行 本文长期更新,本次更新2023年11月8日! 很多时候 我们的win10win11系统不管再怎么关闭更新,都会莫名又被打开,莫名的关机和自动更新,总是在你不注意的时候就更新,因此大家也明白微软的厉害了,扯远了,但是频繁的更新会让系统特别卡,传统办法就是重装系统,因而还衍生了很多一件重装工具,但是每一次重装的代价都是巨大的我相信每个同学都明白。
1571 4
|
存储 Go 文件存储
M.2移动硬盘打造Win To Go系统:高效分区存储文件全攻略
【10月更文挑战第12天】本文详细介绍了如何使用M.2移动硬盘制作Win To Go系统。首先,需准备合适容量与接口类型的M.2硬盘及硬盘盒,并获取Windows镜像文件和分区工具。接着,通过Rufus软件将镜像写入硬盘。文中还提供了分区策略,包括系统分区(约80-120GB)、软件分区(根据需求设定)和数据分区(剩余空间),并指导如何使用DiskGenius或Windows自带工具进行分区。最后,强调了对各分区文件的有效管理和定期备份的重要性。
1929 3
|
人工智能 Java 测试技术
低成本工程实践-AI帮我写代码做需求
本文主要讲述,以“无需训练模型”的方式实现:AI智能分析功能需求、写代码、review代码解决特定业务问题的实践过程
1090 12
低成本工程实践-AI帮我写代码做需求
|
存储 安全 Java
Python File处理详解!
本文详细介绍了Python文件处理的方法及其优缺点。通过`open()`、`read()`、`write()`和`append()`等函数,Python能够轻松实现文件的创建、读取、写入及追加等操作。文章还展示了如何使用`tell()`获取文件指针位置,并提供了涵盖文件创建、读取、追加、重命名及删除的完整示例。Python文件处理不仅功能强大且跨平台兼容,但也存在易错性、安全风险及处理大文件时的性能问题。适合数据存储、配置管理和数据分析等多种应用场景。
546 4
|
缓存 Linux API
动态DMA映射使用通用设备 【ChatGPT】
动态DMA映射使用通用设备 【ChatGPT】
|
人工智能 安全 数据挖掘
AI在灾害预警与管理中的应用:提升应急响应能力
【9月更文挑战第23天】AI在灾害预警与管理中的应用正在逐步改变我们对灾害的应对方式。通过实时监测与数据分析、精准预测与风险评估、快速响应与决策支持、智能调度与资源优化以及灾后评估与恢复重建等多种手段,AI正逐步提升我们的应急响应能力,为保障人民生命财产安全提供有力支持。未来,随着AI技术的不断发展和完善,我们有理由相信,AI将在灾害预警与管理中发挥更加重要的作用,为人类社会的可持续发展贡献更多力量。
1473 5

热门文章

最新文章