English

Sprague-Grundy Value for Common Divisor Nim

Combinatorics 2023-12-12 v1

Abstract

We determine the Sprague-Grundy value for the Common Divisor Nimm_m (CDNm_m for short) for mZ1m \in \mathbb{Z}_{\ge 1}, which is called COMMON DIVISOR game in [ANW, Chapter 2, Exercise 8 (p.55)].

Cite

@article{arxiv.2312.05466,
  title  = {Sprague-Grundy Value for Common Divisor Nim},
  author = {Ryotaro Nohagi},
  journal= {arXiv preprint arXiv:2312.05466},
  year   = {2023}
}

Comments

5pages

R2 v1 2026-06-28T13:45:44.018Z