- #1
murps232
- 1
- 0
Homework Statement
Show that every transposition (i,j)(1≤i≤j≤n) in Sn is expressible as a product of adjacent transpositions.
Also express the transposition (1,9) as a product of adjacent transpositions.
Homework Equations
none
The Attempt at a Solution
Really struggling to even start the proof.
Is the transposition (1,9)=(1,2)(2,3)(3,4)(4,5)(5,6)(6,7)(7,8)(8,9)?