Inversion Mapping is Permutation/Proof 2
Jump to navigation
Jump to search
Theorem
Let $\struct {G, \circ}$ be a group.
Let $\iota: G \to G$ be the inversion mapping on $G$.
Then $\iota$ is a permutation on $G$.
Proof
Proof of Surjection
Let $a \in G$.
By definition of $\iota$:
- $\iota(a^{-1}) = \left({a^{-1}}\right)^{-1}$
- $\left({a^{-1}}\right)^{-1} = a$
Hence $a$ has a preimage.
Since $a$ was arbitrary, $\iota$ is a surjection.
Proof of Injection
Suppose for some $a, b \in G$ that:
- $\iota \left({a}\right) = \iota \left({b}\right)$
Then by the definition of $\iota$:
- $a^{-1} = b^{-1}$
It follows from Inverse in Group is Unique that:
- $a = b$
Hence $\iota$ is an injection.
$\Box$
Hence by definition $\iota$ is a bijection.
A bijection from a set to itself is by definition a permutation.
$\blacksquare$