Permutasjon
I matematikk er en permutasjon en ordning av rekkefølgen på objekter eller symboler.[1] Generelt sier man at n antall objekter kan permuteres n! (n fakultet) ganger. Hvis man har tre forskjellige baller, har disse 3! = 3x2x1 = 6 forskjellige permutasjoner.
![](http://upload.wikimedia.org/wikipedia/commons/thumb/4/4c/Permutations_RGB.svg/150px-Permutations_RGB.svg.png)
Et annet eksempel på en permutasjon finner man i kortspill. De 52 kortene i en kortstokk ligger ordnet etter hverandre. Stokker man kortene, endres rekkefølgen, og man har da en ny permutasjon av kortene.
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 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.
Referanser
🔥 Top keywords: Portal:ForsideOrderud-sakenKristin KirkemoVeronica OrderudEM i fotball 2024Per Kristian OrderudLars GrønnerødSpesial:SøkAnne Orderud PaustRomelu LukakuDag Erik PedersenKylian MbappéPer PaustEuropamesterskapet i fotball for mennTete LidbomDidier DeschampsFrankrikes herrelandslag i fotballAntoine GriezmannTore SandbergEM i fotball 2021SlovakiaRalf RangnickN’Golo KantéSankthansÅge HareideKristoffer LøkbergFil:Félix Romero Mengíbar.jpgFil:Mujinga Kambundji Birmingham 2018.jpgVerdensmesterskapet i fotball for mennBelgias herrelandslag i fotballMarko ArnautovićØsterrikes herrelandslag i fotballListe over europamestere i fotball for mennNorgeOlivier GiroudVM i fotball 2022Spesial:Siste endringerVM i fotball 2026Cristiano Ronaldo