The set of values of any finite iteration of Euler’s $\varphi $ function contains long arithmetic progressions
- 1 January 2024
- journal article
- research article
- Published by Institute of Mathematics, Polish Academy of Sciences in Acta Arithmetica
- p. 1-9
Abstract
Assuming the validity of Dickson’s conjecture, we show that the set of values of iterated Euler’s totient $\varphi $ function $\varphi \circ \cdots \circ \varphi $ ($n$ times) contains arbitrarily long arithmetic progressions with an explicitly given comm