Sea P una permutación que viene dada por la sustitución:



Poner S como producto de transposiciones y obtener la sustitución inversa de S

RESPUESTA 21

Para poner S como producto de trasposiciones, la ponemos primero como producto de ciclos:



Con lo que tenemos:



Podemos obtener directamente las trasposiciones haciendo a partir de lo anterior:



La sustitución inversa de S es aquella que cumple:



O lo que es igual:



Esta sustitución la obtenemos sabiendo que debe tener los mismos pares que S pero invertidos, por lo tanto:



Desarrollando el producto de las dos sustituciones, S y S^-1, se comprueba que son inversas.