Re: [obm-l] dúvida fatorial

["Nicolau C. Saldanha" <nicolau@xxxxxxxxxxxxxx>]

On Mon, Apr 03, 2006 at 09:49:58AM -0300, reginaldo.monteiro wrote:
> Alguém saberia me informar por que 0! = 1?

Alguém já respondeu corretamente que isto é uma convenção,
mas acho que há mais para ser dito.

A interpretação combinatória para n! é que este é o número
de permutações de um conjunto A com n elementos. Recapitulando,
uma permutação de A é uma função bijetora f:A->A, ou,
equivalentemente, um subconjunto F de AxA (o gráfico de f)
tal que, para todo a em A:
* existe um único b em A tal que (a,b) pertence a F;
* existe um único c em A tal que (c,a) pertence a F.

Com esta definição, se A = 0 (vazio) então F = 0 é o gráfico
de uma bijeção f:A->A, a função vazia. As condições para verificar
que f é bijetora são satisfeitas por vacuidade. É bem claro
que esta é a única permutação de A, donde 0!=1.

[]s, N.
=========================================================================
Instruções para entrar na lista, sair da lista e usar a lista em
http://www.mat.puc-rio.br/~nicolau/olimp/obm-l.html
=========================================================================