Transpozycja (matematyka)
Wygląd
Transpozycja – permutacja zbioru skończonego zamieniająca dwa jego elementy[1].
Cykle
[edytuj | edytuj kod]- Transpozycje są cyklami długości dwa.
- Każdą permutację można przedstawić jako złożenie pewnej liczby transpozycji.
Przykłady
[edytuj | edytuj kod]Rozważmy zbiór Przykładową transpozycją jest permutacja w zapisie cyklowym w zapisie funkcyjnym funkcja zdefiniowana jest jako:
Zobacz też
[edytuj | edytuj kod]Przypisy
[edytuj | edytuj kod]- ↑ transpozycja, [w:] Encyklopedia PWN [online], Wydawnictwo Naukowe PWN [dostęp 2021-10-13] .