Endomorphisms of Z/2Z

  • Thread starter jakelyon
  • Start date
  • #1
7
0

Main Question or Discussion Point

Can anyone tell me how many endomorphisms there are for Z/2Z? I think it is
two:

0 --> 0 and 1 --> 1

0 --> 0 and 1 --> 0
 

Answers and Replies

  • #2
Landau
Science Advisor
905
0
What kind of algebraic structure do you have in mind? Group? Ring?
Sometimes a ring homomorphism (so in particular an endomorphism) is required to preserve the 1-element, which would rule out the second one.
 
  • #3
7
0
I am thinking of group homomorphisms, so I know that it must map identities to identities. But I didn't think that it could only map identities to identities, thus not ruling out the second homomorphism. But then again, I am not 100% sure this is correct.
 
  • #4
Landau
Science Advisor
905
0
I am thinking of group homomorphisms, so I know that it must map identities to identities. But I didn't think that it could only map identities to identities, thus not ruling out the second homomorphism.
A ring has two operations, addition and multiplication. So there are also two "identities": 0 is the neutral element with respect to addition, 1 is the neutral element with respect to multiplication. These are distinct, unless for the trivial ring. A ring homomorphism is a group homomorphism, and at the same time respects multiplication.

But since we're only talking about the group structure, the above is not relevant. They are both endomorphisms. In fact, more generally, these maps are always endomorphisms for any group: the identity, which sends everything to itself, and the trivial one, which sends everything to the identity element (here 0).
 
  • #5
7
0
Dear Landau,

Thanks for clearing things up for me. However, is two the order of Hom(Z_2, Z_2) or are there more?
 
  • #6
Landau
Science Advisor
905
0
No, the order is 2. Indeed, there are only four (=2^2) set functions between {0,1} and {0,1}, namely:
0->0, 1->0
0->0, 1->1
0->1, 1->0
0->1, 1->1

The requirement that f(0)=0 rules out the last two.
 

Related Threads on Endomorphisms of Z/2Z

  • Last Post
Replies
3
Views
3K
Replies
1
Views
457
Replies
6
Views
3K
  • Last Post
Replies
2
Views
2K
  • Last Post
Replies
4
Views
2K
  • Last Post
Replies
12
Views
1K
  • Last Post
Replies
1
Views
1K
  • Last Post
Replies
4
Views
2K
  • Last Post
Replies
1
Views
2K
Replies
2
Views
1K
Top