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

From papers

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)n0\frac{{\mathcal{SG}}(n)}{n}\longrightarrow 0

as nn\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.

Progress summary

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

Sources & referencesView supporting material

Primary source

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

Solutions 0

No solutions have been posted yet.