The distribution of gcd(n,ϕ(n))

2024/02/21 by Stucky, Joshua
#FOS: Mathematics #Number Theory (math.NT)

paper · doi:10.48550/arxiv.2402.13997

Abstract

Let ϕ(n)denote Euler's phi function. We study the distribution of the numbers gcd(n,ϕ(n)) and their divisors. Our results generalize previous results of Erdős and Pollack.

Related

• Distribution of values of general Euler totient function
• The distribution functions of σ(n)/n and n/ϕ(n), II
• Values of the Euler phi function not divisible by a prescribed odd prime
• Euler-Mahonian distributions of type B_n
• Asymptotic evaluation of Euler-phi sums of various residue classes