UNIVERSIDADE DE PERNAMBUCO

CAMPUS PETROLINA
COLEGIADO DE MATEMÁTICA - PROFº RAFAEL OLIVEIRA
IDENTIFICAÇÃO DISCENTE:

Introdução à teoria dos conjuntos

SEGUNDA LISTA DE EXERCÍCIOS - 2020.1 - 20 DE MARÇO DE 2021

1ª Seja R uma relação de A em B. A relação inversa R−1 de R é a relação de B em A definida por

R−1 = {(y, x); (x, y) ∈ R}, isto é yR−1 x ⇔ xRy.

Sejam A = {a, b, c} e B = {a, e, i, o, u}. Considere as seguintes relações de A em B:
(i) R = {(a, a), (b, a), (b, e), (c, e)};
(ii) S = {(a, a), (c, o)};
(iii) T = {(a, e), (b, e), (c, e)};
(iv) U = {(a, i), (c, i), (b, a)};
(v) U = {(a, a), (b, e), (c, i), (a, o), (b, u)}.

(a) Quais relações acima define uma função de A em B. (Justifique!)

(b) Especificar a relação inversa de cada uma das relações acima.
(c) Alguma das relações inversa especificada no item anterior define uma função de B em A? Se sim,
quais? (justifique!)

2ª Seja A = {a, b, c}. Considere as seguintes relações sobre A:

(i) R = {(a, b), (b, c), (c, b), (b, a)};
(ii) S = {(b, a), (a, b)(c, c), (a, a), (b, b), (c, c)};
(iii) T = {(a, a), (b, b), (c, c)};
(iv) U = {(a, b), (b, c), (a, a), (b, b), (c, c)};
(v) U = {(a, a), (b, b), (c, c), (a, b)};
(v) V = {(a, a), (c, c)}.

(a) Quais delas define uma função sobre A (De A em A)? (justifique!)
(b) Quais delas é relação de equivalência? (justifique!)
(c) Especificar o conjunto quociente de cada uma das relações de equivalência acima.

3ª Suponha conhecido o conjunto Z = {· · · − 3, −2, −1, 0, 1, 2, · · · } dos números inteiros e suas propriedades
operacionais básicas (em especial destacamos que um número inteiro n é divisı́vel por um número inteiro
d se existe outro inteiro q tal que n = d · q). Seja R5 a relação definida em Z por
x ≡ y(mod 5)( lê-se x é congruente a y módulo 5) ⇔ x − y é divisı́vel por 5.
A classe de equivalência de um número inteiro n com relação à R5 é comumente denotado por n, ou de
forma mais especifica n5 .
(a) Mostre que a relação R5 é uma relação de equivalência sobre Z.
(b) Especifique o conjunto quociente Z5 = Z/R5 .

4ª Considere o conjunto Z × Z − {0}. Seja R a relação sobre Z × Z − {0} definida por

(a, b) ' (c, d)( lê-se (a, b) equivalente a (c, d)) ⇔ ad = bc.

Prove que R é uma relação de equivalência sobre Z × Z − {0}.

a
Escrevendo o par (a, b) sob a forma de fração , a relação R acima, é de fato, a definição comum de
b
igualdade de duas frações, isto é
a c
= ⇔ ad = bc.
b d
Note que o conjunto dos números racionais Q = (Z × Z − {0})/R.

1
 5ª Seja A um conjunto. Uma operação em A é uma função f : A × A → A denotada por f (x, y) = x ∗ y,
para cada par ordenado (x, y) em A2 = A × A. Suponha conhecido o conjunto N = {0, 1, 2, 3, · · · } dos
números naturais e as suas propriedades operacionais básicas. A adição s : N × N → N; s(n, m) = n + m
e a multiplicação p : N × N → N; p(n, m) = n · m são exemplos de operações em N.
Um grupo é um par (G, ∗), onde G 6= ∅ e ∗ uma operação em A satisfazendo
(i) a ∗ (b ∗ c) = (a ∗ b) ∗ c, quaisquer que sejam a, b, c ∈ G (Associatividade);
(ii) Existe um elemento e ∈ G, tal que a ∗ e = e ∗ a = a, para todo a ∈ G (Existência de elemento neutro);
(iii) Para cada a ∈ G, existe um elemento a0 ∈ G tal que a ∗ a0 = a0 ∗ a = e (Existência de inversos).

Um grupo (G, ∗) é dito abeliano se satisfaz

