Para ver que cualquier permutación se descompone como producto de trasposiciones bastará ver que todo ciclo lo hace.