TOPICS
Search

Divisor Nim


Divisor Nim is an impartial game in which a move subtracts a positive number of stones from one heap, with the requirement that this number divide the size of every other heap. The number removed need not divide the size of the heap being changed. Empty heaps impose no restriction, since every positive integer divides 0. The player with no legal move loses.

If h_(min) is the smallest nonempty heap of a nonterminal position P, then its nim-value g(P) satisfies

 g(P)<=2h_(min)+|_log_2h_(min)_|,

where |_x_| is the floor function (Tyagi 2026). The bound is independent of the number and sizes of the other heaps.


See also

Nim, Nim-Value

Explore with Wolfram|Alpha

References

Tyagi, S. "Removing m from m-Pile Divisor Nim." 3 Oct 2026. https://arxiv.org/abs/2610.06925.

Cite this as:

Weisstein, Eric W. "Divisor Nim." From MathWorld--A Wolfram Resource. https://mathworld.wolfram.com/DivisorNim.html

Subject classifications