| * | A | B |
|---|---|---|
| A | A | B |
| B | B | A |
But we have seen this little table before. It was just the northwest corner of one of our Cayley tables for the whole Atayun-HOOT group:
| * | A | B | R | L |
|---|---|---|---|---|
| A | A | B | R | L |
| B | B | A | L | R |
| R | R | L | B | A |
| L | L | R | A | B |
This is an example of a subgroup -- a group within a group.
A subset S of a group G is a subgroup of G ifThe definition specifically requires that three of the four group axioms be satisfied for the subgroup. The axiom that gets in free is the associative property. Since we are using the group operation of the "larger" group the associative property for all elements of the larger group is assumed . Thus the restriction to the elements of the subgroup cannot introduce a violation of the associative axiom.
- S is closed under the group operation of G,
- if the identity element of G is in S and
- for every a in S, a-1 is also in S.
Example Consider the group of integers under the operation of addition. If we look at the subset of integers that are divisible by 17 we can show that this subset is a subgroup of the group of integers. If we add two numbers divisible by 17 together we ge a number that is divisible by 17. Closure is satisfied. 0, the additive identity for the integers is divisible by 17 so the identity property is satisfied. Finally if M is divisible by 17 then so is -M and we find that the inverse property is satisfied. With all three conditions satisfied the set of integers divisible by 17 forms a subgroup of the additive group of integers.
There was nothing special about the number 17 in the above example. We could repeat the same reasoning with any other integer such as 2 or 34 or 31415926535. Thus we know that the set of all multiples of a given n is a subgroup of the group of integers under addition.
Each group of two or more members has at least two subgroups. The subgroup containing the identity element only and the group itself. These are called trivial subgroups. Any subgroups of a group G other than the two trivial subgroups are nontrivial subgroups.
THEOREM: A finite subset of a group that is closed under the group operation is a subgroup of that group.
This theorem states that for a finite subset of a group we need only check for closure to know that it is a subgroup. To prove this theorem we, therefore, need to show that for a finite subset of a group closure implies that the identity axiom and inverse axiom are also satisfied.
Proof:
Consider the Cayley table for the finite subset. By the cancellation law we know that each element can appear at most once in each row and in each column. Since the subgroup is closed each row and column must be just the elements of the subset in some arrangement. More specifically for a given element, a, the row and column corresponding to a must each contain a. Thus some member of the subset multiplies a to give the result a. The only element that could do this is the identity element e. Thus e must be in the subset. Similarly, if e is in the subset then it must appear once in the row and once in the column corresponding to a. Therefore there is some element of the subset which multiplies a to give e. That can only be a-1. Thus e must be in the subset and for every a in the subset a-1 must also be in the subset. Therefore the subset is a subgroup of the given group.
As an example of this theorem let's look at groups of permutations on n objects. The elements of this group are all the ways of reordering ("shuffling") the n objects. This was given as an example of a group on the Examples page. Now let's pick any one of the n objects, or even a subset of the set of n objects and consider all permutations that do not affect the chosen subset of objects. A permutation is in the bunch we're considering if and only if it leaves the objects in the special set alone. These specially chosen permutations are closed under the group operation of "followed by" (If neither A nor B disturb the chosen objects then A • B will also not disturb them.) Then we know by the theorem that the permutations that leave the chosen objects undistrubed is a subgroup of the group of all permutations.
Another example: A transposition is a permutation that exchanges two objects while leaving all the other objects undisturbed. It is a fact that any permutation can be built from enough transpositions done in the proper order. If we limit ourselves to permutations that can be the result of an even number of transpositions (called even permutations) then we find that they are also closed under composition ("followed by") [why?]. Thus the set of even permutations on a set of n objects is a subgroup of the group of permutations on n objects.
It is necessary to include the restriction of this theorem to finite subsets. If we consider the set of all postive integers we find that they:
The subset of positive integers does not include the identity, 0, and also does not include the inverses (the negative integers) of any of its members.
A theorem that is not restricted to finite groups is the following:
THEOREM If S is a subset of a group G and if for every a and b in S the group product a • b-1 is in S then S is a subgroup of G.
by the first theorem a finite group requires only closure under the group operation to be a subgroup. By the second theorem any subset is a subgroup if it is closed under taking an inverse then multiplying by a set element.
Proof:
The proof will establish the three properties required in the definition of a subgroup, closure, identity and inverses.
[Since there is nothing special about multiplying on the right by an inverse there is a Parallel theorem:
THEOREM If S is a subset of a group G and if for every a and b in S the group product a-1 • b is in S then S is a subgroup of G.]
As A trivial example of the theorem consider the subset of the integers consisting of all integers divisible by 5. The integers form a group under addition. The question we pose is "do the integers which are divisible by 5 form a subgroup of the additive group of integers?" We could check the three properties in the definition of a subgroup or we could use the theorem. When discussing the addition of integers we use the usual notation of elementary arithmetic. The general group notation a • b-1 then becomes a + (-b) or more usually, a - b.
If a and b are integers divisible by 5 then a = 5m and b = 5n for some integers m and n. Thus:
So a - b is still the subset of integers divisible by 5 and thus by the theorem the set of integers divisible by 5 is a subgroup of the additive group of integers.
We can use the theorem to prove another result:
THEOREM: If U is a collection of subgroups of a group G then the intersection of U is also a subgroup of G.
Proof: It suffices to prove that the intersection of U is closed under the operation a • b-1. If a and b are in the intersection of U then they must both be elements of every subgroup of G in U. Since b is in every subgroup in U then b-1 must be in every subgroup in U. Therefore by closure a • b-1 is also in every subgroup in U and therefore in the intersection of U.
[Question does a similar theorem work for the union of U? If so prove it. If not find a counterexample.]
© 1998 by Arfur Dogfrey