Buscar

Usando o contexto: Quest Responda: Sabendo que todo sub conjunto X⊆N é enumerável, prove que se A⊆B e B é um conjunto e numerável, então A é um c...

Usando o contexto: Quest Responda: Sabendo que todo sub conjunto X⊆N é enumerável, prove que se A⊆B e B é um conjunto e numerável, então A é um conjunto enumerável

💡 1 Resposta

User badge image

Ed Verified user icon

Para provar que A é um conjunto enumerável, podemos utilizar o fato de que A é um subconjunto de B, que é numerável. Como B é numerável, podemos listar seus elementos em uma sequência infinita, por exemplo, B = {b1, b2, b3, ...}. Como A é um subconjunto de B, todos os elementos de A também estão presentes em B. Portanto, podemos listar os elementos de A em uma sequência infinita que é uma subsequência da sequência de B, ou seja, A = {a1, a2, a3, ...} onde cada elemento ai de A é um elemento de B. Como conseguimos listar todos os elementos de A em uma sequência infinita, podemos concluir que A é um conjunto enumerável.

0
Dislike0

Faça como milhares de estudantes: teste grátis o Passei Direto

Esse e outros conteúdos desbloqueados

16 milhões de materiais de várias disciplinas

Impressão de materiais

Agora você pode testar o

Passei Direto grátis

Você também pode ser Premium ajudando estudantes

✏️ Responder

SetasNegritoItálicoSublinhadoTachadoCitaçãoCódigoLista numeradaLista com marcadoresSubscritoSobrescritoDiminuir recuoAumentar recuoCor da fonteCor de fundoAlinhamentoLimparInserir linkImagemFórmula

Para escrever sua resposta aqui, entre ou crie uma conta

User badge image

Outros materiais