Grupul simetric
Propoziția 1. Setul tuturor permutărilor ordinii
cu operația de multiplicare a substituțiilor formează un grup . Elementul unic al grupului este înlocuirea , inversarea inversă pentru este . Ordinea acestui grup este .Observăm când
2 $ "alt =" $ n> 2 $ "/> grup nu este comutativă.Exemplul 1. Gruparea
este alcătuit din șase elemente: , , , , , . Acest grup nu este comutativ: produsul este , care este diferit de .Definiție 1. Grup
se numește grupul simetric 1) de ordine .Teorema 1. (Teorema lui Cayley) Orice grup finit de ordine
este izomorf la un subgrup al grupului simetric .Grupul alternativ
Propoziția 2. Setul tuturor permutărilor uniforme formează un subgrup
Grupuri . Ordin de grup este .Definiție 2. Grup
din toate permutările chiar se numește un grup alternativ de ordine 2) de ordine .Exemplul 2. Subgrup
grup simetric constă din trei substituții , , .