Chapter1 Groups Latest Version
Chapter1 Groups Latest Version
Chapter1 Groups Latest Version
MATH 3300
Lebanese University
Department of Mathematics
2019-2020
Dr M. ABBASS & Dr S. GHANDOUR
2
Contents
1 Group 5
1.1 Definitions, examples . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 5
1.2 Subgroup - Index - Lagrange’s theorem . . . . . . . . . . . . . . . . . . . . . . . . 6
1.3 Normal subgroup - Quotient group . . . . . . . . . . . . . . . . . . . . . . . . . . 9
1.4 Morphisms - Isomorphism theorems . . . . . . . . . . . . . . . . . . . . . . . . . 11
1.5 Exercises . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 15
3
Dr M. ABBASS & Dr S. GHANDOUR CONTENTS
4
Chapter 1
Group
The neutral element of the group G is unique. The symmetric of a given element of G is unique.
The binary operation of the goup G is denoted multiplication. The neutral element is denoted
by e or eG and called the identity element of G, the symmetric of an element x is denoted by
x−1 and called the inverse of x.
-1 -1 -1
For all x, y ∈ G, we have x0 = e and (xy)−1 = y −1 x−1 . By induction (x1x2......xm) = (xm) ...... (x2.) (x1)
-1
For all x ∈ G, m ∈ N∗ we have xm = x·x·· · ··x (m times) and x−m = x−1 ·x−1 ·· · ··x−1 (m times).
Sometimes, when the group G is abelian, its operation is denoted by +. In this case 0G denotes
the neutral element of G and −x denotes the symmetric of the element x, it is called the
opposite of x.
If H is a finite subset of a group G then |H| will denote the number of elements of H.
Examples.
• (Z, +), (Q, +), (R, +) and (C, +) are infinite abelian groups.
5
Dr M. ABBASS & Dr S. GHANDOUR 1.2. SUBGROUP - INDEX - LAGRANGE’S THEOREM
c) (H, ·) is a group.
Proof.
Examples.
1. For each group G, G and the singleton {e} are two subgroups of G.
Proposition 1.2.2. If H and K are two subgroups of a group G such that K ⊆ H then K is
a subgroup of H.
Proof. Let H and K be two subgroups of a group G such that K ⊆ H. Then H and K,
equipped with the binary operations induced from G, are two groups. As K ⊆ H, K is a group
for the binary operation induced from H so K is a subgroup of H.
6
Dr M. ABBASS & Dr S. GHANDOUR 1.2. SUBGROUP - INDEX - LAGRANGE’S THEOREM
\
Proof. Let (Hi )i∈I be a non-empty family of subgroups of a group (G, ·) and set H = Hi .
i∈I
We have eG ∈ Hi , ∀i ∈ I ⇒ eG ∈ H ⇒ H ̸= ∅. Let x, y ∈ H then x, y ∈ Hi , ∀i ∈ I ⇒ x · y −1 ∈
Hi , ∀i ∈ I ⇒ x · y −1 ∈ H and H is a subgroup of G.
Proposition 1.2.6. Set X −1 = {x−1 , x ∈ X}. Then sg (X) is the set of all finite products of
elements of X ∪ X −1 .
Proof. Set T = x1 · x2 · · · · · xm , m ∈ N, xi ∈ X ∪ X −1 . Recall that X ⊆ sg (X) which is a
subgroup of G so X −1 ⊆ sg (X) and all finite products of elements of X ∪ X −1 belong to sg (X),
so T ⊆ sg (X). On the other hand T is a subgroup of G:
∅ ̸= X ⊆ T ⇒ T ̸= ∅ and X ⊆ G ⇒ X −1 ⊆ G ⇒ X ∪ X −1 ⊆ G ⇒ T ⊆ G
Let x ∈ T then x = x1 · · · · · xm , xi ∈ X ∪ X −1
−1 −1
so x−1 = x−1m · · · · · x1 , xi ∈ X ∪ X
−1 ⇒ x−1 ∈ T
Let x, y ∈ T then x = x1 · · · · · xm , y = y1 · · · · · yn , xi , yj ∈ X ∪ X −1
so x · y = x1 · · · · · xm · y1 · · · · · yn , xi , yj ∈ X ∪ X −1 ⇒ x · y ∈ T
Proof.
• For all x ∈ G we have x · x−1 = e ∈ H ⇒ x R x and R is reflexive.
−1
• Let x, y ∈ G such that x R y then x · y −1 ∈ H ⇒ y · x−1 = x · y −1 ∈ H ⇒ y R x and
R is symmetric.
7
Dr M. ABBASS & Dr S. GHANDOUR 1.2. SUBGROUP - INDEX - LAGRANGE’S THEOREM
Proposition 1.2.8. The class of a element x ∈ G modulo R is H · x and the set of equivalence
G
classes modulo R is = {H · x, x ∈ G}. The class of a element x ∈ G modulo S is x · H
R
G
and the set of equivalence classes modulo S is = {x · H, x ∈ G}.
S
Proof. For x, y ∈ G we have
|G| = |G : H| · |H|.
Proof. Let m = |G : H| then there exists x1 , . . . , xm ∈ G such that L(H) = {x1 · H, . . . , xm · H}.
The left equivalence classes modulo H form a partition of G so
In particular the orders of the subgroups of a finite group G are divisors of the order of G.
Remark. |G : H| can be finite even if G and H are infinite, for example |Z : 2Z| = 2.
8
Dr M. ABBASS & Dr S. GHANDOUR 1.3. NORMAL SUBGROUP - QUOTIENT GROUP
|H| · |K|
Card(H · K) = .
|H ∩ K|
therefore H · K = (x1 · K) ∪ · · · ∪ (xm · K). Moreover if (xi · K) ∩ (xj · K) ̸= ∅ then there exists
a, b ∈ K such that xi · a = xj · b ⇒ x−1i · xj = a · b
−1 ∈ H ∩ K = L ⇒ x−1 · x ∈ L ⇒ x · L =
i j i
xj · L ⇒ i = j. We deduce that x1 · K, . . . , xm · K form a partition of H · K, so
X
m
|H| · |K|
Card(H · K) = Card(xi · K) = m · |K| = |H : L| · |K| = .
|H ∩ K|
i=1
Proof.
G G
a ⇒ b) Suppose that R = S then = .
R S
G G G
b ⇒ c) Suppose that = and let x ∈ G then H · x ∈ ⇒ ∃y ∈ G such that H · x = y · H.
R S R
−1
We have x ∈ y · H ⇒ y · x ∈ H ⇒ y S x ⇒ y · H = x · H ⇒ H · x = x · H.
x= y.h for some h in H which means that y--1 . x=h is in H
c ⇒ d) Suppose that for all x ∈ G we have H · x = x · H and let x ∈ G then x−1 · H · x =
x−1 · x · H = H.
d ⇒ e) Suppose that for all x ∈ G we have x−1 · H · x = H and let x ∈ G then, for all h ∈ H, we
get x−1 · h · x ∈ x−1 · H · x = H.
Need to prove xRy if and only if xSy for all x, y in G
e ⇒ a) Suppose that for all x ∈ G, h ∈ H we have x−1 · h · x ∈ H and let x, y ∈ G. Then
x R y ⇐⇒ x · y −1 ∈ H ⇐⇒ x−1 · (x · y −1 ) · x ∈ H ⇐⇒ y −1 · x ∈ H ⇐⇒ x S y.
Therefore the relations R and S are equal.
9
Dr M. ABBASS & Dr S. GHANDOUR 1.3. NORMAL SUBGROUP - QUOTIENT GROUP
Proof.
\ Let (Ni )i∈I be a non-empty family of normal subgroups in a group (G, ·) and set N =
Ni . Then N is a subgroup of G. Moreover let x ∈ G and n ∈ N then n ∈ Ni , ∀i ∈ I ⇒
i∈I
x · n · x−1 ∈ Ni , ∀i ∈ I ⇒ x · n · x−1 ∈ N and N is normal in G.
Proof. Let H and N be two subgroups of a group (G, ·) such that N is normal in G. Since
H, N are subgroups of G then H ∩ N is a subgroup of G. Let x ∈ H ∩ N and g ∈ H then
x, g ∈ H ⇒ g · x · g −1 ∈ H and x ∈ N, g ∈ H ⇒ g · x · g −1 ∈ N as N is normal in G. We
deduce that g · x · g −1 ∈ H ∩ N and H ∩ N is a normal subgroup in H.
Proposition 1.3.4. Let (G, ·) be a group and let K, N be two subgroups of G such that N is
normal in G. Then
sg (K ∪ N ) = K · N = N · K.
Proof. N and N ′ are two normal subgroups in a group (G, ·) then N · N ′ is a subgroup of G.
Let x ∈ N · N ′ and g ∈ G then x = n · n′ for some n ∈ N, n′ ∈ N ′ ⇒ g · x · g −1 = g · n · n′ · g −1 =
(g · n · g −1 ) · (g · n′ · g −1 ) ∈ N · N ′ and N · N ′ is normal in G.
G G
Proof. Let H be a subgroup of index 2 in a group (G, ·). Then
= {H, C} and = {H, C ′ },
S R
with G = H ∪ C = H ∪ C ′ and H ∩ C = ∅ = H ∩ C ′ . For g ∈ G we have g ∈ C ⇐⇒ g ∈ /
H ⇐⇒ g ∈ C ′ so C = C ′ . For x ∈ G we have
• x ∈ H ⇒ x · H = H and H · x = H so x · H = H · x.
/ H ⇒ x · H = C and H · x = C ′ so x · H = H · x.
• x∈
10
Dr M. ABBASS & Dr S. GHANDOUR 1.4. MORPHISMS - ISOMORPHISM THEOREMS
Definition. A non-trivial group G is said to be simple if {e} and G are the only normal
subgroups in G.
In particular, a simple abelian group is a group with only trivial subgroups.
G G
Let H be a normal subgroup in a group (G, ·) then = , we denote this set by G/H and we
R S
call it the quotient of G by H. For all x ∈ G we have H · x = x · H, and we denote this class
by x. Therefore G/H = {x, x ∈ G} where x = H · x = x · H.
We define on G/H the binary operation x · y = x · y. It is easy to verify that · is well defined
on G/H and that
(x · y) · z = (x · y) · z = (x · y) · z = x · (y · z) · z = x · (y · z) = x · (y · z) , ∀x, y, z ∈ G,
x · e = x · e = x and e · x = e · x = x, ∀x ∈ G,
x · x−1 = x · x−1 = e and x−1 · x = x−1 · x = e, ∀x ∈ G.
Therefore the set G/H equipped with the operation · is a group, it has e = H as neutral element,
and for all x ∈ G we have (x)−1 = x−1 .
Definition. If H is a normal subgroup in a group (G, ·) then the group (G/H, ·) is called the
quotient group of G by H.
Proposition 1.3.7. Every quotient of an abelian group is an abelian group.
Proof. Let (G, ·) be an abelian group and N a subgroup of G then N is normal in G and the
quotient group is G/N = {x, x ∈ G}. For all ∀x, y ∈ G/N we have x · y = x · y = y · x = y · x
so (G/N, ·) is abelian.
G
Dr M. ABBASS & Dr S. GHANDOUR 1.4. MORPHISMS - ISOMORPHISM THEOREMS
Examples.
2. For all group (G, ·) and a ∈ G, the conjugation by a, ca : G → G with ca (x) = a · x · a−1
is an automorphism of G.
Proposition 1.4.1. Let (G, ·) and (G′ , ·) be two groups and f : G → G′ a group homomorphism.
We have:
i) f (eG ) = eG′ .
Proof. f(eG) =f(eG) .f(eG) and since f(eG) is in G' so it is invertible and multiplying both sides with f(eG) -1
i) We have f (eG ) = f (eG · eG ) = f (eG ) · f (eG ) so f (eG ) = eG′ .
v) Let H ′ be a subgroup of G′ . For x ∈ ker(f ) (in particular for eG ∈ ker(f )), we have
we proved ker(f) is f (x) = eG′ ∈ H ′ so x ∈ f −1 (H ′ ). Moreover if h, h′ ∈ f −1 (H ′ ) then f (h), f (h′ ) ∈ H ′ , so
contained in f--1(H' )
f (h · h′−1 ) = f (h) · f (h′ )−1 ∈ H ′ , so h · h′−1 ∈ f −1 (H ′ ). Therefore f −1 (H ′ ) is a subgroup
of G containing ker(f ). H' is a group
for all y in x.f-1(N').x-1
y =x.f-1(n').x-1 for vi) Let N ′ be a normal subgroup in G′ then f −1 (N ′ ) is a subgroup of G. For x ∈ G we have
some n' in N'. so
x-1yx=.f-1(n') iff
x · f −1 (N ′ ) · x−1 = f −1 (f (x) · N ′ · f (x)−1 ) = f −1 (N ′ ) and f −1 (N ′ ) is normal in G. Since
n'=f(x-1yx) iff {eG′ } is a normal subgroup in G′ , ker(f ) = f −1 ({eG′ }) is a normal subgroup in G. As N ' is normal then
-1
f(x).N '.f(x) =N '
n'=f(x-1)f(y)f(x) iff
f(y)=f(x)n'f(x-1) iff
y in f-1[ f(x).N'.f(x-1) ]
Corollary 1.4.2. Let G, G′ be two groups and f : G → G′ a group homomorphism. Then
ker(f ) is a normal subgroup in G and Im(f ) is a subgroup of G′ .
12
Dr M. ABBASS & Dr S. GHANDOUR 1.4. MORPHISMS - ISOMORPHISM THEOREMS
Proof. Let (G, ·) and (G′ , ·) be two groups and f : G → G′ a group homomorphism.
i) Suppose that f is injective and let x ∈ ker(f ) then f (x) = eG′ = f (eG ) ⇒ x = eG
so ker(f ) = {eG }. Conversely suppose that ker(f ) = {eG } and let x, x′ ∈ G such that
f (x) = f (x′ ) then f (x · x′−1 ) = eG′ ⇒ x · x′−1 ∈ ker(f ) ⇒ x = x′ and f is injective.
={ eG }
ii) If f is injective and H is a subgroup of G, then the restriction of f on H, f|H : H → G′
is injective with image f (H) so f (H) ∼
= H. f : H -----------> f(H) is a bijective group homomorphism
Proposition 1.4.5. Let G, G′ and G′′ be three groups and f : G → G′ , g : G′ → G′′ two group
homomorphisms. Then
Proof. Let (G, ·), (G′ , ·) and (G′′ , ·) be three groups and f : G → G′ , g : G′ → G′′ two group
homomorphisms.
i) For all x, y ∈ G we have (g ◦ f )(x · y) = g(f (x · y)) = g(f (x) · f (y)) = g(f (x)) · g(f (y)) =
(g ◦ f )(x) · (g ◦ f )(y) so g ◦ f is a group homomorphism from G to G′′ .
Definition. Let G be a group and Aut (G) the set of automorphisms of G then (Aut (G), ◦) is
a group called the automorphism group of G.
Proposition 1.4.7. Let N be a normal subgroup in a group G. The subgroups (respectively the
normal subgroups) of the quotient group G/N are the quotients H/N of the subgroups (respec-
tively of the normal subgroups) H of G containing N .
Proof. The canonical surjection ΠN : G → G/N is a surjective group homomorphism with kernel
N . So there exists a bijection between the set of subgroups of G containing ker (ΠN ) = N and
the set of subgroups of Im (ΠN ) = G/N .
Proposition 1.4.8. Let N be a normal subgroup in a group G then If H and K are subgroups
of G containing N then H ⊆ K in G iff H
N ⊆ N in G/N .
K
Ker(f)=N
13 G/N
N
G
f
G ---------> Im(f) G'
f
G/ker(f)
Dr M. ABBASS & Dr S. GHANDOUR 1.4. MORPHISMS - ISOMORPHISM THEOREMS
14
Dr M. ABBASS & Dr S. GHANDOUR 1.5. EXERCISES
1.5 Exercises
Exercise 1.1. Let H be a subgroup of a group G. Show that
iv) H E G ⇐⇒ NG (H) = G.
Exercise 1.3. Let G be a group such that x2 = e for all x ∈ G. Show that G is abelian.
Exercise 1.4. Let H and K be two subgroups of a group G. Show that H ∪ K is a subgroup
of G if and only if H ⊆ K or K ⊆ H.
Exercise 1.5. The center of a group (G, ·), denoted by Z(G), is defined to be the set
Exercise 1.7. Let G be a simple group and let f : G → H be a group homomorphism. Show
that Im f = {eH } or G ∼
= Im f .
Exercise 1.8. Let G be a group and set S = x2 , x ∈ G and H = sg (S).
i) Show that H E G.
Exercise 1.9. Let G and H be two finite groups and f : G → H a group homomorphism. Let
K be a subgroup of G such that |H| ∧ |K| = 1. Show that K ⊆ ker (f ).
Exercise 1.10. Let (G, ·) be a finite group, H and K two normal subgroups in G.
15