Right Congruence Class Modulo Subgroup is Right Coset
Jump to navigation
Jump to search
Theorem
Let $G$ be a group, and let $H \le G$ be a subgroup.
Let $\RR^r_H$ be the equivalence defined as right congruence modulo $H$.
The equivalence class $\eqclass g {\RR^r_H}$ of an element $g \in G$ is the right coset $H g$.
This is known as the right congruence class of $g \bmod H$.
Proof
Let $x \in \eqclass g {\RR^r_H}$.
Then:
\(\ds x\) | \(\in\) | \(\ds \eqclass g {\RR^r_H}\) | ||||||||||||
\(\ds \leadsto \ \ \) | \(\ds \exists h \in H: \, \) | \(\ds x g^{-1}\) | \(=\) | \(\ds h\) | Definition of Right Congruence Modulo $H$ | |||||||||
\(\ds \leadsto \ \ \) | \(\ds \exists h \in H: \, \) | \(\ds x\) | \(=\) | \(\ds h g\) | Group Properties | |||||||||
\(\ds \leadsto \ \ \) | \(\ds x\) | \(\in\) | \(\ds H g\) | Definition of Right Coset | ||||||||||
\(\ds \leadsto \ \ \) | \(\ds \eqclass g {\RR^r_H}\) | \(\subseteq\) | \(\ds H g\) | Definition of Subset |
Now let $x \in g H$.
Then:
\(\ds x\) | \(\in\) | \(\ds H g\) | ||||||||||||
\(\ds \leadsto \ \ \) | \(\ds \exists h \in H: \, \) | \(\ds x\) | \(=\) | \(\ds h g\) | Definition of Right Coset | |||||||||
\(\ds \leadsto \ \ \) | \(\ds x g^{-1}\) | \(=\) | \(\ds h \in H\) | Group Properties | ||||||||||
\(\ds \leadsto \ \ \) | \(\ds x\) | \(\in\) | \(\ds \eqclass g {\RR^r_H}\) | Definition of Right Congruence Modulo $H$ | ||||||||||
\(\ds \leadsto \ \ \) | \(\ds H g\) | \(\subseteq\) | \(\ds \eqclass g {\RR^r_H}\) | Definition of Subset |
Thus:
- $\eqclass g {\RR^r_H} = H g$
That is, the equivalence class $\eqclass g {\RR^r_H}$ of an element $g \in G$ equals the right coset $g H$.
$\blacksquare$
Also see
Sources
- 1965: J.A. Green: Sets and Groups ... (previous) ... (next): $\S 6.1$. The quotient sets of a subgroup
- 1965: Seth Warner: Modern Algebra ... (previous) ... (next): Chapter $\text {II}$: New Structures from Old: $\S 11$: Quotient Structures: Theorem $11.1$
- 1966: Richard A. Dean: Elements of Abstract Algebra ... (previous) ... (next): $\S 1.9$: Subgroups: Theorem $11$
- 1978: Thomas A. Whitelaw: An Introduction to Abstract Algebra ... (previous) ... (next): $\S 42.3$ Another approach to cosets