Homomorphism with Identity Preserves Inverses

From ProofWiki
Jump to navigation Jump to search

Theorem

Let $\struct {S, \circ}$ and $\struct {T, *}$ be algebraic structures.

Let $\phi: \struct {S, \circ} \to \struct {T, *}$ be a homomorphism.

Let $\struct {S, \circ}$ have an identity $e_S$.

Let $\struct {T, *}$ also have an identity $e_T = \map \phi {e_S}$.


If $x^{-1}$ is an inverse of $x$ for $\circ$, then $\map \phi {x^{-1} }$ is an inverse of $\map \phi x$ for $*$.

That is:

$\map \phi {x^{-1} } = \paren {\map \phi x}^{-1}$


Proof

Let $\struct {S, \circ}$ be an algebraic structure in which $\circ$ has an identity $e_S$.

Let $\phi: \struct {S, \circ} \to \struct {T, *}$ be a homomorphism.

Let $\struct {T, *}$ be an algebraic structure in which $*$ has an identity $e_T = \map \phi {e_S}$.


\(\ds \map \phi x * \map \phi {x^{-1} }\) \(=\) \(\ds \map \phi {x \circ x^{-1} }\) Definition of Morphism Property
\(\ds \) \(=\) \(\ds \map \phi {e_S} = e_T\)
\(\ds \) \(=\) \(\ds \map \phi {x^{-1} \circ x}\)
\(\ds \) \(=\) \(\ds \map \phi {x^{-1} } * \map \phi x\) Definition of Morphism Property

$\blacksquare$


Sources