permutation

Permutation, i matematik en ombytning af rækkefølgen af en given, sædvanligvis endelig, mængde af tilstande. Fx er BAC en permutation af bogstaverne ABC. En permutation kan også karakteriseres som en bijektiv afbildning af en mængde på sig selv. Antallet af permutationer af en mængde med n elementer, fx mængden af tallene fra 1 til n, er n! = 1∙2∙3 ∙∙∙ n.

Faktaboks

Etymologi
Ordet permutation kommer af latin permutatio, af per- og mutare 'flytte, ændre, ombytte'.

Se også kombinatorik og permutationsgruppe.

Kommentarer

Din kommentar publiceres her. Redaktionen svarer, når den kan.

Du skal være logget ind for at kommentere.

eller registrer dig