next up previous
Next: Homomorphisms Up: Cosets Previous: Normal subgroups

Factor groups

For N a normal subgroup of G we can define an associative binary operation on the set of cosets of N in G which is inherited from the binary operation on G.

Let G/N denote the set of cosets of N in G. The elements in G/N are of the form Ng where tex2html_wrap_inline1099 . Of course we could name the element Ng as Nx, say, provided Nx = Ng or that tex2html_wrap_inline1423 . This is often a confusing point - the name of a coset is not unique - but that is often useful.

Now define the binary operation on G/N by tex2html_wrap_inline1427 . This definition is independent of the name we used for the coset. Moreover, this is an associative binary operation and relative to it, there is an identity and for each element, an inverse. The identity is N. The inverse of Ng is tex2html_wrap_inline1433 .

The set G/N under this binary operation is a group known as a factor group of G. The size of G/N is of course given by tex2html_wrap_inline1441 . For a finite group G, the number of elements in G/N is tex2html_wrap_inline1447 .

As an example, let's take tex2html_wrap_inline1449 where r is a rotation of tex2html_wrap_inline1229 , x reflection about the x-axis, y reflection about the y-axis, d reflection about the diagonal y=x and a reflection about the diagonal y=-x. The subgroup tex2html_wrap_inline1471 is a normal subgroup of tex2html_wrap_inline851 . The cosets are N, tex2html_wrap_inline1477 , tex2html_wrap_inline1479 and tex2html_wrap_inline1481 . Just as easily, we could have named the cosets tex2html_wrap_inline1483 , tex2html_wrap_inline1485 , Ny and Na. In fact there are 16 ways to name the cosets but we'll work with tex2html_wrap_inline1491 . Then in tex2html_wrap_inline1493 , (Nx)(Nr) = Nxr. However, Nxr is not one of the names we have chosen for a coset. So from the multiplication table in tex2html_wrap_inline851 we see that Nxr = Nd since xr=d. This is still not one of the names we have chosen. Finally, since a and d are in the same coset we have NxNr = Nxr = Nd = Na. Continue in this way to get the following multiplication table for tex2html_wrap_inline1493 .

tabular223

On a point of notation, it is often easier to denote Ng by tex2html_wrap_inline1565 and N by 1. This still distinguishes the element of the factor group from the element of the group but is a lot easier to write than Ng. But to abuse notation even more, once we know we are in the factor group, it is often convenient to drop the bar and denote the coset merely by g. This is not recommended until you have more experience. However, having said that, our table above would be written as follows.

tabular227

As another example, the set tex2html_wrap_inline1625 is a normal subgroup of tex2html_wrap_inline1627 under addition. We shall restrict our discussion to the case n=4. The cosets are tex2html_wrap_inline1631 , tex2html_wrap_inline1633 , tex2html_wrap_inline1635 and tex2html_wrap_inline1637 . The inherited binary operation is now denoted by + and the addition table for tex2html_wrap_inline1641 is

tabular239

You might recognize this table as addition modulo 4. In the case of tex2html_wrap_inline1693 the factor group has elements tex2html_wrap_inline1631 through tex2html_wrap_inline1697 and the binary operation is addition modulo n.


next up previous
Next: Homomorphisms Up: Cosets Previous: Normal subgroups

Peter Williams
Sun Mar 30 14:48:35 PST 1997