Escolar Documentos
Profissional Documentos
Cultura Documentos
Resoluções
Resolução da Questão 1:
(a) Considerando a legenda:
s : irei ao Polo na segunda
q : irei ao Polo na quarta
b : irei ao Polo no sábado
o enunciado pode ser simbolizado por:
s ∧ (¬q ∧ ¬b).
1
2. Uma aluna ouviu o seguinte enunciado nos corredores do Polo, dito por um tutor:
Desorganização, falta de tempo e preguiça, atrapalham os estudos.
Mas isto é falso, ela disse para uma colega, basta uma destas coisas para atrapalhar
os estudos. É verdade, concordou colega, é exatamente a negação do que ele está
dizendo o que acontece.
(a) Determine uma única legenda e simbolize cada um dos seguintes enunciados, de
acordo com a legenda dada:
Resolução da Questão 2:
(a) Consideremos a legenda:
d : desorganização atrapalha os estudos
f : falta de tempo atrapalha os estudos
p : preguiça atrapalha os estudos
(ii) O enunciado que a aluna considera ser o correto pode ser simbolizado por:
d ∨ (f ∨ p).
(iii) O enunciado que a amiga considera ser o correto pode ser simbolizado por:
¬[d ∧ (f ∧ p)].
2
3. Considere a seguinte sequência de equivalências, que mostra que os enunciados
(a ∧ (¬b ∨ c)) ∨ (¬a ∧ c) ∨ ((a ∨ ¬b) ∧ ¬a) e ¬b ∨ c são equivalentes:
Resolução da Questão 3:
Nos passos acima, foram usadas:
3
4. Mostre que os seguintes enunciados são equivalentes, usando uma sequência de equi-
valências. Explicite as equivalências usadas em cada passo.
Resolução da Questão 4:
Temos que:
(1) Associatividade do ∧,
(2) Distributividade do ∧ sobre o ∨,
(3) Elemento neutro do ∧,
(4) Distributividade do ∧ sobre o ∨,
(5) Elemento neutro do ∧.
4
5. Comentando sobre a resolução de questões de Matemática Discreta com uma amiga,
uma aluna disse o seguinte:
E1 : A questão não é fácil, quando a resolução depende da interpretação
do enunciado.
E2 : A questão é fácil, quando a resolução depende da construção de
uma tabela.
Resolução da Questão 5:
(a) Os enunciados E1 , E2 e E3 podem ser reescritos como:
5
é uma tautologia.
Construindo a tabela verdade de ϕ, temos:
ϕ1 ϕ
z }| { z }|2 {
i f t ¬i ¬f ¬t i → (¬f ) t → f ϕ1 ∧ ϕ2 ¬i ↔ ¬t ϕ
V V V F F F F V F V V
V V F F F V F V F F V
V F V F V F V F F V V
V F F F V V V V V F F
F V V V F F V V V F F
F V F V F V V V V V V
F F V V V F V F F F V
F F F V V V V V V V V