现在最古老的数学问题在哪里?

小夏 社会 更新 2024-03-06

现在最古老的数学问题在哪里?

一个几十年前的结论被一个新的证明赋予了新的生命:所有整数都可以表示为分数之和。

数论者一直在寻找隐藏的结构。 当他们遇到一个不可避免的数字模式时,他们会测试它,并试图探索在什么情况下不会出现给定的模式,尽管经常失败。

牛津大学(University of Oxford)的托马斯·布鲁姆(Thomas Bloom)最近的一项研究回答了一个可以追溯到古埃及的问题,突出了这种数字模型的生命力。

达特茅斯学院(Dartmouth College)的卡尔·波梅兰斯(Carl Pomelance)说:“这可能是数学中最古老的问题。 ”

这个问题涉及分子为 1 的分数,例如 1 2、1 7、1 122这些“单位分数”对古埃及人来说非常重要,因为他们的数字系统只包括这种类型的分数。 它们只能将复数分数表示为单位分数的总和,例如 3 4 = 1 2 + 1 4

20世纪70年代,人们对这种加法的研究兴趣迎来了高潮。 当时,保罗·埃尔多斯(Paul Erdos)和罗纳德·格雷厄姆(Ronald Graham)提出了一个问题:设计一个不包含倒数和子集为1的整数集有多难? 例如,一个集合不满足条件,因为它包含子集,并且这三个数的倒数之和为 1:1 2+1 3+1 6=1

更准确地说,Erdos 和 Graham 猜想,任何足够大的整数集比例采样都必须包含一个倒数加到 1 的子集。 如果初始集合满足采样足够整数的简单条件(此条件也称为“正密度”),则肯定存在倒数和 1 的子集,即使集合中的数字是故意选择的,使其难以找到这样的子集。

蒙特利尔大学的安德鲁·格兰维尔(Andrew Granville)说:“我只是认为这是一个不可能的问题,任何正常人都不可能做到。 我没有看到任何明显的工具可以解决这个问题。 ”

布鲁姆对鄂尔多斯和格雷厄姆问题的担忧源于一项任务:去年9月,他被要求向牛津大学的一个阅读小组展示一篇20年前的文章。

那篇文章的作者是一位名叫厄尼·克鲁特(Ernie Croot)的数学家,他解决了鄂尔多斯-格雷厄姆问题,即所谓的彩色版本。 在着色问题中,整数被随机划分为不同颜色的桶:有的在蓝色桶中,有的在红色桶中,依此类推。 鄂尔多斯和格雷厄姆**,无论使用多少个不同颜色的桶来对这些数字进行分类,至少有一个桶包含倒数之和的子集为 1。

克鲁特从调和分析(与微积分密切相关的数学分支)中引入了一种强大的新方法,以证实鄂尔多斯-格雷厄姆猜想。 他的**发表在该领域的顶级期刊《数学年鉴》上。

佐治亚大学的乔治斯·佩特里迪斯(Giorgis Petridis)说:“克鲁埃的论点读起来很愉快,它不仅需要创造力、天赋,还需要大量的技术能力。 ”

然而,尽管克鲁埃的**令人印象深刻,但它未能回答鄂尔多斯-格雷厄姆猜想的密度版本。 因为 Klute 利用了着色桶分类的便利性,这在实数论中是不存在的。

在将数字划分为多个桶时,Klut 希望避免使用具有较大质因数的复合数。 这些数字的倒数加起来通常为具有大分母的分数,而不是简化为可以加到 1 的简单分数。 因此,Klut 证明了,如果一个集合包含足够数量的小质因数,它必须包含倒数之和为 1 的子集。

克鲁特证明,至少有一个枪管总是满足这一特性,这足以证明着色版本的结果是合理的。 但更一般地说,数学家不能简单地选择使用桶来说明问题。 他们可能需要在不包含小质因数的桶中找到解决方案,在这种情况下,Kluet 的方法将行不通。

这是我无法回避的问题。 克鲁特说。 但二十年后,当布鲁姆准备与他的阅读小组分享克鲁特的**时,他意识到他可以从克鲁特介绍的方法中获得更多。

“我想克鲁特的方法实际上比乍一看要强大得多,所以我考虑了几个星期,终于发现它有多强大,”布鲁姆说。 ”

Kluet 的证明依赖于一种称为指数求和的积分方法,这是一种检测问题中有多少个整数解的表达式。 在我们讨论的这个问题的情况下,它能够指示有多少子集包含单位分数之和等于 1 的情况。 但有一个问题:几乎不可能准确地求解这些指数,甚至估计它们都可能非常困难。

Kluet 的估计证明他正在处理的积分是正的,这一性质意味着在他正在处理的初始集合中至少有一个解。

奥地利格拉茨理工大学的克里斯蒂安·埃尔肖尔茨(Christian Elsholtz)说:“他用一种近似的方法解决了这个问题,这就足够了。 ”

