English

Multiplicative Modular Nim (MuM)

Discrete Mathematics 2025-07-15 v1 Combinatorics

Abstract

We introduce Multiplicative Modular Nim (MuM), a variant of Nim in which the traditional nim-sum is replaced by heap-size multiplication modulo m. We establish a complete theory for this game, beginning with a direct, Bouton-style analysis for prime moduli. Our central result is an analogue of the Sprague-Grundy theorem, where we define a game-theoretic value, the mumber, for each position via a multiplicative mex recursion. We prove that these mumbers are equivalent to the heap-product modulo m, and show that for disjunctive sums of games, they combine via modular multiplication in contrast to the XOR-sum of classical nimbers. For composite moduli, we show that MuM decomposes via the Chinese Remainder Theorem into independent subgames corresponding to its prime-power factors. We extend the game to finite fields F(pn), motivated by the pedagogical need to make the algebra of the AES S-box more accessible. We demonstrate that a sound game in this domain requires a Canonical Heap Model to resolve the many-to-one mapping from integer heaps to field elements. To our knowledge, this is the first systematic analysis of a multiplicative modular variant of Nim and its extension into a complete, non-additive combinatorial game algebra.

Cite

@article{arxiv.2507.08830,
  title  = {Multiplicative Modular Nim (MuM)},
  author = {Satyam Tyagi},
  journal= {arXiv preprint arXiv:2507.08830},
  year   = {2025}
}

Comments

18 pages, 2 images, 2 tables, 2 appendix tables

R2 v1 2026-07-01T03:57:02.812Z