The Factorial Function

The Factorial Function

Definition: The Factorial Function $f: \{0, 1, 2, ... \} \to \{0, 1, 2, ... \}$ is defined by $f(n) = n \cdot (n - 1) \cdot ... \cdot 2 \cdot 1 = \prod_{i=1}^{n} i = n!$.

By convention we define $0! = 1$. The table below gives $n!$ for the first few values of $n$.

$0! = 1$ $11! = 11 \cdot 10 \cdot 9 \cdot 8 \cdot 7 \cdot 6 \cdot 5 \cdot 4 \cdot 3 \cdot 2 \cdot 1 = 39916800$
$1! = 1$ $12! = \prod_{i=1}^{12} i =479001600$
$2! = 2 \cdot 1 = 2$ $13! = \prod_{i=1}^{13} i = 6227020800$
$3! = 3 \cdot 2 \cdot 1 = 6$ $14! = \prod_{i=1}^{14} i = 87178291200$
$4! = 4 \cdot 3 \cdot 2 \cdot 1 = 24$ $15! = \prod_{i=1}^{15} i = 1307674368000$
$5! = 5 \cdot 4 \cdot 3 \cdot 2 \cdot 1 = 120$ $16! = \prod_{i=1}^{16} i = 20922789890000$
$6! = 6 \cdot 5 \cdot 4 \cdot 3 \cdot 2 \cdot 1 = 720$ $17! = \prod_{i=1}^{17} i = 355687428100000$
$7! = 7 \cdot 6 \cdot 5 \cdot 4 \cdot 3 \cdot 2 \cdot 1 = 5040$ $18! = \prod_{i=1}^{18} i = 6402373706000000$
$8! = 8 \cdot 7 \cdot 6 \cdot 5 \cdot 4 \cdot 3 \cdot 2 \cdot 1 = 40320$
$9! = 9 \cdot 8 \cdot 7 \cdot 6 \cdot 5 \cdot 4 \cdot 3 \cdot 2 \cdot 1 = 362880$
$10! = 10 \cdot 9 \cdot 8 \cdot 7 \cdot 6 \cdot 5 \cdot 4 \cdot 3 \cdot 2 \cdot 1 = 3628800$

As you can see, the factorial function grows extraordinarily fast. Computing $50!$ would be an astronomically large number, let alone $100000!$. This extreme growth rate is sometimes referred to as an example of a combinatorial explosion.

Unless otherwise stated, the content of this page is licensed under Creative Commons Attribution-ShareAlike 3.0 License