Normal Subgroups
Upon having been introduced to cosets, a natural next step is to consider normal subgroups. For two groups G and N with N\le G, we say that N is a normal subgroup of G and write N \unlhd G if \forall a \in G, aN=Na. It’s quite clear to see that the group itself and \{e\} will always be normal subgroups since aG=Ga=G and a \{e\}\ =\{e\} a=\{a\} for all a. It’s also quite clear that the centre of a group is always a normal subgroup since for some group G, writing Z(G)=Z, we have that aZ=\{az:a \in G\}=\{za:a \in G\}=Za. For the same reason, all subgroups of the centre of a group are normal subgroups. Notice also that all subgroups of abelian groups are normal (practically by definition).

I will now define a new kind of subgroup.

Proposition: Let H and G be groups with H\le G. Then for any a \in G we write a^{-1}Ha=\{a^{-1}ha:h \in H\}. a^{-1}Ha is in fact always a subgroup of G and has the same order as H.

Proof: Firstly, e \in H and thus e=a^{-1}ea \in a^{-1}Ha. Also, if a^{-1}h_1a, a^{-1}h_2a \in a^{-1}Ha, then (a^{-1}h_1a)(a^{-1}h_2a)=a^{-1}h_1(aa^{-1})h_2a=a^{-1}h_1h_2a \in a^{-1}Ha since h_1h_2 \in H so we have closure. Lastly, if a^{-1}ha \in a^{-1}Ha, then (a^{-1}ha)^{-1}=a^{-1}h^{-1}a \in a^{-1}Ha since h^{-1} \in H so we have inverses. And thus a^{-1}Ha is a subgroup of G. Given how we have defined a^{-1}Ha, we can clearly only get one element for each element of H however if a^{-1}h_1a=a^{-1}h_2a then by cancellation we have that h_1=h_2. Therefore, |a^{-1}Ha|=|H|. \quad \blacksquare

What is so useful about this kind of subgroup is that it allows us to formulate several ways in order to show that a given subgroup is normal.

Lemma: Let G be a group and H a subgroup of G. Then the following four statements are all equivalent:

1. H is normal in G
2. a^{-1}ha \in H, \forall h \in H, \forall a \in G
3. a^{-1}ha \subseteq H, \forall a \in G
4. a^{-1}Ha=H, \forall a \in G

Proof: It is clear enough that (4) implies (3) which in turn implies (2). It is less clear, however, how the first statement is related to the others. Let’s begin by showing that (2) implies (1). We begin by supposing that (2) holds. Consider some a \in G. \forall h \in H, a^{-1}ha=h_1 for some h_1 \in H. Hence ha=ah_1 \in aH and consequently Ha \subseteq aH. Similarly, we have that \forall h \in H, (a^{-1})^{-1}ha^{-1}=h_2 for some h_2 \in H. Thus ah=h_2a \in Ha and consequently aH \subseteq Ha. Given that aH and Ha are subsets of one another, they must in fact be equal to one another. Thus aH=Ha and (1) is proved. Now let’s show that (1) implies (4). Let H be a normal subgroup of G and consider some a \in G. Since Ha=aH, \forall h \in H, ha \in aH and therefore ha=ah_1 for some h_1 \in H. This implies that a^{-1}ha=h_1 \in H \implies a^{-1}Ha \subseteq H. Using a^{-1} in place of a, we get that aHa^{-1} \subseteq H. Thus \forall h \in H, aha^{-1}=h_2 for some h_2 \in H. But this means that h=a^{-1}h_2a \in a^{-1}Ha \implies H \subseteq a^{-1}Ha and we’re done. \quad \blacksquare

An example of a normal subgroup is SL_n(R) which is the group of all invertible n \times n matrices with real entries that have determinant equal to 1 under matrix multiplication. SL_n(R) is in fact a normal subgroup of GL_n(R) which is the group of all invertible n \times n matrices with real entries under matrix multiplication. I’ll provide a proof of this. Consider some A \in SL_n(R) and some B \in GL_n(R). Notice that det(B^{-1}AB)=det(B^{-1})det(A)det(B)=det(B^{-1})det(B)det(A) since the determinants are simply just real numbers. But det(B^{-1})det(B)det(A)=det(B^{-1}B)det(A)=det(A)=1. Thus B^{-1}AB \in SL_n(R) and we’re done.

