How many of these are isomorphisms?

  • #1

Homework Statement


Show that the number of group homomorphisms from Zn to Zn is equal to n. How many of these are isomorphisms?

The Attempt at a Solution


It has been shown by other proofs that the number of homomorphisms from Zm to Zn is the gcd(m,n), but here m=n, so the gcd(n,n)=n so that is the number of homomorphisms. (Correct?) and I have no idea how to determine how many would be isomorphisms.
 

Answers and Replies

  • #2
200
0


Since 1 generates Zn, any homomorphism is determined by where 1 gets sent. So the image of a homomorphism is generated by the image of 1. What elements of Zn generate Zn?
 
  • #3


Wouldn't it be all elements relatively prime to n? In the case of Z6:1,3,5; In the case of Z8:1,3,5,7
 
  • #4
200
0


Yep.
 
  • #5


Does this necessarily mean that there are only 3 homomorphisms in the case of Z6->Z6?
I was under the impression that the number of homomorphisms in this example would be 6! = 720 and only 6 of those would be isomorphisms.

Here was my thought process:
The mappings cycle through, i.e. Z1 maps to Z1-6, then Z2 maps to Z1-6, on till Z6 maps to Z1-6, giving 6! homomorphisms. Each isomorphism occurs at Zn->Zn, so Z1->Z1, Z2->Z2, ..., Z6->Z6.

Is that not correct?
 
Last edited:

Related Threads on How many of these are isomorphisms?

  • Last Post
Replies
3
Views
989
  • Last Post
Replies
9
Views
2K
  • Last Post
Replies
0
Views
1K
Replies
12
Views
2K
Replies
4
Views
709
  • Last Post
Replies
8
Views
888
Replies
6
Views
2K
Replies
5
Views
6K
Replies
3
Views
1K
Replies
10
Views
9K
Top