Escolar Documentos
Profissional Documentos
Cultura Documentos
Aluno:
RGA:
4. Qual é o valor lógico de cada uma das fórmulas bem formuladas a seguir, sabendo que
o conjunto universo é o conjunto dos inteiros?
a) (∀𝑥)(∃𝑦)(𝑥 + 𝑦 = 𝑥)
b) (∃𝑦)(∀𝑥)(𝑦 + 𝑥 = 𝑥)
c) (∀𝑥)(∃𝑦)(𝑥 + 𝑦 = 0)
d) (∃𝑦)(∀𝑥)(𝑥 + 𝑦 = 0)
10. Se o herdeiro fosse culpado, a tesoura estaria no vestiário. Ou a tesoura não estava no
vestiário ou Jack viu a tesoura. Se a tesoura não estava lá no dia 17 de outubro, segue
que Jack não viu a tesoura. Além disso, se a tesoura estava lá no dia 17 de outubro,
então a tesoura estava no vestiário e a extensão estava na biblioteca. Mas todos nós
sabemos que a extensão não estava na biblioteca. Portanto, senhoras e senhores do
júri, o herdeiro é inocente.
Use lógica proposicional para provar que esse é um argumento válido.
12. Prove a validade dos fbfs abaixo justificando cada passo tomado.
a) (∃𝑥)[𝑃(𝑥) → 𝑄(𝑥)] → [(∀𝑥)𝑃(𝑥) → (∃𝑥)𝑄(𝑥)]
b) (∃𝑥)𝑃(𝑥) ∧ (∀𝑥)(𝑃(𝑥) → 𝑄(𝑥)) → (∃𝑥)𝑄(𝑥)
13. Prove que cada uma das fbfs a seguir são argumentos válidos.
a) (∀𝑥)𝑃(𝑥) → (∀𝑥)[𝑃(𝑥) ∨ 𝑄(𝑥)]
b) (∃𝑥)[𝐴(𝑥) ∧ 𝐵(𝑥)] → (∃𝑥)𝐴(𝑥) ∧ (∃𝑥)𝐵(𝑥)
c) (∃𝑥)(∀𝑦)𝑅(𝑥, 𝑦) → (∀𝑦)(∃𝑥)𝑅(𝑥, 𝑦)
d) [𝑃(𝑥) → (∃𝑦)𝑄(𝑥, 𝑦)] → (∃𝑦)[𝑃(𝑥) → 𝑄(𝑥, 𝑦)]
14. Usando lógica de predicados, prove que cada um dos próximos argumentos é valido,
utilize os símbolos predicados fornecidos.
a) Toda capivara é maior do que qualquer hamster. Capi é uma capivara. Mas existe
um elefante e Capi não é maior do que esse elefante. Portanto, alguma coisa não
é um hamster. 𝐶(𝑥), 𝐻(𝑥), 𝑀(𝑥, 𝑦), 𝑎, 𝐸(𝑥).
b) Todos os membros do conselho vêm da indústria ou do governo. Todos que vêm
do governo e são advogados são a favor da moção. Henrique não vem da
indústria, mas é advogado. Portanto, se Henrique é um membro do conselho, ele
é a favor da moção. 𝑀(𝑥), 𝐼(𝑥), 𝐺(𝑥), 𝐴(𝑥), 𝐹(𝑥), ℎ.