I’ll now introduce a slightly different construction. If H and K are subgroups of K, we write HK=\{hk: h \in H, k\in K\}

Here are two useful results about this construction.

Proposition: Consider some group G and two subgroups H and K. Then the following two statements are true:

1. If either H or K is normal in G then HK is a subgroup of G
2. If both H and K are normal in G then HK is normal as well

Proof: (1) Let’s begin with the first statement. Firstly, observe that e=ee \in HK. Now without loss of generality suppose that H is normal. We’ll show that closure is satisfied. If \h_1 \in H, k_1 \in K, (h_1k_1)(h_2k_2)=h_1(k_1h_2k_1^{-1})k_1k_2. Because H is normal, k_1h_2k_1^{-1} \in H and thus h_1k_1h_2k_1^{-1}, \in H, k_1k_2 \in K, as desired. Now for the existence of inverses. Notice that (h_1k_1)^{-1}=k_1^{-1}h_1^{-1}=(k^{-1}h_1^{-1}k_1)k_1^{-1}. Again using the fact that H is normal, we know that k_1^{-1}h_1^{-1}k_1 \in H, so (h_1k_1)^{-1} \in HK. And we’re done.

(2) Take h \in H, k \in K and a \in G. Then a^{-1}hka=(a^{-1}ha)(a^{-1}ka). But \(a^{-1}ha \in H and a^{-1}ka \in K and hence a^{-1}hka \in HK. \quad \blacksquare

Quotient Groups
Having defined normal subgroups, I can now introduce the notion of a quotient group (or factor group as it is alternatively named). Let G be a group and N be a normal subgroup of G. We define the quotient group G/N as the set of all left cosets \{aN:a \in G\} under the operation (aN)(bN)=(abN).

Theorem: G/N is a group

Proof: Let’s first verify that the operation is well-defined. Suppose that a_1N=a_2N and b_1N=b_2N. We will show that a_1b_1N=a_2b_2N since if this isn’t true, the operation doesn’t make sense. Since a_1N=a_2N, we have that a_1^{-1}a_2=n_1 for some n_1 \in N. We similarly have that b_1^{-1}b_2=n_2 \in N. Consequently, we have that
(a_1b_1)^{-1}a_2b_2=b_1^{-1}a_1^{-1}a_2b_2=b_1^{-1}n_1b_2=(b_1^{-1}n_1b_1)(b_1^{-1}b_2)=b_1^{-1}n_1b_2n_2. Because N is normal, b_1^{-1}n_1b_1 \in N. Thus (a_1b_1)^{-1}a_2b_2 \in N, this consequently meaning that a_1b_1N=a_2b_2N as desired.

Now we’ll ensure all of the group axioms are satisfied. Closure is satisfied since for any given left cosests aN and bN, abN is also a left coset. Notice that \forall a \in G, aNeN=aN=eNaN and thus eN acts as our identity. Also notice that aNa^{-1}N=eN=a^{-1}NaN, giving us that a^{-1}N is the inverse of aN. Finally, we prove associativity with the following: aN(bNcN)=aNbcN=a(bcN)=(ab)cN=(aNbN)cN. Thus G/N is indeed a group. \quad \blacksquare

For example, consider the group (\mathbb{Z},+) and the normal subgroup (2\mathbb{Z},+). The quotient group \mathbb{Z}/2\mathbb{Z} is a cyclic group of degree 2 with elements 2\mathbb{Z} and 2\mathbb{Z}+1. This quotient group is in fact isomorphic to (\mathbb{Z}_2,+) which essentially means that these groups are identical from a structural perspective. But more on that another time.

Here are some very basic statements relating a group and its quotient groups:

Proposition: For some group G with a \in G and N a normal subgroup of G, it’s true that:

1. If G is abelian, then so is G/N
2. If G is cyclic then so is G/N
3. If |a|=m< \infinity, then |aN| divides m

Proof: (1) consider some b,c \in G. Now just notice that (bN)(cN)=bcN=cbN=(cN)(bN)

(2) Let us say that G=\langle b \rangle. Then for any cN \in G/N, let us say that c=b^{k}. Then cN=b^{k}N=(bN)^{k} \implies G/N = \langle bN \rangle

(3) (aN)^{m}=a^{m}N=eN \implies |aN| divides m as desired. \quad \blacksquare

Trending