Skip to main content
1 of 4
unknown
  • 123
  • 1
  • 5

Limit of $\sum_{r=1}^n\frac{n\ (\mathrm{mod}\ r)}{r}$

By accident I came across the following,

$$\lim_{n\to\infty}\sum_{r=1}^n\frac{n\ (\mathrm{mod}\ r)}{r}=0.4227\ldots\approx 1-\gamma,$$

where the numerator is the remainder of $r$ divided by $n$. Is it known whether we have equality in the above expression or is it just a numerical coincidence? Has this been studied?

unknown
  • 123
  • 1
  • 5