п пермутация цел е биективен картиране на ограничен набор от наш елементи в себе си.
&space;1&space;&space;2&space;3&space;4 # 92; # 92;&space;2&space;&space;413&space;# 92; край "/>, което означава пермутацияМожете също така да подредите колоните за удобство на места:
За по-голяма яснота, същата пермутация може да бъде представляван от типа картина
Пример за изчисляване на продукта от пермутации. ако
С помощта на обичайното определение е удобно да се изчисли на продукта, както следва: в пермутацията σ подредите колоните, така че на първия ред в сигма съвпада с последния ред в τ. След това продуктът ще бъде пермутация, в който на първа линия - на стандарта, а на втория ред - това е на втора линия на σ.
Пример 2. Намерете продукта от възможни пермутации и така
Първообразът отнема 01:59, а другите две до седем, а след това продуктът се превръща един от седемте, и т.н.
Пермутации удобни за умножение и в случай, че те са представени като продукт на несвързани цикли.
Например: στ = (1,2,4,3) · (1,3) = (2,4,3)
В този случай, продуктът е получен, както следва: за всяка позиция от 1 до 4 трябва да отида в цикъла от лявата страна и да следите къде отива.
По-специално, първата 3 ключове 1 (цикъл (1. 3)),
последвано от 1 до 2 (цикъл (1. 2. 3 4)).
Така че в продукта 3, ще мине в 2.
Размножаване на пермутации не е комутативен: τσ ≠ στ.
Следователно разтворът на уравнения: τx = σ, xτ = σ
х = τ -1 σ, х = στ -1
Свързани статии