{{ tocSubheader }}
| {{ 'ml-lesson-number-slides' | message : article.intro.bblockCount }} |
| {{ 'ml-lesson-number-exercises' | message : article.intro.exerciseCount }} |
| {{ 'ml-lesson-time-estimation' | message }} |
n factorial,denoted as
n!
n!=1⋅2⋅3⋅ … ⋅(n−2)⋅(n−1)⋅n
The factorial of n can alternatively be defined as the product of all the natural numbers less than n. Therefore, it is also very common to see the factors listed in descending order.
n!=n⋅(n−1)⋅(n−2)⋅ … ⋅3⋅2⋅1
The table below shows the factorial of some numbers. By rewriting the expressions, it can be seen that a special pattern emerges.
n | n! | Simplify | Rewrite |
1 | 1 | 1 | 1 |
2 | 2⋅1 | 2 | 2⋅1! |
3 | 3⋅2⋅1 | 6 | 3⋅2! |
4 | 4⋅3⋅2⋅1 | 24 | 4⋅3! |
5 | 5⋅4⋅3⋅2⋅1 | 120 | 5⋅4! |
⋮ | ⋮ | ⋮ | ⋮ |
From the table above, it can be concluded that the factorial of a number follows a recursive rule.
1!=1,n!=n⋅(n−1)!
The definitions discussed above apply to positive integers, but it may be helpful to know the value of 0 factorial. By convention, 0!=1.
0!=1