Recordemos que la función indicatriz de Euler de un número entero positivo $m$, distinto de cero, proporciona el número de números naturales menores o iguales que $m$ que son coprimos con $m$   (*), y se de demuestra que $\displaystyle \varphi(m):=m\,\prod_{p_i|m}\,\left(1-\dfrac{1}{p_i}\right)$; siendo $\{p_i\}$, el conjunto de números primos que dividen a $m$   (**). Entonces, a partir de ahí, es fácil demostrar las siguientes propiedades:
- $\varphi(p)\overset{\text{(*)}}{=}p-1$ si $p$ es primo, habida cuenta de la definición de la función   $\diamond$.
- $\varphi(m\,n)\overset{\text{(*)}}{=}\varphi(m)\,\varphi(n)$ si $(m,n)=1$, habida cuenta de la definición de la función; en particular, si $m$ y $n$ son números primos, se tiene que $\varphi(m\,n)\overset{\text{P1}}{=}(m-1)\,(n-1)$   $\diamond$.
- $\varphi(p^k)=(p-1)\,p^{k-1}$ si $p$ es primo y $k\in \mathbb{N}$; en efecto, $\varphi(p^k)\overset{\text{(**)}}{=}p^k\,\left(1-\dfrac{1}{p}\right)=p^k\,\dfrac{(p-1)}{p}=(p-1)\,p^{k-1}$   $\diamond$.
No hay comentarios:
Publicar un comentario