
Abstract Algebra Abstract Algebra Math Forum 
 LinkBack  Thread Tools  Display Modes 
October 22nd, 2007, 05:53 PM  #1 
Newbie Joined: Oct 2007 Posts: 3 Thanks: 0  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^n1.

October 23rd, 2007, 01:22 AM  #2 
Site Founder Joined: Nov 2006 From: France Posts: 824 Thanks: 7 
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)^(j2+n)(1,2)(1,...,n)^(ni+1), which solves the problem (provided I didnt do any computational mistake, but the method is correct anyhow).


Tags 
factors, permutation, product 
Thread Tools  
Display Modes  

Similar Threads  
Thread  Thread Starter  Forum  Replies  Last Post 
Product of prime factors  gazing600000  Calculus  1  April 7th, 2013 09:36 AM 
property of numbers of factors of factors of a number  mathbalarka  Number Theory  15  June 15th, 2012 08:36 PM 
Proof on product of cycles (permutation groups)  Kappie  Abstract Algebra  1  March 13th, 2012 10:30 PM 
Product of 4 factors  Tartarus  Algebra  6  November 26th, 2009 12:31 PM 
what is the difference? cartesian product tensor product etc  otaniyul  Linear Algebra  0  October 30th, 2009 07:40 PM 