Post a New Question

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

Respond to this Question

First Name
School Subject
Your Answer

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, find …
  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

Post a New Question