On an iterated arithmetic function problem of Erdos and Graham
Number Theory
2025-04-14 v1
Abstract
Erd\H{o}s and Graham define and the iterated application . They ask for solutions of and observe and . We show that understanding the case is equivalent to understanding all solutions of the equation and find the explicit solutions . This list of solutions is possibly complete: any other solution derives from a number where is a prime satisfying . Primes with this property seem to be very rare and maybe no such prime exists.
Cite
@article{arxiv.2504.08023,
title = {On an iterated arithmetic function problem of Erdos and Graham},
author = {Stefan Steinerberger},
journal= {arXiv preprint arXiv:2504.08023},
year = {2025}
}