Объясните пожалуйста доступным языком как раскладывать подстановки в произведение транспозиций?
Насколько я понял если есть подстановка:
1 2 3 4
2 1 4 3
То её транспозиция это
1 2 3 4
1 2 4 3
То есть просто в нижней перестановке делаем одну транспозицию. Данную транспозицию можно записать как (2 1).
А вот как разложить подстановку на произведение транспозиций я не понимаю(((
В учебнике Куроша есть пример с разложением перестановки на произведение транспозиций. Я заметил такую вещь что само по себе произведение транспозиций в чистом виде не может служить алгоритмом для приведения перестановки к тождественной:
Почему так?
Простой
