SOLUTION: Determine the order of the following elements. a) [1 2 3 4 5 2 3 4 5 1] b) [1 2 3 4 4 3 1 2 ]

Algebra.Com
Question 1205220: Determine the order of the following elements.
a) [1 2 3 4 5 2 3 4 5 1]
b) [1 2 3 4 4 3 1 2 ]

Answer by CPhill(1987)   (Show Source): You can put this solution on YOUR website!
To determine the order of a permutation, we need to find the smallest positive integer k such that the permutation raised to the power of k equals the identity permutation.
**a) [1 2 3 4 5 2 3 4 5 1]**
This permutation can be written in cycle notation as (1 2 3 4 5).
* Applying this permutation 5 times, we get back to the original order.
* Therefore, the order of this permutation is 5.
**b) [1 2 3 4 4 3 1 2 ]**
This permutation can be written in cycle notation as (1 2)(3 4).
* Applying (1 2) twice, we get back to the original order.
* Similarly, applying (3 4) twice, we get back to the original order.
* The least common multiple of 2 and 2 is 2.
* Therefore, the order of this permutation is 2.

RELATED QUESTIONS

Use the following sets: U = {0, 1, 2, 3, 4, 5}, A = {1, 2, 3}, B = {3, 4, 5} Give the... (answered by jim_thompson5910)
A = {1, 2, 3, 4} B = {3, 4, 5, 6, 7} C = {3, 5, 7, 9} List the elements of this set (answered by richard1234)
list down all the subset of u={a,b,c,d,e} 1.with one elements each 2.with two elements... (answered by stanbon)
Given the following definitions: U = {1, 2, 3, 4, 5, 6, 7} A = {1, 2, 4, 5} B =... (answered by solver91311)
U = {1, 2, 3, 4, 5, 6, 7} A = {1, 2, 4, 5} B = {1, 3, 5, 7} How many elements... (answered by Edwin McCravy)
which of the following relations does not represent a function? A) {(-3,1),... (answered by ewatrrr)
Place the following fractions in order 2/3 , 1 1/6 , 5/6, 4/3 (answered by josgarithmetic)
Let U = {1, 2, 3, 4, 5}, A = {1, 5}, B = {1, 2, 3, 4} and C = {2, 5}. Determine _ _ (answered by ewatrrr)
Notice that the sequence 1, ½, 1/3, ¼, ¼…., whose nth term is 1/n, is a decreasing... (answered by richard1234)