Factorial

The factorial of , written , is defined by:

that is, the product of all natural numbers from down to

(see product notation)

We can also write the factorial as a recurrence relation:

• • E.g