My Math Forum

My Math Forum (http://mymathforum.com/math-forums.php)
-   Abstract Algebra (http://mymathforum.com/abstract-algebra/)
-   -   permutation as a product of factors (http://mymathforum.com/abstract-algebra/1503-permutation-product-factors.html)

Frazier001 October 22nd, 2007 04:53 PM

permutation as a product of factors
 
Prove that all permutions in Sn can be produced as products using only the factors sigma=(1 2) and tau=(1 2 3 ... n). Note that tau^-1= tau^n-1.

julien October 23rd, 2007 12:22 AM

The set of all permutations in Sn is generated by the set of all transpositions of S_n. It is therefore enough to prove that any transposition can be generated by the elements (permutations) (1,2) and (1,...,n). Well, for any transposition (i,j), we have (i,j)=(1,...,n)^(j-2+n)(1,2)(1,...,n)^(n-i+1), which solves the problem (provided I didnt do any computational mistake, but the method is correct anyhow).


All times are GMT -8. The time now is 09:19 AM.

Copyright © 2019 My Math Forum. All rights reserved.