LISTA DE MATEMÁTICA DISCRETA

Conjuntos e Funções
Profº Nivan Ferreira
1 Conjuntos
Questões Propostas

1. Se A, B e C são conjuntos, mostre que:

a) A × (B ∩ C) = (A × B) ∩ (A × C)
b) (A − B) − C ⊆ A − C
c) (A − C) ∩ (C − B) = {}

2. Sabendo que A, B e C são conjuntos, prove que:

(A − B) − C = (A − C) − (B − C)
3. Considere os conjuntos A e B, onde A = {3, |B|} e B = {1, |A|, |B|}.
Defina os conjuntos A e B.

4. Considere A = {a, b, c, d, e} e B = {a, b, c, d, e, f, g, h}. Encon-

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

5. Determine se as sentenças abaixo são verdadeiras ou falsas.

a) 2 ∈ {0, 2, 4, 6, 8}
b) {2} ⊆ {{0} , {2} , {4} , {6} , {8}}
c) {1, 2} ⊆ {0, 1, 2, 3, 4}
d) 5 ∈ {{1, 2} , {3, 4, 5}}
e) {5} ∈ {{1, 2} , {3} , {4} , {5}}
f) {5} ∈ {{1, 2} , 3, 4, 5}
g) Ø ∈ {1, 2, 3, 4, 5}
h) Ø ⊆ {1, 2, 3, 4, 5}
i) {Ø} ⊆ {1, 2, 3, 4, 5}
j) {Ø} ⊆ {Ø, 1, 2, 3, 4, 5}
k) {Ø} ∈ {Ø, 1, 2, 3, 4, 5}

1
2 Funções
Questões Propostas

1. Explique por que:

a) Uma função f : R → Z não pode ser injetiva.

b) Um função f : Z → R não pode ser sobrejetiva

2. Determine se cada uma das funções abaixo de Z para Z é inje-

tora ou sobrejetora.

a) f (n) = n − 1
b) f (n) = n2 + 1
c) f (n) = n3
d) f (n) = ⌈n/2⌉

3. Seja A = {1, 2, 3, ..., 10}. Considere a função f : P (A) → N

dada por f (B) = |B|.

a) f é injetiva? Prove.
b) f é sobrejetiva? Prove.
c) Encontre f −1 ({1}).
d) Encontre f −1 ({0}).
e) Encontre f −1 ({12}).

2
Questões de Prova

(EE1 – 2018.1) Seja o conjunto universo U = {x ∈ N | x ≤ 30}.

Defina E = {x ∈ U | x é par}, O = {x ∈ U | x é ı́mpar} e P =
{x ∈ U | x é primo} Diga quem são:

a) E ∩ P
b) E ∪ P
c) O ∪ P
d) P − E

(MP1 - 2018.1) Para cada uma das alternativas abaixo, indique

V ou F. Justifique.

a) {Ø} ∈ {Ø, {1, 2} , {3, 4} , {5, 6}}

b) {1, 2} ⊆ {{1, 2} , {2, 3} , {4, 5}}
c) Ø ∈ {M açã, P era, Banana, Laranja}
d) {{1, 2} , {3, 4}} ∈ {{1, 2} , {2, 3} , {4, 5}}
e) {{1, 2} , {3, 4}} ⊆ {{1, 2} , {2, 3} , {4, 5}}

(EE1 – 2018.2) Se A, B e C são conjuntos, mostre que:

a) A × (B ∩ C) = (A × B) ∩ (A × C)
b) (A − B) − C ⊆ A − C
c) (A − C) ∩ (C − B) = {}

(EE1 – 2018.1) Diga se é verdadeiro ou falso, justifique:

a) f : Z × Z → Z , Dada por f (x, y) =| x | − | y | é inje-

tiva.
b) f : Z × Z → Z , Dada por f (x, y) =| x | − | y | é sobrejetiva.
c) Se f : Z → Z e g : Z → Z são injetivas, então g ◦ f é injetiva.
d) Se f : Z → Z e g : Z → Z são sobrejetivas, então g ◦ f é
sobrejetiva.

(EE1 – 2018.2) Seja A = {n ∈ N | 0 ≤ n ≤ 999} . Defina a função

f : A → N da seguinte forma f (abc) = a + b + c, onde a, b e c são os
dı́gitos (algarismos) dos números pertencentes ao conjunto A.

a) f é injetiva? Prove sua resposta.

3
b) f é sobrejetiva? Prove sua resposta.
c) Ache f −1 ({3})
d) Ache f −1 ({28})