Lecture Notes On Advance Group Theory: by Azhar Hussain
Lecture Notes On Advance Group Theory: by Azhar Hussain
Department of Mathematics
University of Sargodha
Sargodha, Pakistan
1
1 Historical Back Ground
Algebraic equations occurred in our daily problems. From the beginning
almost all the great mathematician tried to find the solutions of equations
of all degrees. Al-Khowarzimi introduced some general methods for solving
equations. Omar Khayyam, Abu Kamil and Abu Wafa succeeded to intro-
duced the first known general algebraic method for finding the solutions of
linear and quadratic equations. It was not until 17th century, the solution
for the cubic and also the quartic equations were found. In 18th century
Euler and Lagrange worked on the idea that the problem for solving of the
quantic equation could be reduced to that of solving a quartic.
In 19th century Guass and Ruffini proved that the quantic could not
be solved by algebraic methods. Able made some attempts regarding this
and after that Galois discovered that an irreducible algebraic equation is
soluble by radicals iff a certain group of permutations of its roots is solu-
ble. From this time, group theory took explicit form and has since played a
fundamental role in all fields of mathematics. Galois give the complete de-
scription of the relationship between groups and algebraic equations. The
axiomatic definition of a group was given by Cayley and Kronecker.
These notes comprises some basic concepts of Group theory and then we
jump over to characteristic and fully invariant subgroups, direct products
and normal products of groups, finitely generated abelian groups, holo-
morph of a group, cyclic permutations and orbits, the alternating groups,
generators of symmetric and alternating groups, permutation groups, sim-
ple groups, simplicity of An ; n ≥ 5, the stabilizer subgroups, Zassenhaus’s
Lemma, series in groups, normal series and their refinements, composition
series, principal or chief series, double cosets and Sylow’s Theorems.
2
2 Basic Group Theory
Definition 1. A non-empty set with a binary operation defined on it is
called a group if
3. the set contains the identity element with respect to the operation
4. for every element in the set there is an inverse element with respect
to the operation.
Since the numbers of generators and relations in the group is finite, the
presentation is called a finite presentation. We read it as S3 is the group
generated by x, y subject to the relations x2 = y 3 = (xy)2 = 1.
3
Definition 5. When a group is too large which is difficult to deal with,
then one can reduce the group into a smaller group. One of such is the use
of subgroups. This process can be reversed also, that larger groups can be
constructed from smaller one.
A subgroup of a group G is a subset of G which is also a group with
respect to the binary operation defined in G. If H is a subgroup of G, we
write H ≤ G. This notation was given by W. Wielandt’s.
Definition 6. A group G is said to be cyclic group if it is generated
by a single element. The element is called generator of G and if a is the
generator then the group G can be written as < a >. One can easily prove
that every cyclic group is abelian.
Definition 7. Let H be a subgroup of G and a ∈ G, then the set
aH = {ah : a ∈ G ∧ h ∈ H}
is called left coset of H in G. Similarly, we can define right coset.
Definition 8. A subgroup H of a group G is called a normal subgroup
of G if aH = Ha for all a in G. We denote this by H G. To show that
a subgroup H of G is a normal subgroup we use the Normal subgroup test
namely
“A subgroup H of G is normal in G if and only if a−1 Ha ⊆ H for all a in
G.”
Definition 9. Let G be a group. The set denoted by Z(G) consisting of
all those elements which commute every element of G is called center of a
group.
Definition 10. Let a be a fixed element of a group G. The centralizer of
a in G denoted by C(a) is the set of all elements in G that commute with
a. i.e.
C(a) = {g ∈ G : ag = ga}.
Definition 11. Let G be a group and H be a subgroup of G. The set
N (H) = {a ∈ G : a−1 Ha = H}
is called normalizer of H.
Definition 12. When the subgroup H of G is normal, then the set of left
(or right) cosets of H in G is itself a group called the factor group of G
by H (or the quotient group of G by H). Formally
Let G be a group and H a normal subgroup of G. The set
G/H = {aH : a ∈ G}
is a group under the operation (aH)(bH) = abH called the factor group of
G by H.
4
Definition 13. A homomorphism φ from a group G to a group G0 is a
mapping from G into G0 that preserves the group operation; that is,
(ab)φ = (aφ)(bφ)
for all a, b ∈ G.
Suggested Readings:
5
3 Characteristic and Fully Invariant
Subgroups
Definition 21. Let G be a group and H be a subgroup of G. H is said to
a characteristic subgroup iff H is mapped onto itself under every auto-
morphism of G. i.e. H ≤ G is characteristic in G, if for each automorphism
α of G,
(H)α = H, α ∈ Aut(G).
Definition 22. Let G be a group and H be a subgroup of G. H is said to
a fully invariant if H is mapped onto itself under every endomorphism of
G. i.e. H ≤ G is fully invariant, if for each endomorphism φ of G,
(H)φ ⊆ H, φ ∈ End(G).
Remark 1. A subgroup H of G is fully invariant iff each generator of H
is mapped into an element of G by every endomorphism of G.
Example 2. The commutator subgroup of a group is fully invariant. For
if, let G0 = [G, G] be the commutator or derived subgroup of G then for
every endomorphism φ of G and any generator [x, y] of G0 for x, y ∈ G.
We have
[x, y]φ = [(x)φ, (y)φ] ∈ G0
i.e. if G0 ≤ G, then (G0 )φ ⊆ G0 .
Example 3. Then center of a group G is characteristic subgroup. For this,
let Z(G) be the center of G and α be any automorphism of G, we show that
for any z ∈ Z(G) ⇒ (z)α ∈ Z(G). For this, let x ∈ G, then there is a
y ∈ G such that
x = (y)α ∵ α is automorphism.
Hence
(z)α.x = x.(z)α
(z)α ∈ Z(G).
Which proves that Z(G) is characteristic subgroup of G.
Example 4. Let A be an abelian group and Ap the set of those elements
of A whose order is power of a fixed prime p. Then Ap is fully invariant
subgroup of A.
This follows from the fact that and element whose order is a power of a
prime is mapped onto a similar element or the identity under group homo-
morphism. In general, in a group G, if
H = {a ∈ G : an = 1}
is a subgroup then H is fully invariant.
6
Example 5. For a group G, let
Gn = {an : a ∈ G}
i.e. Gn is the group generated by the nth powers of all elements of G. Then
Gn is fully invariant. (Do yourself. Hint. show that (Gn )φ ⊆ Gn ).
(h)α−1 = h1 ∈ H
so that
h = (h1 )α.
Hence H ⊆ (H)α. Thus, H = (H)α. Hence H is characteristic.
(H)Ig = gHg −1 = H
7
Proof. Since every fully invariant subgroup is characteristic and by above
theorem every characteristic subgroup is normal. Thus every fully invariant
subgroup is normal.
8
4 Direct Products and Normal Products
of Groups
In this section, we will study the method to construct larger groups from
the smaller ones. This can be done by taking product of two or more
groups.
Definition 23. Let G1 , G2 , ..., Gn be the groups with binary operations
n
Q
?1 , ?2 , ..., ?n respectively. The direct product G1 × G2 × ... × Gn = Gi is
i=1
the set of n-tuples (g1 , g2 , ..., gn ) where gi ∈ Gi with operation defined by
(g1 , g2 , ..., gn ) ? (h1 , h2 , ..., hn ) = (g1 ?1 h1 , g2 ?2 h2 , ..., gn ?n hn ).
n
Q
G1 , G2 , ..., Gn are called direct factors of G1 × G2 × ... × Gn = Gi .
i=1
Remark 4. The direct product defined above is called the external direct
product.
Theorem 4. Let G1 , G2 , ..., Gn be groups. For (g1 , g2 , ..., gn ) and (h1 , h2 , ..., hn )
n
Q
in Gi , define (g1 , g2 , ..., gn )(h1 , h2 , ..., hn ) to be the element (g1 h1 , g2 h2 , ..., gn hn ).
i=1
n
Q
Then Gi is a group, the direct product of the group Gi , under this binary
i=1
operation.
Proof. Check all four axioms to prove the theorem.
Definition 24. If the groups Gi ’s are abelian, then we use additive notation
n
Q n
Q
in Gi and refer to Gi as direct sum of the groups Gi . If the groups
i=1 i=1
n
are abelian under addition then we use ⊕ni=1 Gi instead of
Q
Gi .
i=1
Exercise 1. Show that the direct product of abelian groups is again abelian.
Example 8. Let Gi = R be group under addition. Then R × R × ... × R
(n-factors) is an Eculidean n-space Rn with usual vector addition as
(a1 , a2 , ..., an ) + (b1 , b2 , ..., bn ) = (a1 + b1 , a2 + b2 , ..., an + bn ).
Proposition 1. If G1 , G2 , ..., Gn are groups, their direct product is a group
of order |G1 ||G2 |...|Gn |.
n
Q
Proof. Let |Gi | = mi for i = 1, 2, ..., n. Now in Gi for an n-tuples there
i=1
are m1 choices for the first component from G1 , and for each of there there
are m2 choices for the second component from G2 and so on there are mn
Qn n
Q
choices for the nth-component from Gn . Hence | Gi |= mi .
i=1 i=1
9
Theorem 5. If G1 ' H1 and G2 ' H2 , then prove that G1 ×G2 ' H1 ×H2 .
Proof. Since G1 ' H1 and G2 ' H2 , so there exists isomorphisms
α : G1 → H1 and β : G2 → H2
γ : G1 × G2 → H1 × H2
by
(g1 , g2 )γ = (g1 α, g2 β).
Now for any (g1 , g2 ), (g10 , g20 ) ∈ G1 × G2 , we have
So γ is homomorphism.
Also if (g1 , g2 )γ = (g10 , g20 )γ for some (g1 , g2 ), (g10 , g20 ) ∈ G1 × G2 . Then
C2 × C2 ' V 4 .
10
Now, the cyclic group C4 is
Exercise 3. List all the elements of C2 × C3 . Find the order of each of its
element. Is C2 × C3 is isomorphic to S3 . If not, then give suitable reason.
(1, 1) = (1, 1)
2(1, 1) = (1, 1) + (1, 1) = (0, 2)
3(1, 1) = (1, 1) + (1, 1) + (1, 1) = (1, 0)
4(1, 1) = 3(1, 1) + (1, 1) = (1, 0) + (1, 1) = (0, 1)
5(1, 1) = 4(1, 1) + (1, 1) = (0, 1) + (1, 1) = (1, 2)
6(1, 1) = 5(1, 1) + (1, 1) = (1, 2) + (1, 1) = (0, 0)
Thus (1, 1) generates all elements of Z2 × Z3 . And since there is only cyclic
group Z6 which is isomorphic to Z2 × Z3 . Hence Z2 × Z3 is cyclic.
11
On contrary suppose that (m, n) 6= 1 and let (m, n) = d > 1. Then by
definition d|m, d|n and d|mn. Thus, for any (a, b) ∈ Zm × Zn , we have
Example 11. Find the order of (8, 4, 10) in the group Z12 × Z60 × Z24 .
Solution: Since (8, 12) = 4, (4, 60) = 4 and (10, 24) = 2.
Then | < 8 > | = 12
4
= 3, | < 4 > | = 60
4
= 15 and | < 10 > | = 24
2
= 12.
So that,
|(8, 4, 10)| = lcm(3, 15, 12) = 60.
1. (2, 6) in Z4 × Z12 .
2. (2, 3) in Z6 × Z15 .
Z18 = {0, 1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16, 17}
12
Now,
18 18
(2, 18) = 2 and | < 2 > | = = 9, (3, 18) = 3 and | < 3 > | = =6
2 3
18 18
(4, 18) = 2 and | < 4 > | = = 9, (5, 18) = 1 and | < 5 > | = = 18
2 1
18 18
(6, 18) = 6 and | < 6 > | = = 3, (7, 18) = 1 and | < 7 > | = = 18
6 1
18 18
(8, 18) = 2 and | < 8 > | = = 9, (9, 18) = 9 and | < 9 > | = =2
2 9
18 18
(10, 18) = 2 and | < 10 > | = = 9, (11, 18) = 1 and | < 11 > | = = 18
2 1
18 18
(12, 18) = 6 and | < 12 > | = = 3, (13, 18) = 1 and | < 13 > | = = 18
6 1
18 18
(14, 18) = 2 and | < 14 > | = = 9, (15, 18) = 3 and | < 15 > | = =6
2 3
18 18
(16, 18) = 2 and | < 16 > | = = 9, (17, 18) = 1 and | < 17 > | = = 18
2 1
Thus corresponding to order of each element we have a subgroup of Z18 .
So, there are five distinct subgroups of Z18 .
Exercise 5. Find all subgroup of Z2 × Z4 of order 4.
Exercise 6. Find all subgroup of Z2 × Z2 × Z4 which are isomorphic to
the Klein-four group.
Definition 26. A group G is called the direct product of its subgroups
G1 , G2 iff
• G is generated by G1 , G2 , i.e. G =< G1 , G2 >.
• Each Gi , i = 1, 2 is normal in G.
T
• G1 G2 = {e}.
The subgroups G1 , G2 are called the direct factors of G and we write G as
2
Y
G = G1 × G2 = Gi .
i=1
13
Remark 6. The direct product defined in definition (26) is called internal
direct product.
2. Each Gi , i = 1, 2 is normal in G.
T
3. G1 G2 = {e}.
Also,
⇒ g1 g2 g1−1 g2−1 = e ⇒ g1 g2 = g2 g1
which proves part (1) of definition (27). Now, we prove part (2) of definition
(27).
Since G is generated by G1 and G2 , so every g ∈ G is of the form g1 g2 ,
where g1 ∈ G1 and g2 ∈ G2 . We show that this expression is unique.
For this, let g ∈ G is such that g = g1 g2 and g = g10 g20 , where g1 , g10 ∈ G1
and g2 , g20 ∈ G2 . So that
g1 g2 = g10 g20
\
⇒ g10−1 g1 = g20 g2−1 ∈ G1 G2
But G1 G2 = {e}. i.e. g10−1 g1 = g20 g2−1 = e ⇒ g10−1 g1 = e and g20 g2−1 = e.
T
14
2. Every element of G is uniquely expressible in the form g1 g2 where
g1 ∈ G1 and g2 ∈ G2 .
Now, we see that Part (1) of definition (26) follows directly from the Part
(2) of definition (27).
Now, let g1 ∈ G1 and g ∈ G and consider gg1 g −1 as
g1 .e = e.g2 ⇒ g1 = e, g2 = e
T
then x = e.e = e. Hence G1 G2 = {e}, which proves part (3) of definition
(26). Therefore definition (27) ⇒ definition (26).
S3 = H × K
Then H and K are cyclic. Since (2, 3) = 1, so that their product i.e. S3
is also cyclic group of order 6, which is not possible because S3 has two
generators. Hence S3 is indecomposable.
15
Proof. Let G be a cyclic group of order n. i.e.
G =< a : an = 1 >
Where,
1 2 k
n = pα1 , pα2 , ..., pαk ; k≥2
Put,
2 3 k
q1 = pα2 , pα3 , ..., pαk
1 3 k
q2 = pα1 , pα3 , ..., pαk
.
.
1 2 k−1
qk = pα1 , pα2 , ..., pαk−1
360 = 2 × 2 × 2 × 3 × 3 × 5 = 23 × 32 × 5.
So that
G ' Z2 × Z2 × Z2 × Z3 × Z3 × Z5
' Z2 × Z4 × Z3 × Z3 × Z5
' Z2 × Z2 × Z2 × Z9 × Z5
' Z2 × Z4 × Z9 × Z5
' Z8 × Z3 × Z3 × Z5
' Z8 × Z9 × Z5
Thus, there are six different abelian groups upto isomorphisms of order 360.
Exercise 7. Find all abelian groups upto isomorphism of order 8, 16, 32,
720 and 1089.
16