Faculdade de Ciências

Departamento de Matemática e Informática

Licenciatura em Ciências de Informação Geográca, Diurno
20 Teste de Lógica e Teoria de Conjuntos. Guião da Correcção.

Duração: 90 minutos 12.11.2014

Todas as respostas devem ser justicadas!
1. Seja Z o conjunto universo. Sejam dados os conjuntos A = {1, 2, 3, 4}, B = {−2, −1, 0, 2, 5}
e C = {2x + 1 : x ∈ Z ∩ ] − 2, 2[ }.
(a) (2 valores) Ache o conjunto C ∪ (A ∩ B c ).
(b) (1 valor) Ache um conjunto concreto (designado por X ) satisfazendo as condições:
X ∈ P(B r C) e |X| = 3.
Resolução: (a) Observando que C = {2x + 1 : x ∈ {−1, 0, 1}} = {−1, 1, 3} obtemos
A ∩ B c = A r B = {1, 2, 3, 4} r {−2, −1, 0, 2, 5} = {1, 3, 4} ⇒
C ∪ (A ∩ B c ) = {−1, 1, 3} ∪ {1, 3, 4} = {−1, 1, 3, 4}.

(b) B r C = {−2, −1, 0, 2, 5} \ {−1, 1, 3} = {−2, 0, 2, 5}. É preciso encontrar um

subconjunto do conjunto {−2, 0, 2, 5} que contém três elementos. Por exemplo, pode
ser escolhido X = {0, 2, 5}.
2. (a) (2 valores) Seja D =]−1, 3[2 r(R×]2, ∞[). Esboce o conjunto D no plano cartesiano
e escreva D na forma de produto directo de dois certos conjuntos.
(b) (1 valor) Seja M = R2 r[0, 1]2 . Das expressões abaixo escolha aquelas são correctas:
{4, 5} ∈ M, {4, 5} ⊂ M, (4, 5) ∈ M, (4, 5) ⊂ M, {(4, 5)} ∈ M, {(4, 5)} ⊂ M.

Resolução: (a) Esboçamos no plano cartesiano os conjuntos A =] − 1, 3[2 e B =

R×]2, ∞[, observando que

A = {(x, y) ∈ R2 : − 1 < x < 3, −1 < y < 3}, B = {(x, y) ∈ R2 : y > 2}.

e marcamos o conjunto D = A r B = {z : z ∈ A ∧ z 6∈ B}.

Por meio do esboço concluímos que D =] − 1, 3[×] − 1, 2].

(b) As expressões correctas são (4, 5) ∈ M (o ponto (4, 5) pertence ao conjunto M ) e
{(4, 5)} ⊂ M (o conjunto constituído de único elemento (4, 5) é subconjunto do conjunto
M ).

1
3. (2 valores) Demonstre ou refute (dando um conta-exemplo) a seguinte armação: para
quaisquer subconjuntos A e B de um conjunto universo U cumpre-se U 2 r (A × B) =
(U r A) × (U r B).
Resolução: A armação é falsa. Apresentemos um contra-exemplo. Sejam U = {1, 2} e
A = B = {1}. Temos

U 2 r (A × B) = {1, 2}2 r {1}2 = {(1, 2), (2, 1), (2, 2)} e

(U r A) × (U r B) = ({1, 2} r {1})2 = {(2, 2)}

tal que U 2 r (A × B) 6= (U r A) × (U r B).

4. Sejam X = {1, 2, 3} e Y = {a, b, c}. Consideremos as relações R ⊂ X × Y e S ⊂ X × X
denidas por R = {(1, c), (2, a), (2, b)} e S = {(3, 1), (1, 3), (2, 2)}.
(a) (1 valor) Ache o domínio da relação R e a imagem da relação S −1 .
(b) (1 valor) Ache a relação S ◦ R ou demonstre que tal relação não existe.
(c) (1 valor) Ache a relação S ◦ R−1 ou demonstre que tal relação não existe.
(d) (1 valor) Verique se a relação S é simétrica.

Resolução: (a) Pela denição, Dom(R) = {x ∈ X : (∃y ∈ Y ) (x, y) ∈ R} = {1, 2}.

