English

The distribution of $\gcd(n,\phi(n))$

Number Theory 2025-01-24 v2

Abstract

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

Cite

@article{arxiv.2402.13997,
  title  = {The distribution of $\gcd(n,\phi(n))$},
  author = {Joshua Stucky},
  journal= {arXiv preprint arXiv:2402.13997},
  year   = {2025}
}

Comments

25 pages

R2 v1 2026-06-28T14:56:03.334Z