Define Euler's totient function $\phi(n)$, and show that $\sum_{d \mid n} \phi(d)=n$. Hence or otherwise prove that for any prime $p$ the multiplicative group $(\mathbb{Z} / p \mathbb{Z})^{\times}$is cyclic.