数学プレプリント理論1分で読めます

決してつり合わない、6つの数でできた終わりのない列

整数を1つずつ並べて数列を書いてみよう。次に、長さが同じで和も同じになる隣り合う2つのブロックを探す。1 4 2 3では、ブロック1 4と2 3はどちらも2つの数からなり、どちらも足して5になる。数学者はこのような組を加法的平方(additive square)と呼ぶ。

有限個の数の集まりで書かれた無限の数列は、あらゆる加法的平方を永遠に避けられるだろうか。この問いは1972年以来、さまざまな形で問われてきた。Justinに始まり、1987年にはBrownとFreedman、1994年にはPirilloとVarricchio、2000年にはHalbeisenとHungerbühlerが問うている。BrownとFreedmanは、逆のことまで予想していた。ある上限を超えない正の整数の列は、どれも必ず加法的平方を含むというのだ。新しいノートは、これを「50年以上にわたって未解決の問題」と呼んでいる。

決してつり合わない6つの数

カナダのウォータールー大学(University of Waterloo)計算機科学科(School of Computer Science)のJeffrey Shallitは、今回、ちょうど6つの数を使い、加法的平方を1つも含まない無限の数列を具体的に書き下した。

この6つの「文字」は、小さいどころではない。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が初めて現れるのは、0から数えて1,152,921,504,466,744,130番目の位置だ。

証明のしくみ

構成は2つの段階からなる。

  1. 補助的な数列。 1つの数から始め、各数を2⁶⁰個の数からなるブロックで何度も何度も置き換える。ブロックは、この数列が加法的平方を含むならば、長さが2⁶⁰分の1の平方も含むように設計されている。存在する平方のうち最も短いものを選ぶと、それよりさらに短い平方が存在しなければならなくなる。この矛盾から、平方はまったく存在しないことがわかる。
  2. 6つの数による符号。 次に、補助的な数列を6つの数で符号化する。そのとき使うのは、PeltomäkiとWhitelandが見つけた4記号のパターンで、これ自体はVeikko Keränenによる85記号の置換(substitution)の上に築かれている。6つの数のあいだの巨大な隔たりのおかげで、どの和も、非常に大きな底で書いた数の桁のように読み取れる。最終的な数列に平方があれば、それは補助的な数列の中の平方を露呈してしまうのだ。

4か、5か、6か

6が最小であるかどうかはわかっていない。別の種類の繰り返しであるアーベル平方(abelian square)は、1 2 3 3 1 2のように、あるブロックのあとにそれを並べ替えたコピーが続くものだ。その2つの半分は同じ数を含むので、和はいつも等しい。つまり、アーベル平方はすべて加法的平方でもある。異なる数が3つしかなければ、アーベル平方は避けられない。だから少なくとも4つの数が必要だ。したがって、最適な個数は4、5、6のいずれかである。「どれが正しいかを決めることが残されている」と論文は締めくくっている。

機械が書き、Jeffrey Shallitが署名した

ノートの最後には「Statement of AI Usage」(AIの使用に関する声明)が置かれている。「この論文は、ほぼ全面的にGPT 6.2 Astraによって書かれた」。Shallitは導入部、参考文献、考察を書き加え、こう記している。「正しさについては、私が全責任を負う」。構成をコンピューターで検証したプログラムは、Lean言語で書かれ、1つのコマンドで再実行できる形でオンラインに公開されている。「これもGPT 6.2 Astraによって構成された」という。ノートは8ページで、まだ査読を受けていない。