Transpozycja (matematyka)
Z Wikipedii
Transpozycja – permutacja zbioru skończonego zamieniająca miejscami dokładnie dwa jego elementy.
[edytuj] Cykle
- Transpozycje są cyklami długości dwa.
- Każdą permutację można przedstawić jako złożenie pewnej liczby transpozycji.
[edytuj] Przykład
Rozważmy zbiór {1,2,3,4,5}, transpozycjami są permutacje
- , w zapisie cyklowym (2,4),
- , która może być przedstawiona jako złożenie transpozycji .