SOLUTION: Classify whether the permutation is odd or even. a. [1 2 3 4 5 6 7 8 3 1 5 2 4 7 8 6 ] b. [1 2 3 4 5 6 7 8 1 3 5 6 2 7 8 4 ] c. [1 2 3 4 5

Algebra.Com
Question 1205093: Classify whether the permutation is odd or even.
a. [1 2 3 4 5 6 7 8 3 1 5 2 4 7 8 6 ]
b. [1 2 3 4 5 6 7 8 1 3 5 6 2 7 8 4 ]
c. [1 2 3 4 5 6 7 8 3 4 1 5 2 7 8 6 ]

Answer by mccravyedwin(407)   (Show Source): You can put this solution on YOUR website!
I'll just do the last one.

c. [1 2 3 4 5 6 7 8] 
   [3 4 1 5 2 7 8 6]

We determine the orbits:
1->3->1
So the first orbit is [1 3]
2->4->5->2
So the second orbit is [2 4 5]
6->7->8->6
So the third orbit is [6 7 8]

So the permutation is [1 3][2 4 5][6 7 8]

Writing it two ways as a product of tranpositions:

[1 3][2 5][2 4][6 8][6 7]
or
[1 3][2 4][2 5][6 7][6 8]

There are 5 transposition in the product, and 5 is 
odd, so the permutation is odd.

Edwin


RELATED QUESTIONS

Express as a product of transposition. a. [1 2 3 4 5 6 7 8 2 1 4 5 3 7 8 (answered by Edwin McCravy,mccravyedwin)
Express each of the given permutation of [ 1 2 3 4 5 6 7 8 ] as a product of disjoint... (answered by CPhill)
Determine the length of the cycle in a given permutation a. [1 2 3 4 5 6 7 8 4 (answered by mccravyedwin)
6 2/3 + (5 1/4-3... (answered by rfer)
1. 8(9+6)-4 2. 3+4*(5-7) 3.... (answered by lefty4ever26)
1. 2. 3. 4. 5. 6. 7. 8. 9. 10. (answered by josgarithmetic,ikleyn,greenestamps)
which of the following relations is a function? a. {(5, 11), (6, 2), (1, 2), (6, 7),... (answered by Fombitz)
Express each of the following permutations of [ 1 2 3 4 5 6 7 8 ] as a product of... (answered by CPhill)
Which of the following relations is a function? (8, 1), (-4, 4), (4, 1), (8, 2) (answered by MathLover1)