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 8element 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