{"id":"arxiv/2608.03749","url":"https://arxiv.org/abs/2608.03749","tags":["math.NT"],"score":0,"title":"On the distribution of $φ(ψ(n))$ and $ψ(ψ(n))$","domain":"math.NT","source":"arxiv","authors":["Aimin Guo"],"reviews":0,"subject":"math.NT","summary":"Let $ψ(n)$ and $φ(n)$ denote Dedekind's arithmetic function and Euler's totient function, respectively. We study the distribution of the compositions $φ(ψ(n))$ and $ψ(ψ(n))$. In particular, we obtain quantitative upper bounds for the exceptional set associated with $φ(ψ(n))$, thereby refining a density result of Sándor. We also prove that, for every fixed $c>0$, the set of integers $n\\leq x$ satisfying $ψ(ψ(n))\\leq cn$ has asymptotic density zero. Our method adapts sieve ideas used by Dixit and Bhattacharjee to compositions involving Dedekind's arithmetic function.","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-08-04","reactions":{}}