Min, a Combinatorial Game Having a Connection with Prime Numbers

Abstract

AbstractWe 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.