Groups, show GxH is a group (final question)

  • Thread starter Thread starter karnten07
  • Start date Start date
  • Tags Tags
    Group Groups
Click For Summary

Homework Help Overview

The discussion revolves around proving that the Cartesian product of two groups, G and H, denoted as G x H, forms a group under a defined binary operation. The operation is specified as (a,b)*(a',b') := (a*a', b*b'), where a and a' are elements of G and b and b' are elements of H.

Discussion Character

  • Exploratory, Conceptual clarification, Mathematical reasoning

Approaches and Questions Raised

  • Participants explore the definition of the binary operation and its implications for group properties such as identity and inverses. There are attempts to clarify the nature of the elements in G x H and their representation. Questions arise regarding the identity element and the necessity of associativity in the proof.

Discussion Status

Participants are actively engaging with the problem, providing insights into the binary operation and discussing the identity and inverse elements. Some guidance has been offered regarding the representation of elements and the need to clarify the identity element in G x H. Multiple interpretations of the identity element are being explored, but no consensus has been reached.

Contextual Notes

There is some confusion regarding the notation and terminology used in the problem, particularly concerning the representation of elements and the identity element. Participants are encouraged to clarify these points as they work through the proof.

karnten07
Messages
206
Reaction score
0

Homework Statement


Let G and H be groups. We define a binary operation on the cartesian product G x H by:

(a,b)*(a',b') := (a*a', b*b') (for a,a' \inG and b,b'\in)H

Show that G x H together with this operation is a group.



Homework Equations





The Attempt at a Solution


To be a group it must be a monoid (has an identity element) where every element has an inverse element.

I don't understand the binary operation, the commas confuse me. Any help would be most appreciated to complete this final question on this assignment.
 
Physics news on Phys.org
What don't you understand about the binary operation? The elements of GxH are those of the form (g,h) where g is in G and h is in H. As such, the binary operation defined just uses the binary operations of G and H coordinate-wise.
 
morphism said:
What don't you understand about the binary operation? The elements of GxH are those of the form (g,h) where g is in G and h is in H. As such, the binary operation defined just uses the binary operations of G and H coordinate-wise.

Oh yes i think i understand it better now. So the binary operation is just a multiplication and it shows this between an element and it's inverse.

To show each element of G x H has an identity element, could i just state, (a,b)*(a-1,b-1) = e

This also shows that there is an inverse i guess.

Im sure I'm missing the big picture here though, any more help please?
 
(a*b)*(b^{}-1*a^{}-1) = a*(b*(b^{}-1*a^{}-1)) = a*((b*b^{}-1)*a^{}-1) = a*(e*a^{}-1)=a*a^{}-1=e\Rightarrow(a*b)^{}-1= b^{}-1*a^{}-1

So here i have showed the binary operation of the elements of the group shows that there exists an inverse for the operation and that there is an identity element. Is this right?
 
Last edited:
What is the identity element in GxH?

Like you guessed, the most natural candidate for the inverse of (a,b) is (a-1, b-1). So this in turn implies that the most natural candidate for the identity of GxH is...?

Also, don't forget associativity.
 
morphism said:
What is the identity element in GxH?

Like you guessed, the most natural candidate for the inverse of (a,b) is (a-1, b-1). So this in turn implies that the most natural candidate for the identity of GxH is...?

Also, don't forget associativity.

(a*b)*(b^-1*a^-1) = e

Ive mentioend associativity now, thankyou for the tip
 
What is e? The elements of GxH are ordered pairs of elements of G and H!
 
morphism said:
What is e? The elements of GxH are ordered pairs of elements of G and H!

The question gives the elements as a and b no?
 
But these are sets of elements you're dealing with -- of which a and b are just arbitrary representatives.
 
  • #10
morphism said:
But these are sets you're dealing with -- of which a and b are just arbitrary representatives.

No it says a and b are in the set of G and H
 
  • #11
karnten07 said:
No it says a and b are in the set of G and H
Why do you start a sentence with "No" and then agree with him? This is exactly what Morphims said: "these are sets of elements you're dealing with", the sets G and H, " -- of which a and b are just arbitrary representatives."

Now, how about answering the question that morphism asked twice: What is the identity element of the group GxH?
 
  • #12
HallsofIvy said:
Why do you start a sentence with "No" and then agree with him? This is exactly what Morphims said: "these are sets of elements you're dealing with", the sets G and H, " -- of which a and b are just arbitrary representatives."

Now, how about answering the question that morphism asked twice: What is the identity element of the group GxH?

