Right Congruence Modulo Subgroup is Equivalence Relation

Theorem
Let $G$ be a group, and let $H$ be a subgroup of $G$.

Let $x, y \in G$. Let $x \equiv^r y \pmod H$ denote the relation that $x$ is right congruent modulo $H$ to $y$

Then the relation $\equiv^r$ is an equivalence relation.

Proof
Let $G$ be a group whose identity is $e$.

Let $H$ be a subgroup of $G$.

For clarity of expression, we will use the notation:
 * $\tuple {x, y} \in \RR^r_H$

for:
 * $x \equiv^r y \pmod H$

From the definition of right congruence modulo a subgroup, we have:
 * $\RR^r_H = \set {\tuple {x, y} \in G \times G: x y^{-1} \in H}$

We show that $\RR^r_H$ is an equivalence:

Reflexive
We have that $H$ is a subgroup of $G$.

From Identity of Subgroup:
 * $e \in H$

Hence:
 * $\forall x \in G: x x^{-1} = e \in H \implies \tuple {x, x} \in \RR^r_H$

and so $\RR^r_H$ is reflexive.

Symmetric
But then:
 * $\tuple {x y^{-1} }^{-1} = y x^{-1} \implies \tuple {y, x} \in \RR^r_H$

Thus $\RR^r_H$ is symmetric.

Transitive
Thus $\RR^r_H$ is transitive.

So $\RR^r_H$ is an equivalence relation.

Also see

 * Definition:Right Coset
 * Definition:Right Coset Space


 * Left Congruence Modulo Subgroup is Equivalence Relation