Math

posted by .

γ 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 -

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 -

Thanks

• Math -

but 209 is incorrect

Similar Questions

1. math

the inverse cosine of negative 0.947 Put it in your calculator... The sequence of keys in my old ten dollar calculator is .947 +- 2nd COS Other calculators have different keys strokes. If you want to be neat, type this into a google …
2. Algebra 2

What is the determinant of -2 -3 5 0 15 How you get 15 Use the definition of a determinant. From the first column you take take the element that is in the position of a permutation of 1, from the second you take the element that is …
3. Probability

Consider an RV X with the following density given parameters α and γ . f (x) = {(1/γ)e^(-(x-α)/γ) if x>α {0 if x ≤ α. a. Find E[X]. b. Find V[X]. c. If α = 4, γ = 2, ﬁnd …
4. Nuclear Chemistry

The half- life of a positron is very short. it reacts with an electron, and the masses of both are converted to two gamma-ray photons: (0e+1)+ (0e-1)---> 2γ (the 0 in front of e is the mass # and behind it is the atomic #) …
5. math

The roots of the polynomial f(x)=2x3+20x2+201x+2013 are α,β and γ. What is the value of −(α+1)(β+1)(γ+1)?
6. Math

γ 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 times we must apply γ to the resulting set in order …
7. Math

γ 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 times we must apply γ to the resulting set in order …
8. math

The efficiency e of a gasoline engine as a function of its compression ratio r is given by e =1− r1−γ , where γ is a constant. Find γ for e = 0.55 and r = 7.5.
9. Math natural logarithms

The efficiency e of a gasoline engine as a function of its compression ratio r is given by e =1− r^(1−γ) , where γ is a constant. Find γ for e = 0.55 and r = 7.5
10. calculus

a) Let f(z) = z^2 and γ(t) = 1 + it^3, t ∈ [0,1]. i) Write out the contour integral ∫γ f(z)dz as an integral with respect to t. You do not need to evaluate this integral. ii) Evaluate the integral ∫0,1+i …

More Similar Questions