(iv) a ∗ b = b ∗ a, qualquer que sejam a, b ∈ G (Comutatividade).
a
Suponha conhecido o conjunto Q = { ; a, b ∈ Z e n 6= 0} dos números racionais e suas propriedades
b
operacionais básicas. Quais dos seguintes pares formam um grupo: (N, +); (Z, +); (Q, +); (Z, ·); (Q, ·);
(Z − {0}, ·) e (Q − {0}, ·). (Justifique!)

6ª Define-se uma Adição ⊕ : Z5 × Z5 → Z5 e uma multiplicação ⊗ : Z5 × Z5 → Z5 da seguinte maneira:

a ⊕ b = a + b e a ⊗ b = a · b.

(a) Mostre que as operações ⊕ e ⊗ estão bem definidas. Isto é, que são de fato, operações sobre Z5 .
(b) Prove que o par (Z5 , ⊕) forma um grupo abeliano;
(c) Mostre que o par (Z5 − {0}, ⊗) forma um grupo abeliano. Além disso, vale a lei distributiva com
relação a soma ⊕.
As condições dos itens (b) e (c) acima faz da tripla (Z5 , ⊕, ⊗) o que chamamos de corpo.
(c) Mostre que (Z, +, ·) não é um exemplo de corpo.
(d) Prove que (Q, +, ·) forma um corpo.

7ª Seja A = {a, b, c, d, e, f, g}. Diga se cada uma das seguintes coleções é ou não uma partição do conjunto
A. (Justifique!)
(a) C1 = {{a, c, e}, {b}, {d, g}};
(b) C2 = {{a, e, g}, {c, d}, {b, e, f }};
(c) C3 = {{a, b, e, g}, {c}, {d, f }};
(d) C4 = {{a, b, c, d, e, f, g}};

8ª Especifique todas as partições do conjunto {a, b, c, d}.

9ª Sejam A, B e C conjuntos e sejam R uma relação de A em B e S uma relação de B em C. A relação

composta S ◦ R de A em C é definida por

x(S ◦ R)z ⇔ existe y ∈ B tal que xRy e yRz.

Seja R a relação “ser filho de” e S a relação “ser irmão de”, ambas sobre o conjunto de todos os homens.
Caracterize as relações R−1 , S −1 , S ◦ R, R ◦ S, R−1 ◦ S −1 e S −1 ◦ R−1 .

10ª Seja f : P(A) → P(A) uma função, ta que

(i) X ⊂ Y ⇒ f (Y ) ⊂ f (X);
(ii) f (f (X)) = X.
! !
[ \ \ [
Prove que f Xλ = f (Xλ ) e f Xλ = f (Xλ ).
λ∈L λ∈L λ∈L λ∈L

11ª Dada a função f : A → B, prove

(a) X ⊂ f −1 (f (X)) para todo X ⊂ A;

2
 (b) f (f −1 (Y )) ⊂ Y para todo Y ⊂ B;
(c) f é injetiva se, e somente se, f −1 (f (X)) = X para todo X ⊂ A;
(d) f é sobrejetiva se, e somente se, f (f −1 (Y )) = Y para todo Y ⊂ B.

12ª Dê um exemplo de uma função f : A → B e conjuntos X ⊂ A e Y ⊂ A tais que

(a) f (X ∩ Y ) 6= f (X) ∩ f (Y );
(b) f (X − Y ) 6= f (X) − f (Y ).
Prove que f (X) − f (Y ) ⊂ f (X − Y ) e que se f for injetiva, tem-se f (X − Y ) = f (X) − f (Y ). Mostre
também que f é injetiva se, e somente se f (A − X) = f (A) − f (X) para todo X ⊂ A.

13ª Considere os conjuntos A = {a, b, c, d, e}, B = {a, e, i, o, u}, C = {a, b, c} e D = {a, e}. Considere as
funções f : A → B, g : B → C, h : C → B e l : D → C definidas por f (a) = a, f (b) = e, f (c) = i,
f (d) = o, f (e) = u, g(a) = a, g(e) = b, g(i) = a, g(o) = c, g(u) = c, h(a) = a, h(b) = o, h(c) = i, l(a) = c,
l(e) = c.
(a) Especifique as seguintes funções: g ◦ f , g ◦ h, h ◦ g, f ◦ g, h ◦ l e f ◦ l;
(b) Quais dessas funções admite inversas? (Laterais ou Bilaterais) Especificar cada uma delas.
(c) Considerando alguma inversa (lateral) f −1 , g −1 e h−1 , especifique as seguintes funções: f ◦ h−1 e
f −1 ◦ g −1 .