Hola
Supongamos que \( n \) tiene la siguiente descomposición en factores primos:
\( n=p_1^{k_1}\ldots p_m^{k_m} \)
Entonces:
\( \dfrac{n}{\varphi(n)}=\dfrac{p_1^{k_1}\ldots p_m^{k_m}}{(p_1-1)p_1^{k_1-1}\ldots (p_m-1)p_m^{k_m-1}}=\dfrac{p_1\ldots p_m}{(p_1-1)\ldots (p_m-1)} \)
Por otra parte:
\( \displaystyle\sum_{d|n}{\displaystyle\frac{\mu^2(d)}{\varphi(d)}}=\displaystyle\sum_{d|n\hbox{ $d$ libre de cuadrados}}{\displaystyle\frac{1}{\varphi(d)}} \)
Los valores posibles para \( d \) en el sumatorio son:
\( d=1 \)
\( d=p_{i_1} \) \( 1\leq i_1\leq m \)
\( d=p_{i_1}p_{i_2} \) \( 1\leq i_1<i_2\leq m \)
etcétra...
de manera que podemos escribir el cociente anterior así:
\( \displaystyle\sum_{d|n}{\displaystyle\frac{\mu^2(d)}{\varphi(d)}}=1+\displaystyle\sum_{j=1}^m{}\displaystyle\sum_{1\leq i_1<\ldots<i_j\leq m}\dfrac{1}{(p_{i_1}-1)\ldots(p_{i_j}-1)}=
\dfrac{1}{(p_1-1)\ldots (p_m-1)}\left(1+\displaystyle\sum_{1\leq i_1<\ldots<i_j\leq m}(p_{i_1}-1)\ldots(p_{i_j}-1)\right) \)
Finalmente ten en cuenta que:
\( (a_1+1)(a_2+1)\ldots (a_m+1)=1+\displaystyle\sum_{1\leq i_1<\ldots<i_j\leq m}{a_{i_1}\ldots a_{i_j}) \)
Saludos.
P.D. Para que lo entiendas mejor, un ejemplo para \( m=3 \).
Tienes por una parte:
\( \dfrac{n}{\varphi(n)}=\dfrac{p_1p_2p_3}{(p_1-1)(p_2-1)(p_3-1)} \)
Por otra parte los divisores de \( n \) libres de cuadrado son:
\( 1,p_1,p_2,p_3,p_1p_2,p_1p_3,p_2p_3,p_1p_2p_3 \)
Por tanto:
\( \displaystyle\sum_{d|n}{\displaystyle\frac{\mu^2(d)}{\varphi(d)}}=\dfrac{1}{1}+\dfrac{1}{p_1-1}+\dfrac{1}{p_2-1}+\dfrac{1}{p_3-1}+\dfrac{1}{(p_1-1)(p_2-1)}+\dfrac{1}{(p_1-1)(p_3-1)}+\dfrac{1}{(p_2-1)(p_3-1)}+\dfrac{1}{(p_1-1)(p_2-1)(p_3-1)} \)
y sumando queda:
\( \dfrac{1+(p_1-1)+(p_2-1)+(p_3-1)+(p_1-1)(p_2-1)+(p_1-1)(p_3-1)+(p_2-1)(p_3-1)+(p_1-1)(p_2-1)(p_3-1)}{(p_1-1)(p_2-1)(p_3-1)} \)
Finalmente tenemos en cuenta que:
\( (a_1+1)(a_2+1)(a_3+1)=1+a_1+a_2+a_3+a_1a_2+a_1a_3+a_2a_3+a_1a_2a_3 \)
y lo aplicamos para \( a_i=p_i-1 \).