[Math] $\operatorname{Aut}(\mathbb Z_n)$ is isomorphic to $U_n$.

abstract-algebrafinite-groupsgroup-theory

I've tried, but I can't solve the question. Please help me prove that:

$\operatorname{Aut}(\mathbb Z_n)$ is isomorphic to $U_n$.

Best Answer

Let $G=\langle a\rangle=\mathbb Z_n$ and get $\phi\in Aut(G)$. Clearly, $$\phi(a)=ta:=\underbrace{a+a+\ldots+a}_t$$ for some $t$. You know that $ta$ is a generator of the group and therefore $(t,n)=1$ necessarily. Here you have $[t]\in U(\mathbb Z_n)$. Now try to show that the following function is an isomorphism: $$\Phi: Aut(G)\longrightarrow U(\mathbb Z_n)$$ $$\Phi(\phi)=[t]$$