Teoría de Números
Cálculo de la función φ de Euler
Si $n=p_1^{\alpha_1}\cdots p_k^{\alpha_k}$ es la factorización en primos de $n>1$, entonces$$φ(n)=n\left(1-\cfrac{1}{p_1}\right) \cdots\left(1- \cfrac{1}{p_k}\right).$$
44
0
Emi
Inicia sesión para agregar soluciones y pistas