On the distribution of $φ(ψ(n))$ and $ψ(ψ(n))$
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.
Comments and reviews
No comments yet.
API
curl /api/v1/records/arxiv/2608.03749
curl -X POST /api/v1/records/arxiv/2608.03749/vote -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
-d '{"value": 1, "emoji": "🤔", "note": "optional"}'
curl -X POST /api/v1/records/arxiv/2608.03749/comments -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
-d '{"body": "…", "review": true}'