Coset Product is Well-Defined/Proof 4
Theorem
Let $\struct {G, \circ}$ be a group.
Let $N$ be a normal subgroup of $G$.
Let $a, b \in G$.
Then the coset product:
- $\paren {a \circ N} \circ \paren {b \circ N} = \paren {a \circ b} \circ N$
is well-defined.
Proof
Let $N \lhd G$ where $G$ is a group.
By Left Congruence Class Modulo Subgroup is Left Coset, it can be shown that the left congruence modulo $N$ is an equivalence relation.
Let $\RR^l_N$ denote the equivalence relation on $G$
- $\RR^l_N := \set {\tuple {x, y} \in G \times G: x^{-1} y \in N}$
Let $\struct {G / N, \circ_N}$ be the quotient group of $G$ by $N$, where $\circ_N$ denotes the operation induced on $G / N$ by $\circ$.
| This article needs proofreading. In particular: How to use the definition of operation induced on quotient set to complete the proof If you believe all issues are dealt with, please remove {{Proofread}} from the code.To discuss this page in more detail, feel free to use the talk page. When this work has been completed, you may remove this instance of {{Proofread}} from the code. |
By Left Congruence Class Modulo Subgroup is Left Coset again, the equivalence class $\eqclass g {\RR^l_N} \in \struct {G / N, \circ_N}$ of an element $g \in G$ is the left coset $g N$.
Let $a, a', b, b' \in G$, such that:
- $\eqclass a {\RR^l_N} = \eqclass {a'} {\RR^l_N}$
and:
- $\eqclass b {\RR^l_N} = \eqclass {b'} {\RR^l_N}$
It follows that if:
- $a, a', b, b' \in G$
then:
- $ a \circ N = a' \circ N$
and:
- $ b \circ N = b' \circ N$.
We need to show that:
- $\eqclass {a \circ b} {\RR^l_N} = \eqclass {a' \circ b'} {\RR^l_N}$.
That is:
- $ \paren { a \circ b } \circ N = \paren {a' \circ b'} \circ N$
We have:
| \(\ds \paren {a \circ b} \circ N\) | \(=\) | \(\ds a \circ b \circ \paren{N \circ N}\) | Product of Subgroup with Itself | |||||||||||
| \(\ds \) | \(=\) | \(\ds a \circ \paren{ b \circ N} \circ N\) | Subset Product within Semigroup is Associative | |||||||||||
| \(\ds \) | \(=\) | \(\ds a \circ \paren{ N \circ b} \circ N\) | Definition of Normal Subgroup | |||||||||||
| \(\ds \) | \(=\) | \(\ds \paren {a \circ N} \circ \paren {b \circ N}\) | Subset Product within Semigroup is Associative | |||||||||||
| \(\ds \) | \(=\) | \(\ds \paren {a' \circ N} \circ \paren {b' \circ N}\) | By Hypothesis | |||||||||||
| \(\ds \) | \(=\) | \(\ds a' \circ \paren{ N \circ b'} \circ N\) | Subset Product within Semigroup is Associative | |||||||||||
| \(\ds \) | \(=\) | \(\ds a' \circ \paren{ b' \circ N} \circ N\) | Definition of Normal Subgroup | |||||||||||
| \(\ds \) | \(=\) | \(\ds \paren{a' \circ b'} \circ \paren{N \circ N}\) | Subset Product within Semigroup is Associative | |||||||||||
| \(\ds \) | \(=\) | \(\ds \paren {a' \circ b'} \circ N\) | Product of Subgroup with Itself |
Hence:
- $\eqclass {a \circ b} {\RR^l_N} = \eqclass {a' \circ b'} {\RR^l_N}$.
$\blacksquare$
Sources
- 1978: Thomas A. Whitelaw: An Introduction to Abstract Algebra ... (previous) ... (next): $\S 50.1$ Quotient groups