Documente Academic
Documente Profesional
Documente Cultură
( UNIT 1J
Groups and Rings
1.1 Groups : Definition - Properties
Definition : Group :
If G is a non-empty set and is a binary operation on G, th e- n
o
(G, o) is called a group, if it satisfies the following conditions
-~ u
(
Note : 1. (Z, + ), (Q, + ), I
Let a E G => a - 1
E G
\
\l
Solution : Given : S
\ (a)\ (i) Closure property :
= {-1 , l}
' C.
-1.1 = -lES C
r.. ll - l I~ inverse of (l \
i
'
\ 1 . ( -- 1) - l E S (
=> a is the inverse of a - I S is closed under- multiplication .
\ i
\
(ii) Associative property : •
1 Since there are only two eleme nts in S, the associative property
Proof : \ (ii) Given : G is a group\ !
is meaningless.
Lcl a., b E G
(iii) Existe nce o f identity
1 1
To prove : (ab) - 1
= b - d·- 1_· .' ae =ea= n.1
The multiplicative identity 1 E S.
1 1
To prove: (ab) (b -- 1 a - ) = (b-la- ) (ab) = e i.e., e = l
Algebra and Number Theory Groups and R"ings
1.7
(iv) Existence of inverse : (iv) Existence of inverse : Here,
(-1) . (-1)-l = (-1)- 1 .(-1) = 1 (-1) +1 = 1 + (-1) = O -1 is the inverse of 1
(1) . (1)- 1 = (1)-l. (1) = 1 1+(-1) (-1)+1 = O 1 is the inverse of -1
The inverse of -1 is -1
o+o 0 0 is the inverse of O
The inverse of 1 is 1 wh,ch shows that the inverse of each element exist in s.
Hence, S is a group under addition.
which shows that each element has its own mverse.
Hence, S is a group under multiplication.
\ ~ (i) Closure property : \\Example 1.1.4\\
-:-l+l=Of/::.S Verify that set S = {10n z} under
\n E addition is a group or not.
S is not closed under addition. Solution : Given S = {10n \ n E Z}
S is not a group under addition. (i) Closure property :
Let n,m E Z
\\ Example 1.1.3\\ 10n + 10m = 10 (m + n) ES since m + n E Z
V crif-y the set S { -1, O, l} is a group or not under addition. : . S is closed under addition.
) i.e., e = 0 ES
'
.,
1 .9
1.8 Algebra and Nurr-':>er Theor1 Groups and Rings
l!Example 1.1.sll
I j/Example 1.1.sll Verify the set S = {;n,a&n EZ,n ~o} 1s a group und e r
II'
Verify the set of all one-to-one functions g : A -+ A, where
A = {1, 2, 3, 4} under function composition. addition.
Solution
Let G be a set of all one-to-one functions,
Solution : S {;n,a&n EZ,11 ~o}
(i) Closure property
g :A -+A where A= {1, 2, 3, 4}
Let _jz__ ES
(i) Closure property : 2m
Let /, g : A -+ A are one-to-one functions a zm + b zn
----ES
then / o g :A -+ A is also one-to-one and hence fog E G. 2 m+n
I-
i
(iii) Existence of identity :
Let e E G +-
C
2P
goe = g
a zrn+p + b 2n+p + c 2m+n
Thus e = IA ... (1)
2 m+n+p
1 .1O
Algebra and Number Theory Groups and Rings
a 1 .11
-2n + and
3 - (2 - 4) = 5
a 2m+p + b 2n+p + C 2m+n
Since - 3 'F- 5, associative property is not satisfi~d .
... (2)
2m+n+p
Hence, Z is not a group under subtraction.
From (1) & (2),
\\THEOREM 5. \\
;n + ( :m + ;p) - (;n + :rr.) + ;, For any group G is abelian if and only if (ab)2 = a2 b2
H e nce, S is associative under addition. for a\l a,b E G
(iii) Existence of identity Proof ; Given : G is abelian ... (1)
= a2 b2
i '-
The additive identity O __Q_ ES
2n \
r,
To prove : (ab)2
F ..
~
a 0
-
2n
+-
2n
= _Q_ + .E_ -a ~ a (ba) b
2n 2n 2n
Proof ; \ If Part
n """
-...: ....__
Hence, 0 lS identity of S.
(iv) Existence of inverse
Given : G is a abelian.
i.e., 'r/ a, b E G => ab = ba ... (1)
~---: ..._,
= -a is the inverse of
0
.E_
To prove : (ab)2
Proof : (ab)2
= 2
a b
(ab) (ab)
2
--
.._, 2n 2n a (ba) b
....,
,_ Hence, S is a group under addition. a (ab) b by (1)
=
~
.._, !!Example 1.1.7\\ (aa) (bb)
•j ~
~
Solution :
Only if Part : \
Given : 'r/ a, b E G, (ab)2
• :, for Z .
Here, subtraction 1s not an associative ( closed) binary opera.Lion
To prove G is abelian
i
Suppose a• b = -1 then a+ b
⇒ a
+ ab =
+ b + ab + l = 0
-1
'
Let (ab)- 1 (ba)- 1 by (1)
II ⇒ (a + 1) + b (a + 1) = 0
'
a - l b- l [" ." V a, b E C ⇒ (ba) -l = a·- I b - l] ⇒ (a + 1) (b_+ 1) = 0
'
(ab)- 1 = a- 1 b- 1
I.-0-n-ly_if__-par-t--,:I
i
il
⇒ a= -1 (or) b = -1
'
't
This is a contradiction.
.-. a. b ,t; - l
Given : V a, b E G, (ab)-l = a-I b- 1 ... (1)
l (ii) Associative property :
',
To prove : G is abelian. l
From (1) & (2) we get a. (b . c) = (a. b) . c Prove that (G, o) is an abelian group.
( iii ) Existence of identity
Va EA, 3eEA
\\Example 1.1.9\\
Define the binary operation o on Z by x o y =x +y + 1.
= a.e = a Verify that (Z, o) is an abelian group.
= a+e+ae = a Solution :
⇒ e (1 + a) = 0 (i) Closure property
⇒ e = 0 as the identity. Since a :;c -1 Let x,yE Z,
(iv) Existence of inverse : X oy = X; y + 1 E Z -
\I a E A, 3 b ( the inverse of a) E A :. (Z, o) is closed under o
a.b = e (ii) Associative property
~ '.
1_.1_8_ _ _ _ _ _ _ _ _ _ _ _ _ _...:.A..::.lg~e:::b:::r:..:a:......:::a::..:n~d_N~u.:.:m.:.::b:'...'.:e:.:..r_T:..:h..:.:e~o:'..'..ry!. '. Groups and Rings 1 .19
~
\\Example 1. 1 .11 \\ (ux, vx + y) = (1, O)
~ u.x = 1, vx + y = 0
Let S = R* X R. Define the binary operation o on S
~ by (u, v) o (x,y) = (ux, vx + y). Prove that (S, o) is a X =
l
~ ,y = -VX
non-abelian group.
~ V
Solution : ~ y = --;;
~ (i) Associative Property :
Let u, v,x,y, a, b ER
the inverse of (u, v) is (~. -: ~
~
To prove: ((u,v)o(x,y)lo(a,b) = (u,v)o((x,y)o(a,b)1 (iv) N on-abelian property :
,
~ [(u, v) o (x,y)l o (a, b) (ux, vx + y) o (a, b)
(uxa, (vx + y) a + b)
Let (u, v) ES and (x,y) ES
To prove that (u, v) o (x,y) "# (x,y) o (u, v)
From (1) & (2), we get a!>sociative property holds good. :. (S, o) is a non-abelian group.
l
(ii) Existence of identity : Definition : Sub-group G
l Let G be a group and cp = H C G. If H is a group under the
\;/ (u, v) ES, 3 (e 1 , e2) ES
binary operat;on of G, then H a subgroup of G.
)
(u, v) o (ei, e2) = (u, v) (OR)
) (ue 1, ve 1 + e2) ·- (u, v) A non-empty subset H of a group G is called .a s~b-group of
G whenever H itself a group under the binary operation m G.
=> ue 1 u, ve 1 + e2 = V
) Note : l. Every group G has {e} and G as sub-groups. These
=> e1 = 1, V + e1 = V
are tr\vial sub-groups of G. All others are termed
)
=> e2 = 0 non-trivial, or proper•
) In addition to H = {0, 2, 4}' the sub-set K {0, 3}
Hence the identity is (1, O) 2.
is also a (proper) sub-group of G = (26, + ).
) (iii) Existence of inverse : The group (Z, +) is a sub-group of (Q, ~ )_, v.~1i·.:.h_ is a
3.
V (u, v) ES, 3 (x,y) ES R +) Yet z• under multtphcatton 1s not
) sub-gr0up of ( , ·
Let (x,y) be the inverse of (u, v) a sub-group of (Q*, .)
) (u, v) o (x,y) = (e1, e2)
J
I ■ 1.2 1
Groups and Rings
So I-I is a group,
Algebr<' and Number Theory
1.20 Hence, H is a subgroup of G.
4. Each of the non-empty subsets { 1, 8} and {1, 4, 7} is
a sub-group is (U9, .)
(CT"HEOREM a]
~THEOREM 1.11 If G is a group <P ~ H C G, with H finite, then H is a subgroup of
If H is a non-empty subset of a group G, then H is a subgroup G if and only if H is closed under the binary operation of G.
of G if and only if
(a) for all a, b EH, ab EH, and
Proof : I If Part : I
Given : H is a subgroup of G
(b) for all a E H, a - l E H.
⇒ His a group
Proof : If Part : I To prove : H is closed under the binary operation of G.
Given : H is a subgroup of G ⇒ H is a group under the same
binary operation. Proof: V a,b EH
(a) for all a, b EH, ab EH ⇒ ab EH [·. · H rs a subgroup of G)
To prove :
(b) for all a E H, a - l E H
Only if .part : I w
Proof : V a, b E H Given : H is closed under the binary operation of G
⇒ (a) for all a, b EH ⇒ ab E P
---
i.e., V a, b E H ⇒ ab E H
(b) for all a EH ⇒ a- 1 EH ["." by the definition of subgroup.
I j I
Here, H is a subgroup of G)
To prove : H is a subgroup of G.
Proof : (i) Closure property :
-
---
Only if part :
V a, b E H ⇒ ab E H
Given : (a) For all a, b EH, ab EH
(b) For all a E H, a - l E fJ
To prove : H is a subgroup of G
(ii) Associative law :
Associative law holds in G it holds in H as well. -
Proof : V a, b, c EH. Since H s;;; G (iii) Existence identity :
⇒ a,b,c E G If a EI-/, then aH = {ah I h EH} ~ .H because of the closur e C
a (be) = (ab) c [Associative law holds in Hl condition. By ldt-cancellation in G,
C
Va EH, a- 1 EH ah 1 = ah 2
⇒ aa- 1 EH by (a)
⇒ eEH
I.
1.22 Algebra and Number Theory 1.23
Groups and Rings
so I ali I = I H \ . With a H ~ H and I a H I = I H \ , it follows
from H being finite that aH = H. As a EH, there exists b EH \Q"HEOREM 10.\\
with ab = a. But (in G) ab = a = ae, so b = e and H contains If G is a group, let H = {a E Glag = ga for all g E G} then H is a
the identity. subgroup of G. (The sub group H is called the centre of G).
(iv) Existence of inverse : Proof : Given : G is a group.
Since e EH= aH, there is an element c EH such that ac = e. H = {a E Glag = ga for all g E Gt
Then (ca) 2 = (ca) (ca) c (ac) a = (ce) a = ca (ca)e, so To prove : H is a sub group of G.
of G.
Clearly {i, 10}, {1, 3, 4, 5,. 9} ace proper subsets of group C
Clearly {O, 6}, {O, 4, 8}, {O, 3, 6, 9} , {O, 2, 4, 6, 8, 10} are proper ; (Zi1, +) C
subsets of group (Z 12 , + ). fl . 1 10 1 3 4 5 9
<
~+ : ~ : : : ~ ! : :I
1 1 3 4 5 9
1 1 10
10 10 1 3 3 9 1 4 5 C
;1~ 0
: : ~: ! ! : ~ ~I i
4
5
4
5 4
1 5
9
9
3
3
1
C
9 9 0 3 6 ~
~ 4
t
9 9 5 3 1
I'
l0 that {0, 6 }, {O, 4, 8}, From the table we opserve that {1, 10}, { 1, 3, 4, 5, 9} are close d
0 0 2 4 6 8 C
{O, 3, 6, 9}, {O, 2, 4, 6, 8, 10} under the ':>inary operation.
2 2 4 6 8 10 0 are closed under the binary I Hence, all sub groups of (Zi 1, .) are {l}, {1, 10}, {l, 3, 4, 5, 9}, C
4 4 6 8 10 0 2 operation +.
!
6 6 8 10 0 2 4
'
I_
8 8 10 0 2 4 6
10 10 0 2 4 6 8
. -;:,
I
1.2 6 Algebra and Number Theory Groups and Rings 1 .27
~
Uefinition : Order of G. The symmetries (rigid motion) of a square
~ ~
I
For e ve ry group G the number of elements in G is called the Rigid Motion
\
-~ o rder o f G and this is denoted hy I G I . When the number of elements
-~
in a group 1s not finite we say that G has infinite order. SI. Name Before After
Permutation of
Vertices
\
Note : (l). z+, cz;, .) = No.
For all II E \(Zn,+)\ = 11, while \ p - 1
- 1 2 1
!J
2
Ji
~ for each prime p. identity
(~ 2 3
□□
1
Not e (2) . 2 3
The symmetric group S 4 consists of the 24 permutations
~
I
4 3 4
~
3
(~ 2 3
~)
□□
l 2
.__ identity. lf a (~ clockwise
~
so 5 4 is non -abelian . Also, 13- 1
= (~ ; ~ :)
3 h rotate 180°
clockwise
t:bP. (1 2
4
3
l ~)
~
a nd a: 2 = n0 = {3 3 . \Vithin S 4 there is a subgroup of
o,der 8 that represents the group of rigid motions for 4 f 4 rotate 90° 1 2 LJ (; 2 3
·- - -
~)
~.)
a s quare .
I
l
counter-clockwise (0 3 4
3 4
~
-
-~
~
!\Example 1.1.14\I
Show that the set of rigid motions (symmetries) of a square with
'~
I,.
i\'.
5 fs reflect
m□
,~2
4 3
2
3
1
4
(1 2
l
3
4
4\
3)
. .....
~
~
J
th e binary operation of comp0sition is a non abelian group .
Solution : '
6 f6 reflect
1
8 0
2
9
4 3
(~ 2
3
3
2 ~)
"" The set of all symmetries (rigid mctions) of a square
\' 4 3 I 2
~ t i
•
•'.'Jlil,
is F = {h,hh,hfs.f6,hfs }· ~ 7 h reflect 1
..
2 3 2
(; 2 3
:)
i
~ □
• j 2 1
... -
defined a s composition (fog) (x) = f (g (x)) '' 8 fs rd"lect I 2 I 4
(~ L 3 4\
2)
-I
'I
t I I Gl □ 2 3
I
4 3
~1 \
I
-~
►•
1
\
IU
"
G,
Algebra and Number Theory 1.2 9
1.28 Groups und Rings
C,
f
r,·. T o compos iti o n ta ble 1s ·- Hence, (F, .) 1s a group. But it is not a n abe lian group s in ce fo r C
! i
h fs
i . fi h h /4 fs !6
·- example
C,
iI 'l. , -·
h f4 fs f6 h fs ls .h = ls ;t; h = h .fs
/1 !1 h
d·1 -
h h fs 16 fs C
i
l h h h f4
[Example 1.1.15 JI
tt -·--- fs h C,
f4 Ii h !6 fs
l h h Find all the subgroups of S 3 group.
h h fs h fs !6 C
/4 f4 Ji
/4 h Solution :
ls fs Is 16 h !1 h C
To de•.ermine all subgroups of the g~oup .5 3 = { 1, 2, 3 }
[ <, h fs fs h Ji h 14
f6
Since {e} and G are the trivial subgro ups of th e g roup G , C
fz f4 Ii h
h h Is fs !6
h Ji
no = U ; ;) and S3 arc the trivial subgroups of S 3 = {1 , 2, 3} . C
Is fs !6 h Is f4 fz
[If G is a group and ¢ ;t; H s;;;; G , with H is finite, then H is a
subgroup of G if and only if H is closed under the bina ry o pc r a tiPn
E xample f 3 of.4 = (13 4
2 1
324) (12 3 3 14) = (14 1
2 4 2 2
3 34) =z
f
of G]
Hence the composition o binary is a closure operation and is The group S is symmetric group with thre e symbo ls { L 2, 3}
3
--
associativ:::. and the group of all permutations of the set under the binary operation
for cxampic function ·composition. The clements of S 3 are
.fs <13 <-'/6)
O = fg o (/5) = f4 and
2 2 2
1 ~),nz = (; 3
2
(Jg 0 h) 0 f6 = h- 0 /6 ·= f4.
Hence,
2 3)
3 ' rz = (11
2
3
;) and r 3 = G 2
2
3)1 ' C
1
V3 °/6)
fR O == (Jg 0 /J) f6 0 C
Clearly {no, n1, nz}, {no, ri}, {n- 0 , r 2 }, {n 0, r 3 } are the proper s ubse ts
To id e ntity e is Ji as is ·evident from the elements of the first row of group s3 . C
:ind fir:,;t column o r the composition table .
il C
.2 2
Im·crsc Table is
no r1
r1 r1 1 1 ;)
r no no TI 2
h fs fs ~~no
J I
r1 r1 no
ft 2
r fg
J4 h h fs C
Similarly
l
I '~
:I ,,~1~
I .!_._30 Algebra and Number Theory Groups and Rings
1.31
In{ rz
rz
reflection m the horizontal
from lower left to upper right
.
is the reflection in the diagonal
• r3
and r4 is th e re fl ect1on
· 1n the
f I;~ diagonal from upper left to lower right.
~,: (b) To make a group table for all
rigid motions of a square.
~
~
·--7 - - -_
n1
:n:z
nz
__ __ _Jn1n1
.nz
:n:o
=
=
I; i
?1
)
2
3 1 2
~1 (~ i
3 112
1
2 3
3 1
3
2
I
= 11 2 3
}
2 3
= 1 2 3
1 2 3
1 = :n: 2
(
=no
no
Jt2
n3
Jt3
no
r1
r3
r2
r4
r3
r2
r4
r1
2 3 = \
~ nz
1 2 3 \
2
2
1 2
3<
3 =no no n1 r2 r1 r4 r3
~ ~< )~ ~
nz }
2
( ) (
n1 n2 r4 r3 r1 r
~ 1 31_ 1 2 3 2
2 3 1) l\2 3 1 , - I\ 3 1 2 =n 1
, r2 r3 no n2 n1 n1
rz rz r1 r4 nz no n3 Jt3
From the composition table r4 r2 n1 n3 no nz
{no}, {no, n1, nz}, {n 0 , r 1}, {n 0 , r 2}, {.n: 0, r 3 }, and S 3 are the proper r3 r1 n3 n1 n2 no
sub-groups of s3 . Here, no 1s the group identity. The inverse of each reflection is
the same reflection. The inverse of rotation of n 1 is n 3 , and conversely.
I/Example 1.1.1611 Also, the inverse of no and n 2 , is itself n 0 and n 2 .
(a) How many rigid motions (in two or three dimensions) are there
for a square? II Example 1. 1. 17)\
(b) Make a group table for these rigid motions m one table given
below.
For the equilateral triangle. What is the identity for this group? i,
Describe the inverse of each element geometrically.
I
I,
t
(a)
(b)
Solution
How many rigid motions (in two or three dimensions) are there
for a regular pentagon? Describe them geometrically.
square. Since a regular pentagonal has five vertex, thus five rotation through
(i x 72°), where O :5 i :5 4 and .:ve reflections about lines containing
There are eight rigid motions no, .n:1, nz, TC3, where ni is the counter
a vertex and the midp0int of the opposite side.
clockwise rotation,
· r-
i 1·s
-
the reflection in the vertical, r 2 is the
1 .33
Groups and Rings
Algebra and Number Theory
1 .32 2 3
(ii) /3 a 1 4
Hence, there arc IO number of motions .
· 1·n two and thr ee
(b) T o dete rmine th e number of rig id moti o ns
d im e nsio n o f a regular n-gon, where (n 2: 3)
2
1
3
5
4
3
5
4 ~)
For a regular n -gon (n 2: 3) there are 01 rigid motions. (iii) a
3
=a c a
1
1 2 3 4 5
= I,3 1 4 6 2 6) (1 3 4 5
2 4 6 2 ~) (~ 2 3 4 5
1 4 6 2
6)
5
5 3 1
~)
ff ~
2 3 4 5
a
G 6 2
and
2 3 4 5
0
] 4 2 3 4 5
/3 = (~ 2
2
,..
J
0
4
1
5
3
6\
s)
t
1
t
4 6 t t
2
1 (:
5 1 3 6 :J
Determine a /3, /3 a , 3
a, p4 , a - 1, / r l , (a /3 ) -1 , (/3 a)- 1 and /r 1 a- 1
(vi) /r 1 (! 2
2 6
3 4
1
5
3
~)-1 = (! 2
2
3
5
4
1 6 ~)
5
Solution
2 3 4 5
1) (~ 2 3 4 5
~) ( vii) ( a /3) - l (~ 2 3 4 5 6)-1 - (~ 2
64
3 .)
~)
(i) a /3
G 1 4 6 2 2 6 1 3 4 1 5 2 3 - 5 2 4
= (~ 2
4
1 4
5
5
2 ~) ( viii) (/3 a ) - l
/1
16
2
1
3
5
4
3
~r-1
5
4 (~ 2
6
3
4
4
5
5
3 ~)
'
Route map 1 -+ 3-+ 6, 2-+ 1-+ 4, 3 -+4 -c> l
4-+ 6-+ 5, 5-+ 2-+ 2, 6 - 5 ·➔ 3 (ix) /3--1 a-1
(! 2
2
3
5
4
1
.6) (1
5
6 3 2
2
5
3
1
4
3
5
6 ~)
Algebra and Number Theory
.:,G_ro_u...:.p_s_a_n_d_R_in-"g_s_ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ 1 .3::
= (; 2 3 4 5
~)
5 6 2 4
(vii) (a {3)- 1 = (11 25 32 43 5)-l
4
= (1 2 3 4 5')
1 3 4 5 2
[/Example 1.1. 19/l
1 2 3 4
In the group s5 , let
(viii) ({:Ja)- 1
(3 2 5 l = (t,4 2 3 4 53)
2 1 5
·~ a (~ ; i : ~) and
1 2 3 4
(2 1 4 5 2 3 4 5)
1 2 4 5
(11 23452)
3 4 5
"
l /J = ui ; ; ~) liTheorem 11. II
t· Determine afJ, /:Ja, a 3,
and p-l a - I
(34, a- 1, p-1, (a/3)-1, (/3a)-I
Let (G, o) and (H, *) be groups. Define the bin,-_ry opera~ion • on
G X H by (gI, h1) • (gz, h7.) = (gl 0&2, h 1 * h 2). Then (G x H, •) 1s a
( Solution :
group and is called the direct product of G and H .
Proof :
f (i) a fJ
0 2 3 4
3 1 4 55) (12 2 3 4
1 5 3 4
5) -= (1 2 3 4
1 5
2 3 4
5) To prove that (G x H, •) is a group, where (G, o) and (H, *) are
two groups and binary operation • define as
~
_:,
(ii) fJ a
u 2 3 4
l 5 3 4
5) (12 2 3 4
3 1 4 5
5) =
(~ 2 3 4
2 5 1
5)
4
(i) Closure property :
(gi, h 1) • (gz, h2) = (gl O gz, h I * h2)
~
(iii) a.3 aaa
u 2 3 4
3 I 4 ~) (~ 2 3 4
3 1 4 5
5) (12 3 1
2 3 4
4 ~) Let gi,g2 E G and hi,hz EH
.:., u 2 3 4
2 3 4 ~) Then (g1, h1) • (g2, h2) = (g1 og2, h 1 * h 2)
(gl og2, h1 * h2) E G X H. Since G and H arc groups.
~
~
(iv) p4 /3 /3 /3 /3
u5 2 3 4
1 3 ~) (~ 2 3 4
1 5 3 4
5) (gl, h1) • (gz, h2) E G X H
4 5) (1
(ii) · Associative property :
(1 2 3 2 3 4 5)
2 1 5 3 4 2 1 5 3 4 Let g1, g2, g3 E G and h1, h 2, h 3 E H
~
~
(1 2 3 4
I 2 5 3 4
5) (g1,h1) • [ (gz,h2) •(g3,h3)] (g1,h1) • [ (g2og3,hz ••lt3)1
5) (1
(gt og2 og3, h1 • h2 • h3)
~
, (v) a -I
0 2 3 4
3 1 4 5
-I
2 3 4
3 1 2 4 5
5) [ (gl °K2, h1 * h2)] • (g3, li3)
(vi) /3- I
u 2 3 4
1 5 3 4
5)-1 - (; -
2 3 4
;)
[ V::1, h1) • (gz, h2)] • {R3, h3)
'
1 4 5 Hence, (G x H, •) satisfy the associate property.
~·-
Groups and Rings .3,
1.36 Algebra and Number Theory
(iii) Existence o f identity : The group Z 6 has 6 elements and the gr oup Z~ re pr ese nt s th,
Let 8! E G , h 1 EH and e 1 E G, e 2 EH such that 81 o e1 = gl and direct product of three groups Z 6 . H e n ce the numbe r o f tht
'1 1 * ez = h 1 where e I and e 2 identities of groups G and H elements in the group z: = 6 3 = 216 c..
respectively.
(ii) To find the subgroup of z! of order 6, one of order 12 and C.
one of order 36.
(g1, h1) If G is a group and ¢ ~ H <;;;;; G, with H is finite, then H is a
Therefore, (G x ff, •) has the identity (e 1 , e 2 ) subgroup of G if and only if His closed under the bina ry operation
of G.
(iv) Existence of inverse :
(a) Let H 1 = { (x, 0, 0) Ix E Z 6 } l:>e a subset of the group Z7, .
1.
(g 1 ogz,h 1 *h2) = (ei,e 2 ) Since 0; x E Z 6 , then H 1 is closed under binary operation.
⇒g 1 og2 = e 1 and h 1 •hz =e 2 . Here, 6 choices for x, therefore, the clements in H 1 arc 6.
Th ere fore, g 2 is the inverse of g 1 and h 2 is the inverse of It 1 . · Hence, H 1 = {(x, 0, 0) Ix E Z 6 } is a subgroup of order 6.
.·. (G x H, •) has the inverse (g 2 , h 2 ) (b) Let H 2 := {(x,y,O) \xEZ 6 ,y=0,3} be a subset of the group
z~.
fi Since 0, x,y E Z 6 and y = 0, 3 then H2 1s closed under bi.nar y
I/Example 1.1.2011
In the group Z6 X Z6 X Z6 = Z~
l ~
operation.
Here 6 choices for x and 2 choices for y, ther efore, the clem e nt s
I·
1:
........
, 1· '
Groups and Ri ngs
t , Algebra and Number Theory
To find the e lements m the groups U 20 a nd U 24 whi c h a r c \h -::
&
nd 2
( ~u) ·1 u finJ lh u i n vi:r , c .,,- 1he: c:km c: nts ( 2, 3, 4 ), ( 4 , 0 , .2) a
•I J
,, I
r ,'i'J.,
in the group
.
zJ.
(S, l , ) groups of units for the rings (Z20, + , • ) arod (Z 24 , +, • ),res pectively .
::
0
2 2 3 4 5 0 1 Also,
3 3 4 5 0 2 U 24 {a E Z I gcd(a,24) = 1 and l :Sa :s 23}
I f( 4 4 5 0 1 2 3 {l, 5, 7, 11, 13, 17, 19, 23}
I ~,t 5 .5 0 2 3 4
l[Example 1.1.221!
1 -·q S in ce l~ .c id e ntity of Z 6 is 0, then the iQverse of c lem ents on z6 arc
Let w be the complex number (1/fl) (1 + i).
I ' Inverse of 0
Inverse of 1
O;
5;
(a) Show that w 8
= 1 but w" :;z!: 1 for fl E Z +, 1 :S ,1 -s 7
I
,, Inverse of 4 2; So lution
4'
Inverse of 5 1; 1 + i
:.iiven
1 w
../2
Inverse of the c lement (2, 3, 4) 10 z~ IS (4, 3, 2)
:)
[/Example 1.1.21 /J w2w2 i .i = -1
~
Fi nd I he c leme nts
f o r !h t: rin gs ( Z20, +, •)
in
and
the groups Uzo and U24 - the groups of un ils
( 224, +, •) respective ly.
ws w .w4 -(l~i)
~ S oluti o n : (V6 (U4 . wz ( - I) (i) -i
ii!
1,
' .'
1.40 Algebra and Number Theory Groups and Rings 1.41
w7 ww
6
(1 ~i) (-i) = - ( - ~ i) [[Example 1.1.23 i
w8 ;4 = 1 Let v = 1 + ,.,,.,v'3 i and let A 6 = {1, v, v , v , v , v
2 3 4 5}
.
4
3 + 2 ../3
_, z') C-
-12 -12 -12
-l+v'3i ~
w4 -1 - i -z 1 - i 1 1 +i -l+i -1 - 2
-12 vTJ. -12 -12 t """._
ws -i 1- i 1 1 +i -l+i -1 -1-i
~ \.'3 v2 V = (-l~v'3i) (1+2v'3i) --4 -1
Ii
4
-12 -12
---..
../2 -12
(,
V v3 v3 = (-1) (-1) 1
1- i 1 1 +i -l+i -1 -1-i -i
-12 -12 -12 ,/2
Multiplication table for A
6
~
.
w7
w8
1
1+i
1+i
-12
-l+i
-l+i
-1
-12
-1
-1 - i
-1 - i
,/2
-i 1-i
1- i
,/2
1
I
~
1
I 1
1
V
V
v2
?
v-
v3
v3
v4
v4
V
vs
s
l
'
X
- I
l V
vs
v2
V
4 v3
v4
v2 V
a = (~ ~ ~ 1 ;J h as o rder 3 a nd g.c n cr..11'-·~ 1h -: '-\' '' '-
s ubg rou p o f Ss given by
Th e hi n ary operat io n • w h ich 1s rrult ip\ica t ion of com p lex number s
is close d and associat ive.
2
}
3 4
4 ;) <I
:!.
= ~~
2 3
2
4
--l :1-
H cncc (A 6 ,
( h)
•)
11 l =
is a gro up .
{ 1 }, Ivl = A6 =
5
Iv l
a3 = (1
,1
2
2
}
:,
4
4 ;) = e\
_F_o_r_ 11_
= _4"J
l [ \'4 J, [v3l
{ 1, v 2 ' v4}
;J
'--
[ v2 = =
I a ~ (~ ~ ~ ~ h as or du 4 a nd g.c n cra1c-., 1h , , , .
X l V v-7 v3 \,'4 vs
---,- .
... s ub gro u p o f S 5 give n by
O r de r o f X : 1 6 3 2 3 6
A lso d e te rmirie the (cyclic) subgroup of S 5 that each of these subgr uup uf S 5 given by
cleme n ts g e n e r a t e s.
So lution : For a n a E a cyclic group G.
\a= (; 2
3
3
4
4
5
~-) • a2 = (~
2.
4
3
5
4
i )·
< a > = {a,a 2 ,
ge nerate d b y a.
.. . ,a"-
1
, a" = e (ide ntity)} 1s cyclic sub-group a
3
= (~
2
s
3
1
4
2
;) , a 4 =
(~ 2 3
2
4
:,, :1
2 3 4
Now I 11 Ss, F o r n= ?-, as = (~ 2 3 4 ~) = e ~
a =
(~ 2
1
3
3
4
4 ;) \\Theorem 12.\\
h as o rde r 2 a nd ge nerate s cyclic subgroup of S 5 give n b y the se t Co mmutat ive pro paty 1s invari a nt unde r homomorphis m .
IA
Hence, x =1
=1 (mod
and x =
5) or x
4
=4 (mod S)
'
t,
Since f i~ o nto, for any a 1, a2 EA, 3 b1, /J 2 EB
~Example 1.1.2s\\ ~
'if bi,b 2 =J(a 1 )=b 1 andf(a2)=i>2,
Find all x in (Zi 1, •) such that x = x- 1 C,
Now, b 1 b-,_ = f(a1)f (a2) = f (a1 a2)
Solution :
Since _r is homomorphism .
To determine the value of an element x in (Z'i:1, •)
· · A is abelian.
such that x = x -1 •
·_· f is homomorphism Let x E Zi 1 such that x = x- 1
Since Zi 1 is a group unde r multiplicatio n module, 11, th e n
I
Factorizing, we get
Hence, x =1 and x = 10 C
(x - 1) (x + 1) = 0 (mod 5)
I
'I
Solution :
I'
Algebra and Number Theory Groups and Rings \ .47
.){1: : ' ·"
1
x in (z;,•) such thatx=:x- , wherep is a prime. Thcrefo· -., with the exception of ± 1, the factor of (p - l )\ c a n
be arranged in unequal pairs, where the product of each pair i:-
Let x E z; such lhal x = x- 1 . == -1 (mod p) .
Since z; is a group under multiplication module p , then Thus, (p - 1) ! = -1 (mod p).
2
~t" = 1 (mod p) . This proves the Wilson's Theorem.
(x - 1) (x + 1) =0 (mod p)
Solution :
x - l =0 (mod p) or x + 1 =0 (mod p)
To um.: x m ( Us, •) where x ~ 1 and x ~ 7 but x = x - 1.
x =1 (mod p) or x = -1 (mod p)
We knew thal, (Us,•) is a group under the closed binar y operation
Since z; is a group under multiplication module p, then p =O of multiplic<1tion modulo 8.
which gives _n - 1 =- I Since (is = {1, 3, 5, 7}, To find the inverse of each the clcm c n b .
Hence, x = l and x =p - 1 3 5 7
'
J
} jlExample 1.1.2sll
Prove that (p - l) ! = -1 (mod p), for p a prime
1
3
5
3
5
3
7
.)
7
1
7
s
3
(or) State and prove Wilson's theorem.
7 7 s 3 1
Solution :
To prove that (p - 1) ! = - l (mod p), for p a prime . We observe that 5 2 = 1 and 3 2 = 1, therefor<!, S = 5-l and 3 = _, - l .
The result is true for p = 2. Assume that result is true for Hence, x =5 and 3.
p ~ 3.
\\EYample 1.1.Jo\\
Since
multiplication say a - l.
cz;' . ) is group, every non-zero eleme.nt ' a' has a unique
I Find x in (U 16 , •) where x ~ l, x .e 15 but x = x- \
'
Solution :
I
Lagrange's Theorem says that the only values of 'a' for which
To find x m (U 16, •) where x ~ 1, x ~ 15 but x =x - 1
a = a- 1 (mod p) arc a = ± 1 (mod p) because the congruence
a 2 = 1 can h~vc al most two roots (mod p).
\
......
I 3 5 7 9 11 13 15 Sinceu2 is group
k unde r th e bin ary oper ati on rnull ipli catio n
0
3
5
3
5
9
15
15
9
5
3
11
13
1
7
7
1 11
13 module 2\ then
x2 = 0 (2k- 2) - 0 + 1
m
7 7 5 3 1 15 13 11 9
Therefore, x 2 = 1, wh.1ch gives
. x = x+
9 9 11 13 15 1 3 5 7
Hence, x = (2k-l - 1) for k 2:: 3 and k- E z+ 00
11 11 1 7 13 3 9 15 5 c. I
13 13 7 1 11 5 15 9 3 II EXERCISE 1.1 ii
15 15 13 11 9 7 5 3 1
1. Show that (Z, +) is an abelian group. "-
I
We observe that 7 2 = 1 and 9 2 = 1, therefore, 7 = 7-l and 9 = 9-I_ 2. Show that (Q•, •) is a group, where Q" is the set of all no n -?c ro C I
H e nce, x =7 and 9.
r ational numbers.
u
- I,
3. · Show that the set of all non-zero complex numbe rs und e r th e:
//Example 1.1.31 ii operation of multiplicatio~1.
4. Show that the set of all cube roots of unity forms a n abel ia n
Let k E z+, k ~ 3, find x in ( Ul , •) where x ~ 1, x ~ 2k - I group with respect to the binary operation of multipli c ati o n .
but x = x- 1
5. Show that (Z, *) is a group, when * is d e fin ed by
Solution
a * b=a+b+l
To find x in (Ul, •) for k 2:: 3 and k E z+, where x ~ 1, Prove that the set Q of a ll r ationa l numbers o tn c r th a n l w ith
6.
t ~ i· - 1 but x = x- l respect to the operation * d efined by a * b =a + b - ab con st it utes
We know that, ( Ui , •) is a group under the closed binary upcration an abelian group.
o f multiplication modulo 2k, where k 2:: 3 and k E z ➔. 7. Prove that, if every eleme nt o f a group G has its own inverse,
Let x =_? k-1 · 1n (U 2t, •) then G is abelian.