El factorial de un número se define como el producto de todos los números naturales, desde 1 hasta .
Por ejemplo:
De manera fundamental, el factorial de un número representa el número de formas distintas de ordenar objetos distintos, sin repetir ninguno de ellos:
|
Una propiedad importante del factorial es que
De esta manera
Por lo que gracias a esta expresión llegamos a la siguiente propiedad:
Gracias a esta segunda propiedad, se puede definir la operación factorial mediante la relación de recurrencia:
De esta manera: