💻 computer science

Recursive Prime Factorizations: Dyck Words as Numbers

本文提出了一种基于递归素数分解的 Dyck 词非位置数值系统，阐述了能够唯一表示自然数和有理数的 Dyck 语言子集，探讨了“Dyck 完备”语言，并展望了相关研究方向。

原作者： Ralph L. Childress

发布于 2026-02-18

📖 2 分钟阅读☕ 轻松阅读

原作者： Ralph L. Childress

原始论文采用 CC BY 4.0 许可（http://creativecommons.org/licenses/by/4.0/）。 ✨ 这是对下方论文的AI生成解释。它不是由作者撰写或认可的。如需技术准确性，请参阅原始论文。阅读完整免责声明

这是一篇关于**“用括号语言重新定义数字”的数学论文。作者 Ralph Childress 提出了一种全新的、非传统的数字表示法，它不依赖我们熟悉的"10 进制”或"2 进制”，而是完全基于素数（质数）的分解和递归（套娃）**结构。

为了让你轻松理解，我们可以把这篇论文想象成是在给宇宙中的每一个数字编写一套独特的“乐高积木说明书”。

1. 核心痛点：为什么我们要抛弃"10 进制”？

想象一下，我们现在的数字系统（比如 520）就像是用十根手指来数数。

520 意味着：5 个“百”，2 个“十”，0 个“一”。
问题在于：为什么是 10？为什么不是 12？或者 7？这只是人类祖先因为长了 10 根手指而随意选定的规则。这种规则掩盖了数字本身的“性格”。比如，在 10 进制里，数字各位相加能被 3 整除，那这个数就能被 3 整除；但在 2 进制里，这个规律就不存在了。

作者觉得，数字应该像基因一样，有其内在的、不可改变的“结构”。这个结构就是素数分解（比如 $520 = 2^3 \times 5^1 \times 13^1$ ）。

2. 解决方案：括号里的“俄罗斯套娃”

作者发明了一种只用左括号 ( 和 右括号 ) 两种符号来表示所有数字的系统。

基本规则（怎么读）：

空字符串 "" 代表 0。
一对括号 () 代表 1。
其他数字：把数字拆成素数，然后把素数的指数（次方）变成更小的括号串，层层嵌套。

举个栗子：数字 520 是怎么变成括号的？

