Lecture Notes Math 6302 Fall 2020
Lecture Notes Math 6302 Fall 2020
Heier
Modern Algebra I (Math 6302)
Contents
1 Introduction to groups 3
1.1 Basic axioms and examples . . . . . . . . . . . . . . . . . . . 3
1.3 The symmetric groups Sn . . . . . . . . . . . . . . . . . . . . 5
1.6 Homomorphisms and Isomorphisms . . . . . . . . . . . . . . . 6
1.7 Group actions . . . . . . . . . . . . . . . . . . . . . . . . . . . 7
2 Subgroups 8
2.1 Definitions and examples . . . . . . . . . . . . . . . . . . . . . 8
2.2 Centralizers and normalizers, stabilizers and kernels . . . . . 8
2.3 Cyclic groups and cyclic subgroups . . . . . . . . . . . . . . . 10
2.4 Subgroups generated by subsets of a group . . . . . . . . . . 11
1
4 Group actions 17
4.1 Group actions and permutation representations . . . . . . . . 17
These lecture notes are based on the textbook Abstract Algebra, 3rd
edition, by Dummit and Foote, ISBN 0-471-43334-9. They are provided “as
is” and as a courtesy only. They are for your personal use only and not to
be distributed, sold, copied etc. in any way. I am reserving all rights to the
full extent of applicable laws and regulations.
1 Introduction to groups
Example 1.2.
2
• N, Z, Q, R, C with + and ·
• {f : R → R} with composition
Remark 1.3. The bottom line is: in order to have a binary operation, we
need to be able to take two elements of a set and get a third element of that
same set.
i. ∗ is associative
Definition 1.5. The group (G, ∗) is called abelian (or simply commutative)
if ∗ is commutative.
Example 1.7.
• e is unique
3
• For all a ∈ G: (a−1 )−1 = a.
• For all a, b ∈ G : (a ∗ b)−1 = b−1 ∗ a−1
• Any product a1 ∗ a2 ∗ . . . ∗ ak makes sense because of associativity.
Definition 1.9. Let (A, ∗) and (B, ) be groups. Then the cartesian product
set A × B forms a group with the binary operation ◦ given by:
Let ∅ =
6 Ω be a set. Let SΩ = {f : Ω → Ω bijective}.
Definition 1.13. An element of SΩ is called a permutation of Ω.
Definition 1.14. With the binary operation of composition (“◦”), the set
SΩ forms a group. This group is called the symmetric group of Ω.
Example 1.15. Let Ω = {1, 2, . . . , n}. Then we write Sn for SΩ . An element
f ∈ Sn is described by the data
We mostly write
1 2 ... n
f (1) f (2) . . . f (n)
for an element f ∈ Sn .
Example 1.16. The permutation f ∈ S5 given by
1 7→ 2, 2 7→ 1, 3 7→ 4, 4 7→ 5, 5 7→ 3
1 2 3 4 5
is denoted by
2 1 4 5 3
4
Proposition 1.17. #Sn = n!
and
f |{1,2,...,n}\{i1 ,i2 ,...,ir } = id .
Example 1.20.
1 2 3 4 5
= (2 3 5)
1 3 5 4 2
is a cycle. On the other hand,
1 2 3 4 5
4 3 5 1 2
is not a cycle.
5
The above two theorems yield
Remark 1.29. We often write ϕ(xy) = ϕ(x)ϕ(y) for the above display.
Example 1.31.
• S3 and Z6 are both groups of order 6, but they are not isomorphic, as
S3 is not abelian, while Z6 is abelian.
• ∀a ∈ A : ea = a
6
Definition 1.33. For g ∈ G, let σg : A → A, a 7→ ga be the map A → A
induced by g.
2 Subgroups
i. ∀x, y ∈ H : xy ∈ H
ii. ∀x ∈ H : x−1 ∈ H
7
We write H < G for a subgroup. (Note that the book writes H ≤ G).
Example 2.2. • (Z, +) < (Q, +), (Q6=0 , ·) < (R6=0 , ·), {e} < G, G < G
CG (A) := {g ∈ G | ∀a ∈ A : gag −1 = a}
Remark 2.6. Since gag −1 = a iff ga = ag, the set CG (A) is the set of
elements in G which commute with all elements of A.
NG (A) := {g ∈ G | gAg −1 = A}
8
Definition 2.11. Let ϕ : G → G0 be a homomorphism. Then
ker(ϕ) = {g ∈ G : ϕ(g) = e}
{g ∈ G : σg = idX }
Gx := {g ∈ G : gx = x}
Key idea: Let g ∈ G be a group element. Then the subset of all powers of
g, i.e., H := {g n |n ∈ Z}, is natural to consider and forms a subgroup (easy
to check).
G = {g n |n ∈ Z}.
hgi := {g n |n ∈ Z}
9
Remark 2.18. Note that there may be other generators of hgi besides g.
For example,
(Z, +) = h1i = h−1i.
G∼
= Zk .
Proof. Exercise.
G∼
= Z.
Proof. To be done on HW 1.
Example 2.22. G ∼
= Z12 = {0, 1, 2, 3, . . . , 11}
10
3 Quotient groups and homomorphisms
i. ϕ(eG ) = eH
gN := {gn|n ∈ N }; N g := {ng|n ∈ N }
are called the left and right coset of g with respect to N , respectively.
∀g ∈ G : gN g −1 = N.
Write N G.
i. N G
ii. NG (N ) = G
iii. ∀g ∈ G : gN = N g
iv. ∀g ∈ G : gN g −1 ⊂ N
11
The main reason that the property of normality is so valuable is that it
makes the obvious binary operation on left cosets well-defined:
Proposition 3.5. The binary operation on the set of left cosets defined by
gN · hN := (gh)N
is well-defined iff N G.
If you are not familiar with it, the proof of the following proposition is a
nice exercise.
Example 3.9. Let G = (R, +) and N = (Z, +). It is easy to see that N is
a subgroup. Since G is abelian, N is automatically normal. Then G/N is a
group according to Proposition 3.6. We will see later that G/N is isomorphic
to the group of complex numbers of modulus 1 with multiplication, aka the
unit circle.
12
Moreover, note that any left coset gH has the same cardinality as eH =
H, as the map H → gH, h 7→ gh is a bijection (check it). Therefore, by a
standard counting argument, the cardinality of G is equal to the product of
the number of distinct left cosets and #H.
|G : H| := #G/#H
Remark 3.15. Let G be a finite group and 1 < k < #G with k|#G. Then
there may not exist a subgroup of order k in G. For example, for n ≥ 5,
consider the alternating group
An := {g ∈ Sn |g is even}
with order n! 2 . These groups are known to be simple, which means they
have no non-trivial normal subgroups. In subsection 3.5, we will see that in
general, all subgroups of index 2 are normal. In particular, any subgroup of
An of order 12 n!2 would be normal. Therefore, by the simplicity of An there
cannot be subgroups of order 21 n!
2.
13
Proof. See Section 3.2, exercise 9 (page 96).
Proof. The proof will be included in our more general proof later.
HK := {hk|h ∈ H, k ∈ K}.
14
3.3 The isomorphism theorems
G/ ker(ϕ) ∼
= ϕ(G).
15
Example 3.24.
R/Z ∼
= S1.
Note also that in this formula, algebra and geometry meet in a very
elegant way (my research area is in “algebraic geometry” ...)
ker(π) = {ak | a ∈ Z} =: kZ
and
Z/kZ ∼
= Zk .
AB/B ∼
= A/A ∩ B.
(G/H)/(K/H) ∼
= G/K.
16
Proposition 3.27. Let H < G be of index 2. Then H G.
Proof. The two distinct left cosets in this situation are eH = H and g0 H =
G \ H with some arbitrary but fixed g0 ∈ G \ H. Recall that xH = H
iff x ∈ H (and also Hx = H iff x ∈ H). Therefore, for g ∈ G, either
gH = H = Hg or gH = G \ H = Hg. This implies that H is normal by
Proposition 3.4.
Remark 3.28. Why the number “2”? The answer is: 2 is the smallest
prime, and it is this characterization that makes the above propositions
work: in Corollary 4.5, we will obtain the statement of Proposition 3.27
with 2 replaced by “smallest prime dividing the order of G.”
4 Group actions
First, to explain the words in the title of the subsection: In Section 1.7, we
encountered group actions G×A → A as well as the induced homomorphism
from G to the group of permutations of A, which we now call the permutation
representation. (Again, the book probably should have mentioned the name
“permutation representations” already in Section 1.7.)
17
Proof of Proposition 4.1. Checking the statement regarding the equivalence
relation is straightforward (check reflexive, symmetric, transitive). We now
prove #Ga = |G : Ga |. Note that the First Isomorphism Theorem cannot
applied here to get a bijection “G/Ga → Ga” as Ga is in general not normal.
Instead, we are going to prove that the map
18