Saturday

December 20, 2014

December 20, 2014

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

- Math -
**Count Iblis**, Tuesday, June 18, 2013 at 11:26amEach 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:28amThanks

- Math -
**best**, Tuesday, June 18, 2013 at 11:25pmbut 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 ...

Probability - Consider an RV X with the following density given parameters α...

math - the inverse cosine of negative 0.947 Put it in your calculator... The ...

maths - Let P=(p1,p2,…,p7) be a permutation of the integers 1,2,…7. For how many...

math - The roots of the polynomial f(x)=2x3+20x2+201x+2013 are α,β and...

Nuclear Chemistry - The half- life of a positron is very short. it reacts with ...

College Physics - A gamma ray (a high-energy photon of light) can produce a ...

Combinations and Permutations, Steve and Ms. Sue☺ - 1. Solve: 6C3 **120 ...