Teste de Elementos de Matemática versão 1

13 de Novembro de 2010 Duração: 1h30m

Nome completo:
Número de aluno: TP:

I. Indique na tabela seguinte o valor lógico de cada uma das asserções apresentadas.
Deve tomar para domı́nio das variáveis: lN, na primeira coluna; ZZ, na segunda
coluna; lR, na terceira coluna.

Domı́nio: lN Domı́nio: ZZ Domı́nio: lR

∀x(−x < x)

∀x(x2 > 100 ⇒ x > 9 ∨ x < 0)

∃x∀y(x + y = 0)

∀x∃y(x + y = 0)

∃x∀y(xy > y)

II. Em cada alı́nea desta questão são apresentadas cinco respostas. Assinale as que
estão correctas.
[Em cada caso, exactamente duas das respostas apresentadas estão correctas; se
assinalar alguma resposta incorrecta, não terá qualquer cotação; se assinalar apenas
uma resposta e a mesma estiver correcta, terá metade da cotação.]

(a) Seja C uma contradição.

 C ∨ P é uma contradição.

 ∼ C ∨ P é uma tautologia.

 C ∨ ∼ P é uma contradição.

 ∼ C ∨ ∼ P é uma tautologia.

 P ⇒ C é uma contradição.

1
(b) Sejam A, B, C, D asserções tais que (A ∨ B) ∧ C ⇒ (C ∧ A) ∨ D é falsa.

 A, B, C, D são falsas.

 A, B, C são verdadeiras e D é falsa.

 B, C são verdadeiras e A, D são falsas.

 ∼ C ∨ ∼ A é verdadeira.

 D ⇒ C é falsa.

(c) Sejam A = {x ∈ lN : x ≤ 7} e B = {3x : x ∈ A}.

 B = {3, 6}.

 A ∩ B = {3, 6}.

 A ∩ B = ∅.

 ∀x (x ∈ B ⇒ x + 3 ∈ B).

 ∃x ∈ A ∃y ∈ B (x > y).

(d) Sejam A = {−9, 0, 1, 4, 16} e B = {x ∈ ZZ : 3x + 1 < 12 ∧ x2 ∈ A}.

 B = {−3, 0, 1, 2, 4}.

 B = {−2, −1, 0, 1, 2}.

 B = {−4, −2, −1, 0, 1, 2}.

 {x2 : x ∈ B} = A.

 ∃x ∈ ZZ (x2 ∈ A ∧ x ∈
/ B).

2
 Número de aluno:

(e) Para quaisquer condições P (x) e Q(x) no mesmo domı́nio,

 se P (x) for impossı́vel, então P (x) ⇒ Q(x) é impossı́vel.

 se P (x) for impossı́vel, então P (x) ⇒ Q(x) é universal.

 se P (x) ⇒ Q(x) for universal, então P (x) é impossı́vel.

 se P (x) ∧ ∼ Q(x) for possı́vel, então P (x) ⇒ Q(x) não é universal.

 se P (x) e Q(x) forem possı́veis, então P (x) ∧ Q(x) é possı́vel.

(f ) Para quaisquer condições P (x) e Q(x) no mesmo domı́nio,

 ∀x(P (x) ∧ Q(x)) ⇔ ∀x P (x) ∧ ∀x Q(x).

 ∀x(P (x) ⇒ Q(x)) ⇔ ∀x ∼ P (x) ∨ ∀x Q(x).

 ∀x(P (x) ⇒ Q(x)) ⇔ ∼ ∃x(P (x) ∧ ∼ Q(x)).

 ∀x(P (x) ∨ Q(x)) ⇔ ∀x P (x) ∨ ∀x Q(x).

 ∼ ∀x(P (x) ⇒ Q(x)) ⇔ ∀x(∼ P (x) ⇒ ∼ Q(x)).

(g) Se A e B forem conjuntos tais que A * B, então

 ∀x(x ∈ A ⇒ x ∈
/ B).

 ∀x(x ∈ A ∧ x ∈
/ B).

 ∃x(x ∈ A ∧ x ∈
/ B).

 A − B 6= ∅.

 B ⊆ A.

3
(h) Para quaisquer conjuntos A e B,

 se x ∈
/ A ou x ∈
/ B, então x ∈
/ A ∪ B.

 se x ∈
/ A ∩ B, então x ∈
/Aex∈
/ B.

 se x ∈
/ A − B, então x ∈
/ A.

 se x ∈ A, então x ∈ A ∪ B.

 se x ∈ B, então x ∈
/ A − B.

(i) Seja A = {1, 2, 3}.

 A × {1} = {(1, 1), (2, 1), (3, 1)}.

 A × {1} = A.

 A × {1} = {(x, 1) : x ∈ A}.

 {2} × A = {2, 4, 6}.

 {2} × A = A × {2}.

(j) Seja F = {X ∈ P(lN) | 4 ∈ X ∨ 5 ∈ X }.

 ∅ ∈ F.

 4 ∈ F ∨ 5 ∈ F.

 {4, 5} ∈ F ∧ {4, 6} ∈ F.

 lN − {5} ∈ F.

 ∀X ∈ F (4 ∈ X).