fatorial

Fatorial
Ao produto dos números naturais começando em n e decrescendo até 1 denominamos de fatorial de n e representamos por n!.
Segundo tal definição, o fatorial de 5 é representado por 5! e lê-se 5 fatorial.
5! é igual a 5 . 4 . 3 . 2 . 1 que é igual a 120, assim como 4! é igual a 4 . 3 . 2 . 1 que é igual a 24, como 3! é igual a 3 . 2 . 1 que é igual a 6 e que 2! é igual a 2 . 1 que é igual a 2.
Por definição tanto 0!, quanto 1! são iguais a 1.
Abaixo, no final da página, temos uma tabela com os 28 primeiros fatoriais. Repare que apesar do número 27 ser relativamente baixo, o seu fatorial possui 29 dígitos!
Escrevendo um fatorial a partir de um outro fatorial menor
Vimos que 5! é equivalente a 5 . 4 . 3 . 2 . 1, mas note que também podemos escrevê-lo de outras formas, em função de fatoriais menores, tais como 4!, 3! e 2!:
5! = 5 . 4!
5! = 5 . 4 . 3!
5! = 5 . 4 . 3 . 2!
Para um fatorial genérico temos: n! = n . (n - 1)! = n . (n - 1) . (n - 2)! = n . (n - 1) . (n - 2) . (n - 3) . ... . 1!
Observe atentamente os exemplos seguintes:
(n + 3)! = (n + 3) . (n + 2)!
(n + 3)! = (n + 3) . (n + 2) . (n + 1)!
(n + 1)! = (n + 1) . n!

Vamos atribuir a n o valor numérico 6, para termos uma visão mais clara destas sentenças:
9! = 9 . 8!
9! = 9 . 8 . 7!
7! = 7 . 6!

Estes conceitos são utilizados em muitos dos problemas envolvendo fatoriais.

Simplificação envolvendo fatoriais
Observe a fração abaixo:

Vimos que 5! é equivalente a 5! = 5 . 4 . 3!. Então podemos escrever a fração da seguinte forma:

Agora podemos simplificar o 3! do numerador com o 3! do denominador. Temos então:

Veja outros exemplos:
Gerando uma sequência de números compostos consecutivos a partir de um fatorial
Na página onde falamos sobre múltiplos de um número natural foi explicado que se a um número que é múltiplo de n, somarmos n ou qualquer um dos seus múltiplos, iremos obter como resultado um número que também é múltiplo de n.
3! + 2 = 3 . 2 . 1 + 2 = 6 + 2 = 8