Professional Documents
Culture Documents
Permutacje
Permutacje
Grupy permutacji
Zapis permutacji : ( )
( )( )
( )
Przykład: jeśli ( ) i ( ), to
( ) i ( ).
Zbiór ze składaniem funkcji jako działaniem tworzy grupę; nazywamy ją grupą permutacji zbioru
-elementowego (lub grupą symetryczną stopnia n). Grupa ta ma elementów,
tzn. | | . Elementem neutralnym tej grupy jest permutacja identycznościowa
( ).
____________________________________________________________________________
Permutacja odwrotna
Przykład: jeśli ( ), to
( ) ( ) ( )
____________________________________________________________________________
Potęga permutacji
Przykład: jeśli ( ), to
( )( )( ) ( ),
( ) ( ) ( )
Permutacje rozłączne
{ } lub .
______________
Cykl
Przykład: .
Przykład:
____________________________________________________________________________
Twierdzenie: Każda permutacja jest cyklem lub iloczynem cykli parami rozłącznych.
Przykład. ( ) .
______________
Transpozycja
______________
Przykład:
Przykład: ( ) .
______________
Przykład. Permutacja
( )
jest parzysta.
Własność: .
____________________________________________________________________________
Inwersje
Twierdzenie: Permutacja jest parzysta wtedy i tylko wtedy, gdy liczba jej inwersji jest parzysta.