Posted by **Bob** on Tuesday, June 18, 2013 at 10:54am.

γ is a permutation on eight elements, though you are not told which permutation it is. If γ is applied to an 8-element set, what is the minimum number of additional timeswe must apply γ to the resulting set in order to guarantee the set is back in its original configuration when we stop?

- Math -
**Count Iblis**, Tuesday, June 18, 2013 at 11:26am
Each permutation can be decomposed in terms of cyclical permutations. The GCM of the cycle lengths is the number of times you need to apply the permutation to get the same result back. This number is, of course, different for each permutation, so we need to find the LCM of these numbers taken over all the permutations.

This is then a LCM of a set of LCM of cycle lengths, so we can just consider all possible cycle lengths and take the LCM of these. This is clearly the product of all the prime numbers smaller or equal to 8, which is 2*3*5*7 = 210, so the least number of times you need to apply the permutation to be guaranteed that you to get the original configuration is 209.

- Math -
**Bob**, Tuesday, June 18, 2013 at 11:28am
Thanks

- Math -
**best**, Tuesday, June 18, 2013 at 11:25pm
but 209 is incorrect

## Answer This Question

## Related Questions

- Math - γ is a permutation on eight elements, though you are not told which ...
- Math - γ is a permutation on eight elements, though you are not told which ...
- Algebra 2 - What is the determinant of -2 -3 5 0 15 How you get 15 Use the ...
- math - The efficiency e of a gasoline engine as a function of its compression ...
- Math natural logarithms - The efficiency e of a gasoline engine as a function of...
- Probability - Consider an RV X with the following density given parameters α...
- maths - Let P=(p1,p2,…,p7) be a permutation of the integers 1,2,…7. For how many...
- math - the inverse cosine of negative 0.947 Put it in your calculator... The ...
- calculus - a) Let f(z) = z^2 and γ(t) = 1 + it^3, t ∈ [0,1]. i) Write...
- Math (pre-celc 12) - BC Place has 16 gates. In how many ways can you enter and ...

More Related Questions