第一步（拆解）： $520 = 2^3 \times 5^1 \times 13^1$ $520 = 2^{3} \times 5^{1} \times 1 3^{1}$ 。
- 2 是第 1 个素数，5 是第 3 个素数，13 是第 6 个素数。
- 所以我们要处理的是：第 1 个素数的 3 次方，第 3 个素数的 1 次方，第 6 个素数的 1 次方。
第二步（递归）：
- 指数 3 怎么表示？ $3 = 2^0 \times 3^1$ （第 1 个素数的 0 次方，第 2 个素数的 1 次方）。
- 指数 1 怎么表示？就是 ()。
- 指数 0 怎么表示？就是空字符串（但在括号里通常处理为 () 的某种变体，这里简化理解为“没有内容”）。
第三步（组装）：
- 把指数 3 变成括号串：(()(()))（这是 3 的“基因”）。
- 把指数 1 变成括号串：()。
- 把指数 1 变成括号串：()。
- 最后，把 520 写成：(3 的基因)(0 的基因)(1 的基因)(0 的基因)(0 的基因)(1 的基因)。
- 去掉所有数字和符号，只留下括号，就得到了 520 的“基因代码”：
  (()(()))()(())()()(()

这就像什么？
想象你在描述一个洋葱。

普通数字（10 进制）是告诉你：这个洋葱有 5 层皮，每层皮有 2 个瓣。
作者的“括号语言”是告诉你：这个洋葱是由“第 1 号洋葱”剥了 3 层皮，再包上“第 3 号洋葱”剥了 1 层皮，再包上“第 6 号洋葱”剥了 1 层皮组成的。而且，那"3 层皮”本身也是一个洋葱，它是由更小的洋葱组成的。
层层嵌套，直到最里面是空的（0）或者最简单的（1）。

3. 两大突破：从自然数到“超有理数”

突破一：自然数的完美映射

作者证明了，用这种括号语言，每一个自然数（0, 1, 2, 3...）都有且仅有一种对应的括号写法。

这就像给每个数字发了一张独一无二的身份证，上面没有多余的废话，只有最核心的结构。
这种语言属于数学中的Dyck 语言（一种平衡括号的语言），在计算机科学里非常重要，用来处理语法结构。

突破二：神奇的“超有理数”（Superrational Numbers）

这是论文最酷的部分。作者发现，只要稍微修改一下规则（允许在括号末尾多加一对空括号 () 作为“负号”），这套系统不仅能表示整数，还能表示：

分数（比如 1/2）：通过“负指数”实现。
无理数（比如 $\sqrt{2}$ ）：通过“负指数的负指数”实现（ $2^{2^{-1}} = \sqrt{2}$ ）。
超越数（比如 $2^{\sqrt{2}}$ ）：通过更深的嵌套实现。

比喻：
普通的括号语言像是一个只装得下整数的盒子。
作者修改规则后，这个盒子突然变成了无限维度的空间，不仅能装整数，还能装分数、根号、甚至像 $\pi$ 或 $e$ 这样无限不循环的数（虽然只能表示其中一部分，但已经非常惊人了）。

关键点：不需要引入新的符号（如小数点、负号、分数线），只用 ( 和 ) 就能搞定一切。

4. 为什么这很重要？（现实意义）

虽然作者说这不适合用来算账（比如你不能用它来记支票），但它对人工智能（AI）和数学研究有巨大潜力：

AI 的“数学直觉”：
现在的 AI（如大语言模型）在学数学时，往往是在背公式。但如果给 AI 喂食这种“括号语言”，AI 看到的不是枯燥的数字，而是数字的“结构树”。
- 就像教孩子认字，与其死记硬背"520"，不如教他"520 是由 2、5、13 这三个基因组成的”。
- 论文提到，这种结构化的数据可能帮助 AI 更好地理解算术的底层逻辑，甚至学会“推理”而不是“记忆”。
压缩与模式识别：
因为每个数字的结构是唯一的，我们可以用这种语言来检测数字序列中的规律。如果一串数字的括号写法非常有规律，那说明这串数字背后隐藏着深刻的数学秘密。
密码学：
素数分解是 RSA 加密的核心。这种语言直接把素数分解“写”在了数字的长相里，可能会给密码学带来新的视角（虽然目前还只是理论探讨）。

总结

这篇论文就像是在说：

“别再用十进制这种‘人类手指’的产物来思考数字了。让我们回到数字的灵魂——素数分解。如果我们用括号套娃的方式来写数字，我们不仅能更清晰地看到数字的基因，还能用同一套简单的规则，把整数、分数、甚至根号下的无理数都统一起来。这不仅是数学的优雅，更是通往 AI 理解算术本质的一把新钥匙。”

一句话概括：作者发明了一种只用左右括号就能表示所有数字（包括分数和根号）的“基因语言”，让数字的结构一目了然，有望帮助 AI 真正学会数学。

论文技术总结：递归素数分解：作为数字表示的 Dyck 词

论文标题：Recursive Prime Factorizations: Dyck Words as Representations of Numbers
作者：Ralph "Tim" Leroy Childress, Jr.
日期：2026 年 2 月 18 日

1. 研究背景与问题 (Problem)

传统的位置制记数系统（如十进制、二进制）存在固有的任意性。

基数的任意性：选择 10 作为基数是历史惯例，而非数学必然。这种选择掩盖了数字本身的内在模式（例如，十进制中“数字和为 3 的倍数则数本身可被 3 整除”的规律在二进制中不成立）。
运算的复杂性：位置制系统的求值涉及指数、乘法和加法三种运算。
缺乏结构关联：数字的表示形式与其算术结构（特别是素数分解）之间缺乏直接联系。

作者旨在寻找一种非位置制的记数系统，该系统：

基于素数分解（Fundamental Theorem of Arithmetic）。
不依赖任意选择的“基数”。
在求值过程中不需要加法（仅涉及乘法和指数运算）。
使用最小规模的字母表（仅两个符号）来唯一表示所有自然数，甚至扩展到有理数及超越数。

2. 方法论 (Methodology)

作者提出了一类名为**“自然递归素数分解” (Natural Recursive Prime Factorizations, Natural RPFs)** 的系统，并进一步扩展为**“超有理递归素数分解” (Superrational RPFs)**。

2.1 核心概念：最小括号填充素数分解 (MPPPF)

对于自然数 $n$ ，首先将其写为素数幂的乘积形式，并填充缺失的中间素数（指数为 0）：
$n = p_1^{a_1} p_2^{a_2} \dots p_m^{a_m}$
其中 $p_m$ 是 $n$ 的最大素因子。
每个指数 $a_i$ 本身也是一个自然数，因此可以递归地应用相同的素数分解过程。

2.2 编码规则 (RPF 系统)

系统使用两个符号：左括号 ( 和右括号 )。

0 表示为空字符串 $\epsilon$ 。
1 表示为 ()。
$n > 1$ 的表示：
将 $n$ 的 MPPPF 中的每一项 $p_i^{a_i}$ 转换为一对括号包裹的内容。括号内的内容是对指数 $a_i$ 的 RPF 表示。
最终，移除所有素数符号 $p_i$ 和指数符号，仅保留括号序列。

示例：
数字 520 的素数分解为 $2^3 \times 5^1 \times 13^1$ 。

$2 = p_1$ , $5 = p_3$ , $13 = p_6$ 。
指数分别为 3, 1, 1。
递归展开指数：
- $3 = 2^0 \times 3^1 \to$ 对应 (()(())) (简化逻辑，实际需递归展开 3 的分解)。
- 最终 520 被编码为 Dyck 词：(()(()))()(())()()(()))。