I'm sorry i must have misunderstood. I thought that identity element, e, of GxH was (a*b)*(a^-1*b^-1). The reason i use a and b is because the binary operation is described with a and b as they are of the sets G and H respectively, but if you say it is only representatitve that is my mistake. Would i use g and h instead? The identity element of G x H then becoming (g*h)*(g^-1*h^-1)?

When i answered morphism's last question it was out of haste as i had to rush off to a lecture and hand in the work, so i apologise if it sounded blunt. I am very grateful for your guys' help and i hope that i will start to understand linear algebra and groups better when i read a bit more about it.

Edit: oh i think i see now, a and b are in the sets of G and H but that doesn't mean they are in the group of G x H, so could i just use g and h?
 
  • #13
You should be able to come up with a much clearer cleaner expression for the identity than:
\left(a,b\right) \left(a^{-1},b^{-1}\right)

In order to show that it's a group you need
Identity
Inverses
Associativity
Closure over multiplication
 
  • #14
It is certainly true that (ab)(ab)-1 or x x-1 are equal to the group identity! Morphism and I are asking what the group identity is in this particular group. Every member of GxH is of the form (a, b) where a is from G and b is from H. Now, if eG is the identity in G, and eH is the identity in H, what is the identity in GxH?
 
  • #15
NateTG said:
In order to show that it's a group you need
Identity
Inverses
Associativity
Closure over multiplication

Done as follows
g \in G
h \in H
f=(g,h) \in G\timesH


For the proof of closure under multiplication.
\forall f_1=(g_1,h_1),f_2=(g_2,h_2) \in G\timesH
g_1,g_2 \in G \Rightarrow g_1 g_2 \in G
h_1,h_2 \in H \Rightarrow h_1 h_2 \in H
\Rightarrow f_1 f_2 = (g_1 g_2, h_1 h_2) \in G\timesH
Therefore the set is closed under multiplication.

To prove that G\timesH has an Identity.

Let e_g \in G and e_h \in H, be the identity elements in G\timesH. Then e_f = (e_g,e_h) \in G\timesH. We now show that e_f is the identity.

\forall f \in G\timesH
e_f f = (e_g g, e_h h) = (g,h) = f
f e_f = ( g e_g , h e_h) = (g,h) = f
So
\forall f \in G\timesH , e_f f = f e_f = f
The existence of the identity element is proven.

For the prove of Inverses
f=(g,h) \in G\timesH
g \in G \Rightarrow g^{-1} \in G
h \in H \Rightarrow h^{-1} \in H
\Rightarrow (g^{-1},h{-1})=f^{-1} \in G\timesH We now show that f^{-1} is the inverse of f.

f^{-1} f = (g^{-1} g, h^{-1} h) = (e_g,e_f) = e_f
f f^{-1} = ( g g^{-1}, h h^{-1}) = (e_g,e_f) = e_f
So
\forall f \in G\timesH , f^{-1} f = f f^{-1} = e_f
So \forall f \in G\timesH the inverse element exists.

Finally, to prove associativity.
\forall f_1=(g_1,h_1),f_2=(g_2,h_2),f_3=(g_3,h_3) \in G\timesH
f_1 (f_2 f_3) = ( g_1 (g_2 g_3 ), h_1 (h_2 h_3) )= (g_1 g_2 g_3, h_1 h_2 h_3 ) = ((g_1 g_2) g_3 , (h_1 h_2 ) h_3 ) = (f_1 f_2) f_3
\Rightarrow \forall F_1,f_2,f_3 \in G\timesH, , f_1 (f_2 f_3)=(f_1 f_2) f_3 = f_1 f_2 f_3

And this proves associativity. Hopefully that's all OK.

The prove that G\timesH is a group is somewhat long but straightforward. It's a good exercise in the basic properties and laws of groups.
 
  • #16
Well, I guess there is no point in trying to help karten07 work it out for himself any more!
 

Similar threads

Replies
2
Views
2K
  • · Replies 7 ·
Replies
7
Views
2K
  • · Replies 3 ·
Replies
3
Views
2K
  • · Replies 26 ·
Replies
26
Views
1K
Replies
3
Views
2K
  • · Replies 1 ·
Replies
1
Views
2K
  • · Replies 5 ·
Replies
5
Views
2K
  • · Replies 2 ·
Replies
2
Views
2K
  • · Replies 3 ·
Replies
3
Views
3K
  • · Replies 1 ·
Replies
1
Views
1K