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 ...
- math - The efficiency e of a gasoline engine as a function of its compression ...
- Probability - Consider an RV X with the following density given parameters α...
- Math natural logarithms - The efficiency e of a gasoline engine as a function of...
- 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...
- Nuclear Chemistry - The half- life of a positron is very short. it reacts with ...
- math - The roots of the polynomial f(x)=2x3+20x2+201x+2013 are α,β and...
- Algebra 2 - What is the determinant of -2 -3 5 0 15 How you get 15 Use the ...

More Related Questions