Conjecture on nim-values for the divide-and-residue game

At least 4 years old · documented by

Consider the divide-and-residue game, and let SG(n){\mathcal{SG}}(n) denote the nim-value of a heap of size nn. Divide-and-residue conjecture. Every nim-value occurs for at least one heap size and for at most finitely many heap sizes. Moreover,

SG(n)n⟶0\frac{{\mathcal{SG}}(n)}{n}\longrightarrow 0

as n⟶∞n\longrightarrow\infty. The statement combines the finite-occurrence claim with an asymptotic bound on the nim-values; the source supplies no resolution of these assertions.

References

Primary source

Douglas E. Iannucci and Urban Larsson, “Game values of arithmetic functions”, arXiv:2101.07608 (2021).

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.