Transpozycja (matematyka)

Z Wikipedii, wolnej encyklopedii
Przejdź do nawigacji Przejdź do wyszukiwania

Transpozycjapermutacja zbioru skończonego zamieniająca dwa jego elementy.

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 , transpozycjami są permutacje

  • , w zapisie cyklowym .
  • funkcja f zdefiniowana:
    • f(1)=1
    • f(2)=4
    • f(3)=3
    • f(4)=2
    • f(5)=5

Zobacz też[edytuj | edytuj kod]