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 <luc...@impa.br> > 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 > ========================================================================= >
