Canonical Injection is Injection/General Result

Theorem
Let $\left({S_1, \circ_1}\right), \left({S_2, \circ_2}\right), \ldots, \left({S_j, \circ_j}\right), \ldots, \left({S_n, \circ_n}\right)$ be algebraic structures with identities $e_1, e_2, \ldots, e_j, \ldots, e_n$ respectively.

The canonical injection:
 * $\displaystyle \operatorname{in}_j: \left({S_j, \circ_j}\right) \to \prod_{i=1}^n \left({S_i, \circ_i}\right)$

defined as:


 * $\operatorname{in}_j \left({x}\right) = \left({e_1, e_2, \ldots, e_{j-1}, x, e_{j+1}, \ldots, e_n}\right)$

is an injection.

Proof
Suppose $x, y \in S_j: \operatorname{in}_j \left({x}\right) = \operatorname{in}_j \left({y}\right)$.

Then $\left({e_1, e_2, \ldots, e_{j-1}, x, e_{j+1}, \ldots, e_n}\right) = \left({e_1, e_2, \ldots, e_{j-1}, y, e_{j+1}, \ldots, e_n}\right)$.

By the definition of equality of ordered $n$-tuples, it follows directly that $x = y$.

Thus the canonical injections are injective.