EUVIMEDEUVIMED entdecken
Crossref

Multiplicative Modular Nim (MuM)

Satyam Tyagi

International Journal of Game Theory · 2026-12 · 55 (2)

DOI: 10.1007/s00182-026-01003-2 ↗

Kurz gefasst

Fachartikel in der Zeitschrift International Journal of Game Theory, online erschienen am 09.07.2026. Verfasst von Satyam Tyagi. Die Arbeit nennt 10 Literaturangaben.

AbstractBibliografische AngabenZitierenVerwandte Studien

Abstract (Originalsprache)

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 multiplicative composition of MuM positions is governed by modular multiplication, in contrast to classical Nim where composition is governed by XOR (nim-sum). 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 \documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{mathrsfs} \usepackage{upgreek} \setlength{\oddsidemargin}{-69pt} \begin{document}$$\mathbb {F}(p^n)$$\end{document}, 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 an integer heap model with synonym-move exclusion 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.

Zitieren

APA

Tyagi, S. (2026). Multiplicative Modular Nim (MuM). International Journal of Game Theory, 55(2). https://doi.org/10.1007/s00182-026-01003-2

Vancouver

Tyagi S. Multiplicative Modular Nim (MuM). International Journal of Game Theory. 2026;55(2). doi:10.1007/s00182-026-01003-2

BibTeX
@article{Tyagi2026,
  author = {Tyagi, Satyam},
  title = {Multiplicative Modular Nim (MuM)},
  journal = {International Journal of Game Theory},
  year = {2026},
  volume = {55},
  number = {2},
  doi = {10.1007/s00182-026-01003-2}
}
Kostenlos starten →