Otwórz menu główne

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

CykleEdytuj

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

PrzykładyEdytuj

Rozważmy zbiór   transpozycjami są permutacje

  •   w zapisie cyklowym  
  • funkcja   zdefiniowana:
    •  
    •  
    •  
    •  
    •  

Zobacz teżEdytuj