布鲁姆调整了克鲁特的策略,以处理具有更大质因数的数字。 但这样做需要克服一系列问题,这些问题使证明指数和大于零变得更加困难(因此是鄂尔多斯-格雷厄姆猜想)。

Klutt 和 Bloom 的方法实际上将积分分解为多个部分,并证明主项是正的并且足够大,而其他项(其中一些可能是负的)太小而无法忽略。

但 Klut 忽略了具有非常大的质因数的项,这些项受到 Bloom 方法的良好调节。 因此,在处理那些可能引起麻烦的数字时,有更多的回旋余地。 尽管如此,在证明给定项很小时,仍然有可能遇到麻烦的数字,但布鲁姆已经证明这种情况很少见。

不列颠哥伦比亚大学的格雷格·马丁(Greg Martin)说:“我们总是在估计一个指数的总和,但是当指数本身包含很多术语时,我们需要非常乐观,我们总能找到一种方法来估计它,以证明它是一个很大的积极因素。 ”

Bloom 没有使用这种方法来查找倒数总和 1 的数字集,而是使用它来查找倒数相加以获得较小分母的分数的数字集,然后使用这些数字来获得所需的结果。

“老实说,你找不到一个 1,你可能会找到一个 1 3,但如果你以三种不同的方式找到三个 1 和 3,把它们加起来,你会得到 1。””

这让他对这种数字模式的稳定性有了更深入的理解:每当一个集合在数线上包含一些微小但足够大的片段(整数部分)时——无论片段看起来如何——都不可避免地要找到这些整齐的单位分数的总和。

不列颠哥伦比亚大学的伊莎贝拉·阿巴(Izabella Aba)说:“这是一项了不起的成就,组合和解析数论在过去20年中取得了长足的进步,这使得以全新的视角和更有效的方法解决旧问题成为可能。 ”

同时,它给数学家留下了一个新问题,即没有一组子集的单位分数之和等于 1。 这方面的一个例子是素数的集合——没有素数的子集的总和等于 1——这个性质也适用于其他“更大”的无限集合,因为它们的倒数之和比素数的倒数之和接近无穷大的速度更快。 在隐藏结构重新浮出水面并且倒数之和不可避免地变为 1 之前,这些倒数总和的增长速度有多快?

鄂尔多斯格雷厄姆猜想是一个非常自然的问题,但并不是全部答案。 ——佩特里迪斯

作者: Jordana Cepelewicz

翻译:中本聪。

审稿人:有很多兴趣。

原文链接:数学的“有史以来最古老的问题”得到了新的答案

译文中表达的观点仅代表作者的观点。

它不代表中国科学院物理研究所的立场。

编辑:有很多兴趣。

相似文章

    什么是数学问题?

    什么是数学问题?从系统理论的角度来看,如果对一个人来说,系统元素的所有属性以及元素之间的关系都是他知道的,那么系统对他来说就是一个稳定的系统。如果系统中至少有一个元素 性质和关系是他不知道的,那么这个系统就是一个问题。一个系统是否可以算作一个问题,与接触它的人有关。系统对学生 A 来说可能是个问题,...

    解决儿童数学问题的方法和策略

    解决问题是儿童数学学习的重要组成部分。然而,很多孩子在解决问题时会犯各种错误。其中,阅读和复习问题 列错误和单位名称书写错误等问题很常见。为了帮助孩子提高解决问题的能力,本文将 这些问题的原因以及如何解决它们。.阅读和复习问题。许多孩子在解决问题时会犯错误,通常是因为他们没有仔细阅读和复习问题。他们...

    值得深思的哲学问题

    哲学作为一门探索人类思想 存在和价值的学科,提出了许多深刻而发人深省的问题。这些问题超越了日常生活和学科,进入了人类意义 真理和道德的核心问题。在这篇文章中,我们将 一些值得深思的哲学问题,并尝试给出一些思考和观点。自由意志与决定论 自由意志与决定论的辩证法一直是哲学中的热门话题。自由意志是指个人选...

    研究生院数学 1 题

    探索数学的秘密I 数学王国中的智慧宝藏 数学,一个充满奥秘的王国,一直让所有数学学生着迷。在考研的征程上,数学一成为了一道不可逾越的障碍。今天,就让我们一起探索数学I的奇妙世界,寻找隐藏在数学王国中的智慧宝藏!.梦幻般的数字迷宫 一旦你踏入数学I的领域,你就会觉得自己仿佛置身于一个梦幻般的数字迷宫中...

    研究生入学考试数学题的区别

    揭开研究生数学的秘密 高等数学 线代数 概率 谁是你的 真爱 考研,对于很多大学生来说,是人生中的另一个重要选择。在众多的研究生学科中,数学无疑是一座不可逾越的大山。不过,不用担心头疼,今天就我们来聊聊研究生数学的那些事情,带你一起探索高等数学 线代数 概率这三大领域的奥秘,看看它们有什么不同,谁会...