The number of endomorphisms for Z/2Z is 2: Exploring Endomorphisms of Z/2Z

  • Thread starter jakelyon
  • Start date
In summary, there are two endomorphisms for Z/2Z, which are 0 --> 0 and 1 --> 1, and 0 --> 0 and 1 --> 0. For group homomorphisms, it must map identities to identities, but it does not necessarily rule out the second homomorphism. However, for ring homomorphisms, both identities must be preserved. Therefore, there are only two possible endomorphisms for Z/2Z, which are the identity and the trivial one. The order of Hom(Z_2, Z_2) is 2.
  • #1
jakelyon
7
0
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
 
Physics news on Phys.org
  • #2
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
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
jakelyon said:
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
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
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.
 

FAQ: The number of endomorphisms for Z/2Z is 2: Exploring Endomorphisms of Z/2Z

What are endomorphisms of Z/2Z?

Endomorphisms of Z/2Z refer to the set of all functions from Z/2Z to itself that preserve the algebraic structure of the group Z/2Z. In other words, these are functions that map elements of Z/2Z to other elements of Z/2Z while maintaining the group operation.

How many endomorphisms are there in Z/2Z?

Since Z/2Z is a finite group with only two elements, there are four possible endomorphisms: the identity function, the zero function, and two other functions that map each element to its inverse.

What is the significance of endomorphisms in Z/2Z?

Endomorphisms are important in studying the group structure of Z/2Z and other groups. They provide a way to understand the symmetries and operations within a group, and can also be used to solve problems in number theory and cryptography.

How are endomorphisms of Z/2Z different from automorphisms?

Endomorphisms and automorphisms are both functions that preserve the group structure, but the key difference is that automorphisms must also be bijective (one-to-one and onto). In Z/2Z, the only automorphism is the identity function, while there are four possible endomorphisms.

Can you give an example of an endomorphism in Z/2Z?

One example of an endomorphism in Z/2Z is the function that maps 0 to 1 and 1 to 0. This function preserves the group operation of addition (0+0=0, 1+0=1, 0+1=1, 1+1=0) and is different from the identity function, making it an endomorphism.

Back
Top