Scribd
Upload
35 views

Tutorial 2: SC-116 Algebraic Structures Autumn 2015 (Cyclic Groups, Permutation Groups, Dihedreal Group)

This document contains 10 problems related to algebraic structures including cyclic groups, permutation groups, and dihedral groups. The problems involve finding generators of cyclic groups like Z48; determining subgroups of groups like Z45; proving properties of groups related to orders of elements; showing groups like the dihedral group D2n are generated by two elements; finding cycle decompositions and orders of permutations; and calculating quantities like the number of m-cycles in the symmetric group Sn.

Uploaded by

pankaj
Copyright
© © All Rights Reserved
Available Formats
Download as PDF, TXT or read online on Scribd
35 views

Tutorial 2: SC-116 Algebraic Structures Autumn 2015 (Cyclic Groups, Permutation Groups, Dihedreal Group)

This document contains 10 problems related to algebraic structures including cyclic groups, permutation groups, and dihedral groups. The problems involve finding generators of cyclic groups like Z48; determining subgroups of groups like Z45; proving properties of groups related to orders of elements; showing groups like the dihedral group D2n are generated by two elements; finding cycle decompositions and orders of permutations; and calculating quantities like the number of m-cycles in the symmetric group Sn.

Uploaded by

pankaj
Copyright
© © All Rights Reserved
Available Formats
Download as PDF, TXT or read online on Scribd
You are on page 1/ 1

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

You might also like