Group Theory
Group Theory
Def. Group: Let G be a non-empty set with a binary operation , hen G is called a group w.r.t.
if following postulates are satisfied :
Remark : Some authors also define a proper subgroup to be a subgroup other than G.
Results on tubgroups:
d The identity of any subgroup of agroup in the same as that of the group
!. The inverse of any element of a subgroup ia the same as the inverse of (hat element in group.
a,be |
3. Anon empty subset H ofa group G ina mubgroup of G if andonly if ab'eH for all
H
4. Anon enpty finite subset H of agroup G is asubgroup of G if and only if ckosure holds in
ie. a,be H > abe H.
$Intersection of two subgroups of agroup is again asubgroup.
6. The union of two subgroups of agroup is asubgroup if and only if one is contained in th¿ other.
Def. Let Hand Kbe two subgroups of agroup G, then HK =(hk :he H, keK). Sirgilarly kH mayhe
defincd.
9. Let H and K be two subgroups of G then HKis a subgroup of G if andonlyiIK- KH.
o)o(K)
8 IfHand Kare finite subgroups of agroup Gthen o(HK) = o(HnK) where o(H) is the order of H.
Def. Order of an element : Let G be agroup and ae Gthen order of 'a' is defined as the least positive
integer nsuch that
d'= 1,ifthe operationis multiplication.
ti) na =0, if the operation is addition.
(11) a*a*.... a(ntimes)=e if the operation is *.
We then write o(a) =n or la=n. If there exists no such n, then a is said to be of infinite order or zero
order.
Let a be an element offinite order of agroup Gand kbe any positive integer then o{a)= o(a
gcd(k.o(a)
Lagrange's Theorenm : Lct G be a finite group and H be asubgroup of G then o(H) divides o(G).
Results on abelian groups :
1. Ifagroup Gis abelian then (ab)" =a'b" for al! a,beG and for all integers n.
2. Agroup Gis abelian iff (ab)' =ab' for all a,beG.
3. Let Gbe a group and a =e for all aeG then G is abelian.
4. Agroup Gis abelian iff (ab) =ab for all a,be G.
5. Let G be a group and (ab)" = d"b" for all a,b eG and three consecutive integers thhen Gs abelian.
6. If (ab)" = a"b" holds for two consecutive integers mthen Gneed not be abelian,
7. Let Gbe a group such that ab=ca implies b=c, then Gis abelian. In words, i gross cancellation law
holds in a group then it is abelian.
8. Agroup is abelian iff ith row and ith column in the composition táble are same for all i.
z, is abelian for all positive integers n.
1Ð. U(n) is abelian for allpositive integers n.
Def. Cyclie group : Agroup Gis said to be cyclic ifRere exists an clement ae Gsuch that every element
of G is of he form d', where n is an integer. Thecleyrent 'a' is then , called agenerator of Gand we
write: G= <a> or (a) St
Results on cyclic groups :
KEvery cylic group is abelian.
2 Everysubgroup of a cyclic group is cyclic.
3 If 'a' is a generator of acyelíggroup G, then a is also agenerator of G.
4Y The order of asycliegroupisequal to the order of its generator.
S/Ifa finite group oforder n contains an clement of order nthen the group must be cyclic.
6 Every group ofprimeorder is cyclic .
1 Eyery infinite cyclic group has exactly two generators.
sThenumber of generators of afinite cyelic group of order n is ¢(n) , where denotes the Euler's ¢
functión.
9 Let Gbea finite cyclic group such that o(G) =n and G= <a> then a" will be generator ofGif
and only if gcd(m , n) =1.
10. Let ae Gsuch that o(a) =n then o(d) =ola') iff god(n, i) = gcd(n, j).
WA group of primeonder has no proper subgroups.
2.A non tivial group Gwhich has no proper subgroups must be agroup of prime order.
[Link] of Lagrange's theorem is true for finite cyclic group. In words, let G=(a) be afinite cycle
group such that o(G) = n. Let d/n then G has a subgroup of order d. Further the subgroup of op
dis unique and this subgroup is given by (a).
N Totalnumber of subgroups of afinite cyclic group of order nis tn), the number of divisors of D
[Link] Gbe cyclic group of order n and d be a positive integer which divides n, then Ghas d) elenen
of order d.
L6. Let Gbe a finite group and dbe apositive integer which divides o(G) then nu1ber ofyclic subgroup
of order dis humber ofelements of order d
. 2, is cyclic for all positive integer nand an integer kis a generator o® t gcd(n, k) =l.
18. U() is cyclic iff n=lor 2or 4orp" or 2.p" wherep is an oddprime and mis apositive integer.
19: U(2") is not cyclic for n3.
Def. Centre of a group : Let Gbe a group then centre the group Gis defined to be subset of all
elements of G which commute with every elerment of G and it is denoted by Z(G). In symbols,
Sta
Z(G)={aeG:a=xa for all xin G}.
Results :
4 Z(G) is a subgroup of G.
Gis abelian iff G=Z(G)
3. Le,G be a group and ae then in the composition table of G the row and column headed by 'a
are same.
4. As Z, and I(n) are abelian groups so they are centres of themselves ie, Z(Z,) =2, and
zUm)EOO
DetKlein's fouY group :Agroup of order four in which every element is self-inverse or every non-identity
elemen is of order 2 is called Klein's four group. Symbolically, K,={e,a,b,c} such that
ab =ba=c, bc =ch =a, ac =ca=b and a =b' ==e.
Exercise 1.1
1. S, =
2 3 2 3) 2
3 2 1 3
2. S =
2 3)
3 3 1 2)
Def. Cyclic permutation or cycle : A permutation which can be
cxpresed in one row such that image of
each elenent is next element and image of last element is first
provided fixed elements are skipped is
called a cycle.
Def. Length of a cycle : Number of elements permuted by the cycle or number of elements in its
one-row
representation is called length of that cycle. A cfcle ofength kis called k-cycle.
Note : Acycle remains unaltered if its elernents are changed in cyclic order.
Def. Transposition : Acycle of length two is called a transposition.
Def. Disjoint cycle : Two cycles are said so be disjoint if they have no common element in their one-row
representation.
Results :
1. The symmetriegroups S, S and Ss,when their elements are written in one-row representation , are
given as
S,
L2), 3).(23) . (123) , (132)}
, (12), (13), (14), (23), (24), (34), (123),(124), (132) .]
SA = (134), (142), (143), (234), (243), (1234), (1243) .(1324),
((1342), (1423), (1432), (12)(34), (13X24), (14)(23)
Disjoint cycles always commute with each other.
V
Non-disjoint cycles may or may not commute.
10
4 Inverse of a cyele can
be obtainod by everting its elemcnts or by keeping first element unehangod
vorting remaining ones.
$ Onder of amcycle isn.
o =o0,.,where o,s are disjoint cycles, then o(o) - lcm (o(o,,oo,)..°,):
7. Every pemutation can be expressod as aproduct of
disjoint cycles.
S tvery cyele can be expressed as product of transpositions in infinitely many ways. However, nunber o
transpositions in any decomposition of acycle remains either always even or always odd.
Def. Even and odd permutations : A permmutation is said to tbe even (odd) ifit can be exprefscaspr uc
of even (odd) number of
transpositions.
Def. Inversion of a permutation : Let o e S, be
permutation and let o = o) o2y o3) o(n)
Then inversion of a symbol i is denoted by inv(i) and is defined as inv) number of symbols less tha
10. The set of alleven permutations of S, forns agroup denoted by A, andis talled alternating group of
degree n. e.g.
A4 = ( , (123).(124), (132), (134), (142) , (143),
l(234), (243), (12)(34), (13)(24) , 4X23)
[Link] isa subgroup of S,, then either every member of Hs an even permutation or exactly half of them
are even.
12. Let a and ß belong to S,, then Baß anda are both even or both odd.
[Link] clement in 4, for n23 canbe e<pressed as a3-cycle or aproduct of 3-cycles.
14. If o is an-cycle then " is a product ofdcycles of length d
where d = gcd(m, n).
15. Let o and n be any penuatiegs in the symmetric group S,, then 'no has the same cyclic
decompositionas tha of
16. Centre of symmétic groups :
4. His anormal subgroup of Gif andonly if, Hatb - Hab for all a, be Gie. product of two riglht
cosets of Hin G is again a right cosets of Hin G.
5. Intersection of two normal subgroups of G is again anornal subgroup of G.
6. LcHI be anormal subgroup of G and K bea subgroup of G, such that, Hc KcG then H is a
normal subgroup of K.
i E
S a r ç a d e
6. Le/be anormal subgroup of Gand G/H be the quotient group, then order of alf in GIH divides
the order of a in G.
7. Let Gbe agroup and Z(G) be the centre of G. If GIZ(G) is cyclic then Gis abelian. Contrapositive of
this statement is that, if Gis non abelian then G/Z(G) is not cyclic. We can also express this fact as, if
GIZ(G) is cyclic then G=Z(G) i.e, GIZ(G) is trivial group.
Sometimes things become possible if we want them bad enough. - T.S. Eliot
Homomorphisms
Def. Homomorphism: Let (G, ") and (G,o) betwo ogroups. Amapping f: G’G is called a
homomorphismif f(a+b)=f(a) of(b) for all a,be G. c a d m y
Definitions :
1. A homomorphism which is one-one is called monomorphism.
2. Ahomomorphism which is onto is called epimorphism.
Ahomomorphism which is one-one and onto is called isomorphism.
4. Ahomomorphism from agroup G to itself is called endomorphism.
Def. Kernel of a homomorphism : Let f: G’G be ahomomorphism, the keneofis defincod
by Kerf= {geG:f(g)=e'} where e is the identity of G.
Some results : Let f:G’G' be ahomomorphism then
respeçtiyely.
Kfe) =ewhere e and e are identities of G and G
va))"= f(a') for allae G. t a r
Automorphisms
Def. Automorphism :Amapping f:G+Gwbere, Gis agroup under the binary operation * is called
an automophism if
(0 fisa honomorphism i.e, f()"y= f(W)"f), for all x,ye G
(ii) fis one-one
(ii) fig onto
Renmark :Au(G) denotes the set of allautomorphisms of agroup Gie, Aut(G) =f:f is an
automorphism on G}.
Def. Inner Automorphism1 : Let aeG be any fixcd element. The automorphism
de
T, :GAGgfíned by
T,()=axa for all xeG
iscalled an inner automorphism of Gcoresponding to the element 'a'.
Remark: Inn(G) denotes the sety of all inner automorphism of a group G
Results :
o(Au(G))>1
8. If o(Au()er oG)>2
9. Let G beA finite gyclic group of order n, then O(Aut(G)) = (n).
10et Gbe an infinitecyclic group, then O(Aut(G)) =2.
11. For eyery positive integer n. Au(2,) =U(m).
or
Asubgroup ofGWcdllyda Sylow p-subgroup if its order is equal to the maximum power of p occurring in the order
of thep.
REsult 5-tIisa Sylow p- subgroup of G, then prove that xHx is also a sylow
xeG.
p-subgroup of Gfor any
Def. pgroup : Let p be a prime number. Agroup Gis said to be ap-group if order of every element of Gis
some
power of p. e.g. Q, =(l,-,i,-i,j,-j, kh, -k}
The group of quaternions is a 2-group because o(l) =2" o-1)=2, oi,-i,j,-j, k,-k) = 2
1.¬. order of every element of O, is a some power 2.
of
No law or ordinance is mightier than understanding - Pluto
62
Result6 Afinite group Gis ap -group iff o(G)-p" fo some integer n.
Result 7: Sylow's second theorem: Any two Sylow p-subgroupa of afinite group Gare conjugates in (G.
Reruit 8: Sylow's third theorem :The number , of Sylow p- subyoups of afinite goup Gi 1s gven by
n, =l+kp such that 1+kp/o(G) and Ais anon -negative integer.
Reult 9: ASylow p- subgroup of afinite group Gis unique iff it is normal.
Def. Simple group : Agroup is said to be a simple group if it has no proper normal subgroups. In oher
R i s i
s n
k g
Aa r
c a d c t
words, a group Gis said to be simple group if its only nornal subgroups are (e) and G.
Result 10 : The alternating group A, , n 4, is always a simple group.
Result 11 : , is not asimple group because it has apropcr nornal subgroup given by
K= V, -{!, (12)X34) .(13/24), (14X23)). Thissubgroup is called Klein's four group.
Result 12: Sylow Test for Nonsimplicity: Let n be a positive integer that is not prime, anlet bea prime
divisor of n. If I is the only divisor of nthat is congruent to l modulo p, then there doefu exa simple
group of order n.
Result 13 :2-Odd Test : An integer of theform 2-n, where nis an odd numbergreajer than l, is not the
order of a simple group.
Result 14 : If G is a finite group of order <1000 and G is simple. If oG) not a prime then we must bave
o(G) =60 or 168 or 360 or 504 or 640.
Example1: Show that a group of order 28 is not simple.
Let o) =28, then show that group Ghas a normal _abroup of order 7.
Solution :We have o(G) =28 = 2.7. By Sylo irst heorem, Ghas Sylow 2- subgroups each of order 4and
Sylow 7- subgroups cach of order7.
By Sylow third theorem, the number n, of Syloy7 - subgroups is given by 1+ 7k such that
1+7k/o(G) 1+7k/28
[Link] of general linear group is the set of all scá matrices in it. ie.
0
0 a 0
z(GL(n, F) - a0, a
11.
12. Centre of special linsar pitheset of all scalar matrices in it. i.,
0
a 0
z(sL :a =1,aeF
0 0 ... a