De la definición de la función phi de Euler, vemos que la cardinalidad|S(d,n)| deS(d, n) viene dada por\varphi(\frac{n}{d}). \[\varphi (n) = \sum_{d|n} \mu (d) \frac{n}{d} = n \sum_{d|n} \...De la definición de la función phi de Euler, vemos que la cardinalidad|S(d,n)| deS(d, n) viene dada por\varphi(\frac{n}{d}). \varphi (n) = \sum_{d|n} \mu (d) \frac{n}{d} = n \sum_{d|n} \frac{\mu (d)}{d} \nonumber\varphi (\prod_{i=1}^{r} p_{i}^{l_{i}} = \prod_{i=1}^{r} \varphi (p_{i}^{l_{i}}) \nonumber\varphi (p^l) = p^{l} \sum_{j=0}^{l} \frac{\mu (p^j)}{p^j} = p^{l} (1-\frac{1}{p}) \nonumber
