Current browse context:
math.NT
Change to browse by:
References & Citations
Mathematics > Number Theory
Title: Game values of arithmetic functions
(Submitted on 19 Jan 2021 (this version), latest version 3 Jul 2021 (v3))
Abstract: Arithmetic functions in Number Theory meet the Sprague-Grundy function from Combinatorial Game Theory. We study a variety of 2-player heap games induced by standard arithmetic functions, such as divisors, relatively prime numbers, and their negations. For the ruleset induced by the division algorithm, we prove that the relative Sprague-Grundy values tend to 0 with increasing heap sizes.
Submission history
From: Urban Larsson Dr [view email][v1] Tue, 19 Jan 2021 13:17:59 GMT (273kb,D)
[v2] Thu, 17 Jun 2021 05:54:05 GMT (351kb,D)
[v3] Sat, 3 Jul 2021 12:20:20 GMT (351kb,D)
Link back to: arXiv, form interface, contact.