Professional Documents
Culture Documents
Example (1) : N: Number of Permutations (N!) : Visual Example
Example (1) : N: Number of Permutations (N!) : Visual Example
Example (1) : N: Number of Permutations (N!) : Visual Example
Example (2)
The idea of the factorial (in simple terms) is used to compute the number of permutations
(combinations) of arranging a set of n numbers.
n:
Visual example:
{1}
{1,2}, {2,1}
10
3,628,800
Therefore,
0
{}
It can be said that an empty set can only be ordered one way, so 0! = 1.
Why does 0! = 1 ?
Usually n factorial is defined in the following way:
n! = 1*2*3*...*n
But this definition does not give a value for 0 factorial, so a natural question is:
what is the value here of 0! ?
A first way to see that 0! = 1 is by working backward. We know that:
2! = 1!*2
3! = 2!*3
4! = 3!*4
1! = 1
2! = 2
3! = 6
4! = 24
4! = 24
3! = 6
2! = 2
1! = 1
0! = 1
Note that the extension of n! by G(z) is not what you might think:
when n is a natural number, then G(n) = (n-1)!
The gamma function is undefined for zero and negative integers, from which we
can conclude that factorials of negative integers do not exist.