Take the 2-minute tour ×
Mathematics Stack Exchange is a question and answer site for people studying math at any level and professionals in related fields. It's 100% free, no registration required.

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.

share|improve this question
7  
You have everything that you need right there. –  Brian M. Scott Jul 22 '12 at 21:52
    
@BrianM.Scott so it's $U_{9*16}$, right ? –  Belgi Jul 22 '12 at 21:55
    
@Belgi: Yes, $U_{144}$. –  Brian M. Scott Jul 22 '12 at 21:55
    
yes sir ah! its $U_{144}$ –  Bunuelian Trick Jul 22 '12 at 21:55
    
@J.D. done!.... –  Bunuelian Trick Jul 22 '12 at 21:58
add comment

3 Answers

up vote 1 down vote accepted

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$.

share|improve this answer
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. –  Mikko Korhonen Jul 26 '12 at 16:37
add comment

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

share|improve this answer
add comment

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.

share|improve this answer
    
You also need to explain why taking a generator to any other generator produce an automorphism is this soulution. –  Belgi Jul 22 '12 at 21:59
add comment

Your Answer

 
discard

By posting your answer, you agree to the privacy policy and terms of service.

Not the answer you're looking for? Browse other questions tagged or ask your own question.