Universidade Federal de Pelotas

Cursos de Ciência e Engenharia de Computação

Disciplina: Sistemas Discretos
Lista de Exercícios – Noções de Conjuntos

1. Seja S = {2, 5, 17, 27}. Quais das proposições a seguir são verdadeiras?
a) 5 ∈ S Verdadeira
b) 2+5 ∈ S Falsa
c) ∅ ∈ S Falsa
d) S ∈ S Falsa

2. Sejam A = {x | x ∈ N e 1 < x < 50 } B = { x | x ∈ R e 1 < x < 50 } .

Quais das proposições a seguir são verdadeiras?
a) A ⊆ B Verdadeira
b) 17 ∈ A Verdadeira
c) √3 ∈ 𝐵 Verdadeira
d) {0,1,2} ⊆ A Falsa
e) ∅ ∈ B Falsa

3. Sejam R = {1, 3, π, 4.1, 9, 10 } S = { {1}, 3, 9, 10 } T = { 1, 3, π } U = { { 1, 3, π }, 1 }

Quais das proposições a seguir são verdadeiras?
a) S ⊆ R Falsa
b) 1 ∈ R Verdadeira
c) 1 ∈ S Falsa
d) 1 ⊆ U Falsa
e) {1} ⊆ T Verdadeira
f) {1} ⊆ S Falsa
g) T ⊆ R Verdadeira
h) {1} ∈ S Verdadeira
i) ∅ ⊆ S Verdadeira
j) T ⊆ U Falsa
k) T ∈ U Verdadeira
l) T ∉ R Verdadeira
m) T ⊆ R Verdadeira
n) S ⊆ { 1, 3, 9, 10} Falsa
o) T ⊂ R Verdadeira
p) T ⊂ U Falsa
q) U ⊄ R Verdadeira
r) ∅ ⊂ T Verdadeira

4. Seja A = {1, {1}, {2}}. Marque verdadeiro (V) ou falso (F) nas seguintes afirmações e
justifique as falsas:
a) (V) 1 ∈ A
b) (V) {1} ∈ A
 c) (V) {1} ⊆ A
d) (V) {{1}} ⊆ A
e) (V ) {2} ∈ A
f) (F) {2} ⊆ A Para essa afirmação ser verdadeira, 2 deveria ser elemento de A.
Apenas o conjunto unitário {2} é elemento de A.
g) (V) {{2}} ⊆ A

5. Seja A = {1, 2, {2}}. Marque verdadeiro (V) ou falso (F) nas seguintes afirmações e
justifique as falsas:
a) (V) 1 ∈ A
b) (F) {1} ∈ A
c) (V) {1} ⊆ A
d) (F) {{1}} ⊆ A Para essa afirmação ser verdadeira, {1} deveria ser elemento de A.
e) (V) {2} ∈ A
f) (V) {2} ⊆ A
g) (V) {{2}} ⊆ A

6. Complete casa expressão a seguir escrevendo ∈ ou ⊆

a) 2 ∈ {1, 2, 3}
b) {2} ⊆ {1, 2, 3}
c) {2} ∈ {{1}, {2}, {3}}
d) ∅ ⊆ {1, 2, 3}
e) ℕ ⊆ ℤ
f) {2} ⊆ ℤ

7. Para cada conjunto abaixo:

• descreva de forma alternativa (usando outra forma de notação);
• diga se é finito ou infinito.
a) Todos os números inteiros maiores que 10 {x ∈ ℕ ‫ ׀‬x > 10}, infinito
b) {1, 3, 5, 7, 9, 11,...} {x ∈ ℕ ‫ ׀‬x é ímpar}, infinito
c) Todos os países do mundo {x ‫ ׀‬x ∈ P}, P = conjunto de todos os países, finito
d) {1, 4, 9, 16} {x ‫ ׀‬x é um dos quatro primeiros quadrados perfeitos}
e) {Huguinho, Zezinho, Luisinho} {x ‫ ׀‬x é sobrinho do Pato Donald}
f) {2, 3, 5, 7, 11, 13, 17, ...} {x ‫ ׀‬x é primo}

8. Dado o conjunto A={0, 1, 2, {3}}, diga se as proposições a seguir são verdadeiras ou

