2項の和を避けて作る数列の周期性を予想する
Periodicity conjectures for all 2-sumfree sequences
この論文をやさしく読む
ひとことで言うと
前に出た異なる2つの数の和を避けながら、最小の候補を順に並べると、隣り合う数の間隔はやがて繰り返しになるのか、という問題です。
何に役立つ？
簡単な生成規則でできる無限数列の長期的な構造を理解するための基礎研究です。既に証明された初期値の範囲と、残る予想を整理しています。
この研究の面白いところ
数列自体は増え続けるため、同じ値が繰り返されるのではありません。項の差の並びが周期的になるという形で規則性を捉えます。
どこまで分かった？
すべての2-sumfree数列の周期性を証明した論文ではなく、それにつながる予想と計算上の証拠を示す論文です。要旨には個々の予想の式や計算した範囲はありません。
v1のアブストラクトに基づくAI解説。日本語訳とは別に、用途の解釈を含みます。
アブストラクトの日本語訳
3-sumfree数列を中心に扱った先行論文を補うものとして、本論文では2-sumfree数列だけを考える。正整数fとg＞fから始め、無限の増加2-sumfree数列S_f,gを次のように構成する。任意の初期部分の後で、次の項は、それまでのすべての項より大きく、数列中の相異なる2項の和のいずれとも異なる最小の正整数とする。 先行論文の定理から、すべてのf≥1とf＋1≤g＜2fに対して、S_f,gは最終的に周期的な振る舞いを示す。本論文では、真であれば、すべての2-sumfree数列が最終的に周期的であることを導く、厳密に定式化した予想を述べる。ここで増加数列の周期性とは、隣接項の差の数列、または同値に、その特性列の周期性を意味する。これらの予想を支持する多くの計算上の証拠を提示する。
v1の要旨から自動生成。本文の精読・人による確認は未実施。
- 初稿
- 2026-09-16（UTC）
- 最新改訂
- 2026-09-16 · v1
- 査読・掲載
- 査読状況未確認
更新履歴
- v1 2026-09-16 この版を読む
取得できた版を表示。版の更新は査読済みを意味しません。過去版の本文差分は未解析です。
原文の要旨
Complementing an earlier paper, which focused on $3$-sumfree sequences, we here consider only $2$-sumfree sequences: starting with positive integers $f$ and $g>f$, the infinite, increasing 2-sumfree sequence $S_{f,g}$ is constructed as follows. After any initial segment, the next entry is the smallest positive integer exceeding all previous ones that differs from all sums of distinct pairs in the sequence. It follows from a theorem in the previous paper that for every $f\geq 1$ and all $f+1\leq g<2f$ the sequence $S_{f,g}$ exhibits ultimately periodic behaviour. In this paper we state precise conjectures that, if true, would imply that every $2$-sumfree sequence is ultimately periodic. Here periodicity of an increasing sequence is understood to mean periodicity of the sequence of first differences, or, equivalently, of its characteristic sequence. We supply much computational evidence to support the conjectures.
著者のコメント
15 pages
arXiv ID: 2609.18522 ／ 要約の誤りについて