Factorial

În matematica factorialul unui număr întreg n este notat cu n! și este egal cu produsul numerelor întregi mai mici sau egale cu n. Exemplu:

$5 ! = 5 \times 4 \times 3 \times 2 \times 1 = 120 \$

$0 ! = 1 \$ - caz special. Factorialul unui număr oarecare arată numărul de ordonări ale unui ansamblu cu numărul respectiv de elemente.

Definiție

Funcția factorialului e definită de

$n!=\prod_{k=1}^n k \!$

sau recursiv de

$n! = \begin{cases} 1 & \text{, } n = 0, \\ (n-1)!\times n & \text{, } n > 0. \end{cases}$

Vezi și

• Enumerarea grafurilor
• Multimulțime