← Back to arXiv
arXivNumber TheoryarXiv:2610.10572

The Integer Values of $\sum_{i=1}^{n}\frac{1}{\gcd(n,i)}$

The paper investigates a specific arithmetic function built from a classical concept in number theory called the greatest common divisor, or GCD. For any positive integer n, you can form a sum by looking at every number i from 1 up to n, computing the GCD of n and i, and then adding up the reciprocals of all those GCDs. The question the authors ask is simple to state: for how many values of n does this sum come out to be a whole number rather than a fraction?

The main result is an upper bound on how rarely this integer-valued coincidence can occur. Among all integers n up to some large cutoff x, the count of "lucky" values where the sum is an integer grows no faster than roughly x to the power of 2/3 (with a small correction factor). This is significantly smaller than x itself, meaning that as you look at larger and larger ranges of numbers, the fraction of n that produce an integer sum shrinks toward zero. In other words, integer values become increasingly sparse.

The work sits within analytic number theory, a field that studies the statistical and asymptotic behavior of arithmetic functions. Results like this one typically combine tools such as multiplicative function theory, estimates on divisor sums, and careful counting arguments. While the paper proves an upper bound, questions about a matching lower bound or the exact growth rate of these special integers likely remain open, making this a contribution that narrows the problem without fully closing it.

Read original →