Find the number of cycles of each possible length in . Then find all possible orders of elements of in . (Do this without writing out all 120 possible permutations.
I'm a little confused as to what it's asking. I know the order of a cycle is the length of that cycle. I'm guessing their asking how many 1 cycles are there, how many 2 cycles are there, how many 3 cycles, etc.
For the second part when you have to find all possible orders of the elements, I'd say it was the LCM of all the cycles. So my answer is: 60, 20, 15, 12, 10, 6, 5, 4, 3, 2, 1. Not sure if that's right though. Any help is appreciated.
I can't quite remember if would count as a cycle or not, but I will assume it will.
So, if we take any element of it will have one of 7 different disjoint cycle shapes (what are these?). Now, the order of an element is intricately linked to its cycle shape. So this question has two parts:
1) How many element have each disjoint cycle shape? Note that the sum of these should sum to 120.
2) What is the order of a cycle? For example, what is the order of ?
Part two isn't too hard, but is a worthwhile exercise to sit down and think about. If you don't get it after a while, come back and ask.
Part one is slightly harder. Basically, you have to fit in the 5 numbers into each cycle such that you won't get the same cycle appearing twice. So, clearly we have no more than 2-cycles, as we have 5 choices for the first number and then 4 for the second number (the numbers cannot be the same). However, the order we enter elements does have some bearing: for instance, . So, to get rid of such symmetry we must divide by 2. Similarly, in a 3-cycle you must divide by 3 as . Now, note that in the cycles of the form we have that so we have an extra degree of symmetry do deal with. Thus, we have to divide by two again.
That is, the number of cycles of the form is . One for the symmetry in the first part, one for the symmetry in the second, and one for the symmetry between the two.
Do you think you could finish the problem off now?
I understand part 2 now. If they are disjoint cycles then the only possible orders are: 1, 2, 3, 4, 5, and 6. And yes your right counts and therefor the order of that cycle is 6.
For the first part, I think I have it:
1 Cycles = 1 (The identity cycle)
2 Cycles = 10
3 Cycles = 20
4 Cycles = 30
5 Cycles = 24
Swal I see what your saying, but we are only looking at single cycles I think, so something like doesn't count, but that's just my thoughts.