Задача 9 (Подстановки 1)

Задача 9.

* 1) Докажите, что любая подстановка представляется в виде произведения независимых циклов. 2) Докажите, что любая подстановка представляется в виде произведения транспозиций. 3) Докажите, что любая подстановка из $S_n$ представляется в виде произведения не более, чем $(n-1)$-й транспозиции. 4) Верно ли, что любая подстановка из $S_n$ представляется в виде произведения независимых транспозиций?


Чтобы послать решение задачи на проверку, или задать вопрос по условию, войдите на сайт под своим аккаунтом.