Matemática Discreta - Conjuntos

L2 - Conjuntos - 2021
Nome e RA completos:
Paradoxo do Barbeiro.
Suponha-se que exista uma cidade com apenas um barbeiro, do sexo masculino. Nesta
cidade, todos os homens se mantêm bem barbeados e eles fazem isso apenas de duas maneiras:
barbeando-se a si mesmo ou frequentando o barbeiro.
Como o barbeiro é um homem da cidade que faz a barba de todos os homens da cidade
que não se barbeiam a sim mesmos. Parece lógico, mas o paradoxo surge quando se coloca
aquestão: quem barbeia o barbeiro?
Obs. Este paradoxo é conhecido também como Paradoxo de Russel.

Observe que um paradoxo é uma declaração aparentemente verdadeira que leva a uma con-
tradição lógica, ou a uma situação que contradiz a intuição comum.

Outra versão.
Um matemático cometeu algum crime muito grave para a época e o Rei ordenou que ele
fosse executado.
Entretanto, mostrando generosidade o Rei permitiu que ele escolhesse se queria ser enforcado
ou decapitado.
Se ele dissese uma mentira, seria decapitado, e se dissesse uma verdade, seria enforcado.
O lósofo, então, diz: Eu serei decapitado.
1. Considere os conjuntos A = {0, 1}, B = {0, 1, 2} e C = {2, 3}, determine
a) (A ∪ B) ∩ (B ∪ C).
b) A − B
c) Escreva o conjunto complementar do conjunto A em relação ao conjunto B .
d) A∆B
e) Escreva uma partição do conjunto B .
f ) Escreva o conjunto dos pontos x ∈ R tais que |2x − 3| = 7
g) Escreva o conjunto dos pontos x ∈ R tais que |5 − x2 | < 1
h) Escreva o conjunto das partes (ou conjunto potência) deo A que é o conjunto de
todos os subconjuntos de A.
e) Escreva o produto cartesiano A × B . R. a × B = {(0, 0, (0, 1), (0, 2), . . . , (1, 2)}

2. Mostre que o conjunto vazio ∅ é subconjunto de qualquer conjunto X .

3. Represente geometricamente e diga qual é o conjunto
M = {x : x é o ponto médio entre dois pontos dados A e B}

4. Verique se esta demonstração está correta:

Se A e B são dois conjuntos com A ⊂ B então o complementar do complementar de A

em relação a B , em relação a B é o próprio conjunto A.

1
 Sugestão: A hipótese é que A ⊂ B . E a tese, que queremos provar é a igualdade dos
conjuntos: C(C
B
B ) = A.
A

Assim, devemos demonstrar em duas partes:

a) Mostremos que C(C
B
B) ⊂ A
A

De fato; ∀x ∈ CCBB −→ (x ∈ B e / CAB )

x∈
A

=⇒ x ∈ B e (x ∈/ B ou x ∈ A)
=⇒ (x ∈ B e x ∈ / B) ou (x ∈ B e x ∈ A)
=⇒ (x ∈/ B) e x ∈ A) −→ x ∈ A).
Portanto C(C
B
B ) ⊂ A.
A

b) Mostremos agora que A ⊂ C(C

B
B)
A

Do mesmo modo,
∀x ∈ A =⇒ x ∈ B , pois A ⊂ B , ou seja
=⇒ (x ∈ A e x ∈ B) ou (x ∈ A ou x∈
/ B)
então (x ∈ A e x ∈ A) ou (x ∈ B e x∈
/ B)
=⇒ (x ∈ B) e (x ∈ A ou x ∈
/ B)
−→ (x ∈ B) ex∈ / CAB
B ).
B
−→ C(C
A

Portanto, A ⊂ C(C
B
B ).
A

O que prova que C(C

B
B ) = A.
A

5. Verique quais das proposições seguintes são verdadeiras (V) e quais são falsas (F):
a) N ⊂ Z ⊂ Q
b) Z ∩ I = ∅
c) Z ⊃ Q
d) {0} ⊃ Q
e) Q∗+ ∩ Z = N
f) Q ∩ R = Q
√
g) 4∈R−Q
√
3√2
h) 5 2
∈Q
i) {x : x2 = 4} = {x : x3 − 4x = 0}

6. Uma escola realizou uma pesquisa sobre os hábitos alimentares de seus alunos. Alguns
resultados dessa pesquisa foram:
82% do total de entrevistados gostam de abacate;
78% do total de entrevistados gostam de pera; e
75% do total de entrevistados gostam de banana.

2
 Então, é correto armar que, no total de alunos entrevistados, a porcentagem dos que
gostam, ao mesmo tempo, de abacate, de pera e de banana é, pelo menos, de:
a) 25
b) 30
c) 35
d) 40
Sugestão: Esboce um diagrama de Venn.

7. Os 600 ouvintes de uma rádio foram entrevistados com o objetivo dedescobrir seus gostos
musicais. Dentre as pessoas consultadas, 360 disseram fâs de música do "Sertanejo de
Raíz", e 320 armaram adorar o gênero "Sertanejo Universitário"
a) Quantos ouvintes dos entrevistados gostam dos dois tipos de música?
b) Quantos ouvintes dos entrevistados gostam de cada um dos tipos de música?

Sugestão: Esboce um diagrama de Venn e equacione!

8. Seja P o conjunto de temos pitagóricos, denido por
P = {(a, b, c); a, b, c ∈ Z, a2 + b2 = c2 },
e seja T o conjunto
T = {(p, q, r); p = x2 − y 2 , q = 2xy, r = x2 + y 2 , x, y ∈ Z}.
Mostre que T ⊆ P .
9. Uma relação R é um conjunto de pares ordenados. A inversa R−1 de R é a relação
formada invertendo-se a ordem de todos os pares ordenados.
Observe aqui que o expoente −1 de R−1 não tem nada a ver com a divisão, ele apenas
indica uma notação.
a) Se R = {(1, 5), (2, 6), (3, 7), (3, 8)} escreva a sua inversa R−1
b) Escreva alguns elementos de R = {(x, y) : x, y ∈ Z, x − y = 1} e de sua inversa.

10. A congruência de números (módulo n) no conjunto dos números inteiros Z é diferente da

congruência de guras geométricas, embora ambas sejam relações de equivalência.
Seja n ∈ N. Dizemos que dois números naturais x e y são congruentes módulo n, e
escrevemos
x≡y (mod n)
se n|(x − y) (notação para n divide x − y ).
Ou seja x ≡ y (mod n) se e somente se x e y diferem por um múltiplo de n.
Observe que 5 ≡ 5 (mod 2), 3 ≡ 15 (mod 2), mas 3 6≡ 12 (mod 2).
a) Quantas classes de equivalência gera a relação denida por

R = {(x, y) : x, y ∈ N e x + y é par}

b) O que indica a congruência de um número módulo 10?