Min, a combinatorial game having a connection with prime numbers. (English) Zbl 1203.91042

Summary: We introduce a two person game played with a pair of nonnegative integers; a move consists of subtracting from the larger integer, a positive integer no greater than the smaller integer. The player who reduces one of the integers to zero wins. The game is curious in several respects: in particular, its Sprague-Grundy values have an interesting connection with prime numbers.


91A46 Combinatorial games
Full Text: DOI EuDML