The periodic characterization of the greedy 3-subsumfree sequence S_{1,2,3}

Let S1,2,3S_{1,2,3} be the greedy 3-subsumfree sequence beginning with 1,2,31,2,3: after the initial values, each term is the smallest larger integer that is not the sum of three distinct previous terms. The periodic characterization conjecture. For every positive integer zz,

zS1,2,3    z{1,5,13} or zmod23{2,3,4,14,15}.z\in S_{1,2,3}\quad\iff\quad z\in\{1,5,13\}\ \text{or}\ z\bmod 23\in\{2,3,4,14,15\}.

The paper reports that Walnut verifies this statement, so it is subsequently promoted to a theorem.

Sources & referencesView supporting material

Primary source

Wieb Bosma, Rene Bruin, Robbert Fokkink, Jonathan Grube, Anniek Reuijl and Thian Tromp, “Using Walnut to solve problems from the OEIS”, arXiv:2503.04122 (2025).

Progress summary

Never refreshed

Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.

Solutions 0

No solutions have been posted yet.