MATH0005 L19: transpositions
MATH0005 L19: definition of a transposition as a 2-cycle. How to write an m-cycle as a product of m-1 transpositions (no proof, see the online notes). Theorem that every permutation is a product of transpositions. Definition of adjacent transpositions, sketch of a diagram proof that every permutation is a product of adjacent transpositions.