Permutasjon

Fra Wikipedia, den frie encyklopedi
Gå til: navigasjon, søk
De seks mulige permutasjonene, eller rekkefølgene, av tre baller

I matematikk er en permutasjon en endring av rekkefølgen av elementene i en liste. Et 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 dette er da en permutasjon av kortene.

Definisjon[rediger | rediger kilde]

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.