Understanding quotient groups and normal subgroups, intuitively
Jan 2021One of the defining characteristics of math is breaking down complex objects into simpler pieces that are easier to study. For instance, we prime-factorize integers and decompose matrices, and in the process gain a better understanding of the very nature of our original objects. In group theory where the objects of study are groups, this question becomes: how do we break down complicated groups into more wieldy ones?
Exploration
After learning about Lagrange’s theorem and how subgroups partition groups into the original subgroup and its cosets, a natural idea might be to leverage this to break down groups. For example, take the subgroup of and its coset . By reorganizing the Cayley tables, we might end up with something like this:
If you squint, you might see something that resembles the Cayley table of , where instead of the integers and we have the cosets and . And just based off the clumped Cayley table, there’s a sensible operation to “combine” these cosets to give another coset:
For instance, . And it even seems to work when we choose a different coset representative , since as well. It’s a great exercise to verify this works for any combination of and , and with different coset representatives. So now we’ve got a set of two elements, that has a closed operation. It looks like a group and smells like one1, one smaller than the group of four elements we started with!
Daringly, you might try this process on a nonabelian group, with the subgroup of and its coset . Again, something resembling seems to appear:
Similarly, we can combine these cosets with to produce another coset2:
So again the set is equipped with a closed operation , making it a very convincing group3 and three times smaller than our original ! You might start to wonder if this process works for all groups. That’s until you try a second nonabelian example for good measure, with of and its cosets and :
This time, the cosets didn’t form tidy clumps! In particular, if we take and try to combine it with , we find that
But is not a coset itself, much less equal to ! Sadly, with this particular subgroup , the general rule breaks. The next question then becomes: what made the first two subgroups special?
Building Intuition
Before we answer that question, I want to present some intuition that’ll guide us in arriving at the answer–an answer that always felt a little arbitrary to me otherwise.
First of all, what does it mean for two elements to be in the same coset? Well, elements land in the same coset exactly when On an intuitive level, you might interpret this as is “-like”. In our original group, we would have differentiated between and . But once placed into the same coset, we agree that is “just enough like” such that they end up in the same coset. And that loss of differentiation is a tradeoff: we lose some detail of our original group but end with a smaller one–like lowering the resolution on an image.
To solidify this intuition, let’s define “-like.”
DEFINITION. An element is said to be “-like” if and only if for some .
Now let’s return to . This was our previous requirement to create a smaller group from the cosets, and with this new definition, it should feel natural. We’d expect an element of that looks like an -like element multiplied by a -like element to produce an -like one in . Conversely, we’d expect an -like element in to be the product of an -like and -like element in . Overall, we’d expect .
We saw that not all groups satisfy this requirement and so don’t create a group from the cosets. But this requirement is a little hard to work with since it requires us to check if all combinations of the cosets, and when they have different coset representatives. Instead, it’d be great if there was some logically simpler condition that guaranteed for free.
Let’s see where our intuition can take us. We know that when we left-multiply some element by any , we end up with an element that is -like. You might notice this sounds an awful lot like how the identity works: left-multiplying an element by the identity gives you back . But in ’s case, it doesn’t give you back exactly , but something -like. So elements are identity-like!
Of course, the usual identity is double-sided. If elements of are truly identity-like, we might expect them to fulfill this duty faithfully. So we’d like that if we right-multiply by some , that produces something -like as well. In other words, if we left-multiply by every to get all -like elements, they better be the same elements we get from right-multiplying by every . In the language of cosets, this condition becomes At a glance, this condition4 seems a lot simpler to work with since we don’t have to check combinations of different cosets. And as a it turns out, the coset operation is well-defined if and only if this condition for all holds5.
Because of their importance, we call subgroups that satisfy this condition normal subgroups in the sense that they are the only subgroups that allow us to form a group out of the cosets. And we call this group of the cosets the quotient group (read mod ).
DEFINITION. A subgroup is normal if and only if for all .
DEFINITION. A quotient group is the set of cosets with the operation defined by for all , where acts as the identity element and each coset has an inverse, namely .
When I first learned about normal subgroups, they were special subgroups that satisfied . While a logically equivalent statement (and easier to work with when it comes to showing a specific subgroup is normal), it just felt like some random symbolic coincidence. But by observing that ought to act like the identity, the equivalent condition became more natural. Further, this intuition of being identity-like extends well to an overarching understanding of quotient groups. You’re breaking down a group by modding/quotienting out the information that you consider to be “just enough like” the identity–i.e. information and detail you don’t care about!
In the first example above, we quotiented by . We considered to be “just enough like” because what differentiates and in is irrelevant to us in . Both and are even, so all we care about is parity, which is also why the quotient group resembles . In the second example, we didn’t care about the specific permutations, but again just their parity by considering even-transposition permutations and “just enough like” . As a result, the quotient group resembles with cosets and .
The First Isomorphism Theorem
Equipped with these ideas, we can now tackle an important theorem that deals with quotient groups, called the First Isomorphism Theorem. But first, there’s a bit of terminology to introduce. Our process of clumping elements into cosets to map one group to a smaller, less detailed version is actually part of a larger pattern of mapping between one group to another, not-necessarily smaller group. Let’s give this process a name.
If we’re mapping between two groups and 6 with some function , we’d hope that preserves the “groupiness” of , namely that
- Respects the identity. So .
- Respects inverses. So for all . In words, maps inverses in to inverses in .
- Respects the operation. So for all .
It turns out we can derive properties 1 and 2 from 3, so we’ll restrict our attention to 3. Since the functions that satisfy property 3 preserve the “groupiness,” or structure that makes groups interesting, we’ll give them a name: group homomorphisms. Also, since the notation gets cumbersome, let’s drop the group-specific operations from property 3. Just keep in mind they are from different groups.
DEFINITION. A group homomorphism between groups and is a mapping that preserves the group operation, i.e. for all
Now given this definition of a group homomorphism and what it does–preserve the operation–you might notice there’s a pretty natural way to understand the “identity-like” intuition from before. If (the identity of ) for some , then Here, seems to act like the identity under exactly because maps to the identity. As far as is concerned, it is the identity! Now zooming out, we’ll want to talk next about the set of all the elements in that map to the identity, which call the kernel of the group homomorphism , denoted .
DEFINITION. The kernel of a group homomorphism are the set of elements of that maps to the identity in ,
<sidetrack>
With this definition, allow me to detour a bit to tie this together with the intuition from the previous section. Consider the homomorphism from and its quotient group for some normal subgroup given by . You might notice this is exactly the function that clumps elements into cosets now in symbols. You can verify it is indeed a homomorphism with the coset operation .
Now observe that for every element that , and is just the identity element of the quotient group. Conversely, if some element maps to the identity, , then and necessarily. Thus inclusion goes both ways and So, a normal subgroup that we hand-wavingly said before contained all the elements that are “identity-like” can now be formalized as exactly the elements that are the identity under , exactly the kernel of ! In fact, we give this map that formalizes our natural intuition a name: the natural homomorphism.
Furthermore, since this means every normal subgroup is the kernel of some homomorphism, namely the natural homomorphism, we might wonder if every kernel is a normal subgroup. And indeed it is.7
</sidetrack>
Now we’re ready for the entrée, the First Isomorphism Theorem. Let’s say we have a homomorphism from one group to another . Consider the quotient group of cosets (which we can create since is normal): Since is the set of elements in that are the identity under , you should read each coset element as “the set of elements in that are under .”
Given that is all the elements that are under , they should behave exactly like under . That is, they should all map to where is mapped, namely . You might visualize this with colors:
Notice how splits into clumps of elements that are all the same under . Accordingly, these clumps all map to the same element in . Doesn’t it seem natural that there would be a one-to-one correspondence, and specifically in the context of groups, an isomorphism, between the clumps of colored circles on the left and where they map to colored squares on the right? That’s exactly the First Isomorphism Theorem! It states that,
THEOREM. Let and be groups and be a homomorphism between them. Then where is the image of under . Explicitly, the isomorphism is given by the map .
Further, notice that because is a homomorphism, that all of need not be hit, or in other words, we could have . In our picture, there are potentially black squares that are not mapped to, but those don’t concern the First Isomorphism Theorem. All it says is that is isomorphic onto the image (all the colored squares) of under , and that should feel natural!
For the sake of concreteness, let’s apply the First Isomorphism Theorem to an example. Consider the homomorphism from to . Then are all the multiplies of , since they are equivalent to . Now consider the quotient group . There are only four cosets in this quotient group, namely , and since it is cyclic. And of course, by the First Isomorphism Theorem, we know when we map the coset to , the coset to , and so on. We’re just mapping the cosets to their representatives , i.e. under the homomorphism.
Ideals
Finally, in the spirit of milking this intuition for all it’s worth, we can also motivate ideals–what we get when we generalize the notion of normal subgroups over rings. Suppose we have a ring and we want to break it down into a smaller ring. We can first construct a smaller group by considering the additive abelian group . Since it’s abelian, every subgroup is normal and we know is quotient group. Now, following intuition from earlier, consists of elements that are identity-like, i.e. -like, in . Of course, then we would expect that and for all , since left- and right-multiplication by something -like should yield something -like. This motivates the ideal, which absorbs multiplication.
And it turns out this ideal condition, that for all , is exactly necessary and sufficient to define multiplication on the quotient , such that we can create not just a quotient group, but also a quotient ring.
Final Thoughts
Hopefully some of these ideas and intuitions helped you digest what motivates quotient groups and normal subgroups, and how they can be applied and extended. They’ve helped me immensely in internalizing these concepts and how they generalize to other objects, like rings and varieties. Stay tuned for next time, where I’ll (most likely) talk about the rest of the isomorphism theorems. Oh yes–there’s more!
-
In particular, is the identity of this “coset group,” and each coset has the inverse . The operation also inherits associativity from . ↩
-
I’ve written this in multiplicative notation since the group operation here, permutation composition, and more general operations have a multiplicative flavor. ↩
-
is the identity and each coset has an inverse where is the inverse permutation. The operation inherits associativity from permutation composition. ↩
-
Note that this does not mean for some specific . It could be that where since we only require elements of to be identity-like, not exactly the identity. ↩
-
For a proof, check out the first theorem of Arturo Magidin’s answer on Math.StackExchange. It’s incredibly thorough, formalizing the idea of -like with equivalence relations. ↩
-
This just means is a group with the operation and a group with the operation . This way, we can be very explicit about which group operation occurs where. ↩
-
First, for any homomorphism , the set is a subgroup. By the subgroup test, if , then so . To prove it is normal, it’ll suffice prove the logically-equivalent and easier-to-work-with condition I noted earlier, where of some homomorphism . Then check out this Math.StackExchange post. ↩