Logo Passei Direto
Buscar

Cálculo

Outros
Seja X enumerável e se f : X →Y é sobrejetiva, então Y é enumerável. Provando essa perspectiva, assinale a alternativa CORRETA:

A Como h é injetiva, e ℕ x ℕ não é enumerável, logo têm-se que X ×Y também não é enumerável.
B Como h é sobrejetiva, e ℕ x ℕ é enumerável, logo têm-se que X ×Y é enumerável.
C Como h é injetiva, e ℕ x ℕ é enumerável, logo têm-se que X ×Y é enumerável.
D Como h é sobrejetiva, e ℕ x ℕ não é enumerável, logo têm-se que X ×Y também não é enumerável.
User badge image
Questões Para o Saber

há 11 meses

Respostas

User badge image

Ed Verified user icon

há 11 meses

Para resolver essa questão, vamos analisar as alternativas com base no que sabemos sobre conjuntos enumeráveis e funções. 1. Definições: - Um conjunto é enumerável se pode ser colocado em correspondência biunívoca com os números naturais (ℕ). - Uma função é sobrejetiva se cada elemento do conjunto de chegada (Y) é imagem de pelo menos um elemento do conjunto de partida (X). 2. Análise das alternativas: - A: "Como h é injetiva, e ℕ x ℕ não é enumerável, logo têm-se que X × Y também não é enumerável." - Incorreta, pois ℕ x ℕ é enumerável. - B: "Como h é sobrejetiva, e ℕ x ℕ é enumerável, logo têm-se que X × Y é enumerável." - Correta, pois se Y é a imagem de X sob uma função sobrejetiva e X é enumerável, então Y também é enumerável. - C: "Como h é injetiva, e ℕ x ℕ é enumerável, logo têm-se que X × Y é enumerável." - Incorreta, pois a injetividade não garante que o produto cartesiano seja enumerável. - D: "Como h é sobrejetiva, e ℕ x ℕ não é enumerável, logo têm-se que X × Y também não é enumerável." - Incorreta, pois ℕ x ℕ é enumerável. Portanto, a alternativa correta é: B.

Essa resposta te ajudou?

0
Dislike0
left-side-bubbles-backgroundright-side-bubbles-background

Crie sua conta grátis para liberar essa resposta. 🤩

Já tem uma conta?

Ao continuar, você aceita os Termos de Uso e Política de Privacidade

Ainda com dúvidas?

Envie uma pergunta e tenha sua dúvida de estudo respondida!

Essa pergunta também está no material:

Mais perguntas desse material

Mais conteúdos dessa disciplina