Sorry for the gap; things have been pretty busy here. The good news, though, is that it’s time for another theorem!
I’ve written previously about groups, when I wrote about Lagrange’s theorem in group theory. Today I’d like to talk some more about groups, so if you don’t know what one is I suggest you pause for a moment and go back to that post.
I’d like to start with a particular example. Let’s think about two groups. One is , the group of integers under addition. The other is the group of integers under addition (mod 7), which I’ll write as
. How are they related? They’re very similar; the only real difference is that in
, we treat two numbers as the same if they differ by a multiple of 7, because we’re adding (mod 7). In fact, that’s a precise recipe for how to get
from
, isn’t it?
This leads us to the idea of a quotient group. Here, we take the multiples of 7 (which we could write as ), and think of them as being all the same (and in particular the same as 0). Then we say that two elements of
are the same if they differ by a multiple of 7. (E.g. we think of 6 and 13 as being the same.) This gives us 7 classes of elements (all the elements in a single class are the same in this sense). We pick a representative of each class (conventionally 0, 1, 2, 3, 4, 5, 6). And it turns out that when we do this, with the same group operation as before (addition), we do get something that’s a group. We write it as the quotient
.
What happens if we’re a bit more general? Let’s take a group , and a subgroup
. What does it mean to quotient by
, and is the resulting object
always a group?