CCEN UFPB

Departamento de Matemática
Disciplina: Matemática Elementar II - 2019.4
Professor: Bruno Ribeiro

EXERCÍCIOS - Base para a Avaliação 1 - parte 2

1. Seja A um conjunto. Existem duas partições triviais de A que podemos definir:

(a) A partição P1 = {A}

(b) A partição P2 = {{x}; x ∈ A}.

Quais as relações de equivalência R1 e R2 cujos conjuntos quocientes são exatamente P1 e P2

respectivamente?

2. Seja A = {1, 2, 3}. Determine todas as partições possı́veis deste conjunto e suas correspondentes
relações de equivalência. Quantas relações de equivalência são possı́veis? Faça o mesmo para um
conjunto de 4 elementos. O número de relações de equivalência possı́veis (ou de partições possı́veis,
tanto faz) num conjunto de n elementos é denominado por Bn , o n-ésimo número de Bell. Ou seja,
nesse exercı́cio, você está calculando B3 e B4 . Tem uma fórmula geral, incrı́vel, para esse número. É
dada por:
∞
1 X kn
Bn = ,
e k!
k=0
onde e é o famoso número de Euler, e ' 2, 71828...

3. Vamos agora colocar a carroça na frente dos bois e trabalhar relações de equivalência em conjuntos que
ainda vamos definir (mas podemos utilizar aqui para fixação da teoria trabalhada). Seja N o conjunto
dos números naturais e defina em N × N a seguinte relação R:

(a, b)R(c, d) quando a + d = b + c.

CUIDADO: R é relação em N × N e não em N. Ou seja, R ⊂ N × N × N × N . Mostre que R é
relação de equivalência. Determine a classe do elemento (1, 2).

4. Mostre que se uma famı́lia indexada {Bi }i∈I tiver um conjunto Bj = ∅ então o produto cartesiano
desta famı́lia é vazio.

5. Construa duas relações R ⊂ A × B e S ⊂ B × C de maneira que ambas não sejam funções mas a
composição S ◦ R seja uma função de A em C.

6. Sejam f : A → B e g : B → C funções. Mostre que:

(a) Se ambas f e g são injetivas então g ◦ f é injetiva.

 (b) Se ambas f e g são sobrejetivas então g ◦ f é sobrejetiva.
(c) Se ambas f e g são bijetivas então g ◦ f é bijetiva.
(d) Se g ◦ f é injetiva então f é injetiva.
(e) Se g ◦ f é sobrejetiva então g é sobrejetiva.

7. Seja f : X → Y uma função. Defina a seguinte relação R em X:

xRz ⇔ f (x) = f (z).

(a) Verifique que R é uma relação de equivalência.

(b) Mostre que a relação F de X/R em Y dada por (x/R, y) ∈ F ⇔ y = f (x) é, de fato, uma função
injetiva de X/R em Y . Mostre ainda que F é uma função bijetiva se f for sobrejetiva.

8. Seja f : X → Y uma função. Defina F : P(X) → P(Y ) dada por

F (A) = {y ∈ Y ; y = f (x), com x ∈ A},

ou seja, F leva subconjuntos de X em suas respectivas imagens em Y , pela função f . Defina também
G : P(Y ) → P(X) tal que
G(B) = {x ∈ X; f (x) ∈ B},
ou seja, G aplica cada subconjunto B de Y em sua pré-imagem, pela função f . Mostre que

(a) f é injetiva se, e somente se, G ◦ F : P(X) → P(X) é a função identidade de P(X).
(b) f é sobrejetiva se, e somente se, F ◦ G : P(Y ) → P(Y ) é a função identidade de P(Y ).