2.3 形式化定义

拼写函数 ( $\gamma$ )：将数字映射为 Dyck 词（括号序列）。
求值函数 ( $\alpha$ )：将 Dyck 词映射回数字。
- 求值过程：将 Dyck 词分解为“块”（chunk，即最外层匹配的括号对）。第 $i$ 个块的内容递归求值得到指数，第 $i$ 个块对应第 $i$ 个素数 $p_i$ 。
- 公式： $\alpha(w) = \prod_{i=1}^{\text{dim}(w)} p_i^{\alpha(\text{content}_i)}$ 。

2.4 扩展到超有理数 (Superrational Numbers)

为了表示有理数、负数及某些超越数，作者引入了**“膨胀” (Inflation)** 概念：

负号编码：在单词末尾添加一个额外的空括号对 () 表示负号。
负指数：由于递归性，负号会传播到指数中，从而允许负指数（即分母）。
超有理数集 $S$ ：定义为在实数集 $\mathbb{R}$ 中，包含 0，且对素数幂运算、乘法、取负封闭的最小集合。该集合包含所有有理数、部分代数无理数（如 $\sqrt{2}$ ）和部分超越数（如 $2^{\sqrt{2}}$ ）。

3. 主要贡献 (Key Contributions)

3.1 构建了两个独特的记数系统

