It is well known that $\sum_{k\le x} \phi(k)=\frac{3}{\pi^2}x^2+O(x\log(x))$. In a similar way we obtain $$ \sum_{k\le x} \frac{\phi(k)}{k}=\frac{6}{\pi^2}x+O(1), $$ by using the Moebius function, i.e., $\sum_{k\le x} \frac{\phi(k)}{k}=\sum_{k\le x}\sum_{d\mid k}\frac{\mu(d)}{d}=\sum_{d\le x}\frac{\mu(d)}{d}\lfloor \frac{x}{d}\rfloor$. Then $$ \sum_{k\le x} \frac{\phi(k)}{k}=x\sum_{d\le x}\frac{\mu(d)}{d^2}-\sum_{d\le x}\frac{\mu(d)}{d}((x/d))=\frac{6}{\pi^2}x+O(1). $$
Dietrich Burde
- 12.1k
- 1
- 33
- 66