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

About 1 year old · traced to

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,

z∈S1,2,3  ⟺  z∈{1,5,13} or z mod 23∈{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.

References

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.