NateTG said:
In order to show that it's a group you need
Identity
Inverses
Associativity
Closure over multiplication
Done as follows
[tex]g \in G[/tex]
[tex]h \in H[/tex]
[tex]f=(g,h) \in G\timesH[/tex]
For the proof of closure under multiplication.
[tex]\forall f_1=(g_1,h_1),f_2=(g_2,h_2) \in G\timesH[/tex]
[tex]g_1,g_2 \in G \Rightarrow g_1 g_2 \in G[/tex]
[tex]h_1,h_2 \in H \Rightarrow h_1 h_2 \in H[/tex]
[tex]\Rightarrow f_1 f_2 = (g_1 g_2, h_1 h_2) \in G\timesH[/tex]
Therefore the set is closed under multiplication.
To prove that [tex]G\timesH[/tex] has an Identity.
Let [tex]e_g \in G[/tex] and [tex]e_h \in H[/tex], be the identity elements in [tex]G\timesH[/tex]. Then [tex]e_f = (e_g,e_h) \in G\timesH[/tex]. We now show that [tex]e_f[/tex] is the identity.
[tex]\forall f \in G\timesH[/tex]
[tex]e_f f = (e_g g, e_h h) = (g,h) = f[/tex]
[tex]f e_f = ( g e_g , h e_h) = (g,h) = f[/tex]
So
[tex]\forall f \in G\timesH , e_f f = f e_f = f[/tex]
The existence of the identity element is proven.
For the prove of Inverses
[tex]f=(g,h) \in G\timesH[/tex]
[tex]g \in G \Rightarrow g^{-1} \in G[/tex]
[tex]h \in H \Rightarrow h^{-1} \in H[/tex]
[tex]\Rightarrow (g^{-1},h{-1})=f^{-1} \in G\timesH[/tex] We now show that [tex]f^{-1}[/tex] is the inverse of [tex]f[/tex].
[tex]f^{-1} f = (g^{-1} g, h^{-1} h) = (e_g,e_f) = e_f[/tex]
[tex]f f^{-1} = ( g g^{-1}, h h^{-1}) = (e_g,e_f) = e_f[/tex]
So
[tex]\forall f \in G\timesH , f^{-1} f = f f^{-1} = e_f[/tex]
So [tex]\forall f \in G\timesH[/tex] the inverse element exists.
Finally, to prove associativity.
[tex]\forall f_1=(g_1,h_1),f_2=(g_2,h_2),f_3=(g_3,h_3) \in G\timesH[/tex]
[tex]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[/tex]
[tex]\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[/tex]
And this proves associativity. Hopefully that's all OK.
The prove that [tex]G\timesH[/tex] is a group is somewhat long but straightforward. It's a good exercise in the basic properties and laws of groups.