Him Project
Him Project
GROUP THEORY
SUPERVISOR SUBMITTED BY
HIMANSHU VERMA
ROLL.NO. 2403300530003
DEPARTMENT OF MATHEMATICS
SRI BABULAL MAHAVIDHYALAYA, GOVERDHAN, MATHURA
DR. B R AMBEDKAR UNIVERSITY, AGRA
SUPERVISOR CERTIFICATE
iv
• Kernel of homomorphism.................................................. 40
Sylow theorem …....................................................................... 42
Conclusion................................................................................... 47
References................................................................................... 46
Bibliography................................................................................. 47
v
INTRODUCTION
The group theory is the most crucial ingredient in the present day of science,
mathematics, statistics and computer science. It was ascertained in the
nineteenth century in association with delivering solutions for algebraic
expressions.
In particular, the group was the set of all the permutations of the roots of an
algebraic expression that exhibits the characteristics that the combination of any
two of these permutations belongs to the set.
And later on, the belief was made generalized to the notion of an abstract group.
However, an abstract group is the study of a set, with an operation defined on it.
1
Algebraic Structure : A non empty set G equipped with one or more binary
operations is calleed an algebraic structure. Suppose * is a binary operation on G.
then ( G, * ) is an algebraic structure.
( N, + ) , ( I ,+ ) , ( I , - ) , ( R , + , . ) are all algebraic structure. Obviously addition
and multiplication are both binary operations on the set R of real number .
Therefore ( R, + ,. ) is an algebraic structure equipped with two operation.
Semi Group
A non-empty set S, (S,*) is called a semigroup if it follows the following axiom:
• Closure:(a*b) belongs to S for all a, b ? S.
• Associativity: a*(b*c) = (a*b)*c ? a, b ,c belongs to S.
Monoid
A non-empty set S, (S,*) is called a monoid if it follows the following axiom:
2
REVIEW OF LITERATURE
3
GROUP
4
Must satisfy properties
Examples
1. Show that the set I of all integers (…, -4, -3, -2, -1, 0, 1, 2, 3, 4,…}.
Is a group with respect to the operation of addition of integers?
1) Closure Property:
2+2 = 4;
2-2=0;
6+4=10’
4-6=-2;
5
We know that addition of two integers is also in integer.
i.e, a + b ∈ I, ∀ a, b ∈ I
2) Associative Property:
2+(4+6)=(2+4)+6;
2+(4-6)=(2-6)+4;
We know that addition of integer is an associative composition.
i.e, a+(b+c)=(a+b)+c, ∀ a, b, c ∈ I
3) Existence of Identity:
0+2=2+0;
0-2=-2+0;
Therefore there an element exist in given integer set which leaves no effect on
operation.
O is an additive identity.
i.e, a+0=0+a, ∀ a ∈ I
4) Existence of Inverse:
2-2=0=-2+2;
3-3=0=-3+3;
Inverse of elements also exist in given group.
i.e, a + (-a) = 0 = (-a) + a, ∀ a ∈ I
Set ‘I’ have all the properties which a group have.
Hence I is a group with respect to addition.
2.The set N of all natural numbers 1, 2, 3, 4, 5… does not form a group with
respect to multiplication or addition but it forms a semi group with respect to
the addition as well as multiplication.
Solution
Here the given set is set N of all natural numbers
N = { 1, 2, 3, 4, 5….}
6
Closure property
Clearly for a , b ∈ N we have a + b ∈ N
Associative property
a + ( b + c ) = ( a + b ) + c for every a , b, c ∈ N
Hence N is a semi group under addition
Existence if identity
0 is the identity element such that
0 + a = a + 0 = a for every a ∈ N
Closure property
Clearly for a , b ∈ N we have a. b ∈ N
So N is closed under multiplication
Associative property
a . ( b . c ) = ( a . b ) . c for every a , b, c ∈ N
Hence N is a semi group under multiplication
7
Existence of identity
1 is the identity element such that
1 . a = a . 1 = a for every a ∈ N
Axiom 1: If G is a group that has a and b as its elements, such that a, b ∈ G, then
(a × b)-1 = a-1 × b-1
Proof:
To prove: (a × b) × a-1 × b-1 = I, where I is the identity element of G.
L.H.S = (a × b) × a-1 × b-1
=> a × (b × b-1) × a-1
=> a × I × a-1(by associative axiom)
=> (a × I) × a-1(by identity axiom)
= a × a-1 (by identity axiom)
= I (by identity axiom)
= R.H.S
Hence, proved.
8
Axiom 2: If in a group G, ‘x’, ‘y’ and ‘z’ are three elements such that x × y = z × y,
then x = z.
Proof: Let us assume that x × y = z × y. (i)
As 'y' is a member of group G, it follows that there must be some 'a' in G with
identity element I, as follows:
y × a = I (ii)
On multiplying both sides of (i) by ‘a’ we get,
x×y×a=z×y×a
x × (y × a) = z × (y × a) (by associativity)
From eq.(ii);
a × I = c × I [using (ii)]
a = c (by identity axiom)
This is often referred to as the cancellation law.
Hence, proved.
9
Axiom 4. Uniqueness of inverse. The inverse of each element of a group is
unique.
Proof. Let a be any element of a group g and let e be the identity element.
Suppose b and c are two inverses of a i.e.,
Ba = e = ab and ca = e =a
We have b(ac) = be [ ∵ ac = e ]
= b. [ ∵ e is identity ]
Also (ba)c = ec [ ∵ ba = e ]
=c. [ ∵ e is identity ]
But in a group composition is associative . Therefore b(ac) = (ba)c. Hence b= c
Addition modulo m
Now here we are going to discuss a new type of addition, which is known as
“addition modulo m” and written in the form a+ mb, where a and b belong to an
integer and m is any fixed positive integer.
By definition we have
a+mb=r, for 0⩽r<m
Here r is the least non-negative remainder when a+b, i.e., the ordinary addition of
a and b is divided by m.
For example, 5+63=25 since 5+3=8=1(6)+2, i.e., it is the least non-negative
reminder when 5+3 is divisible by 6.
Thus to find a+mb, we add a and b in the ordinary way and then from the sum, we
remove integral multiples of m in such a way that the remainder r is either 0 or a
positive integer less than m.
10
When a and b are two integers such that a–b is divisible by a fixed positive integer
m, then we have a ≡ b(mod m). This is read as a is concurrent to b (mod m).
Thus a ≡ b (mod m ) if and only if a-b divisible by m . For example 13 ≡ 3 ( mod 5 )
since 13 – 3 = 10 is divisible by 5 , 5 ≡ 5 ( mod 5 ) , 16 ≡ 4 ( mod 6 ),
-20 ≡ 4 ( mod 6)
It can be easily seen that if a ≡ b ( mod m ) , then a + mc = b + mc.
For a ≡ b ( mod m ) ⇒ a-b is divisible by m
⇒ a-b = km for some integers k
⇒ a = b=km .
Now a + mc = ( b + km ) + mc.
= least non negative remainder when ( b + km ) + c is divided by m
= least non negative remainder when b + c is divided by m
= b +mc.
Multiplication modulo p
Now here we are going to define another new type of multiplication, which is
known as “multiplication modulo p.” It can be written as a × pb, where a and b are
any integers and p is a fixed positive integer.
a × pb=r, for 0 ⩽ r ⩽ p
Here r is the least non-negative remainder when ab, i.e. the ordinary product of a
and b, is divided by p. For example 4 × 72 = 1 , since 4 ×2 = 8 = 1 (7) + 1.
Example 1. prove that the set G = { 1,2,3,4, 5, 6 } is a finite abelian group of order
6 with respect to multiplication modulo 7 .
Solution . Let us form the composition table:
11
×7 1 2 3 4 5 6
1 1 2 3 4 5 6
2 2 4 6 1 3 5
3 3 6 2 5 1 4
4 4 1 5 2 6 3
5 5 3 1 6 4 2
6 6 5 4 3 2 1
We see that all the entries in the composition table are elements of the set G.
therefore G is closed with respect to multiplication modulo 7. that is ×7.
The compositions ×7 is associative . If a, b, c are any three elements of G, Then
a ×7 (b×7c)= a ×7 ( bc)
= least non negative remainder when a (bc) is divided by 7.
= least non negative remainder when (ab ) c is divided by 7 .
= (ab) ×7c = (a ×7 b) ×7c
Existence of identity . We have 1 ∈ G.if a is any element of G, then from the
composition table we see that 1×7a =a =a ×7 1.
∴ 1 is the identity element.
Existence of inverse. From the table we see that inverse of 1,2,3,4,5,6 are
1,4,5,2,3,6 respectively. For example 3 × 7 5 = 1= 5 ×7 3 implies 3 is the inverse of
5.
The composition is commutative as the corresponding row and column in the
composition table are identical .
The set G has 6 elements . Hence ( G, × 7 ) is a finite abelian group of order 6.
12
Permutation
Each element in the second row is the f – image of the elements of the first row
lying directly above it,
If S = { 1,2,3,4} is a finite set having four elements , then
Are all permutations of degree 4 . Here in the permutation f the elements 1,2,3,4
have been repalced respectively by the elements 2,4,1,3. Thus f(1) = 2 , f(2) = 4 ,
f(3) = 1, f(4)= 3. In other words each elements in the first row is to be replaced by
the elements directly below in the second row.
13
Order of an elements of a group
Definition
Suppose G is a group and the composition has been denoted multiplicatively . By
the order of an element a G is meant the least positive integers n , if one exists,
such that
an = e ( the identity of G )
If there exits no positive integers n such that an = e , then we say that a is of
infinite order or of zero order .
We shall use the symbol o (a) to denoted the order of a .
In additive notation be use the words na = e in place of a n = e .
Important . If there exists a positive integers m such that a m =e . Then the order
of a is definitely finite . Also we must have o (a) ≤m.
When am =e , the the question of order of a being greater than m does not arise.
At the most it can be equal to m . If m itself is the least positive integers such that
am = e , then we will have
O (a) = m
In any group in identity element e is always of order 1 and it is only element of
order 1.
We have e 1 = e ⇒ o(e) = 1 . Also if o (a) = 1 , then a1 =a = e.
14
Coset
Let G be a group and H a subgroup of G.
Define a left coset of H with representative g∈G∈ to be the set
gH ={gh: h∈H}.
Right cosets can be defined similarly by
Hg = {hg: h∈H}.
If left and right cosets coincide or if it is clear from the context to which type of
coset that we are referring, we will use the word coset without specifying left or
right.
Examples
1. Let H be the subgroup of Z6 consisting of the elements 0 and 3.
Solution
The cosets are
0+H=3+H={0,3}
1+H=4+H={1,4}
2+H=5+H={2,5} .
We will always write the cosets of subgroups of Z and Zn with the additive
notation we have used for cosets here. In a commutative group, left and right
cosets are always identical.
15
The right cosets of H are exactly the same as the left cosets:
H(1) = H(123) = H(132) = {(1),(123),(132)}
H(12) = H(13) = H(23) = {(12),(13),(23)}.
Solution
It is not always the case that a left coset is the same as a right coset. Let K be the
subgroup of S3 defined by the permutations {(1),(12)}.{(1),(12)}. Then the left
cosets of K are
(1)K = (12)K = {(1),(12)}
(13)K = (123)K = {(13),(123)}
(23)K = (132)K = {(23),(132)}
however, the right cosets of K are
K(1) = K(12) = {(1),(12)}
K(13) = K(132) = {(13),(132)}
K(23) = K(123) = {(23),(123)}.
Lemma
Let H be a subgroup of a group G and suppose that g1,g2∈G. The following
conditions are equivalent.
1. g1H=g2H;
2. Hg1-1=Hg2-1;
3. g1H⊂g2H;
4. g2∈g1H;
5. g1-1g2∈H.
Theorem
Let H be a subgroup of a group G. Then the left cosets of H in G partition G.. That
is, the group G is the disjoint union of the left cosets of H in G.
Proof
Properties of cosets
Let G be a group and H be its subgroup. The following are a few properties of left
cosets and right cosets.
1. For h ∈ H, the corresponding left (or right) coset is H, that is, hH=H=Hh.
18
2. H itself a left coset (or a right coset).
5. Any two left (or right) cosets have the same cardinality.
7. Normal subgroups are defined using the concept of cosets. For a normal
subgroup N of G, the set of all left cosets of N in G form a group, called the
quotient group and it is denoted by G/N.
19
Homomorphism and Isomorphism of Group
Homomorphism of groups :
Let (G,o) & (G’,o’) be 2 groups, a mapping “f ” from a group (G,o) to a group (G’,o’)
is said to be a homomorphism if –
f(aob) = f(a) o' f(b) ∀ a,b ∈ G
The essential point here is : The mapping f : G –> G’ may neither be a one-one nor
onto mapping, i.e, ‘f’ needs not to be bijective.
Example –
If (R,+) is a group of all real numbers under the operation ‘+’ & (R -{0},*) is another
group of non-zero real numbers under the operation ‘*’ (Multiplication) & f is a
mapping from (R,+) to (R -{0},*), defined as : f(a) = 2a ; ∀ a ∈ R
Then f is a homomorphism like – f(a+b) = 2a+b = 2a * 2b = f(a).f(b) .
So the rule of homomorphism is satisfied & hence f is a homomorphism.
Homomorphism Into –
A mapping ‘f’, that is homomorphism & also Into.
Homomorphism Onto –
A mapping ‘f’, that is homomorphism & also onto.
Isomorphism of Group :
Let (G,o) & (G’,o’) be 2 groups, a mapping “f ” from a group (G,o) to a group (G’,o’)
is said to be an isomorphism if –
1. f(aob) = f(a) o' f(b) ∀ a,b ∈ G
2. f is a one- one mapping
3. f is an onto mapping.
20
If ‘f’ is an isomorphic mapping, (G,o) will be isomorphic to the group (G’,o’) & we
write :
G ≅ G'
Note : A mapping f: X -> Y is called :
1. One – One – If x1 ≠x2, then f(x1) ≠ f(x2) or if f(x1) = f(x2) => x1 = x2. Where
x1,x2 ∈ X
2. Onto – If every element in the set Y is the f-image of at least one
element of set X.
3. Bijective – If it is one & Onto.
*3 1 w w2
1 1 w w2
w w w2 1
w2 w2 1 w
• The structure & order of both the tables are same. The mapping ‘f’ is
defined as :
f : G -> G’ in such a way that f(1) = 0 , f(w) = 1 & f(w 2) = 2.
• Homomorphism property : f(aob) = f(a) o’ f(b) ∀ a,b ∈ G . Let us take a = w
&b=1
LHS : f(a * b) = f( w * 1 ) = f(w) = 1.
21
RHS : f(a) +3 f(b) = f(w) +3 f(1) = 1 + 0 = 1
=>LHS = RHS
• This mapping f is one-one & onto also, therefore, a homomorphism.
Explanation –
• f(x)=f(y) => log(x)=log(y) => x=y , so f is one-one.
• f(R+) = R, so f is onto.
• f(x*y)=log(x*y)=log(x)+log(y)=f(x)+f(y) , so f is a homomorphism.
NOTE :
1. If there is a Homomorphism f form groups (G,*) to (H,+) . Then f is also a
Isomorphism if and only if Ker(f)={e} .Here e is the identity of (G,*).
Also, Ker(f) = Kernel of a homeomorphism f :(G,*) → (H,+) is a set of all the
elements in G such that an image of all these elements in H is the identity
element e’ of (H,+) .
2. If two groups are isomorphic, then both will be abelians or both will not be.
Remember a group is Abelian if it is commutative.
3. A set of isomorphic group form an equivalence class and they have identical
structure and said to be abstractly identical.
Group Automorphism
NOTE :
1. A set of all the automorphisms( functions ) of a group, with a composite of
functions as binary operations forms a group.
22
2. Simply, an isomorphism is also called automorphism if both domain and
range are equal.
3. If f is an automorphism of group (G,+), then (G,+) is an Abelian group.
4. Identity mapping as we see, in example, is an automorphism over a group is
called trivial automorphism and other non-trivial.
5. Automorphism can be divided into inner and outer automorphism.
∴ f is onto
Suppose G is abelian. Let a,b any two elements of G .
Then f(ab) = (ab)-1
= b-1 a-1
= a-1 b-1
= f (a)f(b)
∴ f is an automorphism of G.
Theorem : The set of all automorphisms of a group forms a group with respect
to composite of function as the composition
23
Proof :-
Suppose A (G) be the set of all automorphism of a group G.
Then A (G) = {f: f is an automorphism of G}.
Now, we have to show that A (G) is a group with respect to composite of function
as composition. For this, we prove the followings:-
i. Closure property: suppose f, g ∈ A (G). Then f, g are one one mapping of G onto
itself. So gf is also a one-one mapping of G onto itself.
Suppose a, b be any two elements ∈G. Then we have
gf (ab) = g {f (ab)} = g[f(a)f(b)]; since f is automorphism
= g [f (a)] g[f(b)]; g is an isomorphism
= [gf (a)] [gf(b)].
So, gf is also an automorphism of G.
Thus A (G) is closed w.r.t composite mapping.
2. Associative Property: As we know that composite of any arbitrary mappings f,
g, h are associative therefore composite of automorphism is also associative.
24
a ′ , b ′ ϵ G1 (first group) such that
f −1 (a)=a' and f −1 (b)=b'
Now, f −1 (a) = a ′ ⇒ f (a ′ ) = a and f −1 (b) = b ′ ⇒ f(b ′ ) = b
We have f −1 (ab) = f −1 f(a ′ ) f (b ′ )
= f −1 f (a ′b ′ ) ;f is an isomorphism
= a' b' = f −1 (a)f −1 (b).
Therefore f −1 is an automorphism of G and thus f ϵ A (G). So, each element A (G)
possesses inverse.
So, A (G) is a group w.r.t composite f n .
Inner automorphism
If G is a group , the mapping
fa : G → G defined by fa(x) = a-1xa , ∀ x ∈ G.
Is an automorphism of G known as inner automorphism.
Also an automorphism which is not inner is called inner is called an outer
automorphism.
25
Lagrange’s Theorem
The order of each subgroup of finite group is a divisor of the order of the group .
Proof.
Let G be a group of finite order n.
Let H be a subgroup of G and let o ( H) = m. suppose h1, h2, …..., hm are the m
members of H .
Let a∈ G . Then Ha is right cosets of H in G and be have
Ha = { h1a, h2a, …........, hma}.
Ha has m distinct members, since hia = hja ⇒ hi = hj.
Therefore each right cosets of H in G has m distinct members. Any two distinct
right cosets of H in G are disjiont that is they have no element in common.
Since G is a finite group, the number of distinct right cosets of H in G will be finite,
say,equal to k . The union of these k distinct right cosets of H in G is equal to G.
Thus if
Ha1, Ha2, ....................Hak
Are the k distinct right cosets of H in G , then
G = Ha1 ∪ Ha2 ∪ …....................∪ Hak
⇒ The numbers of elements in G = The numbers of elements in Ha 1 + the
numbers of elements in Ha2+............................+The numbers of elements in Hak.
⇒ O (G ) = km= n = km
⇒ K = n\m ⇒ m is divisor of n
⇒ O (H) is a divisor of o (G).
Hence the theorem.
26
Cayley’s theorem
Every group is isomorphic to a permutation group.
fa(x) ax ∀ x∈ G
For x,y ∈G,fa(x) = fa(y)⇒ ax = ay ⇒ x=y
Therefore, the function fa is one-one.
The function fa is also onto because if x is any element of then there exists an
element a–1x such that
fa(a–1x) = a(a–1x)=(aa–1)x = ex =x
Thus fa is one-one from G onto G. Therefore, fa is a permutation on G.
Let G′′ denote the set of all such one-to-one functions defined on G
corresponding to every element of G, i.e.
G′={fa: a∈G}
Now, we show that G′ is a group with respect to the product of functions.
(i) Closure Axiom: Let fa, fb ∈ G′
Where a,b∈G , then
27
Let fa,fb,fc ∈ G′ where a,b,c ∈ G, then
fa∘(fb∘fc)=fa∘fbc
= fa(bc)
= f(ab)c
=fab∘fc= (fa∘fb)∘fc
The product of functions is associative in G′.
⇒ax = bx ⇒ a = b,∀ x ∈ G
G is onto because if fa ∈ G′ then for a ∈ G, we have g(a)=fa
g preserves composition in G and G′ because if a,b ∈ G then
28
g(ab) = fab = fa∘fb = g (a)∘g (b)
Hence G≅G’ .
Cyclic Group
Definition : A group G is called cyclic if for some a G, every element x G is of the
form an, where n is some integers . The element a is then called a generator of G.
There may be more than one generator of a cyclic group . If G is a cyclic group
generator by a, then we shall write G = {a} or G = (a).
The elements of G will be of the form
….....,a-3, a-2, a-1, a0, e, a, a2, a3, .......
Of course they are not necessarily all distinct.
Examples
1. The multiplicative group G = { 1, -1, i, -i } is cyclic . We can write
G = { i, i2, i3, i4}. Thus G is a cyclic group and I is a generator . Also we can write
G { -i , (-i)2, ( i )3, (i)4 } .
Thus -i is also a generator of G.
2. The multiplicative group {1, w, w2} formed by the cube roots of unity is a
cyclic group.
Sol. Let G be the group of cube roots of unity under multiplication.
∴ G = {1, w, w2}.
Here, 1 = w3, therefore each element of G is an integral power of w.
∴ G is cyclic group generated by w.
i.e., G = <w>
3. The group G = {(0, 1, 2, 3, 4, 5), +6} is a cyclic group under the operation
addition congruence modulo 6.
29
Sol. Since 1 = 1(1)
2 = 1 +6 1 = 2(1)
3 = 1 +6 1 +6 1 = 3(1)
4 = 1 +6 1 +6 1 +6 1 = 4(1)
5 = 1 +6 1 +6 1 +6 1 +6 1 = 5(1)
0 = 1 +6 1 +6 1 +6 1 +6 1 +6 1 = 6(1)
∴ Every element n of G can be written as
n = n(1).
∴ G = <1>
i.e., G is a cyclic group.
30
Some Properties of cyclic group
31
Subgroup
Note:
1. G is a subgroup of itself and {e} is also subgroup of G, these are called trivial
subgroup.
2. Subgroup will have all the properties of a group.
3. A subgroup H of the group G is a normal subgroup if g -1 H g = H for all g ∈
G.
4. If H < K and K < G, then H < G (subgroup transitivity).
5. if H and K are subgroups of a group G then H ∩ K is also a subgroup.
6. if H and K are subgroups of a group G then H ∪ K is may or maynot be a
subgroup.
Normal Subgroup
A normal subgroup H of a group G is a subgroup of G which satisfies the similarity
transformation with any fixed arbitrary element in G. if G is an abelian group and
x is an arbitrary element of G, then Hx is a right coset of H in G and xH is a left
coset of in G. Since G is abelian then xH = Hx.
Hx = xH ; ∀x ∈ G or
xhx-1 ∈ H ; ∀x ∈ G & h ∈ H
32
Theorem: A subgroup H of G is a normal subgroup of G if and only if
𝑔ℎ𝑔 −1 ∈ 𝐻 ∀ ℎ ∈ 𝐻, 𝑔 ∈ 𝐺.
Proof:
Firstly, suppose H is a normal subgroup of G.
Therefore, 𝑔𝐻 = 𝐻𝑔 ∀ 𝑔 ∈ 𝐺.
Let ℎ ∈ 𝐻, 𝑔 ∈ 𝐺. Then 𝑔ℎ ∈ 𝑔𝐻 = 𝐻𝑔 ⇒ 𝑔𝐻 ∈ 𝐻𝑔.
This implies that 𝑔ℎ = ℎ1𝑔 for some ℎ1 ∈ 𝐻
⇒ 𝑔ℎ𝑔 −1 = ℎ1 ∈ 𝐻 ⇒ 𝑔ℎ𝑔 −1 ∈ 𝐻.
Conversely, suppose H is a subgroup of G such that
𝑔ℎ𝑔 −1 ∈ 𝐻 ∀ ℎ ∈ 𝐻, 𝑔 ∈ 𝐺.
We have to show that H is a normal subgroup,
i.e., 𝑎 𝐻 = 𝐻𝑎 ∀ 𝑎 ∈ 𝐺.
Let 𝑎 ∈ 𝐺. Then by given condition
𝑎ℎ𝑎 −1 ∈ 𝐻 ∀ ℎ ∈ 𝐻.
Suppose 𝑎ℎ ∈ 𝑎𝐻.
Then 𝑎𝐻 = (𝑎𝐻𝑎 −1 )𝑎 ∈ 𝐻𝑎 ⇒ 𝑎ℎ ∈ 𝐻𝑎 ⇒ 𝑎𝐻 ⊂ 𝐻𝑎 … . (1)
Again, let 𝑏 = 𝑎 −1 ∈ 𝐺.
Then by given condition 𝑏ℎ𝑏 −1 ∈ 𝐻.
But 𝑏ℎ𝑏 −1 = 𝑎 −1ℎ(𝑎 −1 ) −1 = 𝑎 −1ℎ𝑎 ∈ 𝐻.
Let ℎ𝑎 ∈ 𝐻𝑎. Then
ℎ𝑎 = (𝑎𝑎 −1 )ℎ𝑎 = 𝑎(𝑎 −1ℎ𝑎) ∈ 𝑎 𝐻
⇒ ℎ𝑎 ∈ 𝑎 𝐻 ⇒ 𝐻𝑎 ⊂ 𝑎 𝐻…….(2)
From (1) and (2), we get 𝑎𝐻 = 𝐻𝑎 ∀ 𝑎 ∈ 𝐺
Hence, H is a normal subgroup of G.
33
Theorem: Let H be subgroup of a group G. Then the following are
equivalent:
(𝑖) 𝑔ℎ𝑔 −1 ∈ 𝐻, ∀ 𝑔 ∈ 𝐺, ℎ ∈ 𝐻.
(𝑖𝑖) 𝑔𝐻𝑔 −1 = 𝐻, ∀ 𝑔 ∈ 𝐺.
(𝑖𝑖𝑖) 𝑔𝐻 = 𝐻𝑔 ∀ 𝑔 ∈ 𝐺.
Proof: (𝒊) ⇒ (𝒊𝒊) Given 𝑔ℎ𝑔 −1 ∈ 𝐻, ∀ 𝑔 ∈ 𝐺, ℎ ∈ 𝐻.
Let 𝑔ℎ𝑔 −1 = ℎ1 ∀ ℎ1 ∈ 𝐻, ⇒ 𝑔𝐻𝑔 −1 = 𝐻 ∀ 𝑔 ∈ 𝐺
(𝒊𝒊) ⇒ (𝒊𝒊𝒊) Given 𝑔𝐻𝑔 −1 = 𝐻, ∀ 𝑔 ∈ 𝐺
⇒ (𝑔𝐻𝑔 −1 )𝑔 = 𝐻𝑔, ∀ 𝑔 ∈ 𝐺
⇒ 𝑔𝐻(𝑔 −1𝑔) = 𝐻𝑔, ∀ 𝑔 ∈ 𝐺
⇒ 𝑔𝐻𝑒 = 𝐻𝑔, ∀ 𝑔 ∈ 𝐺 ⇒ 𝑔𝐻 = 𝐻𝑔, ∀ 𝑔 ∈ 𝐺
(𝑖𝑖𝑖) ⇒ (𝑖) 𝐺𝑖𝑣𝑒𝑛 𝑔𝐻 = 𝐻𝑔, ∀ 𝑔 ∈ 𝐺
⇒ 𝑔 ℎ = ℎ1𝑔 ∀ ℎ, ℎ1 ∈ 𝐻
⇒ 𝑔 ℎ𝑔 −1 = ℎ1 ∈ 𝐻
⇒ 𝑔 ℎ𝑔 −1 ∈ 𝐻.
Hence, the theorem.
34
Simple Group
Definition
A group having no proper normal subgroups is called a simple group.
Every group of prime order is simple. By Lagrange’s theorem such a group has no
proper subgroups.
35
Quotient Group
Let G be any group & let N be any normal Subgroup of G. If ‘a’ is an element of G ,
then aN is a left coset of N in G. Since N is normal in G, aN = Na ( left coset = right
coset).
We can say that Na is the coset of N in G.
G/N denotes the set of all the cosets of N in G.
If G is a group & N is a normal subgroup of G, then, the sets G/N of all the cosets
of N in G is a group with respect to multiplication of cosets in G/N. It is called the
quotient / factor group of G by N.
Sometimes it is called ‘Residue class of G modulo N’.
If the composition in the group is addition, ‘+’, then G/H is defined as :
36
= {{0,3}, {1,4}, {2,5}, {3,0}, {4,1}, {5,2} }
= {{0,3}, {1,4}, {2,5}}
Example 2 – Let G = {1, -1, i, -i } and H = {1, -1}; H is the normal subgroup of G in
binary operation ‘,’ . What will be the quotient group; G/H?
37
Theorem: Let H be normal subgroup of G. Then the set G/H of all the left(right)
cosets of H in G forms a group under the composition defined by (aH)(bH) = abH.
Proof: Let H be normal subgroup of group G.
Then the set 𝐺 /𝐻 = { 𝑎𝐻: 𝑎 ∈ 𝐺}
For 𝑎𝐻, 𝑏𝐻 ∈ 𝐺 𝐻 ⁄ Define the composition in 𝐺 /𝐻 as (aH)(bH) = abH
To show that the above composition is well-defined.
38
we have 𝑎 ∈ 𝐺
⇒ 𝑎 −1 ∈ 𝐺 ⇒ 𝑎 −1 𝐻 ∈ 𝐺/ 𝐻
(𝑎𝐻)(𝑎 −1𝐻) = 𝑎𝑎 −1𝐻 = 𝑒𝐻 = 𝐻 = 𝐻𝑒 = 𝑎 −1𝑎𝐻 = (𝑎 −1𝐻)(𝑎𝐻)
Thus, a-1 H is the inverse of 𝑎𝐻 ∈ 𝐺/ 𝐻 .
Hence, 𝐺/ 𝐻 forms a group.
39
Kernel of Homomorphism
If F is a homomophism of a group G into a group G’ , then the set K of all those
elements of G which are mapped by f onto the identity e’of G’ is called the kernel
of the homomorphism f .
Thus if f is a homomorphism of G into G’ , then K is the kernel of f if
k={x ∈ G : f(x) = e’ where e’ is the identity of G’.}
Theorem:
Let G and G′ be any two groups and let e and e′ be their respective identities. If f is
a homomorphism of G into G′, then
(i) f(e)=e′
(ii) f(x–1)=[f(x)]–1 for all x∈G.
(iii) K is a normal subgroup of G.
Proof:
(i) We know that for
f(x)⋅e'=f(x)=f(xe)=f(x)⋅f(e)
and therefore by using left cancellation law we have e’=f(e)or f(e)=e’
(ii) Since for any x∈G xx–1=e
we get
f(x).f(x–1)=f(xx–1)=f(e)=e'
f(x–1)=[f(x)]–1
40
(iii) Since f(e)=e’, e ∈ K this shows that K ≠ ϕ, now
let a,b∈K x∈G a∈K, b∈K,
⇒f(a)=e',f(b)=e’
⇒f(a)=e’,f(b–1)=[f(b)]–1=e'
⇒f(ab–1)=f(a)[f(b)]–1=e’⋅e'=e'
⇒ab–1∈K⇒
This establishes that K is a subgroup of G.
Now, to show that it is also normal we prove the following:
f(x–1ax)=f(x–1)f(a)f(x)
=[f(x)]–1f(a)f(x)
=[f(x)]–1e’f(x)=[f(x)]–1f(x)=e’
Therefore, x–1ax∈K
hence the result.
41
Sylow Theorem
Sylow p-subgroup of a finite group (p- SSG):
if G be a finite group and 𝑝 𝑛 /𝑂(𝐺) but 𝑝 𝑛+1 does not divides O (G) then the
subgroup of order 𝑝 𝑛 is called sylow p-subgroup
Example: let 𝑂(𝐺) = 60. 𝑎𝑛𝑑 2 2 /𝑂(𝐺) but 2 2does not divides O (G) then the
subgroup of order 𝟐 𝟐 = 𝟒 is called 2-ssg
Cauchy’s theorem for finite Abelian groups: suppose G is a finite Abelian group
and p ⁄O (G), where p is a prime number. Then their exists 𝒂(≠ 𝒆) ∈ 𝑮 such that
𝒂 𝒑 = 𝒆.if G is finite abelian group and a positive integer k divides O(G).
then G contains a subgroup of order k.
Theorem: let 𝐺 = 𝑆20 (symmetric group of order 20!), then find the order of 7-
sylow subgroups in G.
Proof 𝐺 = 𝑆20 then 𝑂(𝑆20) = 20!
=1.2.3.4.5.6.7.8...13.14.15....20
=7 2 (1.2.3 … 6.8 … .13.2.15 … 20)
=7 2 . 𝑚 where m =1.2...6.8.....13.2.15...20 and gcd (7, m) =1
Now 7 2 /𝑂(𝑆20) but 7 2+1 does not divides 𝑂(𝑆2𝑜). then 𝑆20 has 7-sylow subgroup of
order 7 2 = 49.
42
Theorem: let 𝐺 = 𝐴20(𝑎𝑙𝑡𝑒𝑟𝑛𝑎𝑡𝑖𝑣𝑒 𝑔𝑟𝑜𝑢𝑝 𝑜𝑓 𝑜𝑟𝑑𝑒𝑟 20!/ 2 ) and H is 7-sylow
subgroup of 𝐴20. Then show that 𝑂(𝐻) = 49 and any 7-sylow subgroup of 𝑆20 is
subset of 𝐴20.
Proof: G = A20 and O ( 𝐴20)= 20!/ 2
= 1 .2 .3…6.7.8…..13.14.15…20 /2
= 7 2 (1.2.3…6.8…13.2.14…20)/ 2
=7 2 . 𝑚 𝑎𝑛𝑑 gcd(𝑚, 7) = 1
Now 7 2 /𝑂(𝐴20) But 7 2+1 does not divides 𝑂(𝐴20).
Then order of 7-sylow subgroup in 𝐴20 is 7 2 = 49. Which implies O (H) =49.
Thus 7-sylow subgroup in 𝑆20 is same 7-sylow subgroup in 𝐴20.
Then any 7-sylow subgroup of 𝑆20 is subset of 𝐴20.
Example:
Show that H= {I, (1, 2)} and K= {I, (2, 3)} are conjugates?
Solution: let 𝑥 = (1,3) ∈ 𝑆3
Such that (1, 3) K(1,3) −1 = (1,3){𝐼, (2,3)}(1,3) −1
= {(1, 3)(1,3) −1 , (1,3)(2,3)(1,3) −1 }
43
Let G be a finite group and p, a prime number such that p/O(G).Then number of
psylow subgroups is of the form to 1+pk, where k is some non-negative integer
such that 1+pk/O(G).
Example: if 𝑂(𝐺) = 14. then sylow subgroups of order 7 in G can be calculated as.
Solution: 𝑂(𝐺) = 14 = 2 × 7.
Now 7 1 /O (G) But 7 1+1 does not divides O (G)
Then the subgroups of order 7 are 7-sylow subgroup.
Then 𝑛7 = 1 + 𝑝𝑘
Put k=0, then 𝑛7 = 1 𝑎𝑛𝑑1/𝑂(𝐺) then 𝑛7 = 1.
Put k=1 then 𝑛7 = 8 but 8 does not divides O (G).then 𝑛7 = 8 is not possible for 7-
sylow subgroup of G
Put k=2 then 𝑛7 = 15 𝐵𝑢𝑡 15/O (G) then 𝑛7 = 15 are not possible for 7-sylow
subgroup of G
Similarly k =3, 4, 5, 6... Are not possible for 7-sylow subgroup of G
Then 𝑛7 = 1 then G has unique subgroup of order 7`
44
Conclusion
45
References
• Borel, Armand (1991), Linear algebraic groups, Graduate Texts in Mathematics,
vol. 126 (2nd ed.), Berlin, New York: Springer-Verlag, doi:10.1007/978-1-4612-
0941-6, ISBN 978- 0-387-97370-8, MR 1102012
• Carter, Nathan C. (2009), Visual group theory, Classroom Resource Materials
Series, Mathematical Association of America, ISBN 978-0-88385-757-1, MR
2504193
• Cannon, John J. (1969), "Computers in group theory: A survey",
Communications of the ACM, 12: 3–12, doi:10.1145/362835.362837, MR
0290613, S2CID 18226463 • Frucht, R. (1939), "Herstellung von Graphen mit
vorgegebener abstrakter Gruppe", Compositio Mathematica, 6: 239–50, ISSN
0010-437X, archived from the original on 2008-12-01
• Golubitsky, Martin; Stewart, Ian (2006), "Nonlinear dynamics of networks: the
groupoid formalism", Bull. Amer. Math. Soc. (N.S.), 43 (3): 305–364,
doi:10.1090/S0273-0979-06- 01108-6, MR 2223010 Shows the advantage of
generalising from group to groupoid.
• Judson, Thomas W. (1997), Abstract Algebra: Theory and Applications An
introductory undergraduate text in the spirit of texts by Gallian or Herstein,
covering groups, rings, integral domains, fields and Galois theory. Free
downloadable PDF with open-source GFDL license.
•Kleiner, Israel (1986), "The evolution of group theory: a brief survey",
Mathematics Magazine, 59 (4): 195–215, doi:10.2307/2690312, ISSN 0025-570X,
JSTOR 2690312, MR 0863090
• La Harpe, Pierre de (2000), Topics in geometric group theory, University of
Chicago Press, ISBN 978-0-226-31721-2
• Livio, M. (2005), The Equation That Couldn't Be Solved: How Mathematical
Genius Discovered the Language of Symmetry, Simon & Schuster, ISBN 0-7432-
5820-7 Conveys the practical value of group theory by explaining how it points to
symmetries in physics and other sciences.
46
Bibliography
• ALPERIN, J. L. AND BELL, R. B. 1995. Groups and representations, volume
162 of Graduate Texts in Mathematics. Springer-Verlag, New York.
• ARTIN, M. 1991. Algebra. Prentice Hall Inc., Englewood Cliffs, NJ.
• ASCHBACHER, M. AND SMITH, S. D. 2004. The classification of quasithin
groups. I, II, volume 111, 112 of Mathematical Surveys and Monographs.
American Mathematical Society, Providence, RI. Structure of strongly
quasithin K-groups.
• BESCHE, H. U., EICK, B., AND O’BRIEN, E. A. 2001. The groups of order at
most 2000. Electron. Res. Announc. Amer. Math. Soc. 7:1–4 (electronic).
BRAUER, R. AND FOWLER, K. A. 1955. On groups of even order. Ann. of
Math. (2) 62:565–583.
• BURNSIDE, W. 1897. Theory of groups of finite order. Cambridge: at the
University Press, Cambridge.
• CURTIS, C. W. 1999. Pioneers of representation theory: Frobenius,
Burnside, Schur, and Brauer, volume 15 of History of Mathematics.
American Mathematical Society, Providence, RI.
• FEIT, W. 1995. On the work of Efim Zelmanov. In Proceedings of the
International Congress of Mathematicians, Vol. 1, 2 (Zurich, 1994), pp. 17–
24, Basel. Birkh ¨ auser.
• ¨ FEIT, W. AND THOMPSON, J. G. 1963. Solvability of groups of odd order.
Pacific J. Math. 13:775–1029.
• GLAUBERMAN, G. 1999. A new look at the Feit-Thompson odd order
theorem. Mat. Contemp. 16:73–92. 15th School of Algebra (Portuguese)
(Canela, 1998). Available at www.mat.unb.br/~matcont/16_5.ps.
• HALL, JR., M. 1959. The theory of groups. The Macmillan Co., New York,
N.Y.
47