Question #108183
Let a = (3 4 5 2 1) and b = (5 3 2 4 1) in S7. Write ab as a product of disjoint permutations. Further, is ab even? Why or why not?
1
Expert's answer
2020-04-08T12:32:50-0400

Given that ,

a=a= (3 4 5 2 1) and b=b= ( 5 3 2 4 1 ) are elements of S7S_7 .

ab=ab= ( 3 4 5 2 1 )( 5 3 2 4 1 )== (1 2 5 4 3 )

Again, ab=ab= ( 1 2 5 4 3 )=( 1 3 )( 1 4 )(1 5 )( 1 2 )

Because we know that every permutation in Sn, n>1,S_n,\ n>1, is a product of 2-cycles. However the decompositions of a permutation into a product of 2-cycles are not unique but the number of 2-cycles is fixed, i.e., if α,βSn and α=α1.α2.....αr\alpha,\beta\in S_n \ and \ \alpha=\alpha_1.\alpha_2..…...\alpha_r and

β=β1.β2....βs\beta=\beta_1.\beta_2...….\beta_s , where αs and βs\alpha's \ and \ \beta's are 2-cycles . Then s=rs=r.


But we know that a permutation that can be expressed as a product of an even number of 2-cycles is called an even permutation.

Hence by definition, abab is an even permutation.


Need a fast expert's response?

Submit order

and get a quick answer at the best price

for any assignment or question with DETAILED EXPLANATIONS!

Comments

No comments. Be the first!
LATEST TUTORIALS
APPROVED BY CLIENTS