Cosets and Quotient Groups
In these examples we'll explicitly construct some quotient groups. Recall that if N is a normal subgroup of the group G, then the elements of the quotient G/N are the cosets Ng. The important thing to remember is that cosets can be viewed in two ways: as subsets of G given by Ng = { xg | x Î N } and as the elements of G/N. In the second case each coset is a single element of the set G/N.
Example 1. Let G = ( Z[x] , + ) be the set of polynomials with integer coefficients, with addition as the group operation. Each element of G can be written as anxn + ... + a1x + a0 for aiÎ Z and some n ÎN. Let H = {anxn + ... + a1x + a0 | an + ... + a1 + a0 = 0}. You should check that H is a subgroup of G and is (since G is abelian) normal in G .
What are the cosets of H ? Let f = anxn
+ ... + a1x + a0 and g = cmxm
+ ... + c1x + c0 be in G. These
elements are in the same coset of H exactly when
f - g Î
H, or equivalently when ( an + ... + a1
+ a0 ) - ( cm
+ ... + c1 + c0 ) = 0, or an
+ ... + a1 + a0 = cm
+ ... + c1 + c0. Thus two elements
are in the same coset when the sums of their coefficients are equal. Now
such a sum is an integer and each integer occurs as such a sum. Regarding
kÎ
Z
as a constant polynomial, we get the coset H + k of all polynomials
whose coefficients add to k. Clearly, H + k = H
+ m exactly when k = m, and if f = anxn
+ ... + a1x + a0 with an
+ ... + a1 + a0 = k, then f
Î
H
+ k. Consequently,
the collection of constant polynomials gives
a complete set of representatives for the cosets, i.e. G/H =
{ H + k | kÎ
Z}.
Although each coset H + k contains many elements of G,
as an element of G/H, the coset H + k is a single
object. We emphasize this by setting H + k = [k].
Note that in G/H we have [k] + [n] = (H
+ k) + (H + n) = H + (k + n)
= [k + n].
What group is G/H? Clearly, there is a bijection t between Z and G/H given by (n)t = [n] = H + n. The map t is certainly surjective, and if [n] = [m], then n - m Î H. But this means n-m = 0 or n = m, so t is injective. Also (n + m)t = [n + m] = [n] + [m] = (n)t + (m)t, proving that t is an isomorphism of Z onto G/H. · ×
Example 2. Let G = R2
=
possibility that L is the y-axis). Thus, L
=
If m = 0, then L is the x-axis, and b
= d is the necessary and sufficient condition; that is, two points
in R2 are in the same coset of L exactly
when their second coordinates are the same, and thereby lie on the
same line y = d parallel to the x-axis. When
m
¹
0, then
In each case the cosets of L are made up to the points on the
straight lines which are parallel to L, i.e. those having
slope m. How can we describe G/L? First we need a way
to represent the cosets. Since
The addition in G/L is, as usual,