Lista 11

Revisão e reforço para AP2

Lógica e Teoria dos Conjuntos
2022.2

Exercício 1

Verifique usando as leis da álgebra de conjuntos que

(A ∪ B) − (A ∩ B) = (A − B) ∩ (B − A).

Exercício 2

Sejam A e B subconjuntos de um conjunto universo U . Sabendo-se que n(U ) = 50, n(A) = 20, n(B) = 30 e
n(A ∩ B) = 10, calcule os números de elementos n(Ac ∪ B c ) e n(Ac ∩ B c ).

Exercício 3

Seja n ∈ N. Considere dois números inteiros k e m. Vamos estabelecer uma relação ≡ definida do seguinte
modo:
k ≡ m se e somente se k − m é divisível por n.
Lembramos que dizemos que um número inteiro p é divisível por n se existe um número inteiro q tal que p = q·n.
Mostre que ≡ é uma relação de equivalência em Z.

Exercício 4

Seja f : X → Y uma função. Mostre que f −1 (f (X)) = X onde f (X) = Im(f ) denota a imagem da função f .

Solução do Exercício 1

(A ∪ B) − (A ∩ B) = (A ∪ B) ∩ (A ∩ B)c (definição diferença de conjuntos)

c c
= (A ∪ B) ∩ (A ∪ B ) (lei de De Morgan)
= (A ∩ Ac ) ∪ (A ∩ B c ) ∪ (B ∩ Ac ) ∪ (B ∩ B c ) (lei distributiva)
= ∅ ∪ (A ∩ B c ) ∪ (B ∩ Ac ) ∪ ∅ (lei dos complementos)
= (A − B) ∪ (B − A) (lei de identidade e definição da diferença de conjuntos).

Solução do Exercício 2

Vamos calcular n(Ac ∪ B c ). Usando a lei de De Morgan, Ac ∪ B c = (A ∩ B)c . Portanto,

n(Ac ∪ B c ) = n((A ∩ B)c ) = n(U ) − n(A ∩ B) = 50 − 10 = 40.
Agora iremos calcular n(Ac ∩ B c ). Usando a lei de De Morgan, Ac ∩ B c = (A ∪ B)c . Portanto,
n(Ac ∩ B c ) = n((A ∪ B)c ) = n(U ) − n(A ∪ B).
Por outro lado, usando o princípio de inclusão-exclusão,
n(A ∪ B) = n(A) + n(B) − n(A ∩ B) = 20 + 30 − 10 = 40.
Desta forma, obtemos que
n(Ac ∩ B c ) = 60 − 40 = 20.

Solução do Exercício 3

Temos que demostrar que a relação ≡ é reflexiva, simétrica e transitiva.

1. k ≡ k pois k − k = 0. Note que o zero é sempre divisível por qualquer número n ∈ N. Ou seja, a relação
é reflexiva;

2. se k ≡ m então, k − m é divisível por n. Se multiplicamos por menos um ainda obtemos que −(k − m)
é divisível por n. Mas como −(k − m) = m − k chegamos na conclusão que m ≡ k. Assim, a relação é
simétrica.
3. se k ≡ m e m ≡ ℓ, então k − m = q1 · n e m − ℓ = p2 · n para certos q1 , q2 ∈ Z. Assim, temos

k − ℓ = (k − m) + (m − ℓ) = (q1 + q2 ) · n

e portanto k ≡ ℓ. Desta forma, obtemos que a relação é transitiva.

Solução do Exercício 4

Para começar, ressaltamos que o que devemos provar é a igualdade de dois conjuntos. Especificamente temos
que mostrar que f −1 (f (X)) ⊂ X e X ⊂ f −1 (f (X)). Assim,

1. A pré-imagem de qualquer subconjunto do contradomínio de f está sempre contida no domínio. Portanto,

como f (X) ⊂ Y , temos que f −1 (f (X)) ⊂ X.
2. Lembrar que pela definição de pré-imagem de um subconjunto temos que

f −1 (f (X)) = {x ∈ X : f (x) ∈ f (X)}.

Agora, dado x ∈ X qualquer como obviamente f (x) ∈ f (X), temos que x ∈ f −1 (f (X)).