Buscar

Loading [MathJax]/jax/output/HTML-CSS/jax.js

4.4: Función Phi o Totient de Euler
https://espanol.libretexts.org/Matematicas/Combinatoria_y_Matematicas_Discretas/Una_introducci%C3%B3n_a_la_teor%C3%ADa_de_n%C3%BAmeros_(Veerman)/04%3A_Funciones_te%C3%B3ricas_num%C3%A9ricas/4.04%3A_Funci%C3%B3n_Phi_o_Totient_de_Euler
De la definición de la función phi de Euler, vemos que la cardinalidad $|S(d,n)|$ de $S(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)|$ de $S(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$

Search