Preprint
Oct 2026
The Integer Values of $\sum_{i=1}^{n}\frac{1}{\gcd(n,i)}$
We study the set of integers $n \le x$ for which $\sum_{i=1}^{n}\frac{1}{\gcd(n,i)}$ takes an integer value. We show that the number of such integers is $\ll x^{2/3+\epsilon}$ for all fixed $\epsilon>0$.
J. de Koninck, Patrick Letendre
· 0 citations