UNIVERSIDADE FEDERAL DE PELOTAS

INSTITUTO DE FÍSICA E MATEMÁTICA

CURSO DE CIÊNCIA DA COMPUTAÇÃO
CURSO DE ENGENHARIA DE COMPUTAÇÃO

Sistemas Discretos I
Prof. Aline Brum Loreto

LISTA 3 - EXERCÍCIOS

Resolva os seguintes exercícios:

1-Sendo A={1, 4, 6, 8, 10}, B={0, 1, 2, 3, 4, 5, 6) e C={3, 6, 9, 12}, determine:

a) ( A ∪ B) ∩ C =
b) B − C =
c) ( B ∩ C ) − A =
d) ( A ∩ B ) ∪ (B ∩ C ) =
e) A ∪ φ =
f) B ∩ φ =

2- Identifique quais das sentenças são verdadeiras e quais são falsas, em que A, B e C
representam conjuntos quaisquer:
a) A ⊂ A f) ∃x ‫ ׀‬x ∈ φ
b) φ ⊂ A g) A ∪ A = A
c) ( A ⊂ B ∧ B ⊂ A) ↔ A = B h) φ ∪ A = A
d) A ⊂ B → A = B i) ( A ∩ B ) ⊂ ( A ∪ B )
e) ( A ⊃ B ∧ B ⊃ C ) → A ⊃ C j) ( A ⊂ B ) → A ∪ B = B

3- Sendo A={1, 2, 3, 5, 6, 7, 8, 9}, vamos definir os seguintes conjuntos:

E = {x ∈ A ‫ ׀‬x é divisível por 3}
F = {x ∈ A ‫ ׀‬x é um quadrado perfeito}
G = {x ∈ A ‫ ׀‬x2=16}
H = {x ∈ A ‫ ׀‬2x+1=11}
a) Represente os conjuntos E e H por extensão.
b) Qual destes conjuntos é unitário e qual é vazio?

4-Sejam os conjuntos A = {x ∈ R . x ≤ 7} ‫ ׀‬B = {x ∈ R e x ≥ 4} ‫ ׀‬Determine:

a) A ∪ B c) A − B
b) A ∩ B d) B − A

5- Dois conjuntos A e B possuem 18 elementos comuns. Se A possui 35 elementos e

A ∪ B possui 54, calcule o número de elementos de B.
 6- Para A={1}, B={1, 2} e C={{1}, 1}, discuta a validade das seguintes proposições:
a) A ⊂ B ou A ∈ B e A = B
b) A ⊂ C e A ∈ C e A = C
c) 1 ∈ A e 1 ∈ C e {1} ∈ A e {1} ∈ C

7- Prove as seguintes propriedades, supondo que A e B são conjuntos:

a) A ∪ A = A
b) A ∪ B = B ∪ A
c) A ∩ (B ∩ C ) = ( A ∩ B ) ∩ C
d) A ∪ (B ∩ C ) = ( A ∪ B ) ∩ ( A ∪ C )

8- Suponha o conjunto universo S={p, q, r, s, t, u, v, w}, bem como os seguintes

conjuntos:
A={p, q, r, s}
B= {r, t, v}
C= {p, s, t, u}
Então, determine:
a) B ∩C
b) A ∪ C
c) ~C
d) A ∩ B ∩ C
e) B – C
f) ~(A ∪ B)
g) A x B
h) (A ∪ B) ∩ ~C
i) A + B
j) B + B

9- Suponha o conjunto universo S={0,1,2,3,4,5,6,7,8,9}, bem como os seguintes conjuntos:

A= {2, 4, 5, 6, 8}
B= {1, 4, 5, 9}
C= {x x ∈ Z ∧ 2 ≤ x < 5}
Determine:
a) (C ∩ B) ∪ ~A
b) ~(B – A) ∩ (A – B)
c) ~(~C ∪ B)
d) B x C
e) C x (A x B)
f) B + C
g) (A + B) + C
h) (B + B) + B

10- Por que a operação de diferença é não-reversível?