Outil de calcul de factorielles. La factorielle n! est le produit de tous les nombres entiers positifs non nuls inférieurs ou égaux à n, elle est symbolisée par un point d'exclamation juxtaposé après le nombre.
Factorielle - dCode
Catégorie(s) : Arithmétique
dCode est gratuit et ses outils sont une aide précieuse dans les jeux, les maths, les énigmes, les géocaches, et les problèmes à résoudre au quotidien !
Une suggestion ? un problème ? une idée ? Écrire à dCode !
La factorielle d'un nombre $ n $ est le produit des nombres entiers non nuls inférieurs ou égaux à $ n $.
La notation usuelle pour indiquer une factorielle est le point d'exclamation positionné après le nombre : la factorielle de $ n $ est notée $ n! $.
La factorielle calcule par une multiplication
$$ n!=\prod_{k=1}^n k = 1 \times 2 \times 3 \times \cdots \times n $$
Exemple : $$ 4! = 1 \times 2 \times 3 \times 4 = 24 $$
Exemple : Le nombre de façon de ranger un jeu de 52 cartes vaut $$ 52! = 1 \times 2 \times \dots \times 51 \times 52 = \\ 806581751709438785716606368564037\\66975289505440883277824000000000000 \\ \approx 8.0658 \times 10^{67} $$
A noter que la factorielle de zéro vaut un : $ 0! = 1 $
Exemple : Voici les valeurs des premières factorielles $$ 0! = 1 \\ 1! = 1 \\ 2! = 2 \\ 3! = 6 \\ 4! = 24 \\ 5! = 120 \\ 6! = 720 \\ 7! = 5040 \\ 8! = 40320 \\ 9! = 362880 \\ 10! = 3628800 $$
La fonction Gamma est un prolongement de la fonction factorielle sur l'ensemble des nombres complexes.
$$ \Gamma(n+1) = \int_0^{+\infty} t^n \exp(-t) \rm{d}t $$
et la formule qui relie gamma a la factorielle :
$$ \forall\,n \in \mathbb{N}, \; \Gamma(n+1)=n! $$
Pour calculer l'équivalent d'une factorielle de nombres négatifs, utiliser la fonction Gamma.
Pour calculer l'équivalent d'une factorielle de fractions ou de nombres à virgule, utiliser la fonction Gamma.
L'algorithme de factorielle avec une boucle : function fact(n) {
f = 1
if (n >= 2) {
for (i = 2 ; i < n; i++) {
f = f * i
}
}
return f
}
L'algorithme récursif de factorielle :function fact(n) {
if (n <= 1)
return 1
else
return fact(n-1)*n
}
Pour de grands nombres, il est possible d'estimer la valeur de $ n! $ avec une bonne précision en utilisant la formule de Stirling. $$ n!\sim\sqrt{2\pi n}\left(\frac{n}{e}\right)^n $$
Pour calculer le produits de nombres entre $ n $ et $ n + m $, utiliser les factorielles :
$$ \prod_{i=0}^m (n+i) = n(n+1)(n+2)\cdots(n+m) = \frac{(n+m)!}{(n-1)!} $$
dCode se réserve la propriété du code source pour "Factorielle". Sauf code licence open source explicite (indiqué Creative Commons / gratuit), l'algorithme pour "Factorielle", l'applet ou snippet (convertisseur, solveur, chiffrement / déchiffrement, encodage / décodage, encryptage / décryptage, traducteur) ou les fonctions liées à "Factorielle" (calculer, convertir, résoudre, décrypter / encrypter, déchiffrer / chiffrer, décoder / encoder, traduire) codés en langage informatique (Python, Java, C#, PHP, Javascript, Matlab, etc.) ou les données, en téléchargement, script, ou les accès API à "Factorielle" ne sont pas publics, idem pour un usage hors ligne, PC, mobile, tablette, appli iPhone ou Android !
Rappel : dCode est gratuit.
Le copier-coller de la page "Factorielle" ou de ses résultats est autorisée (même pour un usage commercial) tant que vous créditez dCode !
L'exportation des résultats sous forme de fichier .csv ou .txt est gratuite en cliquant sur l'icone export
Citer comme source bibliographique :
Factorielle sur dCode.fr [site web en ligne], consulté le 04/12/2024,