Académique Documents
Professionnel Documents
Culture Documents
Obs: Elimine um item de cada uma dos Problemas 2 a 5 e faça os demais apresentando as justificativas.
Problema 1. (vale 2,0)
a) Sabendo que os conjuntos A, B e C têm, respectivamente, 2, 3 e 4 elementos, quantos elementos pode ter o
conjunto:
a1) A C a2) B C a3) ( A B) A a4) ( B C ) A
b) Uma bipartição de um conjunto X é qualquer partição de X em duas partes. Tomando X {a, b, c, d} , responda:
b) Seja f : X Y uma função. Dado y Y , definimos a contra imagem ou imagem inversa de y como sendo o
1
subconjunto de X : f ( y) {x X | f ( x) y} . Se y é um elemento qualquer de Y , o que se pode afirmar
1
sobre a imagem inversa f ( y) quando:
b1) f é injetora? b2) f é sobrejetora? b3) f é bijetora?
c) Mostre que existe uma injeção f : X Y se, e somente se, existe uma sobrejeção g : Y X .
(i) a c , ou (ii) a c e b d .
a) R é uma relação de equivalência sobre A ?
b) Prove que R é uma ordem parcial sobre A . Considerando a ordem R , A possui um elemento mínimo?
c) A ordem parcial R é uma ordem total?
2.
Boa Prova!
“O temor do Senhor é o princípio da sabedoria.” (Provérbios 1:7)