Este é o segundo e-mail com o cabeçalho duvidoso que encontro...
Enfim,
Para n=1 não há o que fazer.
Podemos dizer que X={1,2,3,4,...,n}
Seja então X!=X U {n+1}.
Seja F(t) o cara com quem associamos t no conjunto X!.
Assim sendo, se F(n+1)=n+1 podemos arrancar os dois do cenário, e
temos os n! de antes.
Mas e se não for? Isso não muda quase nada: se F(n+1)=k, podemos
arrancar o k e rearranjar a função F. Assim, digamos:
1 2 3 4
4 2 3 1
Tirando o par (4,1), temos
1 2 3
4 2 3
Trocamos o menor elemento por 1, o segundo menor por 2, o terceiro
menor por 3, etc:
1 2 3
3 1 2
E pronto!
O valor de F(n+1) pode ser qualquer um dos elementos de X, o que dá
n+1 posssibilidades.
Junto com os n! da indução, estamos OK!
Em 16/03/08, José de Jesus Rosa<[EMAIL PROTECTED]> escreveu:
> Por favor, me ajudem nessa questão:
>
> Seja X um conjunto finito de cardinalidade n. Use a indução para mostrar que
> o conjunto das bijeções f: X---X tem cadnalidade n!
>
>
>
> ________________________________
> Abra sua conta no Yahoo! Mail, o único sem limite de espaço para
> armazenamento!
>
> ________________________________
> Abra sua conta no Yahoo! Mail, o único sem limite de espaço para
> armazenamento!
>
>
>
>
--
Ideas are bulletproof.
V
=========================================================================
Instruções para entrar na lista, sair da lista e usar a lista em
http://www.mat.puc-rio.br/~obmlistas/obm-l.html
=========================================================================
