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

#### References

SHOWING 1-10 OF 11 REFERENCES

Winning ways.

- Medicine
- Nursing standard (Royal College of Nursing (Great Britain) : 1987)
- 2002

Mathematics and games,

- Eureka 2,
- 1939

Partition games

- Computer Science, Mathematics
- Discret. Appl. Math.
- 2020

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

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