# Order of cycles

WatchPage 1 of 1

Go to first unread

Skip to page:

Could someone please tell me how you calculate how many of the elements of the symmetric group (1,2,3,4,5,6) have order 2 and order 3. I understand why we use 6C2 to find the number of order 2 permutations of the form (m,n) but after that I'm not sure of the method. Thank you

0

reply

Report

#2

(Original post by

Could someone please tell me how you calculate how many of the elements of the symmetric group (1,2,3,4,5,6) have order 2 and order 3. I understand why we use 6C2 to find the number of order 2 permutations of the form (m,n) but after that I'm not sure of the method. Thank you

**MissMathsxo**)Could someone please tell me how you calculate how many of the elements of the symmetric group (1,2,3,4,5,6) have order 2 and order 3. I understand why we use 6C2 to find the number of order 2 permutations of the form (m,n) but after that I'm not sure of the method. Thank you

If an element of S6 has order 2 then it cannot have any cycles of size greater than 2 and it must contain at least one two cycle. An element of order 2 in S6 can thus have 1,2 or 3 disjoint 2-cycles in it. The number of elements with 1 disjoint 2-cycle is - we choose the 2-cycle and let the rest be 1-cycles. The number of elements with 2 disjoint 2-cycles is - we choose the first 2-cycle then the second 2-cycle then leave the rest as 1-cycles, we divide by two as the order of the cycles doesn't matter. The number of elements with 3 disjoint 2-cycles is - we choose the first 2-cycle, then the second, then the third but divide by 3! as the order of the cycles does not matter. Thus, there are 15+45+15=75 elements of order 2.

If an element of S6 has order 3 then it cannot have any cycles greater than 3 nor can it contain a 2-cycle (why?!) but it must have at least one 3-cycle. Thus, it must have either 1 or 2 3-cycles. Can you see how to do this using a similar argument as above?

0

reply

Report

#4

**MissMathsxo**)

Could someone please tell me how you calculate how many of the elements of the symmetric group (1,2,3,4,5,6) have order 2 and order 3. I understand why we use 6C2 to find the number of order 2 permutations of the form (m,n) but after that I'm not sure of the method. Thank you

First of all let me clarify what I mean by a k-cycle. A k-cycle is a set of k-elements that permute in a given order and return to the starting value after k steps. E.g. is a 3-cycle denoted (1 5 4).

Let us find a formula that given k distinct elements, how many k-cycles can we make out of them. For k=1, it is trivially 1. We can arrange the k objects in k! ways. However, shifting each element along 1 space in the arrangement and moving the end element to the front makes an equivalent k cycle i.e is equivalent to as the mappings are equivalent. We could do this k times before getting back to the same arrangement. Thus, we have that there are possible k-cycles from k-elements.

As I said previously a element of that has order 3 must have at least one 3-cycle and no cycle of length greater than 3 and no 2-cycles. So it either has one 3-cycle and three 1-cycles or two 3-cycles.

For the case of the single 3-cycle, we can choose the elements in the 3-cycle in ways. There are 2! possible 3-cycles that can be made from this. Thus, there are such elements. (Note we ignore the 1-cycles as they can only be chosen in one way).

Using a similar logic can you do the case for two 3-cycles?

0

reply

X

Page 1 of 1

Go to first unread

Skip to page:

### Quick Reply

Back

to top

to top