En mathématiques, la factorielle d'un entier naturel n, notée n!, est définie comme le produit des entiers de 1 à n. Par exemple, 7! = 1 × 2 × 3 × 4 × 5 × 6 × 7 = 5 040.
De nombreuses expressions analogues à la factorielle ont été définies ; cette page recense les variantes les plus fréquemment rencontrées.
La primorielle de n ne conserve, dans le produit définissant la factorielle, que les nombres premiers. Elle est notée n# ou P(n). Par exemple, P(7) = 2 × 3 × 5 × 7 = 210.
La multifactorielle d'ordre q de n ne conserve, dans le produit définissant la factorielle, qu'un facteur sur q, en partant de n.
Afin d'alléger l'écriture, une notation courante est d'utiliser q points d'exclamation suivant le nombre n pour noter cette fonction.
Pour q = 2, la double factorielle de n (multifactorielle d'ordre 2), notée n!!, est définie par récurrence par :
Ainsi : , où désigne la partie entière de x.
En séparant les cas :
Autrement dit, n!! est le produit de tous les entiers de 1 à n qui ont même parité que n.
Les premières valeurs de n!! pour sont 1, 1, 2, 3, 8, 15, 48, 105, .. ; suite A006882 de l'OEIS.
Les identités suivantes découlent de la définition :
On peut regrouper les formules précédentes en : .
Il faut faire attention de ne pas interpréter la notation n!! comme la factorielle de n!, qui serait écrite (n!)!, et qui est un nombre largement plus grand.
À partir de q = 3, la q-ième multifactorielle est plutôt notée n!q ; sa définition par récurrence est :
Un des joueurs va sur un terrain : il a 2n – 1 adversaires potentiels qui peuvent le rejoindre sur ce terrain ; un des joueurs restant va sur un autre terrain : il a 2n – 3 adversaires possibles, etc. : il y a (2n – 1)!! tournois possibles.
L'hyper-factorielle de n, notée H(n), est définie par :
Pour n = 1, 2, 3, 4, … les valeurs de H(n) sont 1, 4, 108, 27 648, … (suite A002109 de l'OEIS).
L'hyper-factorielle est liée à la fonction K par la relation .
Équivalent asymptotique : où est la constante de Glaisher–Kinkelin.
Neil Sloane et Simon Plouffe ont défini en 1995 la super-factorielle de n comme le produit des n premières factorielles :
Par exemple, la super-factorielle de 4 est :
La suite des super-factorielles débute (à partir de sf(0) = 1) par :
La super-factorielle est liée à la fonction G de Barnes par la relation .
L'idée fut étendue en 2000 par Henry Bottomley à la super-duper-factorielle, produit des n premières super-factorielles, débutant (depuis n = 0) par :
puis, par récurrence, à n'importe quelle factorielle de niveau supérieur, où la factorielle de niveau m de n est le produit des n premières factorielles de niveau m – 1, c’est-à-dire, en notant f(n , m) la factorielle de n de niveau m :
où f(n, 0) = n pour n > 0 et f(0, m) = 1.
Voir aussi les super-primorielles.
Clifford Pickover, dans son livre Keys to Infinity (1995), définit la super-factorielle de n, notée n$ ($ étant un signe factoriel ! portant un S superposé), par :
ou, en utilisant la notation de Knuth :
Les premiers éléments de la suite des super-factorielles sont :
ce dernier nombre est beaucoup trop grand pour pouvoir être exprimé en notation scientifique usuelle.
La fonction sous-factorielle, notée !n, sert à calculer le nombre de dérangements de n objets distincts, c'est-à-dire le nombre de permutations possibles de ces n objets de manière qu'aucun objet ne reste à sa place.
Par exemple, il existe !n façons de glisser n lettres dans n enveloppes affranchies et adressées de manière qu'aucune des lettres ne soit dans la bonne enveloppe.
Il existe différentes façons de calculer la sous-factorielle de n :
où Γ est la fonction gamma incomplète et e la base du logarithme népérien.
où désigne l'entier le plus proche de x.
Les premières valeurs de cette suite sont :
La factorielle de Fibonacci ou fibonarielle de n, notée n!F est définie par :
Les plus petites fibonarielles sont (à partir de 0!F) : 1, 1, 2, 6, 30, 240, 3 120, 65 520, etc. (voir la suite A003266 de l'OEIS).
La suite des fibonarielles est équivalente à une fonction du nombre d'or φ :
où C est la constante factorielle de Fibonacci ,
Les factorielles de Fibonacci interviennent dans la définition des coefficients fibonomiaux.
Elle est définie par .
Une factorielle exponentielle est un entier naturel n élevé à la puissance n − 1, qui à son tour est élevé à la puissance n − 2, et ainsi de suite :