CCEN UFPB

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

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

1. Determine o domı́nio e a imagem das relações abaixo.

(a) A = {0, 1, 2, 3, 4}, B = {a, b, c, d} e R = {(0, c), (3, a), (0, b), (4, c)};
(b) P o conjunto dos números naturais pares e I o conjunto dos números naturais ı́mpares e R = {(m, n) ∈
P × I; m é múltiplo de 3 e n = m + 1};
(c) R = {(x, y) ∈ N × Z; x divide y}.

2. Considere o conjunto A = {1, 2, 3, 4, 5, 6}. Construa em A:

(a) Uma relação R ⊂ A × A não vazia, que seja reflexiva mas não seja nem simétrica nem transitiva.
(b) Uma relação R ⊂ A × A não vazia, que seja simétrica mas não seja nem reflexiva nem transitiva.
(c) Uma relação R ⊂ A × A não vazia, que seja transitiva mas não seja nem reflexiva nem simétrica.

3. Seja A um conjunto não vazio e R uma relação em A tal que dom(R) = A, R é simétrica e R é transitiva. Mostre
que R é reflexiva.

4. Determine se as relaçoes abaixo são ou não funções. Caso não sejam, acrescente, ou exclua, elementos da relação
para que se tornem funções.

(a) A = {0, 1, 2, 3, 4}, B = {a, b, c, d} e R = {(0, c), (2, c), (3, a), (0, b), (4, c), (1, a)};
(b) P o conjunto dos números naturais pares e I o conjunto dos números naturais ı́mpares e R = {(m, n) ∈
P × I; n = m − 1};
(c) R = {(x, y) ∈ K × Z; x = y 2 } onde K é o conjunto de todos os naturais que são quadrados perfeitos:
K = {0, 1, 4, 9, 16, 25, 36, . . . }.

5. Considere a coleção C de todos os subconjuntos de N cujos elementos são todos números compostos. Isto é

C = {X ⊂ N; X ̸= ∅ e nenhum elemento de X é número primo}.

Responda:
!c
[ [
(a) Calcule X e X ;
X∈C X∈C
(b) Considere a relação R de N em C dada por (n, X) ∈ R quando n ∈ X. Esta relação é função? Por que?
Calcule o domı́nio e a imagem desta relação.
(c) Construa uma função f : N → C.

6. Considere os conjuntos A = {−2, −1, 0, 1, 2, 3, 4} e B = {0, 1, 2, . . . , 16} (B é o conjunto formado por todos os
naturais até 16). Considere ainda a função f : A → B dada por f (x) = x2 . Responda:
 a) Sendo X = {0, 1, 2}, determine f −1 f (X) .

b) Sendo Y = {0, 2, 4, 3, 9}, determine f f −1 (Y ) .

c) f é injetiva? Por quê?

d) f é sobrejetiva? Por quê?

7. Considere f : A → B uma função. Defina a seguinte relação em A: x ∼ y ⇔ f (x) = f (y).

(a) Mostre que ∼ é uma relação de equivalência em A.

(b) Tome, por exemplo f : R → Z de forma que

−1 se x ≤ 0

f (x) = 0 se 0 < x ≤ 1 .


1 se x > 1

Considerando a relação ∼ do item anterior para este exemplo, determine o conjunto quociente R/∼.

8. Seja U um conjunto universo. Em P(U) defina a seguinte relação R:

ARB ⇔ ∃f : A → B bijetiva.

Mostre que R é uma relação de equivalência.

9. Considere A ⊂ U. Em P(U), defina a seguinte relação:

X ∼ Y ⇔ A ∩ X = A ∩ Y.

Mostre que ∼ é uma relação de equivalência em P(U).

10. Sejam A e B conjuntos não vazios e f : A → B uma função.

def
(a) Suponha que f é sobrejetiva. Seja P uma partição de B. Mostre que S = {f −1 (Y ); Y ∈ P } é uma partição
para A.
def
(b) Suponha que f é bijetiva. Seja Q uma partição de A. Mostre que R = {f (X); X ∈ Q} é uma partição
para B.