Inverse in Monoid is Unique

From ProofWiki
Jump to navigation Jump to search

Theorem

Let $\struct {S, \circ}$ be a monoid.


Then an element $x \in S$ can have at most one inverse for $\circ$.


Proof

Let $e$ be the identity element of $\struct {S, \circ}$.

Suppose $x \in S$ has two inverses: $y$ and $z$.


Then:

\(\ds y\) \(=\) \(\ds y \circ e\) Definition of Identity Element
\(\ds \) \(=\) \(\ds y \circ \paren {x \circ z}\) Definition of Inverse Element
\(\ds \) \(=\) \(\ds \paren {y \circ x} \circ z\) Definition of Associative Operation
\(\ds \) \(=\) \(\ds e \circ z\) Definition of Inverse Element
\(\ds \) \(=\) \(\ds z\) Definition of Identity Element


Similarly:

\(\ds y\) \(=\) \(\ds e \circ y\) Definition of Identity Element
\(\ds \) \(=\) \(\ds \paren {z \circ x} \circ y\) Definition of Inverse Element
\(\ds \) \(=\) \(\ds z \circ \paren {x \circ y}\) Definition of Associative Operation
\(\ds \) \(=\) \(\ds z \circ e\) Definition of Inverse Element
\(\ds \) \(=\) \(\ds z\) Definition of Identity Element

So whichever way round you do it, $y = z$ and the inverse of $x$ is unique.

$\blacksquare$


Also see


Sources

Retrieved from "https://proofwiki.org/w/index.php?title=Inverse_in_Monoid_is_Unique&oldid=521824"