<p>We introduce Multiplicative Modular Nim (MuM), a variant of Nim in which the traditional nim-sum is replaced by heap-size multiplication modulo&#xa0;<i>m</i>. 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 <i>mumber</i>, for each position via a multiplicative <Emphasis FontCategory="NonProportional">mex</Emphasis> recursion. We prove that these mumbers are equivalent to the heap-product modulo&#xa0;<i>m</i>, 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&#xa0;<InlineEquation ID="IEq1"> <EquationSource Format="TEX">\(\mathbb {F}(p^n)\)</EquationSource> </InlineEquation>, 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 <i>integer heap model with synonym-move exclusion</i> 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.</p>

错误:搜索内容不能为空,请输入英文关键词
错误:关键词超出字数限制,请精简
高级检索

Multiplicative Modular Nim (MuM)

  • Satyam Tyagi

摘要

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  \(\mathbb {F}(p^n)\) , 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.