Grupa permutacji
Z Wikipedii
Grupa permutacji (grupa bijekcji) ΣX zbioru X to grupa wszystkich bijekcji zbioru X z działaniem składania jako mnożeniem i identycznością jako elementem neutralnym. Jeżeli liczba elementów zbioru X jest równa n, to taką grupę oznaczamy symbolem Σn, zaś jej rząd (liczba elementów) jest równa n!. Dla n > 2 grupa Σn nie jest przemienna.
Grupy permutacji okazały się szczególnie pomocne przy badaniu rozwiązywalności równań algebraicznych. Zachodzi tzw. twierdzenie Cayleya: każdą grupę można utożsamiać z podgrupą pewnej grupy permutacji.
[edytuj] Przykład
Gdy X = {0,1}, mamy tylko dwie permutacje zbioru X: (identycznościowa) oraz (odwrotna). Jeśli X = {0,1,2}, to mamy już 6 permutacji.