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.