$\phi (n) = n \prod (1-1/p)$

Question

¿Hay alguna manera de demostrar que

$$\phi (n) = n \prod_p\left(1-\frac{1}{p}\right)$$

utilizando la teoría de grupos?

Por ejemplo, utilizando el hecho de que

$$\left|\left(\frac{\mathbb{Z}}{n\mathbb{Z}}\right)^* \right| = \phi(n) $$

Answer 1

Factor $ n $ en primos, digamos $$ n=\prod_{i=1}^{k}p_i^{a_i} ,$$ por el teorema del resto chino, $$ \mathbb{Z}/n\mathbb{Z}\cong\bigoplus_{i=1}^{k}\mathbb{Z}/p_i^{a_i}\mathbb{Z} .$$ Así que $$ \begin{align} (\mathbb{Z}/n\mathbb{Z})^{*}&=(\bigoplus_{i=1}^{k}\mathbb{Z}/p_i^{a_i}\mathbb{Z})^{*}\\&=\bigoplus_{i=1}^{k}(\mathbb{Z}/p_i^{a_i}\mathbb{Z})^{*} ,\end{align} $$ ya que la multiplicación sobre la suma directa de anillos es por componentes. Entonces $$\begin{align} |(\mathbb{Z}/n\mathbb{Z})^{*}|&=\prod_{i=1}^{k}|(\mathbb{Z}/p_i^{a_i}\mathbb{Z})^{*}|\\&=\prod_{i=1}^{k}(p_i^{a_i}-p_i^{a_i-1})\\&=\prod_{i=1}^{k}p_i^{a_i}(1-\frac{1}{p_i})\\&=n\prod_{i=1}^k(1-\frac{1}{p_i}) .\end{align}$$