Tutorial 2

SC-116 Algebraic Structures Autumn 2015

(Cyclic groups, Permutation groups, Dihedreal group)

(1) Find all the generators of Z48 .

(2) Find all the subgroups of Z45 , giving a generator for each. Draw the lattice diagram.
n

(3) Ler p be prime and n a positive integer. Show that if x G is such that xp = 1
then |x| = pm for some m n.
(4) Show that D2n is generated by by two elements s and sr.
(5) If n = 2k and n 4, show that z = rk is an element of order 2 which commutes with
all elements of D2n . Show that z is the only non identity element that commutes
with all elements of D2n .
(6) Which of the following groups are cyclic? Find one generator for the groups that are
cyclic
i)Z64 ii) Z iii) Z2 Z4 iv) Z3 Z4 v) Z Z2 vi) Z Z vii) Q
(7) Let be the permutation 1 7 3, 2 7 4,3 7 5,4 7 2,5 7 1
and let be the permutation 1 7 5, 2 7 3,3 7 2,4 7 4,5 7 1
Find the cycle decompositions of 2 , and 2
(8) Compute the order of each element of a) S3 b) S4
(9) Show that if is the m-cycle (a1 a2 ...am ) then || = m.
(10) Show that if n m then the number of m-cycles in Sn is given by
n(n 1)(n 2) (n m + 1)
m