Logo Passei Direto
Buscar
Seja $X$ enumerável e se $f: X \rightarrow Y$ é sobrejetiva, então $Y$ é enumerável. Provando essa perspectiva, assinale a alternativa CORRETA:
A Como $h$ é sobrejetiva, e $\mathrm{N} \times \mathrm{N}$ é enumerável, logo têm-se que $\mathrm{X} \times \mathrm{Y}$ é enumerável.
B Como $h$ é injetiva, e $\mathrm{N} \times \mathrm{N}$ não é enumerável, logo têm-se que $\mathrm{X} \times \mathrm{Y}$ também não é enumerável.
C Como $h$ é injetiva, e $\mathrm{N} \times \mathrm{N}$ é enumerável, logo têm-se que $\mathrm{X} \times \mathrm{Y}$ é enumerável.
D Como $h$ é sobrejetiva, e $\mathrm{N} \times \mathrm{N}$ não é enumerável, logo têm-se que $\mathrm{X} \times \mathrm{Y}$ também não é enumerável.
User badge image
Matematicamente

ano passado

Respostas

User badge image

Ed Verified user icon

ano passado

Para resolver essa questão, vamos analisar as alternativas com base na propriedade de que se \( X \) é enumerável e \( f: X \rightarrow Y \) é sobrejetiva, então \( Y \) também deve ser enumerável. A sobrejetividade de \( f \) implica que para cada elemento em \( Y \), existe pelo menos um elemento em \( X \) que é mapeado para ele. Portanto, se \( X \) é enumerável, \( Y \) também será enumerável. Agora, vamos analisar as alternativas: A) Como \( h \) é sobrejetiva, e \( \mathbb{N} \times \mathbb{N} \) é enumerável, logo têm-se que \( \mathbb{X} \times \mathbb{Y} \) é enumerável. - Esta afirmação não é correta, pois a sobrejetividade de \( h \) não garante que o produto cartesiano \( \mathbb{X} \times \mathbb{Y} \) seja enumerável. B) Como \( h \) é injetiva, e \( \mathbb{N} \times \mathbb{N} \) não é enumerável, logo têm-se que \( \mathbb{X} \times \mathbb{Y} \) também não é enumerável. - Esta afirmação é falsa, pois \( \mathbb{N} \times \mathbb{N} \) é, na verdade, enumerável. C) Como \( h \) é injetiva, e \( \mathbb{N} \times \mathbb{N} \) é enumerável, logo têm-se que \( \mathbb{X} \times \mathbb{Y} \) é enumerável. - Esta afirmação é verdadeira, pois se \( h \) é injetiva e \( \mathbb{N} \times \mathbb{N} \) é enumerável, então o produto cartesiano também será enumerável. D) Como \( h \) é sobrejetiva, e \( \mathbb{N} \times \mathbb{N} \) não é enumerável, logo têm-se que \( \mathbb{X} \times \mathbb{Y} \) também não é enumerável. - Esta afirmação é falsa, pois \( \mathbb{N} \times \mathbb{N} \) é enumerável. Portanto, a alternativa correta é: C) Como \( h \) é injetiva, e \( \mathbb{N} \times \mathbb{N} \) é enumerável, logo têm-se que \( \mathbb{X} \times \mathbb{Y} \) é enumerável.

Essa resposta te ajudou?

0
Dislike0

Ainda não achou a resposta?

  • Integrado com os principais modelos de IA do mercado
  • Respostas em segundos
  • IA treinada para estudantes brasileiros.
PasseIA logoEvolua sua forma de estudar

Cadastre-se ou realize login

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

A soma da idade de Carlos e João é 45 anos. Sabendo que a idade de Carlos é o dobro da idade de João, qual é a idade de Carlos? A ) 25 anos. B ) 13 anos. C ) 30 anos. D ) 15 anos.

Mais conteúdos dessa disciplina