Correspondence between normal subgroups and congruence relations
A Normal subgroup
Proof
First, we will prove that
is a subgroup. Clearly [ π ] β‘ . Let π β [ π ] β‘ , i.e. π , π β [ π ] β‘ . Then π β‘ π β‘ π and therefore π π β 1 β‘ π π β 1 = π . Therefore π π β 1 β [ π ] β‘ is a subgroup by One step subgroup test. [ π ] β‘ Next, we will show that
is a Normal subgroup. Let π = [ π ] β‘ and π β πΊ . Then π β π and thus π π π β 1 β‘ π π π β 1 = π . Hence π π π β 1 β π for any π π π β 1 = π , Therefore π β πΊ is normal. π Finally we show the equivalence between (left) cosets of
and congruence classes. For any π π , β β πΊ β β [ π ] β‘ βΊ β β‘ π βΊ π β 1 β β‘ π βΊ π β 1 β β π βΊ β β π π as required.
As a result of this theorem, normal subgroups may be used to form a Quotient group (following the usual notion of Algebraic quotient) where each coset is taken as a group element.