SOLUTION: Determine the length of the cycle in a given permutation a. [1 2 3 4 5 6 7 8 4 1 5 6 7 8 3 2 ] b. [1 2 3 4 5 6 7 8 3 6 5 1 4 8 2 7 ]

Question 1205094: Determine the length of the cycle in a given permutation
a. [1 2 3 4 5 6 7 8 4 1 5 6 7 8 3 2 ]
b. [1 2 3 4 5 6 7 8 3 6 5 1 4 8 2 7 ]

Answer by mccravyedwin(406) (Show Source): You can put this solution on YOUR website!
Determine the length of the cycle in a given permutation

a.

First we determine its orbits:
1->4->6->8->2->1 so the first orbit is 
[1 4 6 8 2]

3->5->7->3 so the second orbit is
[3 5 7]

All the numbers 1-8 are used so that's all the orbits. There are 2 orbits.



Therefore 




b. [1 2 3 4 5 6 7 8] 
   [3 6 5 1 4 8 2 7]

Do this one the same way.

Edwin

RELATED QUESTIONS
Classify whether the permutation is odd or even. a. [1 2 3 4 5 6 7 8 3 1 5 2 (answered by mccravyedwin)

Express each of the given permutation of [ 1 2 3 4 5 6 7 8 ] as a product of disjoint... (answered by CPhill)

Express as a product of transposition. a. [1 2 3 4 5 6 7 8 2 1 4 5 3 7 8 (answered by Edwin McCravy,mccravyedwin)

Express each of the following permutations of [ 1 2 3 4 5 6 7 8 ] as a product of... (answered by CPhill)

Let a Permutation be defined as :
input:  1 2 3 4 5  6 7 8 9 10
output: 6 9 2 7... (answered by Edwin McCravy)
U = {1, 2, 3, 4, 5, 6, 7, 8, 9}, A = {3, 5, 7, 8}, B = {2, 6}

Create a venn diagram... (answered by Solver92311)
Which of the following relations is a function?

    (8, 1), (-4, 4), (4, 1), (8, 2)

 (answered by MathLover1)
explain an error pattern in each of the following

A. 13/35=1/5, 27/73= 2/3, 16/64= 1/4
 (answered by richard1234)
State the property that justifies each statement.
a. -2/3 + (1/6 + 3/4) = (-2/3 + 1/6) +  (answered by fractalier)