2
$\begingroup$

we have to find number of automorphism on $\mathbb{Z}_9\times \mathbb{Z}_{16}$

I know a result which says $Aut(\mathbb{Z}_n)\cong U_n$ where $U_n$ is the multiplicative group i.e $U_n=\{x:(x,n)=1\}$

I know another result, $\mathbb{Z}_n\times \mathbb{Z}_m\cong \mathbb{Z}_{mn}\Leftrightarrow(m,n)=1$,well,could any one give me Hint for this problem? thank you for help.

  • 0
    @J.D. done!....2012-07-22

3 Answers 3

1

Observe that $Aut(\mathbb{Z}_m \times \mathbb{Z}_n)\simeq Aut(\mathbb{Z}_m) \times Aut(\mathbb{Z}_n)$, whenever $m$ and $n$ are relatively prime. This reflects by the way the multiplicativity of the Euler totient function. Hence $U_{144} \simeq \mathbb{Z}_6 \times \mathbb{Z}_8$.

  • 1
    In general, it is true that $\operatorname{Aut}(G\times H) \cong \operatorname{Aut}(G) \times \operatorname{Aut}(H)$ when $G$ and $H$ are finite groups of relatively prime order.2012-07-26
5

You have almost everything that you need already. The last step is supplied by Euler’s totient function.

2

Here's your hint: You know that ${\Bbb Z}_9\times {\Bbb Z}_{16} = {\Bbb Z}_{144}$. An automorphism of a cyclic group is completely determined by the image of the generator. So all you have to do is count how many elements of ${\Bbb Z}_{144}$ are generators.

  • 0
    You also need to explain why taking a generator to any other generator produce an automorphism is this soulution.2012-07-22