数学预印本理论阅读 1 分钟

由六个数写成、永远无法平衡的无尽数列

依次写下一串整数。现在寻找两个长度相同、和也相同的相邻块。在1 4 2 3中,块1 4和块2 3都有两个数,和都是5:数学家把这样的一对称为加性平方(additive square)。

一个只用有限个数写成的无穷数列,能否永远避开所有加性平方?自1972年以来,这个问题以不同的形式多次被提出——先是Justin,然后是1987年的Brown和Freedman、1994年的Pirillo和Varricchio、2000年的Halbeisen和Hungerbühler。Brown和Freedman甚至提出了相反的猜想:每个各项都不超过某个上界的正整数数列,都必然包含一个加性平方。这篇新短文称之为“一个悬而未决超过50年的问题”。

永不平衡的六个数

加拿大滑铁卢大学计算机科学学院的Jeffrey Shallit现在写出了一个明确的无穷数列,它恰好使用六个数,并且不含任何加性平方。

这六个“字母”一点也不小。设D = 2⁵⁸, L = 2 · 85¹¹, H = 2D + 1和U = L³ + 1,它们是:

1, U + 1, U + 2, U + L + 1, U + L² + 1 和 (H + 2)U + 1.

只有第一个数是小的。论文给出了一个规则,可以算出任意位置上的数,并附有核验:从零开始计数,数1首次出现在第1,152,921,504,466,744,130位。

证明是如何进行的

构造分为两步。

  1. 一个辅助数列。从一个数出发,把每个数一次又一次地替换为一个由2⁶⁰个数组成的块。这些块经过专门设计,使得如果这个数列包含一个加性平方,它也会包含一个短2⁶⁰倍的平方。取现有的最短的那个平方:那就必然存在一个更短的平方。这一矛盾表明,根本不存在任何平方。
  2. 一个六数编码。然后用这六个数对辅助数列进行编码,所用的是Peltomäki和Whiteland发现的一个四符号模式,而该模式本身又建立在Veikko Keränen提出的一个85符号代换之上。六个数之间的巨大间隔使每个和都可以被读出,就像一个非常大的进制中的各位数字:最终数列中的任何平方,都会暴露出辅助数列中的一个平方。

四个、五个还是六个?

目前并不知道六是不是最小值。另一种重复,即阿贝尔平方(abelian square),是一个块后面紧跟着它自身打乱顺序后的副本,例如1 2 3 3 1 2。它的两半包含相同的数,因此和总是相同:每个阿贝尔平方也都是加性平方。如果只有三个不同的数,阿贝尔平方就无法避免——所以至少需要四个数。因此,最优的个数是4、5或6。论文最后写道:“还有待确定哪一个是正确的。”

由机器撰写,由Jeffrey Shallit署名

这篇短文以一段“Statement of AI Usage”(人工智能使用声明)结尾:“这篇论文几乎完全由GPT 6.2 Astra撰写。”Shallit补充了引言材料、参考文献和讨论,并写道:“我对其正确性承担全部责任。”对该构造的计算机验证用Lean语言写成,只需一条命令即可重新运行,已在网上公布——“同样由GPT 6.2 Astra构建”。这篇短文共八页,尚未经过同行评审。