Why does 0! is equal to 1 ?

When we have to calculate the factorial of a non-negative integer n, then it is denoted by n!, is the product of all positive integer less than or equal to n.

so,


n!=n(n1)(n2)(n3)...321
However, the recursive definition of factorial is of more use in this proof.

n!={1n=0n(n1)!n>0
The recursive definition of Factorial leads to one interesting way of expressing factorial numbers.

n!=(n+1)!(n+1)
This is valid since, as we expand (n+1)! from the recursive definition, we can cancel (n+1) term from both numerator and denominator to get n!. Or we can even calculate factorial in the numerator and then evaluate the division
For example,

In a similar way, if we try to express 0! we get
0!=1!1=1

And this ends our proof that  0!=1.


Comments

Popular posts from this blog

Show that number of pendant vertices in a binary tree is (n+1)/2 ,where n is the number of vertices in the tree.

Prove that every tree with 2 or more vertices is 2-chromatic.

Top 5 websites to learn coding Online