En el día de hoy hemos visto la función $\varphi $ de Euler. Esta función se define como $$\varphi (n)=|\{m\in\mathbb{Z}^+|m<n, mcd(n,m)=1\}|.$$ Esta función cumple propiedades muy interesantes, como Si $p$ es primo, $\varphi (p)=p-1$ Si $p$ es primo, $\varphi (p^\alpha)=p^{\alpha -1}(p-1)$ Si $mcd(n,m)=1$ es $\varphi (nm)=\varphi (n)\varphi (m)$ Estos resultados nos sirven para exponer el… Seguir leyendo MAD: Función φ de Euler