Escolar Documentos
Profissional Documentos
Cultura Documentos
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.
∀x(−x < x)
∃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.]
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.
∼ C ∨ ∼ A é verdadeira.
D ⇒ C é falsa.
B = {3, 6}.
A ∩ B = {3, 6}.
A ∩ B = ∅.
∀x (x ∈ B ⇒ x + 3 ∈ B).
∃x ∈ A ∃y ∈ B (x > y).
B = {−3, 0, 1, 2, 4}.
{x2 : x ∈ B} = A.
∃x ∈ ZZ (x2 ∈ A ∧ x ∈
/ B).
2
Número de aluno:
∀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.
A × {1} = A.
{2} × A = A × {2}.
∅ ∈ F.
4 ∈ F ∨ 5 ∈ F.
{4, 5} ∈ F ∧ {4, 6} ∈ F.
lN − {5} ∈ F.
∀X ∈ F (4 ∈ X).