·
Cursos Gerais ·
Lógica Matemática
Send your question to AI and receive an answer instantly
Recommended for you
1
Fisica - Calculo de Distancia Percorrida Carros Hibridos e Eletricos
Lógica Matemática
UMG
4
Problemas de Matemática Discreta: Princípio das Gavetas, Inclusão-Exclusão e Reflexão
Lógica Matemática
UMG
1
Tabela Verdade com 5 Entradas - Combinacoes Binarias
Lógica Matemática
UMG
1
Matemática Q N Sei
Lógica Matemática
UMG
1
Demonstração Matemática Divisibilidade e Diagonais Polígonos
Lógica Matemática
UMG
1
Anotacoes Avulsas Numeros Aleatorios Sem Contexto
Lógica Matemática
UMG
12
Exercícios de Lógica Matemática- em Inglês
Lógica Matemática
UMG
1
Determine o Resultado das Expressões
Lógica Matemática
UMG
1
Exercícios Resolvidos de Estatística Descritiva - Salários e Produção
Lógica Matemática
UMG
1
Criptografia Simples com Deslocamento Linear - Exercicios Resolvidos
Lógica Matemática
UMG
Preview text
Exercício Sejam f X Y e g Z W e tais que fX Z Y Mostre as afirmações que são verdadeiras e exiba um contraexemplo para as que são falsas 1 Se f e g são injetivas então g o f X W é injetiva 2 Se f e g são sobrejetivas então g o f X W é sobrejetiva 3 Se f e g são bijetivas então g o f X W é bijetiva 4 Se f e g são sobrejetivas e Y Z então g o f X W é sobrejetiva Solução 1 VERDADEIRO Sejam xy X tal que g o fx g o fy gfx gfy fx fy já que g é injetiva x y já que f é injetiva 2 FALSO Definimos f 01 01 g 02 02 x x x x Claramente são sobrejetivas mas g o f não é sobrejetiva já que se 2 g o fx para algum x 01 2 gfx 2 fx impossível pois f01 01 3 FALSO Basta considerar fxx x 01 bijetivas gxx x 02 mas pelo item anterior g o f não é sobrejetiva g o f não é bijetiva 4 VERDADEIRO Seja y W arbitrário Como g é sobrejetiva existe z Z tal que gz y Como Y Z z então z Y e f sobrejetiva então existe x X tal que fx z Portanto gfx gz y isto é g o f sobrejetivo
Send your question to AI and receive an answer instantly
Recommended for you
1
Fisica - Calculo de Distancia Percorrida Carros Hibridos e Eletricos
Lógica Matemática
UMG
4
Problemas de Matemática Discreta: Princípio das Gavetas, Inclusão-Exclusão e Reflexão
Lógica Matemática
UMG
1
Tabela Verdade com 5 Entradas - Combinacoes Binarias
Lógica Matemática
UMG
1
Matemática Q N Sei
Lógica Matemática
UMG
1
Demonstração Matemática Divisibilidade e Diagonais Polígonos
Lógica Matemática
UMG
1
Anotacoes Avulsas Numeros Aleatorios Sem Contexto
Lógica Matemática
UMG
12
Exercícios de Lógica Matemática- em Inglês
Lógica Matemática
UMG
1
Determine o Resultado das Expressões
Lógica Matemática
UMG
1
Exercícios Resolvidos de Estatística Descritiva - Salários e Produção
Lógica Matemática
UMG
1
Criptografia Simples com Deslocamento Linear - Exercicios Resolvidos
Lógica Matemática
UMG
Preview text
Exercício Sejam f X Y e g Z W e tais que fX Z Y Mostre as afirmações que são verdadeiras e exiba um contraexemplo para as que são falsas 1 Se f e g são injetivas então g o f X W é injetiva 2 Se f e g são sobrejetivas então g o f X W é sobrejetiva 3 Se f e g são bijetivas então g o f X W é bijetiva 4 Se f e g são sobrejetivas e Y Z então g o f X W é sobrejetiva Solução 1 VERDADEIRO Sejam xy X tal que g o fx g o fy gfx gfy fx fy já que g é injetiva x y já que f é injetiva 2 FALSO Definimos f 01 01 g 02 02 x x x x Claramente são sobrejetivas mas g o f não é sobrejetiva já que se 2 g o fx para algum x 01 2 gfx 2 fx impossível pois f01 01 3 FALSO Basta considerar fxx x 01 bijetivas gxx x 02 mas pelo item anterior g o f não é sobrejetiva g o f não é bijetiva 4 VERDADEIRO Seja y W arbitrário Como g é sobrejetiva existe z Z tal que gz y Como Y Z z então z Y e f sobrejetiva então existe x X tal que fx z Portanto gfx gz y isto é g o f sobrejetivo