Muito obrigado Gugu.Por falar nisso, fiquei sabendo que vc vai estar na
unb, quero conhecer vc lá!
Em 8 de novembro de 2017 15:43, escreveu:
> Caro Israel,
> Toda fração contínua infinita cujos coeficientes são inteiros
> positivos (não funções...) é irracional.
> Abraços,
>
Olá Lucas,
então, ainda nao vi pq nao criei uma enumeração das bijeções de N em N.
Veja, posso utilizar f(n, p) para criar essa enumeração. É como se eu
fizesse o seguinte:
- primeiro vem as permutacoes de 1 elemento;
- depois vem as permutacoes de 2 elementos;
- depois vem as permutacoes de 3 ele
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 :
Isso é verdade?
Pensei na seguinte função:
f(n, p) = p-ésima função das permutações de n elementos.
Como (n, p
Marcelo, eu acho que fiz uma outra prova que mostra que é não-enumerável
(mas nao usa fracoes parciais):
Uma bijeção de N em N é uma lista L \in N^(+oo) na qual todos os elementos
são distintos. Seja K = { bijeções de N em N }
Vamos definir uma função M_2 : K --> {0, 1}^(+oo), isto é, que transfo
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
> Alguém consegue mostrar, usando frações contínuas, que o conjunto d
5 matches
Mail list logo
