Transpozycja (matematyka)

Z Wikipedii, wolnej encyklopedii
Skocz do: nawigacja, szukaj

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

Cykle[edytuj]

  • Transpozycje są cyklami długości dwa.
  • Każdą permutację można przedstawić jako złożenie pewnej liczby transpozycji.

Przykłady[edytuj]

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]