[论文解读] Crazy Sequential Representation: Numbers from 0 to 11111 in terms of Increasing and Decreasing Orders of 1 to 9

Inder J. Taneja|arXiv (Cornell University)|Feb 6, 2013

AI-based Problem Solving and Planning参考文献 1被引用 3

一句话总结

本文系统性地探讨了使用数字1至9各一次，按递增和递减顺序表示0到11111之间的所有自然数。通过使用基本算术运算——加法、减法、乘法、除法、乘方以及括号，作者构建了几乎所有数字的表达式，唯一例外的是递增序列中的10958。本研究通过引入减法和除法，弥补了早期研究中约1,250个数字缺失的空白。

ABSTRACT

Natural numbers from 0 to 11111 are written in terms of 1 to 9 in two different ways. The first one in increasing order of 1 to 9, and the second one in decreasing order. This is done by using the operations of addition, multiplication, subtraction, potentiation, and division. In both the situations there are no missing numbers, except one, i.e., 10958 in the increasing case.

研究动机与目标

• 使用数字1至9按严格递增和递减顺序表示0到11111之间的所有自然数。
• 通过引入减法和除法运算，解决早期研究中因仅使用加法、乘法和乘方而遗漏约1,250个数字的问题。
• 识别并记录在递增顺序表示中唯一未解决的数字10958。
• 探索当运算扩展至加法、乘法和乘方之外时，可能表达式的组合爆炸现象。
• 提供基于数字序列和标准算术运算的连续表示的全面参考。

提出的方法

• 作者在递增或递减顺序下，精确使用数字1至9各一次，形成表达式。
• 基本运算包括加法、减法、乘法、除法、乘方以及用于分组的括号。
• 通过递归和组合方式探索数字连接与运算应用，构建表达式。
• 作者借助T.J. Eckman的计算脚本，验证并发现复杂表达式。
• 系统性地应用减法和除法，以填补早期研究中缺失的数字。
• 该方法基于在顺序约束下生成所有有效运算组合与数字分组。

实验结果

研究问题

• RQ1 在给定约束下，能否使用数字1至9按递增顺序及基本算术运算和括号，表示0到11111之间的所有自然数？
• RQ2 为何在给定约束下，10958是唯一无法在递增顺序中表示的数字？
• RQ3 减法和除法的引入如何影响连续数字表示的完整性？
• RQ4 在运算约束下，从数字序列生成有效表达式的组合复杂度如何？
• RQ5 阶乘、平方根或小数运算在多大程度上能解决10958的缺失表示？

主要发现

• 使用+、−、×、÷、^和括号，0到11111之间的所有数字均成功在数字1至9的递增和递减顺序下表示。
• 尽管广泛使用了减法和除法，递增顺序下唯一未表示的数字仍是10958。
• 通过引入减法和除法，解决了早期研究中因仅使用加法、乘法和乘方而遗漏的约1,250个数字。
• 总计1,256个数字需要减法和/或除法——递增顺序中611个，递减顺序中645个，其中178个数字在两者中均出现。
• 本文为0到11111之间的所有数字提供了明确的表达式，包括复杂情形如11111 = 1 × 23 × 456 + 7 × 89（递增顺序）。
• 11111在递减顺序下的表示为−9 + 8 × 7 −6 × (5 −432 × 1)，展示了负数和嵌套运算的强大能力。