Corpus ID: 231639190

Game values of arithmetic functions

@article{Iannucci2021GameVO,
  title={Game values of arithmetic functions},
  author={Douglas E. Iannucci and Urban Larsson},
  journal={ArXiv},
  year={2021},
  volume={abs/2101.07608}
}
Arithmetic functions in Number Theory meet the Sprague-Grundy function from Combinatorial Game Theory. We study a variety of 2-player games induced by standard arithmetic functions, such as divisors, remainders and 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. 

Figures from this paper

References

SHOWING 1-10 OF 11 REFERENCES
Winning ways.
  • A. Waters
  • Medicine
  • Nursing standard (Royal College of Nursing (Great Britain) : 1987)
  • 2002
An Arithmetic Function Arising From the /phi Function
Mathematics and games,
  • Eureka 2,
  • 1939
Über mathematische Kampfspiele
Partition games
TLDR
It is proved that several rulesets have a periodic or an arithmetic periodic Sprague-Grundy sequence (i.e. they can be partitioned into a finite number of arithmetic progressions of the same common difference). Expand
Partition games; Discrete Applied Mathematics
  • 285,
  • 2020
An introduction to the theory of numbers (5. ed.)
Nim
  • a game with a complete mathematical theory,” Annals of Math., 2nd ser., 3, no. 1/4, 35–39
  • 1901
Mathematics and games
  • Partition games , Discrete Applied Mathematics
...
1
2
...