🔢 mathematics

Permutation--invariant Niven numbers

本文介绍了一类所有数字排列（自动忽略前导零）均保持整除性质的“排列不变尼文数”，证明了其存在无限多个且数值无界，并提出了一种用于识别此类数的穷举搜索方法。

原作者： Hui-Ling Wu, S. Y. Lou

发布于 2026-02-17

📖 1 分钟阅读🧠 深度阅读

原作者： Hui-Ling Wu, S. Y. Lou

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

这篇论文介绍了一种非常有趣的数学新发现，我们可以把它想象成是在数字世界里寻找一种"超级幸运数字"。

为了让你轻松理解，我们把这篇论文的核心内容拆解成几个生动的故事：

1. 什么是“尼文数”（Niven Numbers）？

首先，我们要认识一下主角的“普通版”。
想象你有一个数字，比如 12。

它的各位数字之和是： $1 + 2 = 3$ 。
如果你用这个数字 12 除以它的数字之和 3，结果是 4，没有余数。
在数学上，这种能被“自己的数字之和”整除的数，就叫尼文数（或者叫哈沙德数）。

这就好比一个数字说：“嘿，我的身体（数字本身）正好能被我的灵魂（数字之和）完美分割，没有剩余。”

2. 什么是“排列不变尼文数”（PINN）？

这篇论文提出的新概念叫排列不变尼文数（PINN）。这就像是给普通尼文数加了一个“超级防御罩”。

普通尼文数：只要它自己本身是“幸运”的就行。
PINN：不仅它自己是“幸运”的，把它的数字打乱顺序重新排列后，每一个新组成的数字，必须也全是“幸运”的！

举个生动的例子：
想象数字 12 是一个团队。

普通尼文数：只要队长 12 能带队过关就行。
PINN：这个团队里的成员（数字 1 和 2）无论怎么换位置（变成 21），或者怎么排队，每一个新队形都必须能过关。

注意：如果打乱后出现了像 "01" 这样的数，前面的 0 会被自动忽略，变成 "1"。

3. 作者发现了什么？

作者 Wu 和 Lou 就像两个在数字森林里探险的寻宝者，他们发现了几个惊人的事实：

宝藏无穷无尽：
他们证明了这种“超级幸运数字”有无穷多个！而且它们可以变得无限大。你不用担心找光了，它们像星星一样多。
最简单的宝藏：
- 一位数：1 到 9 都是。因为它们只有一种排法，自己就是自己。
- 重复数字（像 111, 222）：如果像 111 这样的数本身是尼文数（111 除以 3 等于 37），那它自动就是 PINN。因为不管你怎么交换 1 和 1 的位置，它还是 111，没变过。作者甚至找到了生成无穷多个这种“重复数字宝藏”的公式。
带零的宝藏：
数字里可以带 0 吗？可以！比如 102。
- 102 的数字和是 3。102 能被 3 整除吗？能。
- 打乱一下变成 201，数字和还是 3，201 也能被 3 整除。
- 变成 012（即 12），数字和还是 3，12 也能被 3 整除。
  所以，只要数字和能整除所有可能的排列，带 0 也没问题。
最小的宝藏：
作者通过 exhaustive search（穷举搜索，就像把小箱子里的积木一块块拿出来检查），列出了所有 2 位和 3 位的 PINN。
- 2 位数的 PINN 有：10, 12, 18, 20, 21... 等等。
- 3 位数的更多，比如 100, 120, 111, 117 等等。

4. 他们是怎么找到的？（算法）

作者没有盲目地猜，而是发明了一个**“两步走”的搜索策略**，就像搭积木：

第一步：先找那些没有 0 的数字组合，看看哪些打乱后依然完美。
第二步：在这些完美的组合里，插入 0。因为 0 加进去不改变数字之和，只要原来的数字和能整除原来的数，通常也能整除加了 0 的数（只要处理得当）。

通过这个方法，他们把 4 位、5 位甚至 9 位的 PINN 都列出来了，甚至给出了一个通用的数学公式（定理 1），告诉我们要怎么构造任意位数的 PINN。

5. 为什么这很重要？（简单总结）

数学之美：这展示了数字之间隐藏的对称性。通常数字打乱顺序后，性质就变了（比如 12 是尼文数，但 21 也是，不过 13 是，31 就不是）。但 PINN 打破了这种随机性，它们拥有极强的稳定性。
无穷的可能性：证明了这种特殊的数字结构在数学宇宙中是无限存在的，而且密度虽然为 0（就像大海里的几粒沙子，虽然少，但永远找不完），但它们确实存在。
未来的谜题：作者还留下了一些未解之谜，比如：
- 这种数字在二进制（0 和 1）里存在吗？
- 有没有更聪明的算法能瞬间找到它们？
- 这些数字里藏着什么特殊的质数（素数）吗？（作者发现了一些有趣的质数列表）。

一句话总结

这篇论文就像是在数字世界里发现了一种**“无论怎么洗牌，永远都是赢家”**的特殊扑克牌。作者不仅找到了这些牌，还画出了怎么制造无限多张这种牌的图纸，并邀请大家一起来探索这个神奇的数字王国。

