The set of values of any finite iteration of Euler’s $\varphi $ function contains long arithmetic progressions

Autorzy

Dane publikacji

  • DOI: 10.4064/aa230601-7-9

  • Tom 214

  • Cały tom

  • Czasopismo: Acta Arithmetica

  • Strony: 343-351

  • Data publikacji online: 23.01.2024

Liczba wyświetleń: 0

Liczba pobrań: 0

Abstrakt

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 common difference $D_a$ depending only on $a$. This extends a previous result (case $a = 1$) of Deshouillers, Eyyunni and Gun. In particular, this implies that this set has upper Banach density at least $1/D_a \gt 0$.