Définition : “Factoriel”
En dénombrement, le factoriel d’un entier naturel “n” est égal au produit des entiers naturels appartenant à ]0,n]. Autrement dit :
n!=∏i=1ni=1×2×…×(n−1)×n
Pourquoi 0! est égal à 1 ?
Depuis la définition du factoriel
Repartons de la définition :
n!=1×…×(n−1)×n
Autrement dit n!=n×(n−1)!. Cependant, si on prend n=0, nous obtenons l’égalité 0!=0×(−1)!. Le factoriel de -1 étant indéfini…
Néanmoins :
n!=n×(n−1)!≡(n−1)!=nn!
Pour n=1, alors :
(1−1)!=11!=0!=1
Depuis la fonction Gamma
On sait que :
∀n∈N∗∣Γ(n)=(n−1)!=∫0+∞tn−1×e−tdt
Ce qui nous donne :
0!=(1−1)!=Γ(1)=∫0+∞t1−1e−tdt
Ou tout simplement :
∫0+∞e−tdt
La primitive de e−t est −e−t.
Ainsi :
0!=(limt→∞−e−t)−(−e0)=0+1=1
Depuis la définition des permutations d’un ensemble
En pratique, on peut utiliser le factoriel pour, par exemple, calculer le nombre de permutations d’un ensemble :
-
Si un ensemble E={0,1}, alors cet ensemble possède (#E)!=2 permutations.
L’ensemble des permutations est donc : {(0,1),(1,0)}.
-
Si un ensemble E={0,1,2}, alors cet ensemble peut être permuté 6 fois :
Son ensemble de permutations étant {(0,1,2),(0,2,1),(1,0,2),(1,2,0),(2,0,1),(2,1,0)}.
-
Donc, si un ensemble E=∅, alors son cardinal est 0 et peut être permuté 1 fois. “Il existe une seule possibilité pour permuter 0 élément”.
L’ensemble de ses permutations contient uniquement la permutation vide, notée {()}.
Sources
- Fonction Gamma
- Permutation - Wikipédia
- Fonction Gamma - maths-france.fr