falsas:
a) 0 ∈ A Verdadeira
b) 1 ⊆ A Falsa
c) {3} ∈ A Verdadeira
d) {3} ⊆ A Falsa
e) {1,2} ⊆ A Verdadeira
f) ∅ ⊆ A Verdadeira
g) ∅ ∈ A Falsa
h) 3 ∈ A Falsa

9. Quais são todos os subconjuntos dos seguintes conjuntos?

 a) A = {a, b, c}
{},{a},{b},{c},{a,b},{a,c},{b,c},{a,b,c}
b) B = {a, {b, c}, D} dado que D = {1,2}
{},{a}, {{b,c}}, {D}, {a,{b,c}},{a,{1,2}},{{b,c},{1,2}},{a,{b,c},{1,2}}

10. Observe o conjunto A = {3, 4, 5, 6, 7, 8, 9, 10, 11}. Represente, em extensão, os

subconjuntos de A formados:
a) pelos números maiores que 5 e menores que 10. {6,7,8,9}
b) pelos números pares. {4,6,8,10}
c) pelos números ímpares maiores ou iguais a 6. {7,9,11}

11. Sendo A = {1, 2, 3, 5, 6, 7, 8, 9}, represente todos os conjuntos por extensão:

a) E = {x ∈ A ‫ ׀‬x é divisível por 3} {3,6,9}
b) F = {x ∈ A ‫ ׀‬x é um quadrado perfeito} {1,9}
c) G = {x ∈ A ‫ ׀‬x² = 16} {}
d) H ={x ∈ A | x + 1 = 11} ∅

12. Sejam A = {x ∣ x é par e está entre 3 e 15}, B = {x ∣ x é par e menor que 15} e C = {x ∣ x
é par e diferente de 2}. Usando os símbolos ⊂ e ⊄, faça as relações entre os pares
de conjuntos a seguir:
a) A e B A ⊂ B
b) A e C A ⊂ C
c) B e C B ⊄ C

13. Quais das proposições a seguir são verdadeiras para todos os conjuntos A, B e C?
Justifique as falsas.
a) Se A ⊆ B e B ⊆ A, então A = B Verdadeira, pois se A ⊆ B, todo elemento de A é
também elemento de B e se B ⊆ A, todo elemento de B é também elemento de
A. Logo, A = B.
b) {∅} = ∅ Falsa, pois {∅} é um conjunto unitário que possui um elemento, o
conjunto vazio. E ∅ é o conjunto vazio que não possui elemento.
c) {∅} = {0} Falsa, pois {∅} é um conjunto unitário que possui um elemento, o
conjunto vazio. E {0} é um conjunto unitário que possui um elemento, o zero. O
0 ∉ {∅} e ∅ ∉ {0}, ou, {∅} ⊈ {0} e {0} ⊈ {∅}.
d) ∅ ∈ {∅} Verdadeira
e) ∅ ⊆ A Verdadeira. Como o conjunto vazio não possui elemento, é sempre
correto afirmar que “Todo elemento do conjunto vazio é elemento de um
conjunto A”.
f) ∅ ∈ A Falsa, pois ∅ não é sempre elemento de um conjunto.
g) {∅} = {{∅}} Falsa, pois {∅} ⊈ {{∅}} já que ∅ ∉ {{∅}} e {{∅}} ⊈ {∅} já que {∅} ∉
{∅}
h) Se A ⊂ B e B ⊆ C, então A ⊆ C Verdadeira, pois se A ⊂ B, todo elemento de A é
também elemento de B (e B tem pelo menos um elemento que não está em A)
e se B ⊆ C, todo elemento de B é também elemento de C. Logo, todo elemento
de A é também elemento de C. Logo, A ⊆ C.
i) Se A ≠ B e B ≠ C, então A ≠ C Falsa. Contra exemplo: A = {1, 2, 3}, B = {3, 4} e C
= {2, 1, 3}. Neste caso A ≠ B e B ≠ C, mas A = C.
j) Se A ∈ B e B ⊈ C, então A ∉ C. Falsa. Contra exemplo: A = {1}, B = {{1}, 3, 4} e C =
{2, {1}, 3}. Neste caso A ∈ B e B ⊈ C (pois 4 ∉ C), mas A ∈ C.