Game values of arithmetic functions

zbMATH Open1490.91038arXiv2101.07608MaRDI QIDQ3390729FDOQ3390729

Authors: Douglas E. Iannucci, Urban Larsson 

Publication date: 25 March 2022

Abstract: 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 Euclidian division, divisors, remainders and relatively prime numbers, and their negations.

Full work available at URL: https://arxiv.org/abs/2101.07608

Recommendations

• Game values of arithmetic functions
• The Sprague-Grundy function of the real game Euclid
• Min, a combinatorial game having a connection with prime numbers
• The Sprague-Grundy function for Wythoff's game
• Euclid and Wythoff games

Mathematics Subject Classification ID

2-person games (91A05) Arithmetic functions; related numbers; inversion formulas (11A25) Combinatorial games (91A46)

Cites Work

• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)
• An Arithmetic Function Arising From the /phi Function
• Partition games
• Wythoff partizan subtraction

Cited In (5)

• Game values of arithmetic functions
• Sprague-Grundy functions for certain infinite acyclic graphs
• Min, a combinatorial game having a connection with prime numbers
• Some studies on a class of combinatorial optimization function
• Two games on arithmetic functions: SALIQUANT and NONTOTIENT

Uses Software

• OEIS

This page was built for publication: Game values of arithmetic functions

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3390729)