La suma de los cubos de los co-primos de un número.

Question

Similar a este problema, estoy tratando de encontrar: $$f(n)=\frac1{n^3}\sum_{\substack{a=1\\(a,n)=1}}^{n}a^3$$ Del mismo modo que yo hice esto: $$\begin{align}g(n)&=\sum_{d|n}f(d)\\ &=\color{gray}{\text{(see previous question)}}\\ &=\sum_{d|n}\sum_{d'|d}\mu(d')\frac{d'^3}{d^3}\sum_{m\le d/d'}m^3\\ &=\sum_{d|n}\sum_{d'|d}\mu(d')\frac{d'^3}{d^3}\left[\frac{\frac{d^2}{d'^2}\left(\frac{d}{d'}+1\right)^2}{4}\right]\\ &=\frac14\sum_{d|n}\sum_{d'|d}\left(d\frac{\mu(d')}{d'}+2\mu(d')+\frac1dd'\mu(d')\right)\\ &=\sum_{d|n}\left(\phi(d)+2\nu(d)+\frac1d\sum_{d'|d}d'\mu(d')\right)\\ &=n+2+\sum_{d|n}\frac1d\sum_{d'|d}d'\mu(d') \end{align}$$

Ahora, ¿cómo resolver $$\sum_{d|n}\frac1d\sum_{d'|d}d'\mu(d')$$

Answer 1

Completando el comentario de @lab bhattacharjee :

$$\sum_{\substack{1\le a\le n\cr(a,n)=1}}a^2=\frac{n^2}{3}\varphi(n)+\frac{n}{6}\prod_{p\mid n}(1-p)$$

Supongo que ahora puede obtener la imagen completa :)

Answer 2

$$\sum_{b\mid n}\frac{1}{b}\sum_{a\mid b}a\cdot\mu(a) =\sum_{a\mid n}a\cdot \mu(a)\sum_{c\mid\frac{n}{a}}\frac{1}{ac}=\sum_{a\mid n}\mu(a)\sum_{c\mid\frac{n}{a}}\frac{1}{c}$$ es igual $$ \sum_{a\mid n}\mu(a)\sum_{c\mid\frac{n}{a}}\frac{ac}{n} = \frac{1}{n}\sum_{a\mid n} a\cdot\mu(a)\cdot\sigma_1\left(\frac{n}{a}\right) $$ que es $\frac{1}{n}$ veces una función multiplicativa (una de Dirichlet de convolución). Si $n=p^k$, $$ \sum_{a\mid n} a\cdot\mu(a)\cdot\sigma_{1}\left(\frac{n}{a}\right)=\sigma_1(p^k)-p\cdot\sigma_1(p^{k-1})=1 $$ por lo tanto, simplemente, $$\sum_{b\mid n}\frac{1}{b}\sum_{a\mid b}a\cdot\mu(a) = \frac{1}{n}.$$