É claro que S −1 = {(1, 3), (3, 1), (2, 2)}. Pela denição, Im(S −1 ) = {y ∈ X : (∃x ∈
X) (x, y) ∈ S −1 } = {1, 2, 3}.
(b) Observamos que R ⊂ X × Y e S ⊂ X × X tal que o segundo factor Y de X × Y
não coincide com o primeiro factor X de X × X . Então, a relação S ◦ R não existe.
(c) Observamos que R−1 = {(c, 1), (a, 2), (b, 2)}. Usando o método de diagramas obte-
mos S ◦ R−1 = {(a, 2), (b, 2), (c, 3)}.

(d) Sim. 10 método. Verica-se directamente que (x, y) ∈ S → (y, x) ∈ S . Pela

denição, a relação S é simétrica.
20 método. Usando os elementos da resolução em (a) temos S = S −1 . Pelo teorema 7.2,
a relação S é simétrica.
5. (2 valores) Consideremos as relações R, S, T ⊂ N × N denidas por
R = {(m, n) : n é um divisor do m}, S = {(m, n) : n−m2 = 1}, T = {(m, n) : m−n = 2}.

Verique se as relações R, S e T são funções de N em N ou não. Para aquelas que são

funções, calcule o valor da função no ponto 4.
Resolução: A proposição ∀m ∈ N ∃!n ∈ N (m, n) ∈ R é falsa visto para m = 2 existem
dois divisores diferentes 1 e 2 tais que (2, 1) ∈ R e (2, 2) ∈ R. Então, a relação R não é
uma função de N em N.

2
 A proposição ∀m ∈ N ∃!n ∈ N (m, n) ∈ S é verdadeira. De facto ∀m ∈ N um elemento
n ∈ N para o qual (m, n) ∈ S dena-se pela fórmula n = m2 + 1 e esse n é único. Então,
a relação S é uma função de N em N, tal que S(m) = m2 + 1 (m ∈ N). O valor da
função S no ponto 4 é igual a 17, visto que S(4) = 42 + 1 = 17.
A proposição ∀m ∈ N ∃!n ∈ N (m, n) ∈ T é falsa visto para m = 1 não existe n ∈ N tal
que seja 1 − n = 2. Então, ¬∃n ∈ N (1, n) ∈ T , e, respectivamente, a relação T não é
uma função de N em N.
6. Consideremos a função f : R →] − ∞, 2] denida pela fórmula f (x) = 2 − x2 .
(a) (1 valor) Verique se a função f é injectiva.
(b) (1 valor) Verique se a função f é sobrejectiva.
(c) (1 valores) Ache f ([−2, 1[).
(d) (1 valores) Ache a preimagem do conjunto D =] − ∞, 2] \ {0, 1} sob a função f .

Resolução: (a) Não. Construímos o gráco da função f .

Temos que f (−1) = f (1) = 1, então f não é injectiva.

(b) Sim. Im(f ) =] − ∞, 2], então, f é sobrejectiva.
(c) Usando o gráco, obtemos f ([−2, 1[) = {f (x) : − 2 ≤ x < 1} = [−2, 2].

(d) Usando o gráco, obtemos

√ √ √
f −1 (D) = {x : f (x) 6= 0 ∧ f (x) 6= 1} =] − ∞, − 2[∪] − 2, −1[∪] − 1, 1[∪]1, 2[∪]1, ∞[,
√ √
ou seja f −1 (D) = R \ {− 2, −1, 1, 2}.

3
7. (2 valores) Demonstre a seguinte armação: se f : X → X e A, B ⊂ X , então f (A∪B) =
f (A) ∪ f (B).
Resolução: Temos

f (A ∪ B)
= {f (x) : x ∈ A ∪ B}
= {f (x) : (x ∈ A) ∨ (x ∈ B)}
= {f (x) : x ∈ A} ∪ {f (x) : x ∈ B}
= f (A) ∪ f (B)
(denição de imagem)
(denição de união)
(a proposição Vp∨q = Vp ∪ Vq )
(denição de imagem)

Professores Yury Nepomnyashchikh e Tomé Eduardo Sicuaio