Tópicos de Matemática Elementar (M1024) - 2021/2022

Teste - A Duração: 1h15 22/ 11/ 2021

Nome:

Nota: As respostas devem ser dadas na folha do enunciado, no espaço livre que se segue às questões.
Qualquer dispositivo electrónico que o estudante traga consigo deve estar desligado.

1. (3,5 val.) Nesta questão as respostas devem ser apresentadas sem justificação.

a) Sejam A e B conjuntos. Escreva a proposição seguinte usando apenas sı́mbolos matemáticos e

não usando o sı́mbolo * nem o conetivo ∼: O conjunto A não está contido no conjunto B.
∃x, x ∈ A ∧ x ∈
/B

b) Apresente uma fórmula proposicional logicamente equivalente a φ = (p ∨ q) =⇒ (p ∧ q) e em

que ocorra um só conetivo.
φ = p ⇐⇒ q

c) Apresente uma condição c(x) em R que seja: (i) suficiente mas não seja necessária para x, 2 x ∈ Z.
(ii) necessária mas não seja suficiente para x, 2 x ∈ Z.
(i) x ∈ N (ii) 2 x ∈ Z

d) Indique dois conjuntos: (i) X, Y ∈ P(R \ Z). (ii) X, Y ∈ P(R) \ P(Z) tais que X, Y ∈
/ P(R \ Z).
(i) X = R \ Z, Y = ∅ (ii) X = R, Y = {1, 12 }

e) Sendo f : Z → Z dada por f (x) = |x| + 1, apresente explicitamente f −1 ({2}), f −1 ({0}) e f (Z).
f −1 ({2}) = {−1, 1} f −1 ({0}) = ∅ f (Z) = N

2. (1,6 val.) Diga, justificando,

a) se a relação R definida em Z por xRy sse x + y > 0 é reflexiva e é transitiva.
Como 0 + 0 = 0 6> 0 então 0 R 6 0 e portanto R não é reflexiva.
A relação R não é transitiva pois, por exemplo,
−1 R 2, pois −1 + 2 = 1 > 0, e 2 R 1, pois 2 + 1 = 3 > 0,
mas −16R 1, pois −1 + 1 = 0 6< 0.
b) se a função f : R → R × R dada por f (x) = (−x + 1, 2 + x) é injetiva e se é sobrejetiva.
Para quaisquer x, y ∈ R, tem-se que 
−x + 1 = −y + 1
f (x) = f (y) ⇐⇒ (−x + 1, 2 + x) = (−y + 1, 2 + y) ⇐⇒ ⇐⇒ x = y
2+x=2+y
e portanto f é injetiva. Por outro lado, por exemplo
 
−x + 1 = 1 x=0
(1, 1) = f (x, y) ⇐⇒ ⇐⇒ , que é impossı́vel,
2+x=1 x = −1
logo (1, 1) ∈/ f (R) e f não é sobrejetiva.

(Continua no verso)
Tópicos de Matemática Elementar (M1024) - A 22/ 11/ 2021

3. (1,2 val.) Usando indução matemática, mostre que, para qualquer natural n ≥ 5, 2n > n2 + 1.
Seja P (n) a condição 2n > n2 + 1 em N. Tem-se P (5) pois 25 = 32 > 52 + 1 = 26.
Sendo n ∈ N e n ≥ 5, suponhamos que se tem P (n), isto é, que 2n > n2 + 1 (HI).
Então
2n+1 = 2 2n > 2 (n2 + 1) = 2 n2 + 2 = n2 + n2 + 2 = n2 + nn + 1 + 1.
HI
Como n ≥ 5 então
n2 + nn + 1 + 1 ≥ n2 + 5n + 1 + 1 > n2 + 2n + 1 + 1 = (n + 1)2 + 1
e assim 2n+1 > (n + 1)2 + 1 tem-se P (n + 1). Por indução matemática decorre que se tem P (n),
para qualquer natural n ≥ 5.

4. (1,8 val.) Diga, justificando, se é verdadeira ou falsa cada uma das afirmações seguintes.

a) Para quaisquer conjuntos A, B, A ∪ (B \ (A ∩ B)) = A ∪ B.

A afirmação é verdadeira pois, para qualquer x,

x ∈ A ∪ (B \ (A ∩ B)) sse x ∈ A ∨ x ∈ B \ (A ∩ B)
sse x ∈ A ∨ (x ∈ B ∧ x ∈
/ (A ∩ B))
sse x ∈ A ∨ (x ∈ B ∧ (x ∈
/ A∨x∈ / B))
sse x ∈ A ∨ ((x ∈ B ∧ x ∈/ A) ∨ (x ∈ B ∧ x ∈
/ B))
∗sse x ∈ A ∨ (x ∈ B ∧ x ∈/ A)
sse (x ∈ A ∨ x ∈ B) ∧ (x ∈ A ∨ x ∈ / A)
∗ ∗ sse x∈A ∨ x∈B
sse x ∈ A ∪ B.

* pois x ∈ B ∧ x ∈
/ B é uma contradição. ** pois x ∈ A ∨ x ∈
/ A é uma tautologia.

b) Para quaisquer conjuntos A, B, (A \ B) × (A \ B) = (A × A) \ (B × B).

A afirmação é falsa porque há conjuntos A, B para os quais (A \ B) × (A \ B) 6= (A × A) \ (B × B).

Por exemplo, se A = {1, 2} e B{1}, tem-se

(A \ B) × (A \ B) = {2} × {2} = {(2, 2)} =

6 (A × A) \ (B × B) = {(1, 2), (2, 1), (2, 2)}.