Redigerer Permutasjon (avsnitt)

== Definisjon ==
De to følgende definisjonene av en permutasjon er ekvivalente:

* I [[kombinatorikk]] defineres en permutasjon som en ordning av elementene i en mengde. For eksempel er (''b'',''c'',''a'') og (''c'',''b'',''a'') to forskjellige permutasjoner av mengden {''a'',''b'',''c''}.
* I [[gruppeteori]] er en permutasjon en [[bijeksjon|bijektiv]] avbildning mellom en mengde og seg selv. Under binæroperasjonen funksjonskomposisjon danner permutasjoner grupper (gitt en tilstrekkelig mengde av permutasjoner). En slik gruppe har mange spesielle egenskaper, blant annet sier Cayleys teorem at alle grupper er isomorfe med en permutasjonsgruppe.