A measure of intelligence of an approximation of a real number in a given model

本文提出了一种基于数字复杂度的“智能测度”函数,用于量化实数在特定模型下近似值的质量,并论证了该理论在有理数模型中与经典丢番图逼近理论的一致性。

Bakir Farhi

发布于 Tue, 10 Ma
📖 1 分钟阅读🧠 深度阅读

Each language version is independently generated for its own context, not a direct translation.

这篇论文提出了一种非常有趣的新视角,用来给数学中的“近似值”打分。作者 Bakir Farhi 想回答一个古老的问题:为什么有些近似值让我们觉得“很聪明”或“很精妙”,而有些虽然更精确,却让人觉得“很笨拙”或“很无聊”?

为了让你轻松理解,我们可以把这篇论文的核心思想想象成一场**“性价比”或“投入产出比”的评估游戏**。

1. 核心概念:什么是“智能”的近似值?

想象你在玩一个游戏,目标是猜出一个神秘的数字(比如圆周率 π\pi)。

  • 笨拙的猜法(Naive): 你直接背诵了 π\pi 的前 100 位小数,写成 $3.14159...$。这非常精确,误差极小。但是,为了得到这个结果,你“付出”了巨大的代价(写了 100 个数字)。这就像为了买一根针,花了一辆法拉利的钱。虽然结果对了,但性价比极低,所以它被认为是“笨拙”的。
  • 聪明的猜法(Intelligent): 你只用了两个简单的数字 227\frac{22}{7}(约等于 3.1428)。虽然它不如上面的 100 位精确,但你只用了很少的“成本”(两个小数字)就得到了一个相当不错的结果。这就像用很少的零钱买到了很好的东西,性价比极高,所以它被认为是“聪明”的。

论文的核心公式:
作者定义了一个叫 μ\mu(缪)的指标,用来衡量这种“聪明程度”。
μ=你得到的精度(正确位数)你付出的成本(数字的大小和复杂度) \mu = \frac{\text{你得到的精度(正确位数)}}{\text{你付出的成本(数字的大小和复杂度)}}

  • 如果 μ1\mu \ge 1:说明你“赚到了”,这个近似值是智能的
  • 如果 μ<1\mu < 1:说明你“亏本了”,这个近似值是笨拙的

2. 生活中的类比

为了更直观,我们可以用**“旅行”**来打比方:

  • 目标: 从北京去上海(代表真实的数字,比如 π\pi)。
  • 笨拙的旅行者: 他开了一辆巨大的、耗油的卡车,里面装满了 100 个轮子,虽然能精准地停在目的地,但成本太高,效率太低。
  • 聪明的旅行者: 他骑了一辆轻便的自行车,虽然可能稍微偏离了一点点路线,但他用极少的能量(简单的数字)就到达了非常接近目的地的地方。

在数学里,**“成本”就是用来构造近似值的数字的大小(比如分母和分子的大小,或者根号里数字的大小)。“收益”**就是近似值有多准。

3. 论文里发现了什么?

作者用这个新尺子去衡量历史上著名的数学近似值,发现了一些有趣的现象:

  • 阿基米德的 227\frac{22}{7} 这是一个超级聪明的近似值。它用很小的数字(22 和 7)就换来了不错的精度。
  • 祖冲之的 355113\frac{355}{113} 这也是一个聪明的近似值,虽然比 227\frac{22}{7} 更准,但因为数字变大了,它的“聪明指数”稍微低了一点点(但依然很高)。
  • 奇怪的例子: 有些近似值虽然看起来很像 π\pi,但如果为了凑出那个数字需要用到巨大的系数,那它就会被判定为“笨拙”。

4. 连分数:数学家的“寻宝图”

论文中提到了一个数学工具叫**“连分数”(Continued Fractions)。
你可以把它想象成一张
“寻宝地图”**。这张地图指引你一步步逼近真实数字。

  • 作者证明了一个惊人的事实:沿着这张地图走,每一步停下来的地方(连分数的收敛项),通常都是“聪明”的近似值。
  • 这解释了为什么像 227\frac{22}{7}355113\frac{355}{113} 这么经典,因为它们就是沿着这条“聪明之路”走出来的。

5. 谁是“超级天才”?(刘维尔数)

论文还讨论了一类特殊的数字,叫刘维尔数(Liouville numbers)

  • 普通的数字(如 π\piee):无论你多努力,你都无法用“极小的成本”换来“无限的精度”。它们的“聪明指数”是有上限的。
  • 刘维尔数:这类数字非常特殊,它们允许你用极小的成本换来惊人的精度。对于它们,“聪明指数”可以无限大。这就像是有个魔法,让你花 1 块钱就能买到价值 1 亿的东西,而且买得越多越划算。

6. 还没解决的谜题

论文最后提出了一个开放性问题:

“对于任何我们还没完全搞懂的数字,是否总能找到一种‘聪明’的近似方法?”

这就好比问:“世界上是否每一个未知的宝藏,都有一条既省钱又高效的路线可以到达?”目前数学家们还在寻找答案。

总结

这篇论文并没有发明新的数学公式,而是发明了一种新的“审美标准”
它告诉我们:在数学世界里,美不仅仅是“精确”,更是“简洁与精确的完美平衡”。 一个伟大的近似值,应该像一首短诗,用最少的字,表达最丰富的意境。

  • 笨拙的近似 = 长篇大论,啰嗦。
  • 智能的近似 = 言简意赅,直击要害。

作者通过给这些近似值打分,让我们重新审视那些古老的数学常数,发现其中蕴含的简洁之美。