We deduce conditions for additive periodicity of the Sprague᎐Grundy function of Nim-like games, starting with Wythoff's classic game and ending up with a fairly large class of impartial games played on directed graphs. ᮊ 1999 Academic Press
Abstract. For any positive integer n let φ(n) be the Euler function of n. A positive integer n is called a noncototient if the equation x − φ(x) = n has no solution x. In this note, we give a sufficient condition on a positive integer k such that the geometrical progression (2 m k) m≥1 consists entirely of noncototients. We then use computations to detect seven such positive integers k.
scite is a Brooklyn-based organization that helps researchers better discover and understand research articles through Smart Citations–citations that display the context of the citation and describe whether the article provides supporting or contrasting evidence. scite is used by students and researchers from around the world and is funded in part by the National Science Foundation and the National Institute on Drug Abuse of the National Institutes of Health.