以下是基于 Huiling Wu 和 Senyue Lou 发表的论文《Permutation–invariant Niven numbers》（置换不变尼文数）的详细技术总结：

1. 研究问题 (Problem)

本文旨在研究一类新型数论对象——置换不变尼文数（Permutation-invariant Niven numbers, 简称 PINN）。

背景：尼文数（Niven numbers，又称 Harshad 数）是指能被其各位数字之和整除的正整数。
核心定义：一个正整数被称为 PINN，如果其所有数字排列（在忽略前导零的情况下）所形成的新整数，仍然都是尼文数。
主要研究目标：
1. 确定最小的 PINN 是什么？
2. 是否存在无穷多个 PINN？其渐近密度如何？
3. 包含数字 0 的数能否成为 PINN？
4. 全由相同数字组成的数（Repdigits，如 111, 222）是否都是 PINN？
5. 如何算法化地生成所有 PINN？
6. 寻找 PINN 存在的必要和充分条件。

2. 方法论 (Methodology)

作者采用理论推导与穷举搜索相结合的方法：

群论与对称性分析：利用对称群 $S_k$ （ $k$ 个元素的置换群）来形式化定义数字的排列。通过生成元（对换）分析数字排列对尼文性质的影响。
同余方程求解：针对重复数字（Repdigits）的情况，建立同余方程 $10^k \equiv 1 \pmod{9ka}$ ，并提出了一个参数化的解猜想（Conjecture 1），利用特定的素数集合（如 37, 333667 等）构造无穷多组解。
两阶段搜索算法：
1. 阶段一：搜索由 $k$ 个非零数字组成的 PINN。
2. 阶段二：在已知的 $j$ 位 PINN（ $j < k$ ）中插入 $k-j$ 个零，验证其是否仍保持 PINN 性质。
分类讨论：根据数字长度 $k$ （从 1 到 9 及更高）和数字组成（是否含 0、是否含重复数字）进行分类穷举和归纳。

3. 关键贡献与结果 (Key Contributions & Results)

A. 基础性质与存在性

存在性：证明了存在无穷多个 PINN。
密度：证明了 PINN 的渐近密度（自然密度）为 0。因为 PINN 是尼文数的子集，而尼文数的密度已知为 0。
包含 0 的情况：确认 PINN 可以包含内部或末尾的 0（前导 0 被忽略）。例如，形式为 $10...020...0$ 的数，只要数字和为 3 且满足模 3 同余，其所有排列均为尼文数。

B. 具体分类与构造

单位数：1 到 9 均为 PINN。
重复数字（Repdigits）：
- 并非所有重复数字都是尼文数，但如果是尼文数，则必然是 PINN（因为排列后数字不变）。
- 提出了构造无穷多重复数字 PINN 的公式： $N = \frac{a(10^k - 1)}{9}$ ，其中 $k$ 需满足特定的同余条件。作者提出了一个基于特定素数乘积的参数化猜想（Conjecture 1），并验证了其在 $10^{108}$ 范围内的有效性。
小位数 PINN 的穷举：
- 2 位数：列出了完整的 23 个 PINN 集合（如 10, 12, 18, 20, ...）。
- 3 位数：将 3 位 PINN 分为四类（含 0 的、重复数字的、特定组合如 117, 126 等），并给出了完整集合。
- 4-9 位数：通过算法生成了这些位数的 PINN 集合，发现它们大多可以通过在低位数 PINN 后补零或插入零得到。
高位数（ $k \ge 10$ ）的主定理：
- 定理 1：给出了 $k \ge 10$ 时 PINN 的通用构造形式。指出对于 $k \ge 10$ ，除了重复数字 PINN 外，未发现不含零数字的 PINN。
- 所有 $k \ge 10$ 的 PINN 主要由特定模式（如 $10...0, 120...0, 1170...0$ 等）通过添加零构成。

C. 限制条件与反例

零插入限制：对于某些重复数字 PINN（如 $1^{27}$ ），插入零会破坏尼文性质（例如 $1^{26}01$ 不能被 27 整除）。这表明零的插入并非对所有 PINN 都适用。
数字和条件：除了单非零数字的平凡情况和重复数字情况外，所有发现的 PINN 其数字和 $S$ 均满足 $3 \le S \le 81$ 且 $S$ 能被 3 整除。

4. 意义与未来展望 (Significance & Future Work)

理论意义：扩展了尼文数的研究范畴，引入了“置换不变性”这一新的对称性约束，丰富了组合数论和数字和依赖序列的研究。
算法价值：提出的两阶段搜索算法为寻找大位数 PINN 提供了高效途径，避免了全排列的暴力搜索。
开放问题：
- 该概念能否推广到其他进制（如二进制）？
- 是否存在更高效的算法来生成高位数 PINN？
- 与 OEIS 序列及其他扩展尼文数（如 c-NNs）的关系尚待探索。
- 重复数字 PINN 中蕴含的素数集合（如 37, 163, 333667 等）的数论性质值得进一步研究。

总结：该论文系统地定义并分类了置换不变尼文数，证明了其无穷性但密度为零，并通过构造性定理和算法穷举，完整描述了从 1 位到 9 位及更高位数的 PINN 结构，揭示了数字排列对称性与整除性之间的深刻联系。