Homomorphism of External Direct Products

Theorem
Let:
 * $\left({S_1 \times S_2, \circ}\right)$ be the external direct product of two algebraic structures $\left({S_1, \circ_1}\right)$ and $\left({S_2, \circ_2}\right)$;


 * $\left({T_1 \times T_2, *}\right)$ be the external direct product of two algebraic structures $\left({T_1, *_1}\right)$ and $\left({T_2, *_2}\right)$.


 * $\phi_1$ be a homomorphism from $\left({S_1, \circ_1}\right)$ onto $\left({T_1, *_1}\right)$;


 * $\phi_2$ be a homomorphism from $\left({S_2, \circ_2}\right)$ onto $\left({T_2, *_2}\right)$.

Then the mapping $\phi_1 \times \phi_2: \left({S_1 \times S_2, \circ}\right) \to \left({T_1 \times T_2, *}\right)$ defined as:
 * $\left({\phi_1 \times \phi_2}\right) \left({\left({x, y}\right)}\right) = \left({\phi_1 \left({x}\right), \phi_2 \left({y}\right)}\right)$

is a homomorphism from $\left({S_1 \times S_2, \circ}\right)$ to $\left({T_1 \times T_2, *}\right)$.

Generalized Result
Let:


 * $\displaystyle \left({S, \circ}\right) = \prod_{k=1}^n S_k = \left({S_1, \circ_1}\right) \times \left({S_2, \circ_2}\right) \times \cdots \times \left({S_n, \circ_n}\right)$
 * $\displaystyle \left({T, \ast}\right) = \prod_{k=1}^n T_k = \left({T_1, \ast_1}\right) \times \left({T_2, \ast_2}\right) \times \cdots \times \left({T_n, \ast_n}\right)$

be external direct products of algebraic structures.

If $\phi_k: \left({S_k, \circ_k}\right) \to \left({T_k, \ast_k}\right)$ is a homomorphism for each $k \in \left[{1 \,. \, . \, n}\right]$, then:
 * $\phi: \left({s_1, \ldots, s_n}\right) \to \left({\phi_1 \left({s_1}\right), \ldots, \phi_n \left({s_n}\right)}\right)$

is a homomorphism from $\left({S, \circ}\right)$ to $\left({T, \ast}\right)$.

Proof
Let $\left({x_1, x_2}\right), \left({y_1, y_2}\right) \in S_1 \circ S_2$.

thus demonstrating the morphism property.

Proof of Generalized Result
This follows using the same technique as above.