Permutări

 

Fie o mulţime nevidă, finită, ce conţine n elemente.

Această mulţime poate fi ordonată în mai multe moduri, obţinându-se astfel muţimi ordonate diferite, care se deosebesc între ele doar prin ordinea elementelor.

 

Se numeşte permutare (de grad n) a mulţimii , cu , orice funcţie injectivă

Reamintim că este o funcție injectivă dacă și numai dacă oricare ar fi două elemente diferite ale mulțimii A, acestea au imagini diferite în mulțimea B prin funcția f.

 

Permutare a mulțimii M 

Se numeşte permutare a mulţimii M​ fiecare din mulţimile ordonate care se formează cu cele n elemente ale mulţimii M.

 

Exemplu:

Sa se scrie permutările mulţ