Group Homomorphism in Z_7 - Why is the Answer Yes?

  • Thread starter Thread starter PsychonautQQ
  • Start date Start date
  • Tags Tags
    Group
Click For Summary

Homework Help Overview

The discussion revolves around the concept of group homomorphisms within the context of the group Z_7, specifically examining the mapping defined by ø(g) = 2g. The original poster questions whether this mapping constitutes a homomorphism, citing confusion regarding the operations involved.

Discussion Character

  • Conceptual clarification, Assumption checking

Approaches and Questions Raised

  • The original poster attempts to verify the homomorphism property by comparing ø(g1g2) with the product of ø(g1) and ø(g2), leading to a question about a potential misunderstanding. Other participants clarify the group operation in Z_7, noting that it is addition rather than multiplication.

Discussion Status

Participants are exploring the nature of the group operation in Z_7 and its implications for the homomorphism question. Clarifications regarding the structure of Z_7 and the distinction between additive groups and multiplicative groups are being discussed, indicating a productive exchange of ideas.

Contextual Notes

There is a noted confusion regarding the group operations (addition vs. multiplication) and the nature of subgroups within Z_7. The original poster's reference to "groups in Z_7" is questioned, suggesting a need for clearer definitions in the context of the discussion.

PsychonautQQ
Messages
781
Reaction score
10

Homework Statement


Groups G and H are both groups in Z_7 (integer modulo), the mapping Is given by ø(g) = 2g

is ø: G-->H a homomorphism?



The Attempt at a Solution


My textbook says yes, I can't understand why.

ø(g1g2) = 2(g1g2) does not equal 2g1*2g2 = ø(g1)ø(g2)

something missing here?
 
Physics news on Phys.org
Apparently you are missing that this is in "Z_7". (I'm not sure what you mean by "groups in Z_7". The group Z_7, with either addition as operation, has only itself and the identity as subgroups.)

In any case, in Z_7, ø(0)= 0, ø(1)= 2, ø(2)= 4, ø(3)= 6, ø(4)= 1, ø(5)= 3, ø(6)= 5.

I won't go through all 36 possible combinations but, for example, if g1= 3 and g2= 5, then 3+ 5= 8= 1 (mod 7) so ø(g1g2)= ø(1)= 2 while ø(3)= 6 and ø(5)= 3 and 6+ 3= 9= 2 (mod 7).
 
  • Like
Likes   Reactions: 1 person
Ooh thank you, I thought the group operation was multiplication
 
PsychonautQQ said:
Ooh thank you, I thought the group operation was multiplication
##Z_7## is the ring of integers modulo 7. Every ring is an additive group (just ignore the multiplication).

A ring is not a multiplicative group because ##0## has no multiplicative inverse, and the same may be true of other elements. However, the set of units (elements which have multiplicative inverses), if it is nonempty, does form a group under multiplication, called the group of units. To distinguish this group from the ring, we often use a notation such as ##Z_7^\times##.

In the case of ##Z_7##, or more generally ##Z_p## for any prime number, every nonzero element is a unit. So ##Z_7^\times## consists of ##\{1,2,3,4,5,6\}## and more generally, ##Z_p^\times## contains ##p-1## elements when ##p## is prime.

On the other hand, if ##n## is not prime, then some nonzero elements of ##Z_n## may not be units. For example, in ##Z_4##, the group of units is ##Z_4^\times = \{1,3\}##.
 

Similar threads

Replies
3
Views
2K
  • · Replies 1 ·
Replies
1
Views
2K
  • · Replies 14 ·
Replies
14
Views
2K
Replies
5
Views
4K
  • · Replies 1 ·
Replies
1
Views
2K
  • · Replies 3 ·
Replies
3
Views
2K
Replies
1
Views
2K
  • · Replies 9 ·
Replies
9
Views
2K
  • · Replies 3 ·
Replies
3
Views
3K
Replies
1
Views
2K