The distribution of $\mathrm{gcd}(n,\varphi(n))$
Tom 219 / 2025
Acta Arithmetica 219 (2025), 169-197
MSC: Primary 11N25; Secondary 11N36, 11N37
DOI: 10.4064/aa240725-4-2
Opublikowany online: 31 March 2025
Streszczenie
Let $\varphi (n)$ denote Euler’s phi function. We study the distribution of the numbers $(n,\varphi (n))$ and their divisors. Our results generalize previous results of Erdős (1948) and Pollack (2022).