自然 RPF 系统 ( $RPFNr_{min}$ )：
- 使用 Dyck 语言的一个真子集 ( $D_{rmin}$ )。
- 建立了自然数集 $\mathbb{N}$ 与 $D_{rmin}$ 之间的双射（一一对应）。
- 每个自然数有且仅有一个最小表示。
超有理 RPF 系统 ( $RPFSr_{min}$ )：
- 使用 Dyck 语言的另一个子集 ( $D_{rqmin}$ )，允许特定的“一级膨胀”（即末尾可选的 ()）。
- 建立了超有理数集 $S$ 与 $D_{rqmin}$ 之间的双射。
- 无需扩展字母表：仅用 ( 和 ) 即可表示负数、分数、无理数甚至超越数，无需额外的符号（如负号、小数点）。

3.2 理论性质证明

Dyck 语言关系：证明了 $D_{rmin}$ 和 $D_{rqmin}$ 都是 Dyck 语言 $D$ 的真子集。
上下文无关性：证明了 $D_{rmin}$ 是上下文无关语言（Context-Free Language），并给出了其非数值定义（避免特定子串 )()) 和特定后缀 )()）。
互逆性：证明了拼写函数 $\gamma$ 和求值函数 $\alpha$ 是互逆的双射。
Dyck 完备性：讨论了如果允许所有 Dyck 词（包括非最小表示，即“膨胀”），则形成非最小解释，其中每个数字对应一个等价类。

3.3 算法与结构

提出了从 Dyck 词还原素数分解的算法。
定义了“条纹”（Stripes）概念，即具有相同半长度（括号对数量）的自然数序列，揭示了其中的数论模式（如素数分布、塔式幂次）。

4. 结果与发现 (Results)

唯一性与简洁性：该系统消除了位置制中的前导零问题，每个数字有唯一的“最小”表示。
结构同构：数字的算术结构（素数分解的递归深度）直接映射为 Dyck 词的嵌套深度。
超越数的表示：展示了如何用有限长度的 Dyck 词表示某些无限小数或超越数（如 $2^{\sqrt{2}}$ 对应 (((()())))），这在传统记数系统中是不可能的（通常需要无限位）。
模式识别：通过分析 Dyck 词的“条纹”，发现了与素数序列、塔式幂（Tetration）相关的模式。
正则子集：识别出 $D_{rmin}$ 和 $D_{rqmin}$ 的某些子集可以用正则表达式描述，例如表示素数、无平方因子半素数、阶乘素数等的 Dyck 词模式。

5. 意义与应用前景 (Significance & Applications)

5.1 数学理论意义

形式语言与数论的融合：提供了一种通过形式语言（Dyck 词、上下文无关文法）视角研究数论的新方法，被称为“语法数论”（Grammatical Number Theory）。
去中心化：打破了传统记数系统对特定基数的依赖，揭示了数字内在的素数结构。

5.2 人工智能与机器学习

可学习性研究：论文探讨了基于 Dyck 词的语料库对 Transformer 等模型学习算术规律的影响。
- 传统的“有损”素数分解树（忽略素数位置）会导致信息丢失。
- 作者提出的“超有理”解释生成的 Dyck 词包含了完整的素数位置信息，是无损的。
- 这种结构化的算术文本可能有助于 AI 模型更好地理解算术的深层结构，甚至可能超越经验数据的学习，触及算术的本质结构。

5.3 数据压缩与模式检测

利用基于语法的压缩算法（如 Re-Pair），可以通过压缩率来检测 Dyck 词序列中是否存在数学模式。如果序列具有数学规律，其压缩率将显著高于随机序列。

5.4 自动机理论

虽然完整的 RPF 语言不是正则的，但许多重要的数论子集（如素数、半素数）对应的 Dyck 词子集是正则的，可以用有限自动机识别。

总结

Ralph Childress 的这篇论文提出了一种革命性的记数系统，利用 Dyck 词（平衡括号序列）通过递归素数分解来表示数字。该系统不仅消除了传统记数法的任意性，还通过极小的字母表（仅两个符号）实现了对自然数、有理数、代数无理数及超越数的统一、唯一且结构化的表示。这项工作为形式语言理论、数论以及人工智能中的算术可学习性研究开辟了新的交叉领域。