Oi marcelo,
não, isto não é verdade. O que vc fez foi criar uma enumeração para as
permutações de conjuntos finitos de n elementos.
[]'s Lucas
Citando Marcelo Salhab Brogliato <[email protected]>:
Isso é verdade?
Pensei na seguinte função:
f(n, p) = p-ésima função das permutações de n elementos.
Como (n, p) \in NxN, e NxN é enumerável, achei que f era uma enumeração das
bijeções de N em N.
abraços,
Salhab
2010/1/13 <[email protected]>
Alguém consegue mostrar, usando frações contínuas, que o conjunto das
bijeções de N(naturais) em N é não enumenumerável ?
[]'s
Lucas
----------------------------------------------------------------
This message was sent using IMP, the Internet Messaging Program.
=========================================================================
Instruções para entrar na lista, sair da lista e usar a lista em
http://www.mat.puc-rio.br/~obmlistas/obm-l.html
=========================================================================
----------------------------------------------------------------
This message was sent using IMP, the Internet Messaging Program.
=========================================================================
Instruções para entrar na lista, sair da lista e usar a lista em
http://www.mat.puc-rio.br/~obmlistas/obm-l.html
=========================================================================
